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…
The picturephone is here. Really.
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…
Pocket Reflectometry
We present a simple, fast solution for reflectance acquisition using tools that fit into a pocket. Our method captures video of a flat target surface from a fixed video camera lit by a hand-held, moving,…