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
-
NSF-Simons AI Institute for the Sky (SkAI Institute)
Kalogera, V. (PD/PI), Katsaggelos, A. K. (Co-PD/PI), Alexander, E. (Other), Faucher-Giguere, C.-A. (Other), Fong, W.-F. (Other), Hullman, J. R. (Other), Kokkori, M. (Other), Liu, H. (Other), Miller, A. A. (Other), Rasio, F. A. (Other), Samia, N. I. (Other), Starkenburg, T. (Other), Strom, A. (Other), Tchekhovskoy, S. (Other), Vijayaraghavan, A. (Other), Wei, E. (Other) & Zissimopoulos, K. (Other)
10/1/24 → 9/30/29
Project: Research project
-
AI for the Sky - The SkAI Institute
Kalogera, V. (PD/PI), Katsaggelos, A. K. (Co-Investigator), Alexander, E. (Other), Faucher-Giguere, C.-A. (Other), Fong, W.-F. (Other), Hullman, J. R. (Other), Kokkori, M. (Other), Liu, H. (Other), Miller, A. A. (Other), Rasio, F. A. (Other), Samia, N. I. (Other), Starkenburg, T. (Other), Strom, A. (Other), Tchekhovskoy, S. (Other), Vijayaraghavan, A. (Other) & Wei, E. (Other)
10/1/24 → 9/30/29
Project: Research project
-
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
-
Efficient Certificates of Anti-Concentration Beyond Gaussians
Bakshi, A., Kothari, P. K., Rajendran, G., Tulsiani, M. & Vijayaraghavan, A., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 970-987 18 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
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 Access1 Scopus citations -
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
2 Scopus citations