Skip to content. | Skip to navigation

Personal tools

Theme for TIFR Centre For Applicable Mathematics, Bangalore

Navigation

You are here: Home / Events / Fast Algorithms and Data Structures for Regression

Fast Algorithms and Data Structures for Regression

Deeksha Adil, Institute for Theoretical Studies, ETH Zurich, Switzerland
Speaker
Deeksha Adil, Institute for Theoretical Studies, ETH Zurich, Switzerland
When Jun 10, 2025
from 04:00 PM to 05:00 PM
Where Online
Add event to calendar vCal
iCal

COLLOQUIUM TALK


Title: Fast Algorithms and Data Structures for Regression


Abstract: Recent breakthroughs in fast algorithms have efficiently combined tools from optimization, data structures, and sketching. In this talk I will present these ideas via some of my recent works on the  $\ell_p$-norm regression, $p \in [2,\infty]$. I will introduce novel acceleration frameworks and demonstrate how they can be integrated with advanced data structures. Notably, our work is the first to combine acceleration with matrix inverse maintenance data structures efficiently, making the two most important building blocks of modern structured convex optimization compatible.

Speaker Bio: Deeksha Adil is currently working at the Institute for Theoretical Studies, ETH Zurich, Switzerland. She has previously worked at the Simons Institute for the Theory of Computation, USA, and the University of Michigan, USA. She completed her Ph.D. in Computer Science in 2022 at the University of Toronto, Canada. Her research focuses on the design of fast algorithms for problems in optimization, machine learning, and theoretical computer science, using tools from continuous optimization.

Join Zoom Meeting
Filed under: