Jeroen Zuiddam

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 48

Top Topics

Matrix Multiplication

Higher Order Tensors

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

David de Boer, Pjotr Buys, Jeroen Zuiddam
The asymptotic spectrum distance, graph limits, and the Shannon capacity. CoRR (2024)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of Asymptotic Tensor Ranks (Extended Abstract). ITCS (2024)
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
A Gap in the Subrank of Tensors. SIAM J. Appl. Algebra Geom. 7 (4) (2023)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of asymptotic tensor ranks. CoRR (2023)
Fulvio Gesmundo, Jeroen Zuiddam
The next gap in the subrank of 3-tensors. CoRR (2023)
Harm Derksen, Visu Makam, Jeroen Zuiddam
Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors. CCC (2022)
Harm Derksen, Visu Makam, Jeroen Zuiddam
Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors. CoRR (2022)
Matthias Christandl, Fulvio Gesmundo, Jeroen Zuiddam
A Gap in the Subrank of Tensors. CoRR (2022)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. ITCS (2022)
Robert Robere, Jeroen Zuiddam
Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms. FOCS (2022)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for Fast Matrix Multiplication from Irreversibility. Theory Comput. 17 (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Larger Corner-Free Sets from Combinatorial Degenerations. CoRR (2021)
Robert Robere, Jeroen Zuiddam
Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms. Electron. Colloquium Comput. Complex. 28 (2021)
Robert Robere, Jeroen Zuiddam
Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms. FOCS (2021)
Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam
Communication Complexity, Corner-Free Sets and the Symmetric Subrank of Tensors. CoRR (2021)
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
Border Rank Nonadditivity for Higher Order Tensors. SIAM J. Matrix Anal. Appl. 42 (2) (2021)
Yinan Li, Jeroen Zuiddam
Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities. IEEE Trans. Inf. Theory 67 (1) (2021)
Matthias Christandl, Fulvio Gesmundo, Mateusz Michalek, Jeroen Zuiddam
Border rank non-additivity for higher order tensors. CoRR (2020)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for Rectangular Matrix Multiplication. Electron. Colloquium Comput. Complex. 27 (2020)
Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra. CoRR (2020)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric rank of tensors and subrank of matrix multiplication. CoRR (2020)
Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam
The Asymptotic Induced Matching Number of Hypergraphs: Balanced Binary Strings. Electron. J. Comb. 27 (3) (2020)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric Rank of Tensors and Subrank of Matrix Multiplication. Electron. Colloquium Comput. Complex. 27 (2020)
Swastik Kopparty, Guy Moshkovitz, Jeroen Zuiddam
Geometric Rank of Tensors and Subrank of Matrix Multiplication. Computational Complexity Conference (2020)
Matthias Christandl, François Le Gall, Vladimir Lysikov, Jeroen Zuiddam
Barriers for rectangular matrix multiplication. CoRR (2020)
Jeroen Zuiddam
The Asymptotic Spectrum of Graphs and the Shannon Capacity. Comb. 39 (5) (2019)
Matthias Christandl, Jeroen Zuiddam
Tensor surgery and tensor rank. Comput. Complex. 28 (1) (2019)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for Fast Matrix Multiplication from Irreversibility. Computational Complexity Conference (2019)
Srinivasan Arunachalam, Péter Vrana, Jeroen Zuiddam
The asymptotic induced matching number of hypergraphs: balanced binary strings. CoRR (2019)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Asymptotic tensor rank of graph tensors: beyond matrix multiplication. Comput. Complex. 28 (1) (2019)
Yinan Li, Jeroen Zuiddam
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities. CoRR (2018)
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
The border support rank of two-by-two matrix multiplication is seven. Chic. J. Theor. Comput. Sci. 2018 (2018)
Jeroen Zuiddam
The asymptotic spectrum of graphs and the Shannon capacity. CoRR (2018)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Universal points in the asymptotic spectrum of tensors. STOC (2018)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Barriers for fast matrix multiplication from irreversibility. CoRR (2018)
Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
On Algebraic Branching Programs of Small Width. J. ACM 65 (5) (2018)
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
The border support rank of two-by-two matrix multiplication is seven. CoRR (2017)
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication. ITCS (2017)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Universal points in the asymptotic spectrum of tensors. CoRR (2017)
Jop Briët, Jeroen Zuiddam
Orthogonal rank and impossibility of quantum round elimination. Quantum Inf. Comput. 17 (1&2) (2017)
Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
On Algebraic Branching Programs of Small Width. Computational Complexity Conference (2017)
Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
On algebraic branching programs of small width. Electron. Colloquium Comput. Complex. 24 (2017)
Matthias Christandl, Asger Kjærulff Jensen, Jeroen Zuiddam
Tensor rank is not multiplicative under the tensor product. CoRR (2017)
Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
On algebraic branching programs of small width. CoRR (2017)
Jop Briët, Jeroen Zuiddam
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. CoRR (2016)
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Asymptotic tensor rank of graph tensors: beyond matrix multiplication. CoRR (2016)
Matthias Christandl, Jeroen Zuiddam
Tensor surgery and tensor rank. CoRR (2016)
Harry Buhrman, Matthias Christandl, Jeroen Zuiddam
Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication. CoRR (2016)
Jeroen Zuiddam
A note on the gap between rank and border rank. CoRR (2015)