Volgen
Jeroen Zuiddam
Jeroen Zuiddam
Korteweg-de Vries Institute for Mathematics, University of Amsterdam
Geverifieerd e-mailadres voor uva.nl - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
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
432018
On algebraic branching programs of small width
K Bringmann, C Ikenmeyer, J Zuiddam
Journal of the ACM (JACM) 65 (5), 32, 2018
342018
The asymptotic spectrum of graphs and the Shannon capacity
J Zuiddam
arXiv preprint arXiv:1807.00169, 2018
322018
Tensor rank is not multiplicative under the tensor product
M Christandl, AK Jensen, J Zuiddam
Linear Algebra and its Applications 543, 125-139, 2018
312018
Geometric rank of tensors and subrank of matrix multiplication
S Kopparty, G Moshkovitz, J Zuiddam
arXiv preprint arXiv:2002.09472, 2020
272020
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
172018
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
A note on the gap between rank and border rank
J Zuiddam
Linear Algebra and its Applications 525, 33-44, 2017
142017
Tensor surgery and tensor rank
M Christandl, J Zuiddam
computational complexity, 1-30, 2016
132016
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
Y Li, J Zuiddam
IEEE Transactions on Information Theory, 2020
112020
Barriers for rectangular matrix multiplication
M Christandl, FL Gall, V Lysikov, J Zuiddam
arXiv preprint arXiv:2003.03019, 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
102017
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
82022
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
72018
Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors
H Derksen, V Makam, J Zuiddam
arXiv preprint arXiv:2205.15168, 2022
62022
The asymptotic induced matching number of hypergraphs: balanced binary strings
S Arunachalam, P Vrana, J Zuiddam
arXiv preprint arXiv:1905.03148, 2019
52019
Communication complexity, corner-free sets and the symmetric subrank of tensors
M Christandl, O Fawzi, H Ta, J Zuiddam
42022
Asymptotic spectra: Theory, applications and extensions
A Wigderson, J Zuiddam
manuscript, 2022
42022
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20