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 Worst-Case 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
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
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Small: New Directions in Community Detection
Gaudio, J. (PD/PI) & Vijayaraghavan, A. (Co-PD/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. (Co-PD/PI), Berry, R. A. (Co-PD/PI), Hartline, J. D. (Co-PD/PI), Hartline, J. D. (Co-PD/PI), Khuller, S. (Co-PD/PI), Khuller, S. (Co-PD/PI), Nocedal, J. (Co-PD/PI), Nocedal, J. (Co-PD/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. (Co-PD/PI), Canay, I. A. (Co-PD/PI), Vijayaraghavan, A. (Co-PD/PI), Wang, Z. (Co-PD/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 Worst-Case 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
-
Error-Tolerant E-Discovery 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. 24-35 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 -
Higher-Order Cheeger Inequality for Partitioning with Buffers
Makarychev, K., Makarychev, Y., Shan, L. & Vijayaraghavan, A., 2024, p. 2236-2274. 39 p.Research output: Contribution to conference › Paper › peer-review
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. 375-386 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 › peer-review
-
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. 1316-1336 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