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