Jop Briët

I am a senior researcher in the Algorithms and Complexity group at CWI and am part of the Networks center and QuSoft. Before, I was a postdoc at the Courant Institute of Mathematical Sciences at New York University and a PhD student at CWI / University of Amsterdam advised by Harry Buhrman. I gratefully acknowledge funding through a VENI grant from the Netherlands Organisation for Scientific Research (NWO).

Contact Information

Publications

• Quantum query algorithms are completely bounded forms (PDF, arXiv)
  Srinivasan Arunachalam, Jop Briët and Carlos Palazuelos
  Proceedings of ITCS 2018, accepted to QIP 2019
  
  
• Gaussian width bounds with applications to arithmetic progressions in random settings (PDF, arXiv)
  Jop Briët and Sivakanth Gopi
  International Mathematics Research Notices
  
  
• Outlaw distributions and locally decodable codes (PDF, arXiv)
  Jop Briët, Zeev Dvir and Sivakanth Gopi
  Proceedings of ITCS 2017
  
  
• Arithmetic expanders and deviation bounds for sums of random tensors (PDF, arXiv)
  Jop Briët and Shravas Rao
  Preprint.
  
  
• On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination (PDF, arXiv)
  Jop Briët and Jeroen Zuiddam
  Quantum Information and Computation
  
  
• Revisiting the Sanders-Freiman-Ruzsa Theorem in $\mathbb F_p^n$ and its Application to Non-malleable Codes (PDF, arXiv)
  Divesh Aggarwal and Jop Briët
  Proceedings of ISIT 2016
  
  
• On Embeddings of $\ell_1^k$ from Locally Decodable Codes (PDF, ECCC, arXiv)
  Jop Briët
  Preprint (2015)
  
  
• Round elimination in exact quantum communication complexity (PDF)
  Jop Briët, Harry Buhrman, Debbie Leung, Teresa Piovesan and Florian Speelman
  Proceedings of TQC 2015
  
  
• Tight Hardness of the Non-commutative Grothendieck Problem (PDF, arXiv)
  Jop Briët, Oded Regev and Rishi Saket
  Theory of Computing. A preliminary version appeared in Proceedings of FOCS 2015
  
  
• Lower bounds on approximate locally decodable codes (PDF, ECCC)
  Jop Briët, Zeev Dvir, Guangda Hu and Shubhangi Saraf
  Proceedings of ICALP 2014
  
  
• On the existence of 0/1 polytopes with high semidefinite extension complexity (PDF, arXiv)
  Jop Briët, Daniel Dadush and Sebastian Pokutta
  Mathematical Programming. A preliminary version appeared in the Proceedings of ESA 2013
  
  
• Entanglement-assisted zero-error source-channel coding (PDF, arXiv)
  Jop Briët, Harry Buhrman, Monique Laurent, Teresa Piovesan and Giannicola Scarpa
  IEEE Transactions on Information Theory. A preliminary version appeared in the Proceedings of Eurocomb 2013. Presented at QIP 2014.
  
  
• Locally decodable codes and the failure of cotype for projective tensor products (PDF, arXiv)
  Jop Briët, Assaf Naor and Oded Regev
  Electronic Research Announcements in Mathematical Sciences (2012)
  
  
• Violating the Shannon capacity of metric graphs with entanglement (PDF, arXiv)
  Jop Briët, Harry Buhrman and Dion Gijswijt
  Proceedings of the National Academy of Sciences (2012)
  
  
• Explicit lower and upper bounds on the entangled value of multiplayer XOR games (PDF, arXiv)
  Jop Briët and Thomas Vidick
  Communications in Mathematical Physics (2012). Presented at QIP 2012 (contributed talk)
  
  
• Grothendieck Inequalities, Nonlocal Games and Optimization (PDF)
  Jop Briët
  PhD thesis (2011)
  Winner of the Stieltjes Prize and the Andreas Bonn medal
  
  
• All Schatten spaces endowed with the Schur product are Q-algebras (PDF)
  Jop Briët, Harry Buhrman, Troy Lee and Thomas Vidick
  Journal of Functional Analysis (2012)
  
  
• Grothendieck inequalities for semidefinite programs with rank constraints (PDF, arXiv)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Theory of Computing (2014)
  
  
• Monotonicity Testing and Shortest-Path Routing on the Cube (PDF, ECCC)
  Jop Briët, David García-Soriano, Arie Matsliah and Sourav Chakraborty
  Combinatorica (2012). A preliminary version appeared in the Proceedings of APPROX-RANDOM 2010
  
  
• The Grothendieck problem with rank constraint (PDF)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Proceedings of MTNS 2010
  
  
• The positive semidefinite Grothendieck problem with rank constraint (PDF, arXiv)
  Jop Briët, Fernando Mário de Oliveira Filho and Frank Vallentin
  Proceedings of ICALP 2010
  
  
• Multipartite entanglement in XOR games (PDF, arXiv)
  Jop Briët, Harry Buhrman, Troy Lee and Thomas Vidick
  Quantum Information and Computation (2013)
  
  
• Testing the equivalence of pure quantum states and graph states under SLOCC (PDF, arXiv)
  Adam D'Souza, Jop Briët and David Feder
  International Journal of Quantum Information (2010)
  
  
• A generalized Grothendieck inequality and entangled XOR games (PDF)
  Jop Briët, Harry Buhrman and Ben Toner
  Communications in Mathematical Physics (2011). Presented at QIP 2009 (long talk)
  
  
• Properties of classical and quantum Jensen-Shannon divergence (PDF, arXiv)
  Jop Briët and Peter Harremoës
  Phys. Rev. A. (2009)
  
  
• Locally decodable quantum codes (PDF, arXiv)
  Jop Briët and Ronald de Wolf
  Proceedings of STACS 2009
  
  
• Determining the Dimensionality of Spacetime by Gravitational Lensing (PDF, arXiv)
  Jop Briët and David Hobill
  Technical report