Jeroen Zuiddam

I am a mathematician and computer scientist working as a postdoctoral member in the School of Mathematics at the Institute for Advanced Study in Princeton, where I am advised by Avi Wigderson.

I received my PhD cum laude from the University of Amsterdam in October 2018.

Contact

jzuiddam at ias dot edu

Research

My work broadly speaking focuses on algebraic complexity theory, quantum information theory and discrete mathematics. Studying the interaction between asymptotics, symmetry and approximation, I am for example interested in fast matrix multiplication, Shannon capacity and the algebraic version of the P versus NP problem, and I use methods from diverse fields, including representation theory, algebraic geometry, information theory, optimization and real semi-algebraic geometry.

Jeroen Zuiddam

Publications

  1. A note on the gap between rank and border rank (arXiv, journal)
    Jeroen Zuiddam
    Linear Algebra and its Applications, 2017
  2. Nondeterministic quantum communication complexity: the cyclic equality game and iterated matrix multiplication (arXiv, proceedings)
    Harry Buhrman, Matthias Christandl and Jeroen Zuiddam
    Innovations in Theoretical Computer Science Conference (ITCS), 2017
  3. Clean quantum and classical communication protocols (arXiv, journal)
    Harry Buhrman, Matthias Christandl, Christopher Perry and Jeroen Zuiddam
    Physical Review Letters, 2016
  4. Tensor surgery and tensor rank (arXiv, journal)
    Matthias Christandl and Jeroen Zuiddam
    Computational complexity, 2018
  5. 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
  6. Asymptotic tensor rank of graph tensors: beyond matrix multiplication (arXiv, journal)
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    Computational complexity, 2018
  7. On algebraic branching programs of small width (arXiv, eccc, proceedings, journal)
    Karl Bringmann, Christian Ikenmeyer and Jeroen Zuiddam
    Computational Complexity Conference (CCC) 2017, slides
    Journal of the ACM, 2018
  8. 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
  9. 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
  10. Universal points in the asymptotic spectrum of tensors (arXiv, proceedings)
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    Conference on Quantum Information Processing (QIP) 2018, slides
    Symposium on the Theory of Computing (STOC) 2018, slides
  11. The asymptotic spectrum of graphs and the Shannon capacity (arXiv, journal)
    Jeroen Zuiddam
    Combinatorica, 2019
  12. Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities (arXiv)
    Yinan Li and Jeroen Zuiddam
    October 2018
  13. Barriers for fast matrix multiplication from irreversibility (arXiv, proceedings)
    Matthias Christandl, Péter Vrana and Jeroen Zuiddam
    Computational Complexity Conference (CCC) 2019, slides
  14. The asymptotic induced matching number of hypergraphs: balanced binary strings (arXiv)
    Srinivasan Arunachalam, Péter Vrana and Jeroen Zuiddam
    May 2019

PhD thesis

Algebraic complexity, asymptotic spectra and entanglement polytopes, October 2018

Talks

  1. Dutch Mathematical Congress 2018, Royal Dutch Mathematical Society, The asymptotic spectrum of tensors
  2. Monday Lectures, Facets of complexity, Technische Universität Berlin, 9 July 2018, Asymptotic spectra of tensors and graphs: matrix multiplication exponent and Shannon capacity
  3. CSDM seminar, Institute for Advanced Study, October 2018, Asymptotic spectra and applications
    Notes: Part I Part II
    Video: Short Part I Part II
  4. Oberwolfach, Complexity Theory, November 2018, Asymptotic spectra
  5. Princeton discrete mathematics seminar, 7 March 2019
  6. Rutgers discrete mathematics seminar, 29 April 2019
  7. Mathematics of Quantum Information Theory, Lorentz center, Leiden, (1) Asymptotic spectra and (2) Inequalities among symmetric polynomials on the unit cube
  8. NYU theoretical computer science seminar, 21 May 2019