Mathematics - Microsoft Research

Publication

Random Walks On Dynamical Percolation: Mixing Times, Mean Squared Displacement And Hitting Times

Yuval Peres, Alexandre Stauffer, Jeffrey E. Steif

August 2013

Publication

An Optimal Lower Bound for Monotonicity Testing Over Hypergrids

Deeparnab Chakrabarty, C. Seshadhri

16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA. Proceedings | August 2013

ISBN: 978-3-642-40327-9

Publication

Capacitated Network Design on Undirected Graphs

Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Shi Li, Srivatsan Narayanan

16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA | August 2013

ISBN: 978-3-642-40327-9

Publication

Insertion and Deletion Tolerance of Point Processes

Alexander E. Holroyd, Terry Soo

Electronic Journal of Probability | August 2013, Vol 18

Publication

New approaches to multi-objective optimization

Fabrizio Grandoni ·, R. Ravi, Mohit Singh, Rico Zenklusen

Mathematical Programming (2014) | August 2013

Video

A Logical Revolution

August 2, 2013 | Moshe Y. Vardi

Mathematical logic was developed in an effort to provide formal foundations for mathematics. In this quest, which ultimately failed, logic begat computer science, yielding both computers and theoretical computer science. But then logic turned out…

01:17:17

Publication

A Network Extension of Species Occupancy Models in a Patchy Environment Applied to the Yosemite Toad (Anaxyrus canorus)

Eric L. Berlow, Roland A. Knapp, Steven M. Ostoja, Richard J. Williams, Heather McKenny, John R. Matchett, Qinghua Guo, Gary M. Fellers, Patrick Kleeman, Matthew L. Brooks, Lucas Joppa

PLoS ONE | August 2013, pp. e72200

Publication