Data-Powered Algorithms
| Speaker | Professor Bernard Chazelle |
| Organization | Princeton University |
| Location | MRC Room 313 |
| Start Date | December 1, 2006 12:00 PM |
| End Date | December 1, 2006 8:00 PM |
Motivated by the need to cope with data that is massive, high-dimensional, noisy, uncertain, unevenly priced, low-entropic, or all of the above, algorithm design is undergoing profound changes. I will discuss some of these developments; in particular, sublinear algorithms, online reconstruction, self-improving algorithms, and dimension reduction.