12
talks
8
committee roles
0
leadership roles
2001–2015
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Hardness of approximation for quantum problems | QIP 2012 | regular | Sevag Gharibian |
|
Parallel repetition of entangled games ↗
|
QIP 2011 | invited | Thomas Vidick |
|
No strong parallel repetition with entangled and non-signaling provers ↗
|
QIP 2010 | regular | Oded Regev |
|
A quantum Lovász Local Lemma ↗
|
QIP 2010 | invited | — |
| The Unique Games Conjecture with Entangled Provers is False | QIP 2008 | regular ▸ presenter | Oded Regev, Ben Toner |
| Using Entanglement in Quantum Multi-Prover Interactive Proofs | QIP 2008 | regular ▸ presenter | Hirotada Kobayashi, Keiji Matsumoto, Thomas Vidick |
| On the Power of Entangled Provers: Immunizing games against entanglement | QIP 2008 | regular ▸ presenter | Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick |
| Bounded-Error Quantum State Identification with Applications to Communication Complexity | QIP 2006 | regular | Dmitry Gavinsky, Oded Regev, Ronald de Wolf |
| 2-local Hamiltonian is QMA-complete | QIP 2005 | invited | Alexei Kitaev, Oded Regev |
| Symmetric group problems | QIP 2004 | invited | — |
| A New Separability Criterion | QIP 2001 | regular | — |
| Do Quantum Drunks Walk Faster? | QIP 2001 | invited | Dorit Aharonov, Andris Ambainis, Umesh Vazirani |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2015 | SC | member | — |
| QIP 2014 | SC | member | — |
| QIP 2013 | SC | member | — |
| TQC 2013 | PC | member | — |
| QIP 2010 | PC | member | — |
| QIP 2009 | PC | member | — |
| QIP 2006 | PC | member | — |
| QIP 2006 | Local | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Oded Regev | 4 |
| Thomas Vidick | 3 |
| Ben Toner | 2 |
| Hirotada Kobayashi | 2 |
| Keiji Matsumoto | 2 |
| Alexei Kitaev | 1 |
| Andris Ambainis | 1 |
| Dmitry Gavinsky | 1 |
| Dorit Aharonov | 1 |
| Ronald de Wolf | 1 |
| Sevag Gharibian | 1 |
| Umesh Vazirani | 1 |