Arpit Agarwal

According to our database, Arpit Agarwal authored at least 20 papers between 2014 and 2024.

Collaborative distances:

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

2024

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention.

Arpit Agarwal, Rad Niazadeh, Prathamesh Patil

CoRR, 2024

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.

Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Learning-Augmented Dynamic Submodular Maximization.

Arpit Agarwal, Eric Balkanski

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

Semi-Bandit Learning for Monotone Stochastic Optimization.

Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2022

Sublinear Algorithms for Hierarchical Clustering.

Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem.

Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Batched Dueling Bandits.

Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan

Proceedings of the International Conference on Machine Learning, 2022

A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits.

Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

PAC Top-k Identification under SST in Limited Rounds.

Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

PySPH: A Python-based Framework for Smoothed Particle Hydrodynamics.

Prabhu Ramachandran, Aditya Bhosale, Kunal Puri, Pawan Negi, Abhinav Muta, A. Dinesh, Dileep Menon, Rahul Govind, Suraj Sanka, Amal S. Sebastian, Ananyo Sen, Rohan Kaushik, Anshuman Kumar, Vikas Kurapati, Mrinalgouda Patil, Deep Tavker, Pankaj Pandey, Chandrashekhar Kaushik, Arkopal Dutt, Arpit Agarwal

ACM Trans. Math. Softw., 2021

Stochastic Dueling Bandits with Adversarial Corruption.

Arpit Agarwal, Shivani Agarwal, Prathamesh Patil

Proceedings of the Algorithmic Learning Theory, 2021

2020

Choice Bandits.

Arpit Agarwal, Nicholas Johnson, Shivani Agarwal

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Rank Aggregation from Pairwise Comparisons in the Presence of Adversarial Corruptions.

Arpit Agarwal, Shivani Agarwal, Sanjeev Khanna, Prathamesh Patil

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Stochastic Submodular Cover with Limited Adaptivity.

Arpit Agarwal, Sepehr Assadi, Sanjeev Khanna

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Accelerated Spectral Ranking.

Arpit Agarwal, Prathamesh Patil, Shivani Agarwal

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Peer Prediction with Heterogeneous Users.

Arpit Agarwal, Debmalya Mandal, David C. Parkes, Nisarg Shah

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Learning with Limited Rounds of Adaptivity: Coin Tossing, Multi-Armed Bandits, and Ranking from Pairwise Comparisons.

Arpit Agarwal, Shivani Agarwal, Sepehr Assadi, Sanjeev Khanna

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Informed Truthfulness in Multi-Task Peer Prediction.

Victor Shnayder, Arpit Agarwal, Rafael M. Frongillo, David C. Parkes

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015

On Consistent Surrogate Risk Minimization and Property Elicitation.

Arpit Agarwal, Shivani Agarwal

Proceedings of The 28th Conference on Learning Theory, 2015

2014

GEV-Canonical Regression for Accurate Binary Class Probability Estimation when One Class is Rare.

Arpit Agarwal, Harikrishna Narasimhan, Shivaram Kalyanakrishnan, Shivani Agarwal

Proceedings of the 31th International Conference on Machine Learning, 2014