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.