NP-hardness of Euclidean sum-of-squares clustering D Aloise, A Deshpande, P Hansen, P Popat Machine learning 75, 245-248, 2009 | 1330 | 2009 |
Matrix approximation and projective clustering via volume sampling A Deshpande, L Rademacher, SS Vempala, G Wang Theory of Computing 2 (1), 225-247, 2006 | 407 | 2006 |
Adaptive sampling and fast low-rank matrix approximation A Deshpande, S Vempala International Workshop on Approximation Algorithms for Combinatorial …, 2006 | 266 | 2006 |
Efficient volume sampling for row/column subset selection A Deshpande, L Rademacher 2010 ieee 51st annual symposium on foundations of computer science, 329-338, 2010 | 241 | 2010 |
Adaptive Sampling for k-Means Clustering A Aggarwal, A Deshpande, R Kannan International Workshop on Approximation Algorithms for Combinatorial …, 2009 | 165 | 2009 |
Fair and diverse DPP-based data summarization E Celis, V Keswani, D Straszak, A Deshpande, T Kathuria, N Vishnoi International conference on machine learning, 716-725, 2018 | 133 | 2018 |
Batched gaussian process bandit optimization via determinantal point processes T Kathuria, A Deshpande, P Kohli Advances in neural information processing systems 29, 2016 | 103 | 2016 |
How to be fair and diverse? LE Celis, A Deshpande, T Kathuria, NK Vishnoi arXiv preprint arXiv:1610.07183, 2016 | 91 | 2016 |
Sampling-based dimension reduction for subspace approximation A Deshpande, K Varadarajan Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 67 | 2007 |
On greedy maximization of entropy D Sharma, A Kapoor, A Deshpande International Conference on Machine Learning, 1330-1338, 2015 | 65 | 2015 |
How linguistically fair are multilingual pre-trained language models? M Choudhury, A Deshpande Proceedings of the AAAI conference on artificial intelligence 35 (14), 12710 …, 2021 | 51 | 2021 |
Algorithms and hardness for subspace approximation A Deshpande, M Tulsiani, NK Vishnoi Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 51 | 2011 |
Better lower bounds for locally decodable codes A Deshpande, R Jain, T Kavitha, SV Lokam, J Radhakrishnan Proceedings 17th IEEE Annual Conference on Computational Complexity, 184-193, 2002 | 45 | 2002 |
Robust -means++ A Deshpande, P Kacham, R Pratap Conference on uncertainty in artificial intelligence, 799-808, 2020 | 34 | 2020 |
Improved smoothed analysis of the shadow vertex simplex method A Deshpande, DA Spielman 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 349-356, 2005 | 34 | 2005 |
The importance of modeling data missingness in algorithmic fairness: A causal perspective N Goel, A Amayuelas, A Deshpande, A Sharma Proceedings of the AAAI Conference on Artificial Intelligence 35 (9), 7564-7573, 2021 | 32 | 2021 |
On the complexity of constrained determinantal point processes LE Celis, A Deshpande, T Kathuria, D Straszak, NK Vishnoi arXiv preprint arXiv:1608.00554, 2016 | 28 | 2016 |
On the problem of underranking in group-fair ranking S Gorantla, A Deshpande, A Louis International Conference on Machine Learning, 3777-3787, 2021 | 22 | 2021 |
Can we have it all? On the Trade-off between Spatial and Adversarial Robustness of Neural Networks S Kamath, A Deshpande, S Kambhampati Venkata, ... Advances in Neural Information Processing Systems 34, 27462-27474, 2021 | 16* | 2021 |
On sampling and greedy map inference of constrained determinantal point processes T Kathuria, A Deshpande arXiv preprint arXiv:1607.01551, 2016 | 14 | 2016 |