Aaron Sidford

activity

20212026

most citedSharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods

5 citations · 20 across the 29 of their papers we have counts for

collaborators

Showing 2026Show all

3 papers · 1 filter

math.OC2026

Fast, Parallel, Query-Efficient Binary Classification

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

We study the fundamental classification problem of computing a separating hyperplane for a binary-labeled dataset of size $n$ with normalized $d$ -dimensional features. Letting $Φ\i…

cs.DS2026

Computing Lewis weights to high precision using local relative smoothness

Sander Gribling, Aaron Sidford, Chenyi Zhang

We provide algorithms that compute $ε$ -estimates of the $ℓ_{p}$ -Lewis weights of a matrix $A \in R^{m \times n}$ for $p \geq 4$ using $O (p^{2} lo g (m / ε))$ rounds of leverag…

math.OC2026

Solving Matrix Games with Near-Optimal Matvec Complexity

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

We study the problem of computing an $ε$ -approximate Nash equilibrium of a two-player, bilinear game with a bounded payoff matrix $A \in R^{m \times n}$ , when the players'…