Publications

Please note that in my field, authors are always ordered alphabetically by last name.

Fast, Parallel, Query-Efficient Binary Classification

Ishani Karmarkar, Liam O'Carroll, and Aaron Sidford

Conference on Learning Theory (COLT), 2026

Active Learning for Stochastic Contextual Linear Bandits

Emma Brunskill, Ishani Karmarkar, and Zhaoqi Li

Artificial Intelligence and Statistics (AISTATS) | NeurIPS Workshop on Aligning Reinforcement Learning Experimentalists and Theorists | Oral at Stanford Causal Science Conference, 2026

Solving Matrix Games with Near-Optimal Matvec Complexity

Ishani Karmarkar, Liam O'Carroll, and Aaron Sidford

Symposium on the Theory of Computing (STOC), 2026

Reusing Samples in Variance-Reduction

Yujia Jin, Ishani Karmarkar, Aaron Sidford, and Jiayi Wang

Algorithmic Learning Theory (ALT) Elegant Paper Award, 2026

Overcoming Information Bottlenecks in Directed Graph Neural Networks through Rewiring

Yu Hu, Ishani Karmarkar, and Ellen Vitercik

Learning on Graphs Conference (LoG), 2025

Accelerating data-driven algorithm selection for combinatorial partitioning problems

Vaggos Chatziafratis, Ishani Karmarkar, Yingxi Li, and Ellen Vitercik

Neural Information Processing Systems (NeurIPS) Spotlight (top 3% of all submissions), 2025

Mean-Field Sampling for Cooperative Multi-Agent Reinforcement Learning

Emile Timothy Anand, Ishani Karmarkar, and Guannan Qu

Neural Information Processing Systems (NeurIPS) Spotlight (top 3% of all submissions) | Best Paper at AAAI Workshop on Multi-Agents in the Real World, 2025

Solving Zero-Sum Games with Fewer Matrix-Vector Products

Ishani Karmarkar, Liam O'Carroll, and Aaron Sidford

Foundations of Computer Science (FOCS), 2025

Truncated Variance-Reduced Value Iteration

Yujia Jin, Ishani Karmarkar, Aaron Sidford, and Jiayi Wang

Neural Information Processing Systems (NeurIPS) | Oral presentation at COLT Workshop on Reinforcement Learning, 2024

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm

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

Conference on Learning Theory (COLT) , 2024

Towards Optimal Effective Resistance Estimation

Rajat Dwaraknath, Ishani Karmarkar, and Aaron Sidford

Neural Information Processing Systems (NeurIPS), 2023

Real-bogus classification for the Zwicky Transient Facility using deep learning

Dmitry A Duev, Ashish Mahabal, Frank J Masci, Matthew J Graham, Ben Rusholme, Richard Walters, Ishani Karmarkar, Sara Frederick, Mansi M Kasliwal, Umaa Rebbapragada, and Charlotte Ward

Royal Astronomical Society, 2019