Publisher
Springer International Publishing
Reference39 articles.
1. Aaronson, S., Ambainis, A.: Quantum search of spatial regions. Theory Comput. 1, 47–79 (2005)
2. Alon, N.: Perturbed identity matrices have high rank: proof and applications. Comb. Probab. Comput. 18, 3–15 (2009)
3. Alon, N., Lee, T., Shraibman, A., Vempala, S.: The approximate rank of a matrix and its algorithmic applications. In: Proceedings of STOC 2013, pp. 675-684 (2013)
4. Anshu, A., Ben-David, S., Garg, A., Jain, R., Kothari, R., Lee, T.: Separating quantum communication and approximate rank. In: Computational Complexity Conference, vol. 24, no. 1–24 p. 33 (2017)
5. Anshu, A., Boddu, D.T.: Quantum log-approximate-rank conjecture is also false. In: Proceedings of FOCS 2019, pp. 982–994 (2019)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Hardness Condensation by Restriction;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10
2. Dimension-free bounds and structural results in communication complexity;Israel Journal of Mathematics;2022-10-20
3. Sign-Rank vs. Discrepancy;Theory of Computing;2022