Algorithms
The Mathematical Challenge of Large Networks
It is becoming more and more clear that many of the most exciting structures of our world can be described as large networks. The internet is perhaps the foremost example, modeled by different networks (the…
Alternating simulation and IOCO
Proving Programs Robust
Approximability of Sparse Integer Programs
Geometry and Theoretical Computer Science
Yes, there are many (and growing) connections between this very ancient branch of mathematics and that very new one! In this talk I will describe some recent works, on several different basic geometric problems which…
Top Researchers Inspire Interns
By Janie Chang, Writer, Microsoft Research Each summer, Microsoft Research facilities from around the world welcome a fresh crop of interns. Microsoft Research considers the intern program a vital part of its interactions with the…
3D Surface Reconstruction Using a Generalized Distance Function
I will define a new distance function on an unoriented 3D point set and describe how it may be used to reconstruct a surface approximating these points. This distance function is shown to be a…
