Maxim van den Berg

Maxim van den Berg
PhD Student (joint with UvA)		 E-Mail: maxim.vandenberg@rub.de
Office: MC 1.86

Hi! I’m a second year PhD student in mathematics and computer science at the Ruhr-University Bochum and the University of Amsterdam, under the supervision of Michael Walter and Jeroen Zuiddam. I’m also a member of QuSoft.

I work on questions in algebraic complexity theory (matrix multiplication, asymptotic rank, asymptotic spectra, the algebraic version of P vs NP), quantum information theory (SLOCC entanglement transformations, multipartite entanglement measures, tensor networks) and convex optimization (scaling problems / non-commutative convex optimization over groups).

The unifying factor in these problems is the presence of algebraic symmetries. The tools I use to tackle these problems come from representation theory, algebraic/differential geometry, Lie theory, information theory and invariant theory.

Publications

🗎  Algebraic metacomplexity and representation theory
arXiv
CCC

With Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer and Vladimir Lysikov
Proceedings of the 40th Computational Complexity Conference (CCC 2025)

🗎  Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information
STOC

With Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter and Jeroen Zuiddam
Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC 2025)

Preprints

✍  Explicit non-free tensors
arXiv

With Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter and Jeroen Zuiddam
2024

✍  The moment polytope of matrix multiplication is not maximal
arXiv

With Matthias Christandl, Vladimir Lysikov, Harold Nieuwboer, Michael Walter and Jeroen Zuiddam
2024

Organization and other activities

📧  8th Workshop on Algebraic Complexity Theory (WACT 2025)
url

With Vladimir Lysikov, Michael Walter, Jeroen Zuiddam and Janine Hein
March 31 – April 4, 2025

📧  Tensor Ranks and Tensor Invariants Seminar
url

With Vladimir Lysikov, Michael Walter and Jeroen Zuiddam
April – July, 2024

📧  UvA MSc Quantum Computer Science
url

As a student assistant helping to set up the program
2023

Talks

🗨️  Algebraic Metacomplexity and Representation Theory
At the 40th Computational Complexity Conference (CCC 2025)
url
📥

August 2025

🗨️  Computing Moment Polytopes of Tensors
At the University of Waterloo Algorithms and Complexity seminar, 2025
url
📥

July 2025

🗨️  Computing Moment Polytopes of Tensors, with Applications in Algebraic Complexity and Quantum Information
At the 57th Annual ACM Symposium on Theory of Computing (STOC 2025)
url
📥

June 2025

🗨️  Computing Moment Polytopes and Applications
Workshop on Algebraic Complexity, Geometry, and Representations
url
📥

March 2025

🗨️  Introduction to Tensor Ranks and Tensor Invariants
Opening of the seminar on Tensor Ranks and Tensor Invariants
url
📥

April 2024

Student supervision

  • Michel Resing, University of Amsterdam, 2025: Quantum algorithms for matrix-matrix-product approximations
  • Joudi Alakkad & Sidra Saied Ali, Ruhr-University Bochum, 2025 Visual and educational C-compiler

← Back