Provable bounds for learning some deep representations S Arora, A Bhaskara, R Ge, T Ma International conference on machine learning, 584-592, 2014 | 346 | 2014 |

Detecting high log-densities: an *O*(*n*^{¼}) approximation for densest *k*-subgraphA Bhaskara, M Charikar, E Chlamtac, U Feige, A Vijayaraghavan Proceedings of the forty-second ACM symposium on Theory of computing, 201-210, 2010 | 302 | 2010 |

Smoothed analysis of tensor decompositions A Bhaskara, M Charikar, A Moitra, A Vijayaraghavan Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 116 | 2014 |

Polynomial integrality gaps for strong SDP relaxations of Densest *k*-subgraphA Bhaskara, M Charikar, V Guruswami, A Vijayaraghavan, Y Zhou Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 112 | 2012 |

Centrality of trees for capacitated k -center HC An, A Bhaskara, C Chekuri, S Gupta, V Madan, O Svensson Mathematical Programming 154 (1), 29-53, 2015 | 64 | 2015 |

Distributed Balanced Clustering via Mapping Coresets. MH Bateni, A Bhaskara, S Lattanzi, VS Mirrokni NIPS, 2591-2599, 2014 | 61 | 2014 |

More algorithms for provable dictionary learning S Arora, A Bhaskara, R Ge, T Ma arXiv preprint arXiv:1401.0579, 2014 | 52 | 2014 |

Uniqueness of tensor decompositions with applications to polynomial identifiability A Bhaskara, M Charikar, A Vijayaraghavan Conference on Learning Theory, 742-778, 2014 | 50 | 2014 |

Approximating Matrix *p*-normsA Bhaskara, A Vijayaraghavan Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 41 | 2011 |

Unconditional differentially private mechanisms for linear queries A Bhaskara, D Dadush, R Krishnaswamy, K Talwar Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 40 | 2012 |

Greedy column subset selection: New bounds and distributed algorithms J Altschuler, A Bhaskara, G Fu, V Mirrokni, A Rostamizadeh, ... International conference on machine learning, 2539-2548, 2016 | 36 | 2016 |

Optimizing display advertising in online social networks Z Abbassi, A Bhaskara, V Misra Proceedings of the 24th International Conference on World Wide Web, 1-11, 2015 | 25 | 2015 |

On binary embedding using circulant matrices FX Yu, A Bhaskara, S Kumar, Y Gong, SF Chang Journal of Machine Learning Research 18 (150), 1-30, 2018 | 20 | 2018 |

Linear relaxations for finding diverse elements in metric spaces A Bhaskara, M Ghadiri, V Mirrokni, O Svensson Proceedings of the 30th International Conference on Neural Information …, 2016 | 15 | 2016 |

Minimum makespan scheduling with low rank processing times A Bhaskara, R Krishnaswamy, K Talwar, U Wieder Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 15 | 2013 |

Sparse solutions to nonnegative linear systems and applications A Bhaskara, A Suresh, M Zadimoghaddam Artificial Intelligence and Statistics, 83-92, 2015 | 10 | 2015 |

Eigenvectors of random graphs: delocalization and nodal domains S Arora, A Bhaskara Preprint, available at http://www. cs. princeton. edu/~ bhaskara/files/deloc …, 2011 | 9 | 2011 |

Greedy column subset selection: New bounds and distributed algorithms A Bhaskara, A Rostamizadeh, J Altschuler, M Zadimoghaddam, T Fu, ... | 8 | 2016 |

Finding dense structures in graphs and matrices A Bhaskara Princeton, NJ: Princeton University, 2012 | 8 | 2012 |

Smoothed analysis in unsupervised learning via decoupling A Bhaskara, A Chen, A Perreault, A Vijayaraghavan 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 6 | 2019 |