Ishani Karmarkar

14 papers A* 4Journal 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Learning Approximate Nash Equilibria in Cooperative Multi-Agent Reinforcement Learning via Mean-Field Subsampling.
CoRR
Emile Anand, Ishani Karmarkar
2026 J jnl
Solving Matrix Games with Near-Optimal Matvec Complexity.
CoRR
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
2025 J jnl
Reusing Samples in Variance Reduction.
CoRR
Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
2025 A* conf
Solving Zero-Sum Games with Fewer Matrix-Vector Products.
FOCS
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
2025 J jnl
Solving Zero-Sum Games with Fewer Matrix-Vector Products.
CoRR
Ishani Karmarkar, Liam O'Carroll, Aaron Sidford
2025 J jnl
Subsampling Graphs with GNN Performance Guarantees.
CoRR
Mika Sarkin Jain, Stefanie Jegelka, Ishani Karmarkar, Luana Ruiz, Ellen Vitercik
2024 A* conf
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract).
COLT
Yujia Jin, Ishani Karmarkar, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh
2024 J jnl
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm.
CoRR
Yujia Jin, Ishani Karmarkar, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh
2024 J jnl
From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection.
CoRR
Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik
2024 J jnl
Mean-Field Sampling for Cooperative Multi-Agent Reinforcement Learning.
CoRR
Emile Anand, Ishani Karmarkar, Guannan Qu
2024 A* conf
Truncated Variance Reduced Value Iteration.
NeurIPS
Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
2024 J jnl
Truncated Variance Reduced Value Iteration.
CoRR
Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang
2023 A* conf
Towards Optimal Effective Resistance Estimation.
NeurIPS
Rajat Vadiraj Dwaraknath, Ishani Karmarkar, Aaron Sidford
2023 J jnl
Towards Optimal Effective Resistance Estimation.
CoRR
Rajat Vadiraj Dwaraknath, Ishani Karmarkar, Aaron Sidford