Agarwal, Shivani

46 publications

NeurIPS 2025 Efficient PAC Learning for Realizable-Statistic Models via Convex Surrogates Shivani Agarwal

JMLR 2024 Consistent Multiclass Algorithms for Complex Metrics and Constraints Harikrishna Narasimhan, Harish G. Ramaswamy, Shiv Kumar Tavker, Drona Khurana, Praneeth Netrapalli, Shivani Agarwal

AISTATS 2024 Multiclass Learning from Noisy Labels for Non-Decomposable Performance Measures Mingyuan Zhang, Shivani Agarwal

ICML 2021 Learning from Noisy Labels with No Change to the Training Process Mingyuan Zhang, Jane Lee, Shivani Agarwal

ALT 2021 Stochastic Dueling Bandits with Adversarial Corruption Arpit Agarwal, Shivani Agarwal, Prathamesh Patil

NeurIPS 2020 Bayes Consistency vs. H-Consistency: The Interplay Between Surrogate Loss Functions and the Scoring Function Class Mingyuan Zhang, Shivani Agarwal

NeurIPS 2020 Choice Bandits Arpit Agarwal, Nicholas Johnson, Shivani Agarwal

COLT 2020 Conference on Learning Theory 2020: Preface Jacob Abernethy, Shivani Agarwal

ICML 2020 Convex Calibrated Surrogates for the Multi-Label F-Measure Mingyuan Zhang, Harish Guruprasad Ramaswamy, Shivani Agarwal

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

ICML 2018 Accelerated Spectral Ranking Arpit Agarwal, Prathamesh Patil, Shivani Agarwal

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

IJCAI 2016 Automated Mechanism Design Without Money via Machine Learning Harikrishna Narasimhan, Shivani Agarwal, David C. Parkes

JMLR 2016 Convex Calibration Dimension for Multiclass Loss Matrices Harish G. Ramaswamy, Shivani Agarwal

NeurIPS 2016 Dueling Bandits: Beyond Condorcet Winners to General Tournament Solutions Siddartha Y. Ramamohan, Arun Rajkumar, Shivani Agarwal, Shivani Agarwal

NeurIPS 2016 Dueling Bandits: Beyond Condorcet Winners to General Tournament Solutions Siddartha Y. Ramamohan, Arun Rajkumar, Shivani Agarwal, Shivani Agarwal

IJCAI 2016 On Ranking and Choice Models Shivani Agarwal

COLT 2016 When Can We Rank Well from Comparisons of \(O(n\log(n))\) Non-Actively Chosen Pairs? Arun Rajkumar, Shivani Agarwal

UAI 2015 Bayes Optimal Feature Selection for Supervised Learning with General Performance Measures C. G. Saneem Ahmed, Harikrishna Narasimhan, Shivani Agarwal

ICML 2015 Consistent Multiclass Algorithms for Complex Performance Measures Harikrishna Narasimhan, Harish Ramaswamy, Aadirupa Saha, Shivani Agarwal

ICML 2015 Convex Calibrated Surrogates for Hierarchical Classification Harish Ramaswamy, Ambuj Tewari, Shivani Agarwal

COLT 2015 On Consistent Surrogate Risk Minimization and Property Elicitation Arpit Agarwal, Shivani Agarwal

ICML 2015 Ranking from Stochastic Pairwise Preferences: Recovering Condorcet Winners and Tournament Solution Sets at the Top Arun Rajkumar, Suprovat Ghoshal, Lek-Heng Lim, Shivani Agarwal

ICML 2014 A Statistical Convergence Perspective of Algorithms for Rank Aggregation from Pairwise Data Arun Rajkumar, Shivani Agarwal

ICML 2014 GEV-Canonical Regression for Accurate Binary Class Probability Estimation When One Class Is Rare Arpit Agarwal, Harikrishna Narasimhan, Shivaram Kalyanakrishnan, Shivani Agarwal

COLT 2014 On the Consistency of Output Code Based Learning Algorithms for Multiclass Learning Problems Harish G. Ramaswamy, Balaji Srinivasan Babu, Shivani Agarwal, Robert C. Williamson

NeurIPS 2014 On the Statistical Consistency of Plug-in Classifiers for Non-Decomposable Performance Measures Harikrishna Narasimhan, Rohit Vaish, Shivani Agarwal

NeurIPS 2014 Online Decision-Making in General Combinatorial Spaces Arun Rajkumar, Shivani Agarwal

JMLR 2014 Surrogate Regret Bounds for Bipartite Ranking via Strongly Proper Losses Shivani Agarwal

ICML 2013 A Structural SVM Based Approach for Optimizing Partial AUC Harikrishna Narasimhan, Shivani Agarwal

NeurIPS 2013 Convex Calibrated Surrogates for Low-Rank Loss Matrices with Applications to Subset Ranking Losses Harish G. Ramaswamy, Shivani Agarwal, Ambuj Tewari

NeurIPS 2013 On the Relationship Between Binary Classification, Bipartite Ranking, and Binary Class Probability Estimation Harikrishna Narasimhan, Shivani Agarwal

ICML 2013 On the Statistical Consistency of Algorithms for Binary Classification Under Class Imbalance Aditya Menon, Harikrishna Narasimhan, Shivani Agarwal, Sanjay Chawla

COLT 2013 Surrogate Regret Bounds for the Area Under the ROC Curve via Strongly Proper Losses Shivani Agarwal

AISTATS 2012 A Differentially Private Stochastic Gradient Descent Algorithm for Multiparty Classification Arun Rajkumar, Shivani Agarwal

NeurIPS 2012 Classification Calibration Dimension for General Multiclass Losses Harish G. Ramaswamy, Shivani Agarwal

MLJ 2010 Learning to Rank on Graphs Shivani Agarwal

JMLR 2009 Generalization Bounds for Ranking Algorithms via Algorithmic Stability Shivani Agarwal, Partha Niyogi

ALT 2008 Generalization Bounds for Some Ordinal Regression Algorithms Shivani Agarwal

ICML 2006 Ranking on Graph Data Shivani Agarwal

AISTATS 2005 A Uniform Convergence Bound for the Area Under the ROC Curve Shivani Agarwal, Sariel Har-Peled, Dan Roth

JMLR 2005 Generalization Bounds for the Area Under the ROC Curve Shivani Agarwal, Thore Graepel, Ralf Herbrich, Sariel Har-Peled, Dan Roth

COLT 2005 Learnability of Bipartite Ranking Functions Shivani Agarwal, Dan Roth

COLT 2005 Stability and Generalization of Bipartite Ranking Algorithms Shivani Agarwal, Partha Niyogi

NeurIPS 2004 A Large Deviation Bound for the Area Under the ROC Curve Shivani Agarwal, Thore Graepel, Ralf Herbrich, Dan Roth

ECCV 2002 Learning a Sparse Representation for Object Detection Shivani Agarwal, Dan Roth