Algorithms
A Simple Way to ‘Poll’ Students
By Douglas Gantenbein, Senior Writer, Microsoft News Center In a classroom near Bangalore, India, young students packing a classroom eagerly wave sheets of white paper covered with black symbols. They aren’t misbehaving—they are participating in a…
Treasure Hunt
A presentation from the Games, Networks and Markets event held in Cambridge UK between 28-29 June 2012.
Bayesian Sequential Auctions
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…
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…
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,…
