## Jop Briët
## 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
| ||||