Planted Models for k-way Edge and Vertex Expansion
Anand Louis, Rakesh Venkat
FSTTCS 2019
HyperGCN: A New Method For Training Graph Convolutional Networks on Hypergraphs
Naganand Yadati, Madhav Nimishakavi, Prateek Yadav, Vikram Nitin, Anand Louis, Partha Talukdar
NeurIPS 2019
Approximation Algorithms for Partially Colorable Graphs
Suprovat Ghoshal, Anand Louis, Rahul Raychaudhury
APPROX 2019
Stability of Linear Structural Equation Models of Causal Inference
Karthik Abinav Sankararaman, Anand Louis, Navin Goyal
UAI 2019
NeurIPS 2018 Workshop on Causal Learning
On Euclidean k-Means Clustering with α-Center Proximity
Amit Deshpande, Anand Louis, Apoorv Vikram Singh
AIStats 2019
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
Anand Louis, Rakesh Venkat
ICALP 2018
Finding Pseudorandom Colorings of Pseudorandom Graphs
Akash Kumar, Anand Louis, Madhur Tulsiani
FSTTCS 2017
Accelerated Newton Iteration for Roots of Black Box Polynomials
Anand Louis, Santosh S. Vempala
FOCS 2016
Spectral Properties of Hypergraph Laplacian and Approximation Algorithms
T-H. Hubert Chan, Anand Louis, Zhihao Gavin Tang, Chenzi Zhang
JACM 2018
Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
STOC 2015.
(See here)
Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion
Anand Louis, Yury Makarychev
APPROX 2014
Theory of Computing, vol. 12, article 17, 2016.
Linear Programming Hierarchies Suffice for Directed Steiner Tree
Zachary Friggstad, Jochen Koenemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani
IPCO 2014
Approximation Algorithm for Sparsest k-Partitioning
Anand Louis, Konstantin Makarychev
SODA 2014
The Complexity of Approximating Vertex Expansion
Anand Louis, Prasad Raghavendra, Santosh Vempala
FOCS 2013
Many Sparse Cuts via Higher Eigenvalues
Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh Vempala
STOC 2012
Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions
Anand Louis, Prasad Raghavendra, Prasad Tetali, Santosh Vempala
APPROX 2011
A 3-approximation for facility location with uniform capacities
Ankit Aggarwal, Manisha Bansal, Naveen Garg, Neelima Gupta, Shubham Gupta, Surabhi Jain, Anand Louis
IPCO 2010
Improved Algorithm for Degree Bounded Survivable Network Design Problem
Anand Louis, Nisheeth Vishnoi
SWAT 2010