Grants per year
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 WorstCase Analysis to obtain good algorithmic guarantees.
Education/Academic qualification
Computer Science, PhD, Princeton University
… → 2012
Computer Science, MA, Princeton University
… → 2009
Computer Science and Engineering, BTech, Indian Institute of Technology, Madras
… → 2007
Fingerprint
 1 Similar Profiles
Collaborations and top research areas from the last five years

Small: New Directions in Community Detection
Gaudio, J. (PD/PI) & Vijayaraghavan, A. (CoPD/PI)
10/1/22 → 9/30/25
Project: Research project

Institute for Data, Econometrics, Algorithms and Learning (IDEAL)
Vijayaraghavan, A. (PD/PI), Vijayaraghavan, A. (PD/PI), Berry, R. A. (CoPD/PI), Berry, R. A. (CoPD/PI), Hartline, J. D. (CoPD/PI), Hartline, J. D. (CoPD/PI), Khuller, S. (CoPD/PI), Khuller, S. (CoPD/PI), Nocedal, J. (CoPD/PI), Nocedal, J. (CoPD/PI), Auerbach, E. J. (Other), Auerbach, E. J. (Other), Auffinger, A. (Other), Auffinger, A. (Other), Bugni, F. A. (Other), Bugni, F. A. (Other), Canay, I. A. (Other), Canay, I. A. (Other), Gaudio, J. (Other), Gaudio, J. (Other), Golub, B. (Other), Golub, B. (Other), Guo, D. (Other), Guo, D. (Other), Horowitz, J. L. (Other), Horowitz, J. L. (Other), Hullman, J. R. (Other), Hullman, J. R. (Other), Liang, A. (Other), Liang, A. (Other), Linna Jr., D. W. (Other), Linna Jr., D. W. (Other), Makarychev, K. (Other), Makarychev, K. (Other), Wang, Z. (Other), Wang, Z. (Other), Wei, E. (Other) & Wei, E. (Other)
9/1/22 → 8/31/27
Project: Research project

HDR TRIPODS: Collaborative Research: Institute for Data, Econometrics, Algorithms and Learning
Hartline, J. D. (PD/PI), Berry, R. A. (CoPD/PI), Canay, I. A. (CoPD/PI), Vijayaraghavan, A. (CoPD/PI), Wang, Z. (CoPD/PI), Auerbach, E. J. (Other), Guo, D. (Other), Horowitz, J. L. (Other), Khuller, S. (Other) & Makarychev, K. (Other)
9/15/19 → 8/31/23
Project: Research project

CAREER: Beyond WorstCase Analysis: New Approaches in Approximation Algorithms and Machine Learning
Vijayaraghavan, A. (PD/PI)
3/15/17 → 2/29/24
Project: Research project

AitF: Collaborative Research: Algorithms for Probabilistic Inference in the Real World
Vijayaraghavan, A. (PD/PI)
9/1/16 → 8/31/22
Project: Research project

ErrorTolerant EDiscovery Protocols
Dong, J., Hartline, J. D., Shan, L. & Vijayaraghavan, A., Mar 12 2024, CSLAW 2024  Proceedings of the 3rd Symposium on Computer Science and Law. Association for Computing Machinery, Inc, p. 2435 12 p. (CSLAW 2024  Proceedings of the 3rd Symposium on Computer Science and Law).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access 
HigherOrder Cheeger Inequality for Partitioning with Buffers
Makarychev, K., Makarychev, Y., Shan, L. & Vijayaraghavan, A., 2024, p. 22362274. 39 p.Research output: Contribution to conference › Paper › peerreview
Open Access 
New Tools for Smoothed Analysis: Least Singular Value Bounds for Random Matrices with Dependent Entries
Bhaskara, A., Evert, E., Srinivas, V. & Vijayaraghavan, A., Jun 10 2024, STOC 2024  Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 375386 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access 
AGNOSTIC LEARNING OF GENERAL RELU ACTIVATION USING GRADIENT DESCENT
Awasthi, P., Tang, A. & Vijayaraghavan, A., 2023.Research output: Contribution to conference › Paper › peerreview

Computing linear sections of varieties: Quantum entanglement, tensor decompositions and beyond
Johnston, N., Lovitz, B. & Vijayaraghavan, A., 2023, Proceedings  2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 13161336 21 p. (Proceedings  Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access3 Scopus citations