FIND PROFESSORS AND RESEARCH OPPORTUNITIES

YourScholar.ai helps discover professors by research area, explore academic profiles, and find potential collaboration opportunities for Master's, PhD, and scholarship applications.

6761_vijayaraghavan-aravindan1.jpg

Aravindan Vijayaraghavan

Algorithmic Foundations Of Machine Learning Combinatorial Optimization Beyond Worst-Case Analysis Quantum Information

Research Performance Summary

65
Total Papers
2125
Total Citations
23
H-Index
2010-2026
Active Research Span

First Recorded Paper

Detecting high log-densities: anO(n¼) approximation for densestk-subgraph

Year: 2010

Citations: 442

Venue: Proceedings of the forty-second ACM symposium on Theory of computing

Latest Recorded Paper

Compact Conformal Subgraphs

Year: 2026

Citations: 0

Venue: arXiv preprint arXiv:2602.07530

Last 10 Years Publication Activity

This timeline shows the professor's yearly publication activity.

2026
1
2025
4
2024
7
2023
1
2022
9
2021
5
2020
5
2019
2
2018
4
2017
5
2016
2

Publication Venues and Collaboration

Journal, Conference, and Book Publication Breakdown

Conference 33
Journal 3
Book 1

Top Coauthors

Vijayaraghavan Makarychev Awasthi

Research Impact by Period

2025-2026

Period Stats
Papers 5
Citations 19
Avg. Citations / Paper 3.8
H-Index 3

2020-2024

Period Stats
Papers 27
Citations 330
Avg. Citations / Paper 12.2
H-Index 11

2015-2019

Period Stats
Papers 17
Citations 514
Avg. Citations / Paper 30.2
H-Index 9

2010-2014

Period Stats
Papers 16
Citations 1262
Avg. Citations / Paper 78.9
H-Index 10

Contact and Professional Links

Contact Information

aravindv@northwestern.edu
8474676145

Professional Links

Google Scholar
University Page

Detected Research Keywords

Algorithms Semi Random Smoothed Analysis Tensor Approximation Algorithms Semi Beyond Worst Case Worst Case Analysis Graph Cuts Always Cuts Always Find Always Find Global Find Global Optimum