4
program roles
3
steering roles
1
organizing role
12
collaborators
2001–2015
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
12 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 |
|
A quantum Lovász Local Lemma ↗
|
QIP 2010 | invited | — |
|
No strong parallel repetition with entangled and non-signaling provers ↗
|
QIP 2010 | regular | Oded Regev |
| On the Power of Entangled Provers: Immunizing games against entanglement | QIP 2008 | regular ▸ presenter | Hirotada Kobayashi, Keiji Matsumoto, Benjamin Toner, Thomas Vidick |
| The Unique Games Conjecture with Entangled Provers is False | QIP 2008 | regular ▸ presenter | Oded Regev, Benjamin Toner |
| Using Entanglement in Quantum Multi-Prover Interactive Proofs | QIP 2008 | regular ▸ presenter | Hirotada Kobayashi, Keiji Matsumoto, 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 |
1 Poster
| Title | Conference | Co-authors |
|---|---|---|
| Approximation algorithms for QMA-complete problems | QIP 2011 | Sevag Gharibian |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2015 | steering | member | — |
| QIP 2014 | steering | member | — |
| QIP 2013 | steering | member | — |
| TQC 2013 | program | member | — |
| QIP 2010 | program | member | — |
| QIP 2009 | program | member | — |
| QIP 2006 | organizing | member | — |
| QIP 2006 | program | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Oded Regev | 4 |
| Thomas Vidick | 3 |
| Benjamin Toner | 2 |
| Hirotada Kobayashi | 2 |
| Keiji Matsumoto | 2 |
| Sevag Gharibian | 2 |
| Alexei Kitaev | 1 |
| Andris Ambainis | 1 |
| Dmitry Gavinsky | 1 |
| Dorit Aharonov | 1 |
| Ronald de Wolf | 1 |
| Umesh Vazirani | 1 |