Aditya Bhaskara
Aditya Bhaskara
Verified email at cs.utah.edu - Homepage
Title
Cited by
Cited by
Year
Provable bounds for learning some deep representations
S Arora, A Bhaskara, R Ge, T Ma
International conference on machine learning, 584-592, 2014
3422014
Detecting high log-densities: an O(n¼) approximation for densest k-subgraph
A Bhaskara, M Charikar, E Chlamtac, U Feige, A Vijayaraghavan
Proceedings of the forty-second ACM symposium on Theory of computing, 201-210, 2010
2962010
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
1152014
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
A Bhaskara, M Charikar, V Guruswami, A Vijayaraghavan, Y Zhou
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
1102012
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
642015
Distributed Balanced Clustering via Mapping Coresets.
MH Bateni, A Bhaskara, S Lattanzi, VS Mirrokni
NIPS, 2591-2599, 2014
602014
More algorithms for provable dictionary learning
S Arora, A Bhaskara, R Ge, T Ma
arXiv preprint arXiv:1401.0579, 2014
522014
Uniqueness of tensor decompositions with applications to polynomial identifiability
A Bhaskara, M Charikar, A Vijayaraghavan
Conference on Learning Theory, 742-778, 2014
502014
Approximating Matrix p-norms
A Bhaskara, A Vijayaraghavan
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
412011
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
382012
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
362016
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
252015
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
202018
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
152013
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
142016
Sparse solutions to nonnegative linear systems and applications
A Bhaskara, A Suresh, M Zadimoghaddam
Artificial Intelligence and Statistics, 83-92, 2015
102015
Eigenvectors of random graphs: delocalization and nodal domains
S Arora, A Bhaskara
Preprint, available at http://www. cs. princeton. edu/~ bhaskara/files/deloc …, 2011
92011
Greedy column subset selection: New bounds and distributed algorithms
A Bhaskara, A Rostamizadeh, J Altschuler, M Zadimoghaddam, T Fu, ...
82016
Finding dense structures in graphs and matrices
A Bhaskara
Princeton, NJ: Princeton University, 2012
82012
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
62019
The system can't perform the operation now. Try again later.
Articles 1–20