Mathematics - Microsoft Research

Publication

Improved Delegation of Computation using Fully Homomorphic Encryption

Kai-Min Chung, Yael Tauman Kalai, Salil Vadhan

Advances in Cryptology – CRYPTO 2010; Lecture Notes in Computer Science, 2010 | April 2010

Publication

Topological Quantum Computation

Published by American Mathematical Society | April 2010, Vol 112 | CBMS Regional Conference Series in Mathematics, 112. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2010. xiv+115 pp. ISBN: 978-0-8218-4930-9 edition

ISBN: 821849301

CBMS Regional Conference Series in Mathematics, 112. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2010. xiv+115 pp. ISBN: 978-0-8218-4930-9

Video

Chemistry Add-in for Word

March 22, 2010 | Alex Wade

The Chemistry Add-in for Word makes it easier to insert and modify chemical information, such as labels, formulas, and 2-D depictions, within Microsoft Office Word. Additionally, it enables the creation of inline chemical zones, the…

02:39

Publication

Lattice Embeddings in Percolation

Geoffrey R. Grimmett, Alexander E. Holroyd

The Annals of Probability | March 2010, Vol 40: pp. 146-1

Publication

Collisions of Random Walks

Martin T. Barlow, Yuval Peres, Perla Sousi

Annales de l’Institut Henri PoincarÃ©, ProbabilitÃ©s et Statistiques | March 2010, Vol 48: pp. 922-946

Project

Scientific DataSet

Scientific DataSet (SDS) is a managed library for reading, writing and sharing array-oriented scientific data, such as time series, matrices, satellite or medical imagery, and multidimensional numerical grids. It features: Rich metadata to create…

Publication

A Birthday Paradox For Markov Chains With An Optimal Bound For Collision In The Pollard Rho Algorithm For Discrete Logarithm

Jeong Han Kim, Ravi Montenegro, Yuval Peres, Prasad Tetali

The Annals of Applied Probability | March 2010, Vol 20: pp. 495-521

Publication

Brownian Motion With Variable Drift Can Be Space-Filling

Tonci Antunovic, Yuval Peres, Brigitta Vermesi

arXiv | March 2010

Video

Adverse Selection and Switching Costs in Health Insurance Markets: When Nudging Hurts

February 12, 2010 | Ben Handel

This paper investigates consumer switching costs in the context of health insurance markets, where adverse selection is a potential concern. Switching costs contribute to poor choices when the market environment changes and consumers do not…

a group of people sitting posing for the camera

01:17:01

Publication

Left and Right Convergence of Graphs with Bounded Degree

Christian Borgs, Jennifer Chayes, Jeff Kahn, Laszlo Lovasz

January 2010