Robert Špalek

česká verze english version

Robert Špalek at Lake Tahoe, (c) Raina I am a senior staff software engineer in the search quality team of Google, working in Mountain View, California.

Address Google Inc. 1600 Amphitheatre Parkway, Mountain View, CA 94043-1351
Office US-MTV-2000 212D
Office Phone +1 (650) 701-3941
Personal phone +1 (408) 359-7434
E-mail rspalek [AT] gmail <DOT> com

I am also a freelance scientist in the area of theoretical computer science, in particular complexity theory, quantum computation, algorithms, lower bounds, search engines, and data compression. In my free time, I enjoy salsa dancing, climbing, snowboarding, (wind)surfing, photography, playing guitar, mountain climbing, and travelling.

Uploaded new paper Adversary Lower Bound for the Orthogonal Array Problem to the arXiv.
I presented the paper Adversary Lower Bound for the k-sum Problem at the ITCS'13 conferenece in Berkeley, CA, and my co-author will soon present it at QIP'13 in Beijing.
The paper Span-Program-Based Quantum Algorithm for Evaluating Formulas was published in the journal Theory of Computing.
Uploaded new corrected versions of the game Dragon History.
The paper Quantum query complexity of state conversion was accepted at FOCS'11.