Video
Treasure Hunt
A presentation from the Games, Networks and Markets event held in Cambridge UK between 28-29 June 2012.
Algorithms
Publication
Bayesian Sequential Auctions
Microsoft Research Blog
Deep-Neural-Network Speech Recognition Debuts
Posted by Rob Knies Last August, my colleague Janie Chang wrote a feature story titled Speech Recognition Leaps Forward that was published on the Microsoft Research website. The article outlined how Dong Yu, of Microsoft…
Video
Quantum Hamiltonian Complexity
We consider three basic questions about quantum mechanics: Do `typical’ quantum states that occur in Nature have succinct (polynomial) description? Can quantum systems at room temperature exhibit exponential complexity? Is the scientific method sufficiently powerful…
Video
Lattice-Based Cryptography
We will give a survey of recent work on lattice-based cryptography, mainly focusing on the so-called Learning with Errors (LWE) problem. This problem has turned out to be an amazingly versatile basis for cryptographic constructions,…
Publication
On Bitcoin and Red Balloons
Publication