12
talks
0
committee roles
0
leadership roles
2004–2016
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing | QIP 2016 | regular | ▸Andris Ambainis, Aleksandrs Belovs, Ronald de Wolf |
| “Rank-one and Quantum XOR games.” ↗ | QIP 2013 | regular | Tom Cooney, Marius Junge, Carlos Palazuelos, David Perez-Garcia, Thomas Vidick |
|
Quantum one-way communication can be exponentially stronger than classical communication ↗
|
QIP 2011 | plenary | — |
|
Near-optimal and explicit Bell inequality violations ↗
|
QIP 2011 | invited | Harry Buhrman, Giannicola Scarpa, Ronald de Wolf |
|
No strong parallel repetition with entangled and non-signaling provers ↗
|
QIP 2010 | regular | Julia Kempe |
| The Unique Games Conjecture with Entangled Provers is False | QIP 2008 | regular | ▸Julia Kempe, Ben Toner |
| A hypercontractive inequality for matrix-valued functions | QIP 2008 | invited ▸ presenter | — |
| Simulating Quantum Correlations with Finite Communication. | QIP 2008 | regular ▸ presenter | Ben Toner |
| Bounded-Error Quantum State Identification with Applications to Communication Complexity | QIP 2006 | regular | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
| On Lattices, Learning with Errors, Random Linear Codes, and Cryptography | QIP 2005 | invited | — |
| 2-local Hamiltonian is QMA-complete | QIP 2005 | invited | Alexei Kitaev, Julia Kempe |
| Recent connections between quantum computation and lattice problems | QIP 2004 | invited | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Julia Kempe | 4 |
| Ronald de Wolf | 3 |
| Ben Toner | 2 |
| Aleksandrs Belovs | 1 |
| Alexei Kitaev | 1 |
| Andris Ambainis | 1 |
| Carlos Palazuelos | 1 |
| David Perez-Garcia | 1 |
| Dmitry Gavinsky | 1 |
| Giannicola Scarpa | 1 |
| Harry Buhrman | 1 |
| Marius Junge | 1 |
| Thomas Vidick | 1 |
| Tom Cooney | 1 |