| 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 | 150 | 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 | 105 | 2016 |
| High throughput data center topology design A Singla, PB Godfrey, A Kolla 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI …, 2014 | 91 | 2014 |
| Spectral algorithms for unique games A Kolla computational complexity 20, 177-206, 2011 | 72 | 2011 |
| 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 | 71 | 2010 |
| 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 | 60 | 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 | 55 | 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 | 21 | 2008 |
| 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 | 20 | 2019 |
| Efficient algorithms for the Potts model on small-set expanders C Carlson, E Davies, A Kolla arXiv preprint arXiv:2003.01154, 2020 | 19 | 2020 |
| Playing random and expanding unique games A Kolla, M Tulsiani Unpublished manuscript available from the authors’ webpages, to appear in …, 2007 | 19 | 2007 |
| 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 | 15 | 2022 |
| Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019 | 15 | 2019 |
| Dimension-free L2 maximal inequality for spherical means in the hypercube AW Harrow, A Kolla, LJ Schulman arXiv preprint arXiv:1209.4148, 2012 | 13 | 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 | 11 | 2014 |
| 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 | 9* | 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 |
