Faculty Directory
Aravindan Vijayaraghavan

Assistant Professor of Electrical Engineering and Computer Science

Contact

2145 Sheridan Road
Ford 3-207
Evanston, IL 60208-3109

Email Aravindan Vijayaraghavan

Website

Aravindan Vijayaraghavan Homepage


Departments

Electrical Engineering and Computer Science


Download CV

Education

Ph.D Computer Science, Princeton University

M.A. Computer Science, Princeton University

B. Tech. Computer Science and Engineering,  Indian Institute of Technology, Madras


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.


Selected Publications


    • (With Konstantin Makarychev and Yury Makarychev). 
    • Constant Factor Approximations for Balanced Cut in the random PIE model. STOC 2014.
      (With Konstantin Makarychev and Yury Makarychev). [ Abstract]
    • Smoothed Analysis of Tensor DecompositionsSTOC 2014. 
      (With Aditya Bhaskara, Moses Charikar and Ankur Moitra).
    • Bilu-Linial Stable Instances of Max Cut and Minimum Multiway CutSODA 2014. 
      (With Konstantin Makarychev and Yury Makarychev).
    • Approximation algorithms for Semi-random Graph Partitioning problemsSTOC 2012
      (With Konstantin Makarychev and Yury Makarychev).
    • Approximating the matrix p-norm. SODA 2011. 
      (With Aditya Bhaskara) 
    • Detecting High Log-Densities -- an O(n1/4) Approximation for Densest k-SubgraphSTOC 2010
      (With Aditya Bhaskara, Moses Charikar, Eden Chlamtac and Uri Feige).