Deeksha Adil

activity

20192025

most citedFast, Provably convergent IRLS Algorithm for p-norm Linear Regression

14 citations · 18 across the 6 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.OC2024

Convex optimization with $p$ -norm oracles

Deeksha Adil, Brian Bullins, Arun Jambulapati +1

In recent years, there have been significant advances in efficiently solving $ℓ_{s}$ -regression using linear system solvers and $ℓ_{2}$ -regression [Adil-Kyng-Peng-Sachdeva, J. AC…

cs.DS2024

Acceleration Meets Inverse Maintenance: Faster $ℓ_{\infty}$ -Regression

Deeksha Adil, Shunhua Jiang, Rasmus Kyng

We propose a randomized multiplicative weight update (MWU) algorithm for $ℓ_{\infty}$ regression that runs in $O (n^{2 + 1/22.5} poly (1/ ε))$ time when…

Convex optimization with p-norm oracles

Acceleration Meets Inverse Maintenance: Faster ℓ∞​-Regression

Convex optimization with $p$ -norm oracles

Acceleration Meets Inverse Maintenance: Faster $ℓ_{\infty}$ -Regression