The power of localization for efficiently learning linear separators with noise P Awasthi, MF Balcan, PM Long Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 143 | 2014 |

The hardness of approximation of euclidean k-means P Awasthi, M Charikar, R Krishnaswamy, AK Sinop arXiv preprint arXiv:1502.03316, 2015 | 133 | 2015 |

Center-based clustering under perturbation stability P Awasthi, A Blum, O Sheffet Information Processing Letters 112 (1-2), 49-54, 2012 | 132 | 2012 |

Online Stochastic Optimization in the Large: Application to Kidney Exchange. P Awasthi, T Sandholm IJCAI 9, 405-411, 2009 | 106 | 2009 |

Improved spectral-norm bounds for clustering P Awasthi, O Sheffet Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012 | 102 | 2012 |

Relax, no need to round: Integrality of clustering formulations P Awasthi, AS Bandeira, M Charikar, R Krishnaswamy, S Villar, R Ward Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 98 | 2015 |

Decision trees for entity identification: Approximation algorithms and hardness results VT Chakaravarthy, V Pandit, S Roy, P Awasthi, M Mohania Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on …, 2007 | 90* | 2007 |

Stability yields a PTAS for k-median and k-means clustering P Awasthi, A Blum, O Sheffet 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 309-318, 2010 | 88 | 2010 |

Local algorithms for interactive clustering P Awasthi, M Balcan, K Voevodski International Conference on Machine Learning, 550-558, 2014 | 81 | 2014 |

Decision trees for entity identification: Approximation algorithms and hardness results VT Chakaravarthy, V Pandit, S Roy, P Awasthi, M Mohania Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on …, 2007 | 79 | 2007 |

Learning and 1-bit compressed sensing under asymmetric noise P Awasthi, MF Balcan, N Haghtalab, H Zhang Conference on Learning Theory, 152-192, 2016 | 67 | 2016 |

Efficient learning of linear separators under bounded noise P Awasthi, MF Balcan, N Haghtalab, R Urner Conference on Learning Theory, 167-190, 2015 | 65 | 2015 |

Learning mixtures of ranking models P Awasthi, A Blum, O Sheffet, A Vijayaraghavan arXiv preprint arXiv:1410.8750, 2014 | 62 | 2014 |

Fair k-center clustering for data summarization M Kleindessner, P Awasthi, J Morgenstern International Conference on Machine Learning, 3448-3457, 2019 | 54 | 2019 |

Guarantees for spectral clustering with fairness constraints M Kleindessner, S Samadi, P Awasthi, J Morgenstern International Conference on Machine Learning, 3458-3467, 2019 | 43 | 2019 |

Image Modeling Using Tree Structured Conditional Random Fields. P Awasthi, A Gagrani, B Ravindran IJCAI, 2060-2065, 2007 | 43 | 2007 |

Supervised Clustering. P Awasthi, RB Zadeh NIPS 4, 2.2-5.3, 2010 | 41 | 2010 |

Part of speech tagging and chunking with hmm and crf P Awasthi, D Rao, B Ravindran Proceedings of NLP Association of India (NLPAI) Machine Learning Contest 2006, 2006 | 39 | 2006 |

Testing Lipschitz functions on hypergrid domains P Awasthi, M Jha, M Molinaro, S Raskhodnikova Algorithmica 74 (3), 1055-1081, 2016 | 21 | 2016 |

Center based clustering: A foundational perspective P Awasthi, MF Balcan CRC, 2014 | 20 | 2014 |