169 citations · 169 across the 12 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Reusing Samples in Variance Reduction
Yujia Jin, Ishani Karmarkar, Aaron Sidford +1
We provide a general framework to improve trade-offs between the number of full batch and sample queries used to solve structured optimization problems. Our results apply to a broa…
math.OC2025
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 -approximate Nash Equilibrium of a zero-sum game in a payoff matrix with -bounded ent…
cs.LG2025
Subsampling Graphs with GNN Performance Guarantees
Mika Sarkin Jain, Stefanie Jegelka, Ishani Karmarkar +2
How can we subsample graph data so that a graph neural network (GNN) trained on the subsample achieves performance comparable to training on the full dataset? This question is of f…