Publication
Algorithms
Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.
Publication
Proving Programs Robust
Publication
Approximability of Sparse Integer Programs
Video
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…
Microsoft Research Blog
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…
Video
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…
Publication