Algorithms
Video
Spectral Sparsification of Graphs and Approximations of Matrices
We introduce a notion of what it means for one graph to be a good spectral approximation of another. This induces the problem of spectral sparsification: finding a sparse graph that is a good spectral…
Project
SecondLight
SecondLight is a rear projection, optical touch-sensing technology that augments the typical interactions afforded by multi-touch and tangible tabletops with the ability to project and sense both through and beyond the display.
Project
Lattice-based Cryptography
Lattices are geometric objects that have recently emerged as a powerful tool in cryptography. Lattice-based schemes have also proven to be remarkably resistant to sub-exponential and quantum attacks (in sharp contrast to their number-theoretic friends).…