Sublinear Algorithmic Tools

July 15, 2019, 11:20 AM - 12:50 PM


Hill Center, Room 116

Rutgers University

Alexandr Andoni, Columbia University

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.