Unique games on expanding constraint graphs are easy S Arora, SA Khot, A Kolla, D Steurer, M Tulsiani, NK Vishnoi Proceedings of the fortieth annual ACM symposium on Theory of computing, 21-28, 2008 | 143 | 2008 |

Measuring and understanding throughput of network topologies SA Jyothi, A Singla, PB Godfrey, A Kolla SC'16: Proceedings of the International Conference for High Performance …, 2016 | 90 | 2016 |

High throughput data center topology design A Singla, PB Godfrey, A Kolla 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI …, 2014 | 83 | 2014 |

Subgraph sparsification and nearly optimal ultrasparsifiers A Kolla, Y Makarychev, A Saberi, SH Teng Proceedings of the forty-second ACM symposium on Theory of computing, 57-66, 2010 | 70 | 2010 |

Spectral algorithms for unique games A Kolla computational complexity 20, 177-206, 2011 | 67 | 2011 |

Multisection in the stochastic block model using semidefinite programming N Agarwal, AS Bandeira, K Koiliaris, A Kolla Compressed Sensing and its Applications: Second International MATHEON …, 2017 | 59 | 2017 |

How to play unique games against a semi-random adversary: Study of semi-random models of unique games A Kolla, K Makarychev, Y Makarychev 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 443-452, 2011 | 53 | 2011 |

Making classical honest verifier zero knowledge protocols secure against quantum attacks S Hallgren, A Kolla, P Sen, S Zhang Automata, Languages and Programming: 35th International Colloquium, ICALP …, 2008 | 20 | 2008 |

Playing random and expanding unique games A Kolla, M Tulsiani Unpublished manuscript available from the authors’ webpages, to appear in …, 2007 | 18 | 2007 |

Optimal lower bounds for sketching graph cuts C Carlson, A Kolla, N Srivastava, L Trevisan Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 16 | 2019 |

Efficient algorithms for the Potts model on small-set expanders C Carlson, E Davies, A Kolla arXiv preprint arXiv:2003.01154, 2020 | 14 | 2020 |

Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019 | 12 | 2019 |

Dimension-free L2 maximal inequality for spherical means in the hypercube AW Harrow, A Kolla, LJ Schulman arXiv preprint arXiv:1209.4148, 2012 | 12 | 2012 |

On parallel composition of zero-knowledge proofs with black-box quantum simulators R Jain, A Kolla, G Midrijanis, BW Reichardt arXiv preprint quant-ph/0607211, 2006 | 12 | 2006 |

Measuring throughput of data center network topologies SA Jyothi, A Singla, PB Godfrey, A Kolla The 2014 ACM international conference on Measurement and modeling of …, 2014 | 10 | 2014 |

Algorithms for the ferromagnetic Potts model on expanders C Carlson, E Davies, N Fraiman, A Kolla, A Potukuchi, C Yap 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 9 | 2022 |

Lower Bounds for Max-Cut in -Free Graphs via Semidefinite Programming C Carlson, A Kolla, R Li, N Mani, B Sudakov, L Trevisan SIAM Journal on Discrete Mathematics 35 (3), 1557-1568, 2021 | 8* | 2021 |

On the expansion of group-based lifts N Agarwal, K Chandrasekaran, A Kolla, V Madan SIAM Journal on Discrete Mathematics 33 (3), 1338-1373, 2019 | 8 | 2019 |

Approximation of non-boolean 2CSP G Kindler, A Kolla, L Trevisan Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016 | 8 | 2016 |

Multisection in the stochastic block model using semidefinite programming. arXiv 1507.02323 N Agarwal, AS Bandeira, K Koiliaris, A Kolla July, 2015 | 8 | 2015 |