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 | 152 | 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 | 108 | 2016 |
High throughput data center topology design A Singla, PB Godfrey, A Kolla 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI …, 2014 | 92 | 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 |
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 | 21 | 2019 |
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 |
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 Combinatorics, Probability and Computing 33 (4), 487-517, 2024 | 17 | 2024 |
Statistical physics approaches to Unique Games M Coulson, E Davies, A Kolla, V Patel, G Regts arXiv preprint arXiv:1911.01504, 2019 | 16 | 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 | 13 | 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 |
Computational thresholds for the fixed-magnetization Ising model C Carlson, E Davies, A Kolla, W Perkins Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 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 | 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 | 9 | 2019 |
Small lifts of expander graphs are expanding N Agarwal, A Kolla, V Madan arXiv preprint arXiv:1311.3268, 2013 | 9 | 2013 |