Aravindan Vijayaraghavan

Aravindan Vijayaraghavan

Northwestern University - Evanston / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 902224
person_outline Aravindan Vijayaraghavan's MOST POPULAR ARTICLES
1-) Detecting high log-densities: an O(n¼) approximation for densest k-subgraphA Bhaskara, M Charikar, E Chlamtac, U Feige, A VijayaraghavanProceedings of the forty-second ACM symposium on Theory of computing, 201-210, 20103562010
2-) Smoothed analysis of tensor decompositionsA Bhaskara, M Charikar, A Moitra, A VijayaraghavanProceedings of the forty-sixth annual ACM symposium on Theory of computing …, 20141422014
3-) Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraphA Bhaskara, M Charikar, V Guruswami, A Vijayaraghavan, Y ZhouProceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 20121312012
4-) On learning mixtures of well-separated gaussiansO Regev, A Vijayaraghavan2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 85-96, 2017982017
5-) Learning mixtures of ranking modelsP Awasthi, A Blum, O Sheffet, A VijayaraghavanAdvances in Neural Information Processing Systems 27, 2014902014