Jeroen Zuiddam

Mathematician and computer scientist working as an assistant professor at the Korteweg-de Vries Institute for Mathematics of the University of Amsterdam and a researcher at Centrum Wiskunde & Informatica (CWI).

I am a 2021 Veni laureate (awarded by the Dutch Research Council NWO). From 2020 to 2021 I was a Simons Junior Fellow at the Courant Institute of Mathematical Sciences of New York University, hosted by Oded Regev. From 2018 to 2020 I was a member in the School of Mathematics at the Institute for Advanced Study in Princeton, hosted by Avi Wigderson. Until 2018 I worked at CWI, the national research institute for mathematics and computer science in the Netherlands. I received my PhD cum laude from the University of Amsterdam in October 2018.

CV  Google Scholar ORCID dblp

Contact

Room F2.44
Korteweg-de Vries Institute for Mathematics
University of Amsterdam
Science Park 107
Amsterdam
j dot zuiddam at uva dot nl

Room L213
Centrum Wiskunde & Informatica
Science Park 123
Amsterdam
j dot zuiddam at cwi dot nl

Jeroen Zuiddam

Research

My research is on various topics in computational complexity theory, quantum information theory and discrete mathematics. A unifying theme in my work is the interaction between amortization, symmetry and approximation. Among the topics that I am particularly interested in are: fast matrix multiplication, Shannon capacity of graphs, the algebraic version of the P versus NP problem, direct sum theorems and Ramsey type problems. I use methods from diverse fields, including representation theory, algebraic geometry, information theory, optimization and real semi-algebraic geometry.

PhD students

Seminars

Publications

  • Asymptotic tensor rank is characterized by polynomials arxiv
    Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer, Péter Vrana and Jeroen Zuiddam
    2024
  • The asymptotic spectrum distance, graph limits, and the Shannon capacity arxiv
    David de Boer, Pjotr Buys and Jeroen Zuiddam
    2024
  • The next gap in the subrank of 3-tensors arxiv
    Fulvio Gesmundo and Jeroen Zuiddam
    QIP 2024
  • Discreteness of asymptotic tensor ranks arxiv proceedings
    Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka and Jeroen Zuiddam
    ITCS 2024
    QIP 2024
  • A Gap in the Subrank of Tensors arxiv journal
    Matthias Christandl, Fulvio Gesmundo and Jeroen Zuiddam
    QIP 2024
    SIAM Journal on Applied Algebra and Geometry, 2023
  • Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors arxiv proceedings journal
    Harm Derksen, Visu Makam and Jeroen Zuiddam
    CCC, 2022
    Journal of the London Mathematical Society, 2024
  • Asymptotic spectra: Theory, applications and extensions pdf
    Avi Wigderson and Jeroen Zuiddam
    Manuscript
    • Optimization under symmetry workshop, Simons Institute, 1 December 2021 meeting website
  • Larger Corner-Free Sets from Combinatorial Degenerations arxiv proceedings
    Matthias Christandl, Omar Fawzi, Hoang Ta and Jeroen Zuiddam
    ITCS, 2022
  • Amortized Circuit Complexity, Formal Complexity Measures, and Catalytic Algorithms eccc proceedings pdf
    Robert Robere and Jeroen Zuiddam
    FOCS, 2021
  • Symmetric Subrank of Tensors and Applications arxiv
    Matthias Christandl, Omar Fawzi, Hoang Ta and Jeroen Zuiddam
    2021
  • Weighted slice rank and a minimax correspondence to Strassen's spectra arxiv journal
    Matthias Christandl, Vladimir Lysikov and Jeroen Zuiddam
    Journal de Mathématiques Pures et Appliquées, 2023
  • Border rank non-additivity for higher order tensors arxiv journal
    Matthias Christandl, Fulvio Gesmundo, Mateusz Michałek and Jeroen Zuiddam
    SIAM Journal on Matrix Analysis and Applications, 2021
  • Barriers for rectangular matrix multiplication arXiv eccc
    Matthias Christandl, François Le Gall, Vladimir Lysikov and Jeroen Zuiddam
    2020
  • Geometric rank of tensors and subrank of matrix multiplication arXiv eccc proceedings journal
    Swastik Kopparty, Guy Moshkovitz and Jeroen Zuiddam
    CCC, 2020 slides video
    Discrete Analysis, 2023
    • Webinar in additive combinatorics, 22 February 2021 video
  • The asymptotic induced matching number of hypergraphs: balanced binary strings arXiv journal
    Srinivasan Arunachalam, Péter Vrana and Jeroen Zuiddam
    Electronic Journal of Combinatorics, 2020
  • Barriers for fast matrix multiplication from irreversibility arXiv proceedings journal
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    CCC, 2019 slides
    Theory of Computing, 2021
  • Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities arXiv journal
    Yinan Li and Jeroen Zuiddam
    IEEE Transactions on Information Theory, 2021
  • The asymptotic spectrum of graphs and the Shannon capacity arXiv journal
    Jeroen Zuiddam
    Combinatorica, 2019
  • Universal points in the asymptotic spectrum of tensors arXiv proceedings journal
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    QIP, 2018 slides
    STOC, 2018 slides
    Journal of the AMS, 2021
  • Tensor rank is not multiplicative under the tensor product arXiv journal
    Matthias Christandl, Asger Kjærulff Jensen and Jeroen Zuiddam
    Linear Algebra and its Applications, 2018
  • The border support rank of two-by-two matrix multiplication is seven arXiv journal
    Markus Bläser, Matthias Christandl and Jeroen Zuiddam
    Chicago Journal of Theoretical Computer Science, 2018
  • On algebraic branching programs of small width arXiv eccc proceedings journal
    Karl Bringmann, Christian Ikenmeyer and Jeroen Zuiddam
    CCC, 2017 slides
    Journal of the ACM, 2018
  • Asymptotic tensor rank of graph tensors: beyond matrix multiplication arXiv journal
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    Computational complexity, 2018
  • On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination arXiv journal
    Jop Briët and Jeroen Zuiddam
    Quantum Information and Computation, 2017
  • Tensor surgery and tensor rank arXiv journal
    Matthias Christandl and Jeroen Zuiddam
    Computational complexity, 2018
  • Clean quantum and classical communication protocols arXiv journal
    Harry Buhrman, Matthias Christandl, Christopher Perry and Jeroen Zuiddam
    Physical Review Letters, 2016
  • Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication arXiv proceedings
    Harry Buhrman, Matthias Christandl and Jeroen Zuiddam
    ITCS, 2017
  • A note on the gap between rank and border rank arXiv journal
    Jeroen Zuiddam
    Linear Algebra and its Applications, 2017

PhD thesis

Algebraic complexity, asymptotic spectra and entanglement polytopes, University of Amsterdam, October 2018 pdf

Recent and Upcoming Talks

  • Shannon capacity, graph limits, and asymptotic spectrum distance, NETWORKS day, 20 September 2024 website slides
  • Subrank, Seminar Tensor Ranks and Tensor Invariants, 4 July 2024 website slides
  • Asymptotic spectrum distance, graph limits, and the Shannon capacity, Complexity Theory meeting, Oberwolfach, 5 June 2024 slides
  • Discreteness of asymptotic tensor ranks, Networks and Optimization Seminar, CWI, Amsterdam, 29 May 2024 website
  • Discreteness of asymptotic tensor ranks, SIAM LA24, Sorbonne Université, Paris, 15 May 2024 conference website
  • Discreteness of asymptotic tensor ranks, Institute for Pure & Applied Mathematics (IPAM), UCLA, 7 February 2024 workshop website video
  • Discreteness of asymptotic tensor ranks, ITCS 2024, January 2024 conference website slides
  • Discreteness of asymptotic tensor ranks, Workshop on Analytical and Combinatorial Methods in Quantum Information Theory II, ICMS, Bayes Centre, Edinburgh, 27 July 2023 workshop website slides
  • The Subrank of Random tensors, SIAM AG23, 14 July 2023
  • Subrank of tensors, University of Copenhagen, 13 April 2023
  • Subrank of tensors, Workshop on Algebraic Complexity Theory (WACT), University of Warwick, 30 March 2023
  • The subrank of random tensors, Kickoff workshop, Simons Semester on Algebraic Geometry with Applications to TEnsors and Secants, Warsaw University, Poland workshop website
  • Shannon capacity via Real Algebraic Geometry and Strassen's Positivstellensatz, Workshop Semidefinite & Polynomial Optimization, Centrum Wiskunde & Informatica, 30 August 2022 workshop website
  • Abel Prize Laureates Lectures, Centrum Wiskunde & Informatica, 8 April 2022 slides video website
  • The Subrank of Random Tensors, Workshop on Random Tensors, Centre International de Rencontres Mathématiques (CIRM), Luminy, Marseille, France, March 14-18 2022 workshop website
  • Asymptotic spectra: Theory, applications and extensions, Complexity Theory meeting, Oberwolfach, 16 November 2021 paper
  • Geometric rank of tensors and applications, Applied Algebra Seminar, UW Madison, 16 September 2021 seminar website
  • On rank and subrank of the matrix multiplication tensors, SIAM AG21, 18 August 2021 conference website slides
  • Subrank, Partition Rank and Slice Rank, Spring 2021 Virtual Meeting of the AMS Western Section, special session on Quivers, Tensors, and their Applications, 1 May 2021 meeting website slides
  • Tensor Tools for Problems in Combinatorics and Complexity, UCSD Theory seminar, 4 January 2021 seminar website
  • Tensor Tools for Problems in Combinatorics and Complexity, 2020 Junior Theorists Workshop, Northwestern University, 17 December 2020 workshop website
  • Extremal Combinatorics, Tensor Scaling, Moment Polytopes, From Euclidean to Geodesic Convex Optimization reading group, University of Amsterdam, 2 October 2020 reading group website
  • Combinatorics, Tensors and Geometry, Texas A&M University, 5 August 2020
  • Geometric Rank of Tensors, Seminar series on recent progress in geometric complexity theory, Chennai Mathematical Institute, 17 June 2020
  • Tensor rank and commuting matrices, CSDM seminar, Institute for Advanced Study, June 2020 slides
  • Hedetniemi's conjecture and the asymptotic spectrum of graphs, CSDM seminar, Institute for Advanced Study, 26 May 2020 slides
  • Geometric Rank of Tensors, Centrum Wiskunde & Informatica, 13 May 2020 slides
  • The asymptotic spectrum of graphs: duality for Shannon capacity, NYU theoretical computer science seminar, 21 May 2019 seminar website
  • (1) Asymptotic spectra and (2) Inequalities among symmetric polynomials on the unit cube, Mathematics of Quantum Information Theory workshop, Lorentz center Leiden, 6–10 May 2019 workshop website
  • The asymptotic spectrum of graphs: duality for Shannon capacity, Rutgers Discrete Mathematics Seminar, 29 April 2019 seminar website
  • The asymptotic spectrum of graphs: duality for Shannon capacity, Princeton discrete mathematics seminar, 7 March 2019 seminar website
  • Asymptotic spectra, Complexity Theory meeting, Oberwolfach, November 2018 report
  • Asymptotic spectra and applications, CSDM seminar, Institute for Advanced Study, October 2018
    (Notes: Part I Part II; Video: Short Part I Part II)
  • Asymptotic spectra of tensors and graphs: matrix multiplication exponent and Shannon capacity, Monday Lectures, Facets of complexity, Technische Universität Berlin, 9 July 2018 seminar website
  • The asymptotic spectrum of tensors, Dutch Mathematical Congress 2018, Royal Dutch Mathematical Society slides

General Mathematics Colloquium

I am a co-organizer of the General Mathematics Colloquium of the Korteweg-de Vries Institute for Mathematics.