Shivani Agarwal

Assistant Professor and Ramanujan Fellow
Department of Computer Science and Automation
Indian Institute of Science

                                                                                                        Home     Research Group     Publications     Bio     Contact


PUBLICATIONS


Refereed Journal / Conference Publications
  • Arun Rajkumar and Shivani Agarwal.
    A statistical convergence perspective of algorithms for rank aggregation from pairwise data.
    In Proceedings of the 31st International Conference on Machine Learning (ICML), 2014.
    [pdf] [bibtex]

  • Harikrishna Narasimhan and Shivani Agarwal.
    On the relationship between binary classification, bipartite ranking, and binary class probability estimation.
    In Advances in Neural Information Processing Systems (NIPS), 2013.
    [pdf] [bibtex] [spotlight slides]

  • Harish G. Ramaswamy, Shivani Agarwal and Ambuj Tewari.
    Convex calibrated surrogates for low-rank loss matrices with applications to subset ranking losses.
    In Advances in Neural Information Processing Systems (NIPS), 2013.
    [pdf] [bibtex] [spotlight slides]

  • Harikrishna Narasimhan and Shivani Agarwal.
    SVM_pAUC^tight: A new support vector method for optimizing partial AUC based on a tight convex upper bound.
    In Proceedings of the 19th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2013.
    [pdf] [bibtex]

  • Shivani Agarwal.
    Surrogate regret bounds for the area under the ROC curve via strongly proper losses.
    In Proceedings of the 26th Annual Conference on Learning Theory (COLT), 2013.
    [pdf] [bibtex] [longer arXiv version]

  • Aditya K. Menon, Harikrishna Narasimhan, Shivani Agarwal and Sanjay Chawla.
    On the statistical consistency of algorithms for binary classification under class imbalance.
    In Proceedings of the 30th International Conference on Machine Learning (ICML), 2013.
    [pdf] [bibtex]

  • Harikrishna Narasimhan and Shivani Agarwal.
    A structural SVM based approach for optimizing partial AUC.
    In Proceedings of the 30th International Conference on Machine Learning (ICML), 2013.
    [pdf] [bibtex] [supplementary material]

  • Harish G. Ramaswamy and Shivani Agarwal.
    Classification calibration dimension for general multiclass losses.
    In Advances in Neural Information Processing Systems (NIPS), 2012.
    [pdf] [bibtex] [spotlight slides]

  • Arun Rajkumar and Shivani Agarwal.
    A differentially private stochastic gradient descent algorithm for multiparty classification.
    In Proceedings of the 15th International Conference on Artificial Intelligence and Statistics (AISTATS), 2012.
    [pdf]

  • Shivani Agarwal.
    The Infinite Push: A new support vector ranking algorithm that directly optimizes accuracy at the absolute top of the list.
    In Proceedings of the SIAM International Conference on Data Mining (SDM), 2011.
    [pdf] [bibtex]

  • Shivani Agarwal.
    Learning to rank on graphs.
    Machine Learning, 81(3):333-357, 2010.
    [pdf] [bibtex]

  • Shivani Agarwal, Deepak Dugar and Shiladitya Sengupta.
    Ranking chemical structures for drug discovery: A new machine learning approach.
    Journal of Chemical Information and Modeling, 50(5):716-731, 2010.
    [paper] [bibtex] [email me for a copy if you don't have access]
    Featured as an MIT spotlight and news article.
    Also featured in HPCwire, HealthCanal, PhysOrg, Science News, US News & World Report.


  • Shivani Agarwal and Michael Collins.
    Maximum margin ranking algorithms for information retrieval.
    In Proceedings of the 32nd European Conference on Information Retrieval (ECIR), 2010.
    [pdf] [bibtex]

  • Shivani Agarwal and Shiladitya Sengupta.
    Ranking genes by relevance to a disease.
    In Proceedings of the 8th International Conference on Computational Systems Bioinformatics (CSB), 2009.
    [pdf] [bibtex] [supplementary info]

  • Shivani Agarwal and Partha Niyogi.
    Generalization bounds for ranking algorithms via algorithmic stability.
    Journal of Machine Learning Research, 10:441-474, 2009.
    [pdf] [bibtex]

  • Shivani Agarwal.
    Generalization bounds for some ordinal regression algorithms.
    In Proceedings of the 19th International Conference on Algorithmic Learning Theory (ALT), 2008.
    [pdf] [bibtex]

  • Shivani Agarwal.
    Ranking on graph data.
    In Proceedings of the 23rd International Conference on Machine Learning (ICML), 2006.
    [pdf] [bibtex] [errata]

  • Shyamsundar Rajaram and Shivani Agarwal.
    Generalization bounds for k-partite ranking.
    In Proceedings of the NIPS-2005 Workshop on Learning to Rank, 2005.
    [pdf] [bibtex]

  • Shivani Agarwal, Thore Graepel, Ralf Herbrich, Sariel Har-Peled and Dan Roth.
    Generalization bounds for the area under the ROC curve.
    Journal of Machine Learning Research, 6:393-425, 2005.
    [pdf] [bibtex]

  • Shivani Agarwal and Partha Niyogi.
    Stability and generalization of bipartite ranking algorithms.
    In Proceedings of the 18th Annual Conference on Learning Theory (COLT), 2005.
    [pdf] [bibtex]

  • Shivani Agarwal and Dan Roth.
    Learnability of bipartite ranking functions.
    In Proceedings of the 18th Annual Conference on Learning Theory (COLT), 2005.
    [pdf] [bibtex]

  • Shivani Agarwal, Sariel Har-Peled and Dan Roth.
    A uniform convergence bound for the area under the ROC curve.
    In Proceedings of the 10th International Conference on Artificial Intelligence and Statistics (AISTATS), 2005.
    [pdf] [bibtex]

  • Shivani Agarwal, Thore Graepel, Ralf Herbrich and Dan Roth.
    A large deviation bound for the area under the ROC curve.
    In Proceedings of the 18th Annual Conference on Neural Information Processing Systems (NIPS), 2004.
    Published as Advances in Neural Information Processing Systems 17, pages 9-16, MIT Press, 2005.
    [pdf] [bibtex]

  • Shivani Agarwal, Aatif Awan and Dan Roth.
    Learning to detect objects in images via a sparse, part-based representation.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(11):1475-1490, 2004.
    [pdf] [bibtex]

  • Pedro J. Moreno and Shivani Agarwal.
    An experimental study of EM-based algorithms for semi-supervised learning in audio classification.
    In Proceedings of the ICML-2003 Workshop on the Continuum from Labeled to Unlabeled Data, 2003.
    [pdf] [bibtex]

  • Ashutosh Garg, Shivani Agarwal and Thomas S. Huang.
    Fusion of global and local information for object detection.
    In Proceedings of the 16th International Conference on Pattern Recognition (ICPR), 2002.
    [pdf] [bibtex]

  • Shivani Agarwal and Dan Roth.
    Learning a sparse representation for object detection.
    In Proceedings of the 7th European Conference on Computer Vision (ECCV), 2002.
    Published as Lecture Notes in Computer Science, volume 2353, pages 113-130, Springer-Verlag, 2002.
    [pdf] [bibtex]

Theses / Dissertations
  • Shivani Agarwal.
    A study of the bipartite ranking problem in machine learning.
    PhD dissertation, University of Illinois at Urbana-Champaign, 2005.

  • Shivani Agarwal.
    A learning approach to object detection in images using a sparse, part-based representation.
    MS thesis, University of Illinois at Urbana-Champaign, 2002.

  • Shivani Agarwal.
    Native compilation for the CSL Lisp system.
    Computer Science Tripos dissertation, University of Cambridge Computer Laboratory, 2000.
Miscellaneous
  • Shivani Agarwal and Christopher M. Bishop.
    An improved variational approximation for Bayesian PCA.
    Technical note, Microsoft Research Cambridge, 2003.
    [pdf]