Alexandr Andoni, Columbia University

Abstract

Starting with the classic dimension reduction method, researchers developed powerful tools for storing, communicating, and accessing data pieces more efficiently than merely storing/etc the unprocessed data.

These tools, often studied in the area sublinear algorithms (e.g., sketching), are a form of functional compression, where we store just enough about data pieces to be useful for particular tasks. Most importantly, these tools have led to new algorithms with much better computational efficiency.

Video This is really a "voice over slides recording". You can hear Alexandr and see his slides, but you (mostly) can't see him.