`Travelled to:`

1 × Canada

1 × Portugal

2 × USA

`Collaborated with:`

B.Reichardt M.Szegedy P.Høyer T.Lee A.Ambainis R.d.Wolf

`Talks about:`

quantum (3) adversari (2) method (2) algorithm (1) tradeoff (1) stronger (1) theorem (1) program (1) product (1) formula (1)

## Person: Robert Spalek

### DBLP: Spalek:Robert

### Contributed to:

### Wrote 4 papers:

- STOC-2008-ReichardtS #algorithm #quantum
- Span-program-based quantum algorithm for evaluating formulas (BR, RS), pp. 103–112.
- STOC-2007-HoyerLS
- Negative weights make adversaries stronger (PH, TL, RS), pp. 526–535.
- STOC-2006-AmbainisSW #bound #quantum #theorem #trade-off
- A new quantum lower bound method, : with applications to direct product theorems and time-space tradeoffs (AA, RS, RdW), pp. 618–633.
- ICALP-2005-SpalekS #quantum
- All Quantum Adversary Methods Are Equivalent (RS, MS), pp. 1299–1311.