Ben Toner

Publication Activity (10 Years)

Years Active: 2007-2011
Publications (10 Years): 0

Publications

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick
Entangled Games Are Hard to Approximate. SIAM J. Comput. 40 (3) (2011)
Julia Kempe, Oded Regev, Ben Toner
Unique Games with Entangled Provers Are Easy. SIAM J. Comput. 39 (7) (2010)
Oded Regev, Ben Toner
Simulating Quantum Correlations with Finite Communication. SIAM J. Comput. 39 (4) (2009)
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick
Entangled Games are Hard to Approximate. FOCS (2008)
Andrew C. Doherty, Yeong-Cherng Liang, Ben Toner, Stephanie Wehner
The quantum moment problem and bounds on entangled multi-prover games. CoRR (2008)
Julia Kempe, Oded Regev, Ben Toner
Unique Games with Entangled Provers are Easy. FOCS (2008)
Andrew C. Doherty, Yeong-Cherng Liang, Ben Toner, Stephanie Wehner
The Quantum Moment Problem and Bounds on Entangled Multi-prover Games. Computational Complexity Conference (2008)
Howard Barnum, Oscar C. O. Dahlsten, Matthew Leifer, Ben Toner
Nonclassicality without entanglement enables bit commitment. ITW (2008)
Julia Kempe, Oded Regev, Ben Toner
The Unique Games Conjecture with Entangled Provers is False. Algebraic Methods in Computational Complexity (2007)
Oded Regev, Ben Toner
Simulating Quantum Correlations with Finite Communication. FOCS (2007)