Jop Briët

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 32

Top Topics

Extended Abstract

Quantum Computation

Locally Decodable Codes

Top Venues

Publications

Jop Briët, Harry Buhrman, Davi Castro-Silva, Niels M. P. Neumann
Noisy Decoding by Shallow Circuits with Parities: Classical and Quantum (Extended Abstract). ITCS (2024)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of Asymptotic Tensor Ranks (Extended Abstract). ITCS (2024)
Jop Briët, Matthias Christandl, Itai Leigh, Amir Shpilka, Jeroen Zuiddam
Discreteness of asymptotic tensor ranks. CoRR (2023)
Roel Lambers, Jop Briët, Viresh Patel, Frits C. R. Spieksma, Mehmet Akif Yildiz
Orthogonal schedules in single round robin tournaments. Oper. Res. Lett. 51 (5) (2023)
Jop Briët, Harry Buhrman, Davi Castro-Silva, Niels M. P. Neumann
Noisy decoding by shallow circuits with parities: classical and quantum. CoRR (2023)
Jop Briët, Francisco Escudero Gutiérrez, Sander Gribling
Grothendieck inequalities characterize converses to the polynomial method. CoRR (2022)
Jop Briët, Francisco Escudero Gutiérrez
On Converses to the Polynomial Method. TQC (2022)
Jop Briët, Francisco Escudero Gutiérrez
On converses to the polynomial method. CoRR (2022)
Jop Briët, Farrokh Labib
High-Entropy Dual Functions and Locally Decodable Codes (Extended Abstract). ITCS (2021)
Tom Bannink, Jop Briët, Farrokh Labib, Hans Maassen
Quasirandom Quantum Channels. TQC (2020)
Tom Bannink, Jop Briët, Farrokh Labib, Hans Maassen
Quasirandom quantum channels. Quantum 4 (2020)
Tom Bannink, Jop Briët, Harry Buhrman, Farrokh Labib, Troy Lee
Bounding Quantum-Classical Separations for Classes of Nonlocal Games. STACS (2019)
Jop Briët, Zeev Dvir, Sivakanth Gopi
Outlaw Distributions and Locally Decodable Codes. Theory Comput. 15 (2019)
Srinivasan Arunachalam, Jop Briët, Carlos Palazuelos
Quantum Query Algorithms Are Completely Bounded Forms. SIAM J. Comput. 48 (3) (2019)
Jop Briët, Harry Buhrman, Debbie W. Leung, Teresa Piovesan, Florian Speelman
Round elimination in exact communication complexity. CoRR (2018)
Jop Briët, Simon Perdrix
Quantum Computation and Information - Introduction to the Special Theme. ERCIM News 2018 (112) (2018)
Srinivasan Arunachalam, Jop Briët, Carlos Palazuelos
Quantum Query Algorithms are Completely Bounded Forms. ITCS (2018)
Jop Briët, Sivakanth Gopi
Gaussian width bounds with applications to arithmetic progressions in random settings. CoRR (2017)
Jop Briët, Jeroen Zuiddam
Orthogonal rank and impossibility of quantum round elimination. Quantum Inf. Comput. 17 (1&2) (2017)
Srinivasan Arunachalam, Jop Briët, Carlos Palazuelos
Quantum Query Algorithms are Completely Bounded Forms. CoRR (2017)
Jop Briët, Zeev Dvir, Sivakanth Gopi
Outlaw Distributions and Locally Decodable Codes. ITCS (2017)
Jop Briët, Oded Regev, Rishi Saket
Tight Hardness of the Non-Commutative Grothendieck Problem. Theory Comput. 13 (1) (2017)
Jop Briët, Zeev Dvir, Sivakanth Gopi
Outlaw distributions and locally decodable codes. CoRR (2016)
Jop Briët, Jeroen Zuiddam
On the orthogonal rank of Cayley graphs and impossibility of quantum round elimination. CoRR (2016)
Divesh Aggarwal, Jop Briët
and its application to non-malleable codes. ISIT (2016)
Divesh Aggarwal, Jop Briët
Revisiting the Sanders-Freiman-Ruzsa Theorem in $\mathbb{F}_p^n$ and its Application to Non-malleable Codes. CoRR (2016)
Jop Briët
from Locally Decodable Codes. CoRR (2016)
Jop Briët, Oded Regev, Rishi Saket
Tight Hardness of the Non-commutative Grothendieck Problem. FOCS (2015)
Jop Briët, Daniel Dadush, Sebastian Pokutta
On the existence of 0/1 polytopes with high semidefinite extension complexity. Math. Program. 153 (1) (2015)
Jop Briët, Harry Buhrman, Monique Laurent, Teresa Piovesan, Giannicola Scarpa
Entanglement-Assisted Zero-Error Source-Channel Coding. IEEE Trans. Inf. Theory 61 (2) (2015)
Jop Briët
from Locally Decodable Codes. Electron. Colloquium Comput. Complex. 22 (2015)
Jop Briët, Harry Buhrman, Debbie W. Leung, Teresa Piovesan, Florian Speelman
Round Elimination in Exact Communication Complexity. TQC (2015)
Jop Briët, Oded Regev
Tight Hardness of the Non-commutative Grothendieck Problem. CoRR (2014)
Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
Lower Bounds for Approximate LDCs. ICALP (1) (2014)
Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin
Grothendieck Inequalities for Semidefinite Programs with Rank Constraint. Theory Comput. 10 (2014)
Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
Lower Bounds for Approximate LDC. CoRR (2014)
Jop Briët, Zeev Dvir, Guangda Hu, Shubhangi Saraf
Lower Bounds for Approximate LDCs. Electron. Colloquium Comput. Complex. 21 (2014)
Jop Briët, Daniel Dadush, Sebastian Pokutta
On the existence of 0/1 polytopes with high semidefinite extension complexity CoRR (2013)
Jop Briët, Harry Buhrman, Troy Lee, Thomas Vidick
Multipartite entanglement in XOR games. Quantum Inf. Comput. 13 (3-4) (2013)
Jop Briët, Daniel Dadush, Sebastian Pokutta
On the Existence of 0/1 Polytopes with High Semidefinite Extension Complexity. ESA (2013)
Jop Briët, Assaf Naor, Oded Regev
Locally decodable codes and the failure of cotype for projective tensor products CoRR (2012)
Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
Monotonicity testing and shortest-path routing on the cube. Comb. 32 (1) (2012)
Jop Briët, Harry Buhrman, Dion Gijswijt
Violating the Shannon capacity of metric graphs with entanglement CoRR (2012)
Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
Monotonicity Testing and Shortest-Path Routing on the Cube. APPROX-RANDOM (2010)
Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin
Grothendieck inequalities for semidefinite programs with rank constraint CoRR (2010)
David García-Soriano, Arie Matsliah, Sourav Chakraborty, Jop Briët
Monotonicity Testing and Shortest-Path Routing on the Cube. Electron. Colloquium Comput. Complex. 17 (2010)
Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin
The Positive Semidefinite Grothendieck Problem with Rank Constraint. ICALP (1) (2010)
Jop Briët, Ronald de Wolf
Locally Decodable Quantum Codes. STACS (2009)
Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin
The positive semidefinite Grothendieck problem with rank constraint. CoRR (2009)