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 2026 · math.OCShow all

2 papers · 2 filters

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 with normalized -dimensional features. Letting $Φ\i…

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 , when the players'…