• 431 Citations
20102019

Research output per year

If you made any changes in Pure these will be visible here soon.

Personal profile

Research Interests

His research interests are broadly in the field of Theoretical Computer Science, particularly, in designing efficient algorithms for problems in Combinatorial Optimization and Machine Learning. He is also interested in using paradigms that go Beyond Worst-Case Analysis to obtain good algorithmic guarantees.

Education/Academic qualification

Computer Science, PhD, Princeton University

20092012

Computer Science, MA, Princeton University

20072009

Computer Science and Engineering, BTech, Indian Institute of Technology, Madras

20032007

Fingerprint Dive into the research topics where Aravindan Vijayaraghavan is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Grants

  • Research Output

    Smoothed Analysis in Unsupervised Learning via Decoupling

    Bhaskara, A., Chen, A., Perreault, A. & Vijayaraghavan, A., Nov 2019, Proceedings - 2019 IEEE 60th Annual Symposium on Foundations of Computer Science, FOCS 2019. IEEE Computer Society, p. 582-610 29 p. 8948613. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2019-November).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Clustering semi-random mixtures of Gaussians

    Awasthi, P. & Vijayaraghavan, A., Jan 1 2018, 35th International Conference on Machine Learning, ICML 2018. Krause, A. & Dy, J. (eds.). International Machine Learning Society (IMLS), p. 469-494 26 p. (35th International Conference on Machine Learning, ICML 2018; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Editorial: ACM-SIAM symposium on discrete algorithms (SODA) 2016 special issue

    Bhattacharyya, A., Grandoni, F., Nikolov, A., Saha, B., Saurabh, S., Vijayaraghavan, A. & Zhang, Q., Jul 2018, In : ACM Transactions on Algorithms. 14, 3, 26.

    Research output: Contribution to journalEditorial

    Optimality of approximate inference algorithms on stable instances

    Lang, H., Sontag, D. & Vijayaraghavan, A., Jan 1 2018, p. 1157-1166. 10 p.

    Research output: Contribution to conferencePaper

  • 4 Scopus citations

    Towards learning sparsely used dictionaries with arbitrary supports

    Awasthi, P. & Vijayaraghavan, A., Nov 30 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). IEEE Computer Society, p. 283-296 14 p. 8555113. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 2018-October).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution