Liam O'Carroll

activity

20242026

collaborators

Showing 2026Show all

2 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…

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'…