Search results
Results: 30
Number of items: 30
-
Christandl, M., Vrana, P., & Zuiddam, J. (2019). Barriers for fast matrix multiplication from irreversibility. In A. Shpilka (Ed.), 34th Computational Complexity Conference: CCC 2019, July 18–20, 2019, New Brunswick, NJ, USA Article 26 (Leibniz International Proceedings in Informatics; Vol. 137). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.CCC.2019.26 -
Bringmann, K., Ikenmeyer, C., & Zuiddam, J. (2018). On algebraic branching programs of small width. Journal of the ACM, 65(5), Article 32. https://doi.org/10.1145/3209663
-
Christandl, M., Jensen, A. K., & Zuiddam, J. (2018). Tensor rank is not multiplicative under the tensor product. Linear Algebra and Its Applications, 543, 125-139. https://doi.org/10.1016/j.laa.2017.12.020
-
Christandl, M., Vrana, P., & Zuiddam, J. (2018). Universal points in the asymptotic spectrum of tensors. In I. Diakonikolas, D. Kempe, & M. Henzinger (Eds.), STOC'18: proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing : June 25-29, 2018, Los Angeles, CA, USA (pp. 289-296). Association for Computing Machinery. https://doi.org/10.1145/3188745.3188766 -
Zuiddam, J. (2017). A note on the gap between rank and border rank. Linear Algebra and Its Applications, 525, 33-44. https://doi.org/10.1016/j.laa.2017.03.015
-
Buhrman, H., Christandl, M., & Zuiddam, J. (2017). Nondeterministic quantum communication complexity: The cyclic equality game and iterated matrix multiplication. In C. H. Papadimitriou (Ed.), 8th Innovations in Theoretical Computer Science Conference: ICTS 2017, January 9-11, 2017, Berkeley, CA, USA Article 24 (Leibniz International Proceedings in Informatics; Vol. 67). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ITCS.2017.24 -
Briët, J., & Zuiddam, J. (2017). On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. Quantum Information & Computation, 17(1&2), 106-116. https://doi.org/10.26421/QIC17.1-2 -
Bringmann, K., Ikenmeyer, C., & Zuiddam, J. (2017). On algebraic branching programs of small width. In R. O'Donnell (Ed.), 32nd Computational Complexity Conference: CCC 2017, July 6-9, 2017, Riga, Latvia Article 20 (Leibniz International Proceedings in Informatics; Vol. 79). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.CCC.2017.20 -
Buhrman, H., Christandl, M., Perry, C., & Zuiddam, J. (2016). Clean Quantum and Classical Communication Protocols. Physical Review Letters, 117(23), Article 230503. https://doi.org/10.1103/PhysRevLett.117.230503
Page 3 of 3