BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Spalek:Robert

Contributed to:

STOC 20082008
STOC 20072007
STOC 20062006
ICALP 20052005

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.
Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.