HyperGCN: A New Method For Training Graph Convolutional Networks on Hypergraphs N Yadati, M Nimishakavi, P Yadav, V Nitin, A Louis, P Talukdar Advances in Neural Information Processing Systems, 1509-1520, 2019 | 88* | 2019 |

Many sparse cuts via higher eigenvalues A Louis, P Raghavendra, P Tetali, S Vempala Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 75 | 2012 |

Spectral properties of hypergraph laplacian and approximation algorithms THH Chan, A Louis, ZG Tang, C Zhang Journal of the ACM (JACM) 65 (3), 1-48, 2018 | 49 | 2018 |

Hypergraph markov operators, eigenvalues and approximation algorithms A Louis Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 46 | 2015 |

A 3-approximation algorithm for the facility location problem with uniform capacities A Aggarwal, A Louis, M Bansal, N Garg, N Gupta, S Gupta, S Jain Mathematical Programming 141 (1), 527-547, 2013 | 43 | 2013 |

The complexity of approximating vertex expansion A Louis, P Raghavendra, S Vempala 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 360-369, 2013 | 31 | 2013 |

A 3-approximation for facility location with uniform capacities A Aggarwal, L Anand, M Bansal, N Garg, N Gupta, S Gupta, S Jain Integer Programming and Combinatorial Optimization, 149-162, 2010 | 31 | 2010 |

Approximation algorithm for sparsest k-partitioning A Louis, K Makarychev Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014 | 25 | 2014 |

Algorithmic extensions of Cheeger’s inequality to higher eigenvalues and partitions A Louis, P Raghavendra, P Tetali, S Vempala Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2011 | 25 | 2011 |

Linear programming hierarchies suffice for directed Steiner tree Z Friggstad, J Könemann, Y Kun-Ko, A Louis, M Shadravan, M Tulsiani International Conference on Integer Programming and Combinatorial …, 2014 | 22 | 2014 |

Improved algorithm for degree bounded survivable network design problem A Louis, NK Vishnoi Scandinavian Workshop on Algorithm Theory, 408-419, 2010 | 20 | 2010 |

Approximation algorithms for hypergraph small set expansion and small set vertex expansion A Louis, Y Makarychev arXiv preprint arXiv:1404.4575, 2014 | 16 | 2014 |

Accelerated newton iteration for roots of black box polynomials A Louis, SS Vempala 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 8* | 2016 |

Cut-Matching Games on Directed Graphs A Louis Arxiv preprint arXiv:1010.1047, 2010 | 7 | 2010 |

On Euclidean k-Means Clustering with alpha-Center Proximity A Deshpande, A Louis, A Singh The 22nd International Conference on Artificial Intelligence and Statistics …, 2019 | 6* | 2019 |

Group Fairness for Knapsack Problems D Patel, A Khan, A Louis arXiv preprint arXiv:2006.07832, 2020 | 5 | 2020 |

Approximation Algorithms for Hypergraph Small-Set Expansion and Small-Set Vertex Expansion A Louis, Y Makarychev Theory of Computing 12 (1), 1-25, 2016 | 5 | 2016 |

NHP: Neural Hypergraph Link Prediction N Yadati, V Nitin, M Nimishakavi, P Yadav, A Louis, P Talukdar Proceedings of the 29th ACM International Conference on Information …, 2020 | 4 | 2020 |

Finding Pseudorandom Colorings of Pseudorandom Graphs A Kumar, A Louis, M Tulsiani 37th IARCS Annual Conference on Foundations of Software Technology and …, 2018 | 4 | 2018 |

Approximation Algorithms for Partially Colorable Graphs S Ghoshal, A Louis, R Raychaudhury arXiv preprint arXiv:1908.11631, 2019 | 3 | 2019 |