Jop Briët

Full Name

Dr. J. Briët

J.Briet@cwi.nl

Phone

+31 20 592 4193

Room

L238

Department(s)

Algorithms and Complexity

Function(s)

Researcher

Briët, J. (2024). On the resolution of Marton's conjecture from additive combinatorics. Nieuw Archief voor Wiskunde, 5(25), 217–221.
Briët, J., Escudero Gutiérrez, F., & Gribling, S. (2024). Grothendieck inequalities characterize converses to the polynomial method. Quantum, 8. doi:10.22331/q-2024-11-18-1526
Briët, J., & Castro-Silva, D. (2024). Random restrictions of high-rank tensors and polynomial maps. Discrete Analysis, 1–23. doi:10.19086/da.124610
Briët, J., & Castro-Silva, D. (2024). On the threshold for Szemerédi’s theorem with random differences. Electronic Journal of Combinatorics, 31(4), P4.8:1–P4.8:17. doi:10.37236/12415
Briët, J., Buhrman, H., Castro-Silva, D., & Neumann, N. (2024). Noisy decoding by shallow circuits with parities: Classical and quantum (extended abstract). In Innovations in Theoretical Computer Science Conference (pp. 21:1–21:11). doi:10.4230/LIPIcs.ITCS.2024.21
Briët, J., Christandl, M., Leigh, I., Shpilka, A., & Zuiddam, J. (2024). Discreteness of asymptotic tensor ranks. In Innovations in Theoretical Computer Science Conference (pp. 20:1–20:14). doi:10.4230/LIPIcs.ITCS.2024.20
Lambers, R., Briët, J., Patel, V., Spieksma, F., & Yıldız, M. A. (2023). Orthogonal schedules in single round robin tournaments. Operations Research Letters, 51(5), 528–532. doi:10.1016/j.orl.2023.08.002
Briët, J., & Castro-Silva, D. (2023). Raising the roof on the threshold for Szemerédi‘s theorem with random differences. In Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB'23 (pp. 231–237). doi:10.5817/CZ.MUNI.EUROCOMB23-032
Briët, J., & Castro-Silva, D. (2023). Random restrictions of high-rank tensors and polynomial maps. In Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB'23 (pp. 238–244). doi:10.5817/CZ.MUNI.EUROCOMB23-033
Briët, J., & Escudero Gutiérrez, F. (2022). On converses to the polynomial method. In Conference on the Theory of Quantum Computation, Communication and Cryptography (pp. 6:1–6:10). doi:10.4230/LIPIcs.TQC.2022.6

Outstanding paper award TQC (2020)
Andreas Bonn medal (2013)
Stieltjesprijs (2011)

Editor: Special issue of ERCIM news
Board Member: KWG
Chair: Publication committee of PWN
Board Member: MathOA
Board Member: Quantum.Amsterdam
Speaker: Invited speaker: Arithmetic progressions in random settings and locally decodable codes. Workshop on Additive Combinatorics. Harvard University
Speaker: Invited speaker: SDP-based approximation algorithms and Grothendieck inequalties. Aachen–Bonn–Cologne (ABC) lectures. Cologne
Speaker: Invited speaker: Quantum query algorithms are not entangled games. Focus week on quantum computing. ICMAT, Madrid
Speaker: Invited speaker: Arithmetic progressions in nonlocal games and quantum query algorithms. Workshop on analytical and combinatorial methods in quantum information theory. International Centre for Mathematical Sciences (ICMS), Edinburgh
Speaker: Invited speaker: Multiplayer XOR games and tensor norms. Workshop on Connes embedding problem. Banff international research station
Speaker: Invited speaker: Dual functions inapproximable by higher-order characters. Webinar on Additive Combinatorics
Speaker: Invited speaker: Unavoidable patterns. Landelijke Interuniversitaire Mathematische Olympiade (LIMO)
Speaker: Invited speaker: Noisy decoding with small circuits and polynomial equidistribution. Workshop on Tensors in Algebraic Complexity and Combinatorics. Centre de recherches mathematiques (CRM), Montreal
Speaker: Invited speaker: Polynomial maps with biased input-distributions. Workshop on Additive Combinatorics and Algebraic Connections. IAS, Princeton
Speaker: Invited speaker: Structure versus randomness and applications. Mathematics colloquium. University of Amsterdam
Speaker: Invited speaker: Discreteness of asymptotic slice rank and asymptotic subrank. SIAM mini-symposium on Asymptotic Algebra and Geometry. TU Eindhoven.
Speaker: Invited speaker: Randomness and structure in combinatorics, analysis and computer science. Joint mathematics colloquium. Universidad Carlos III, Madrid
Speaker: Invited speaker: Grothendieck inequalities and quantum query algorithms. Workshop on Functional Analysis and Quantum Information. ICMAT, Madrid

Veni Innovational Research Grant NWO (2014)
Rubicon (2012)

Networks (Networks)

Additive combinatorics(2 Feb 2026 - 30 Jun 2026)
Selected Topics in Quantum Information Processing(1 Sep 2025 - 17 Oct 2025)
Additive combinatorics(1 Mar 2023 - 30 Apr 2023)

Jop Briët

Publications

Awards

Professional activities

Grants

Current projects with external funding

Courses

Jop Briët

Publications

Awards

Professional activities

Grants

Current projects with external funding

Courses

Cookies