|
Anand Louis Graduate Student
|
I am a fourth year graduate student in the ACO program at the College of Computing. Santosh Vempala is my advisor.
Before coming here, I got my B. Tech from the Department of Computer Science and Engineering, IIT Delhi. >
The Complexity of Approximating Vertex Expansion
[pdf]
with Prasad Raghavendra and Santosh Vempala
Manuscript, 2013
Many Sparse Cuts via Higher Eigenvalues
[pdf]
with Prasad Raghavendra, Prasad Tetali and Santosh Vempala
STOC, 2012
Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions
[pdf]
with Prasad Raghavendra, Prasad Tetali and Santosh Vempala
RANDOM-APPROX, 2011
Improved Algorithm for Degree Bounded Steiner Network Problem
[pdf]
with Nisheeth Vishnoi
12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2010
A 3-approximation for facility location with uniform capacities
with Ankit Aggarwal, Naveen Garg, Shubham Gupta
The 14th Conference on Integer Programming and Combinatorial Optimization (IPCO), 2010
Cut-Matching Games for Directed Graphs
[pdf]
Manuscript, 2010
Graph Partitioning Using Single Commodity Flows : An Emperical Study
Anand Louis, Vinayaka Pandit
Manuscript, 2008
Copyright Anand Louis, 2009
Naah .. Template stolen from Abhinav Golas ;)