Publication
Algorithms
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
The picturephone is here. Really.
Video
Injective Tensor Norms: Hardness and Reductions
If a vector has one index and a matrix has two, then a tensor has k indices, where k could be 3 or more. In this talk, I’ll consider the injective tensor norm, which for…
