Follow
Jeroen Zuiddam
Title
Cited by
Cited by
Year
Universal points in the asymptotic spectrum of tensors
M Christandl, P Vrana, J Zuiddam
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
512018
Barriers for fast matrix multiplication from irreversibility
M Christandl, P Vrana, J Zuiddam
arXiv preprint arXiv:1812.06952, 2018
452018
On algebraic branching programs of small width
K Bringmann, C Ikenmeyer, J Zuiddam
Journal of the ACM (JACM) 65 (5), 32, 2018
382018
The asymptotic spectrum of graphs and the Shannon capacity
J Zuiddam
arXiv preprint arXiv:1807.00169, 2018
342018
Tensor rank is not multiplicative under the tensor product
M Christandl, AK Jensen, J Zuiddam
Linear Algebra and its Applications 543, 125-139, 2018
322018
Geometric rank of tensors and subrank of matrix multiplication
S Kopparty, G Moshkovitz, J Zuiddam
arXiv preprint arXiv:2002.09472, 2020
282020
Asymptotic tensor rank of graph tensors: beyond matrix multiplication
M Christandl, P Vrana, J Zuiddam
computational complexity 28 (1), 57-111, 2019
202019
Algebraic complexity, asymptotic spectra and entanglement polytopes
J Zuiddam
PhD thesis, University of Amsterdam, 2018
192018
Barriers for rectangular matrix multiplication
M Christandl, FL Gall, V Lysikov, J Zuiddam
arXiv preprint arXiv:2003.03019, 2020
17*2020
A note on the gap between rank and border rank
J Zuiddam
Linear Algebra and its Applications 525, 33-44, 2017
152017
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication
H Buhrman, M Christandl, J Zuiddam
8th Innovations in Theoretical Computer Science Conference (ITCS 2017), 24:1 …, 2017
152017
Tensor surgery and tensor rank
M Christandl, J Zuiddam
computational complexity, 1-30, 2016
152016
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
Y Li, J Zuiddam
IEEE Transactions on Information Theory, 2020
112020
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination
J Briët, J Zuiddam
Quantum Information & Computation 17 (1-2), 106-116, 2017
112017
Amortized circuit complexity, formal complexity measures, and catalytic algorithms
R Robere, J Zuiddam
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
92022
The border support rank of two-by-two matrix multiplication is seven
M Bläser, M Christandl, J Zuiddam
Chicago Journal of Theoretical Computer Science 2018, 1-16, 2018
82018
Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors
H Derksen, V Makam, J Zuiddam
arXiv preprint arXiv:2205.15168, 2022
62022
Asymptotic spectra: Theory, applications and extensions
A Wigderson, J Zuiddam
manuscript, 2022
62022
Larger Corner-Free Sets from Combinatorial Degenerations
M Christandl, O Fawzi, H Ta, J Zuiddam
arXiv preprint arXiv:2111.08262, 2021
62021
The asymptotic induced matching number of hypergraphs: balanced binary strings
S Arunachalam, P Vrana, J Zuiddam
arXiv preprint arXiv:1905.03148, 2019
62019
The system can't perform the operation now. Try again later.
Articles 1–20