Fast Algorithms for Regression Problems

Explore a comprehensive lecture on fast algorithms for regression problems, focusing on the p-norm regression problem. Discover how recent breakthroughs have overcome challenges in developing efficient algorithms for analyzing large datasets. Learn about the generalization of linear regression, its connection to the maximum flow problem on graphs, and the techniques used to address issues of smoothness and strong convexity. Gain insights into the workings of these algorithms and their applications to other regression problems. Delve into the world of optimization and algorithm design with speaker Deeksha Adil from ETH Zurich in this 49-minute talk presented by the Simons Institute.

Fast Algorithms for Regression Problems