Ishani Karmarkar

According to our database, Ishani Karmarkar authored at least 12 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Active Learning for Stochastic Contextual Linear Bandits.

Emma Brunskill, Ishani Karmarkar, Zhaoqi Li

CoRR, May, 2026

Learning Approximate Nash Equilibria in Cooperative Multi-Agent Reinforcement Learning via Mean-Field Subsampling.

Emile Anand, Ishani Karmarkar

CoRR, March, 2026

Solving Matrix Games with Near-Optimal Matvec Complexity.

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Reusing Samples in Variance Reduction.

Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang

CoRR, September, 2025

Subsampling Graphs with GNN Performance Guarantees.

Mika Sarkin Jain, Stefanie Jegelka, Ishani Karmarkar, Luana Ruiz, Ellen Vitercik

CoRR, February, 2025

Solving Zero-Sum Games with Fewer Matrix-Vector Products.

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Mean-Field Sampling for Cooperative Multi-Agent Reinforcement Learning.

Emile Anand, Ishani Karmarkar, Guannan Qu

CoRR, 2024

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm.

Yujia Jin, Ishani Karmarkar, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh

CoRR, 2024

From Large to Small Datasets: Size Generalization for Clustering Algorithm Selection.

Vaggos Chatziafratis, Ishani Karmarkar, Ellen Vitercik

CoRR, 2024

Truncated Variance Reduced Value Iteration.

Yujia Jin, Ishani Karmarkar, Aaron Sidford, Jiayi Wang

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract).

Yujia Jin, Ishani Karmarkar, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

Towards Optimal Effective Resistance Estimation.

Rajat Vadiraj Dwaraknath, Ishani Karmarkar, Aaron Sidford

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023