Robert Špalek

I am a staff software engineer in the search quality team of Google, working in Mountain View, California.

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.

2011/07/01

The paper Quantum query complexity of state conversion was accepted at FOCS'11.

2009/12/21

I have released the reimplementation of our 15 year old adventure game Dragon History inside the ScummVM meta-engine. This started as a Google Summer of Code'09 project, which I mentored. You can test it by using the nightly Subversion build of ScummVM. I have also translated a walkthrough into English.

2009/04/13

Sherlock Holmes v4.0 released. I have officially stopped being involved in the project, and left the team.