Jeroen Zuiddam

57 papers A* 4A 7Journal 46

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings. CoRR Pjotr Buys, Sven Polak, Jeroen Zuiddam
2025	A*	`conf`	Asymptotic Tensor Rank Is Characterized by Polynomials. STOC Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana, Jeroen Zuiddam
2025	J	`jnl`	Barriers for rectangular matrix multiplication. Comput. Complex. Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2025	A*	`conf`	Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information. STOC Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Computing moment polytopes - with a focus on tensors, entanglement and matrix multiplication. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Explicit non-free tensors. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	The moment polytope of matrix multiplication is not maximal. CoRR Maxim van den Berg, Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter, Jeroen Zuiddam
2025	J	`jnl`	Universality of asymptotic graph homomorphism. CoRR Anna Luchnikov, Jim Wittebol, Jeroen Zuiddam
2024	J	`jnl`	Asymptotic tensor rank is characterized by polynomials. CoRR Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana, Jeroen Zuiddam
2024	A	`conf`	Discreteness of Asymptotic Tensor Ranks (Extended Abstract). ITCS Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
2024	J	`jnl`	The asymptotic spectrum distance, graph limits, and the Shannon capacity. CoRR David de Boer, Pjotr Buys, Jeroen Zuiddam
2023	J	`jnl`	A Gap in the Subrank of Tensors. SIAM J. Appl. Algebra Geom. Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
2023	J	`jnl`	Discreteness of asymptotic tensor ranks. CoRR Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
2023	J	`jnl`	The next gap in the subrank of 3-tensors. CoRR Fulvio Gesmundo, Jeroen Zuiddam
2022	J	`jnl`	A Gap in the Subrank of Tensors. CoRR Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
2022	A	`conf`	Larger Corner-Free Sets from Combinatorial Degenerations. ITCS Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2022	A	`conf`	Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors. CCC Harm Derksen, Visu Makam, Jeroen Zuiddam
2022	J	`jnl`	Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors. CoRR Harm Derksen, Visu Makam, Jeroen Zuiddam
2021	A*	`conf`	Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms. FOCS Robert Robere, Jeroen Zuiddam
2021	J	`jnl`	Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms. Electron. Colloquium Comput. Complex. Robert Robere, Jeroen Zuiddam
2021	J	`jnl`	Barriers for Fast Matrix Multiplication from Irreversibility. Theory Comput. Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2021	J	`jnl`	Border Rank Nonadditivity for Higher Order Tensors. SIAM J. Matrix Anal. Appl. Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
2021	J	`jnl`	Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors. CoRR Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021	J	`jnl`	Larger Corner-Free Sets from Combinatorial Degenerations. CoRR Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
2021	J	`jnl`	Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities. IEEE Trans. Inf. Theory Yinan Li, Jeroen Zuiddam
2020	J	`jnl`	Barriers for Rectangular Matrix Multiplication. Electron. Colloquium Comput. Complex. Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020	J	`jnl`	Barriers for rectangular matrix multiplication. CoRR Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
2020	J	`jnl`	Border rank non-additivity for higher order tensors. CoRR Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
2020	A	`conf`	Geometric Rank of Tensors and Subrank of Matrix Multiplication. CCC Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2020	J	`jnl`	Geometric Rank of Tensors and Subrank of Matrix Multiplication. Electron. Colloquium Comput. Complex. Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2020	J	`jnl`	Geometric rank of tensors and subrank of matrix multiplication. CoRR Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
2020	J	`jnl`	The Asymptotic Induced Matching Number of Hypergraphs: Balanced Binary Strings. Electron. J. Comb. Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam
2020	J	`jnl`	Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra. CoRR Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
2019	J	`jnl`	Asymptotic tensor rank of graph tensors: beyond matrix multiplication. Comput. Complex. Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2019	A	`conf`	Barriers for Fast Matrix Multiplication from Irreversibility. CCC Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2019	J	`jnl`	Tensor surgery and tensor rank. Comput. Complex. Matthias Christandl, Jeroen Zuiddam
2019	J	`jnl`	The Asymptotic Spectrum of Graphs and the Shannon Capacity. Comb. Jeroen Zuiddam
2019	J	`jnl`	The asymptotic induced matching number of hypergraphs: balanced binary strings. CoRR Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam
2018	J	`jnl`	Barriers for fast matrix multiplication from irreversibility. CoRR Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2018	J	`jnl`	On Algebraic Branching Programs of Small Width. J. ACM Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
2018	J	`jnl`	Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities. CoRR Yinan Li, Jeroen Zuiddam
2018	J	`jnl`	The asymptotic spectrum of graphs and the Shannon capacity. CoRR Jeroen Zuiddam
2018	J	`jnl`	The border support rank of two-by-two matrix multiplication is seven. Chic. J. Theor. Comput. Sci. Markus Bläser, Matthias Christandl, Jeroen Zuiddam
2018	A*	`conf`	Universal points in the asymptotic spectrum of tensors. STOC Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2017	A	`conf`	Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication. ITCS Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
2017	A	`conf`	On Algebraic Branching Programs of Small Width. CCC Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
2017	J	`jnl`	On algebraic branching programs of small width. CoRR Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
2017	J	`jnl`	On algebraic branching programs of small width. Electron. Colloquium Comput. Complex. Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
2017	J	`jnl`	Orthogonal rank and impossibility of quantum round elimination. Quantum Inf. Comput. Jop Briët, Jeroen Zuiddam
2017	J	`jnl`	Tensor rank is not multiplicative under the tensor product. CoRR Matthias Christandl, Asger Kjærulff Jensen, Jeroen Zuiddam
2017	J	`jnl`	The border support rank of two-by-two matrix multiplication is seven. CoRR Markus Bläser, Matthias Christandl, Jeroen Zuiddam
2017	J	`jnl`	Universal points in the asymptotic spectrum of tensors. CoRR Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2016	J	`jnl`	Asymptotic tensor rank of graph tensors: beyond matrix multiplication. CoRR Matthias Christandl, Péter Vrana, Jeroen Zuiddam
2016	J	`jnl`	Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication. CoRR Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
2016	J	`jnl`	On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. CoRR Jop Briët, Jeroen Zuiddam
2016	J	`jnl`	Tensor surgery and tensor rank. CoRR Matthias Christandl, Jeroen Zuiddam
2015	J	`jnl`	A note on the gap between rank and border rank. CoRR Jeroen Zuiddam