Mathematics - Microsoft Research

Publication

The Entropic Barrier: A Simple and Optimal Universal Self-Concordant Barrier

Sébastien Bubeck, Ronen Eldan

April 2015

Group

Algorithms | India

The Algorithms and Data Science research at MSR India is focused on developing mathematical models under which simple algorithms (often ones used widely in practice) have provable guarantees of time and space.

Publication

Spekkens’s Symmetric No-Go Theorem

Andreas Blass, Yuri Gurevich

March 2015

Publication

Symmetric 1 – Dependent Colorings of the Integers

Alexander E. Holroyd, Thomas M. Liggett

Electronic Communications in Probability | March 2015, Vol 20

Publication

Greedy Algorithms Make Efficient Mechanisms

Brendan Lucier, Vasilis Syrgkanis

ACM Conference on Electronic Commerce 2015 | March 2015

Publication

The Intermediate Neutrino Program

John Langford, and many others

March 2015

Publication

ECCO-A Framework for Ecological Data Collection and Management Involving Human Workers

Senjuti Basu Roy, Sihem Amer-Yahia, Lucas Joppa

Extending Database Technology | March 2015

Publication

Network structure beyond food webs: mapping non-trophic and trophic interactions on Chilean rocky shores

Sonia Kéfi, Eric L Berlow, Evie A Wieters, Lucas Joppa, Spencer A Wood, Ulrich Brose, Sergio A Navarrete

Ecology | March 2015, Vol 96: pp. 291-303

Publication

Projecting Global Biodiversity Indicators under Future Development Scenarios

Michel Bakkenes, Daniele Baisero, Thomas Brooks, Stuart HM Butchart, Lucas Joppa, Rob Alkemade, Moreno Di Marco, Luca Santini, Michael Hoffmann, others

Conservation Letters | March 2015, pp. 5-13

Publication

Pathway Based Factor Analysis of Gene Expression Data Produces Highly Heritable Phenotypes that Associate with Age

Andrew Brown, Zhihao Ding, Ana Viñuela, Dan Glass, Leopold Parts, Tim Spector, John Winn, Richard Durbin

G3: Genes | Genomes | Genetics | March 2015