Where cryptography and quantum computing intersect
By Kristin Lauter, Principal Researcher, Microsoft Research Last week I spent time at the American Institute of Mathematics in San Jose, working with a group of 20 or so mathematicians and computer scientists on questions…
Seeing Experience from Many Angles: Educational Game Design as a Data-Informed Craft
Increasingly, educational games have become an established part of the instructional landscape, however designing a compelling and effective instructional game remains a challenge. One of the reasons for this challenge is that game players are…
Quantum query complexity of entropy estimation
Estimation of Shannon and Renyi entropies of unknown discrete distributions is a fundamental problem in classical statistical property testing that has been intensively studied by the communities of both theoretical computer science and information theory.…
MSR GPS Privacy Dataset 2009
Each file contains data from one of 21 volunteers who carried a GPS logger with them in the region of Seattle, Washington USA for approximately eight weeks in the fall of 2009. This set of…