Ishani Karmarkar

collaborators

Showing math.OCShow 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 $Î¦\…

math.OC2026

Solving Matrix Games with Near-Optimal Matvec Complexity

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

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

math.OC2026

Solving Zero-Sum Games with Fewer Matrix-Vector Products

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

In this paper we consider the problem of computing an $I^µ$ -approximate Nash Equilibrium of a zero-sum game in a payoff matrix $A \in R^{m \times n}$ with $O (1)$ -bounded en…