| * Venue | E C G Sudarshan Hall |
| * Speaker | Deeksha Adil |
| * Title | Fast Algorithms and Data Structures for Regression |
| Affiliation | Institute for Theoretical Studies, ETH Zurich |
| Abstract | In this talk I will present state-of-the-art algorithms for $\ell_{\infty}$-norm regression. Our algorithms involve new techniques which combine acceleration algorithms with advanced data structures. In order to do so, we propose a novel acceleration scheme for multiplicative weight update algorithms that exhibits stabiliy and robustness, which are required for the efficient implementations of the inverse maintenance data structures. Our work is the first to use acceleration and inverse maintenance together efficiently, finally making the two most important building blocks of modern structured convex optimization compatible. |
| * Announcement? | Institute |
| * Refreshments? | Before the event |
| * Honorarium? | None |
| Special Arrangements? | None |
| * Host name and email | Saket Saurabh @@ saket@imsc.res.in |