Khanna, Sanjeev

7 publications

AISTATS 2022 PAC Top-$k$ Identification Under SST in Limited Rounds Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil

COLT 2022 A Sharp Memory-Regret Trade-Off for Multi-Pass Streaming Bandits Arpit Agarwal, Sanjeev Khanna, Prathamesh Patil

NeurIPS 2022 Sublinear Algorithms for Hierarchical Clustering Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil

NeurIPS 2021 Approximate Optimization of Convex Functions with Outlier Noise Anindya De, Sanjeev Khanna, Huan Li, MohammadHesam NikpeySalekde

ICML 2020 Rank Aggregation from Pairwise Comparisons in the Presence of Adversarial Corruptions Arpit Agarwal, Shivani Agarwal, Sanjeev Khanna, Prathamesh Patil

IJCAI 2019 Network Formation Under Random Attack and Probabilistic Spread Yu Chen, Shahin Jabbari, Michael J. Kearns, Sanjeev Khanna, Jamie Morgenstern

COLT 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