Alexandra Kolla

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 24

Top Topics

Symmetric Matrix

Semidefinite Programming

Top Venues

SIAM J. Discret. Math.

Publications

Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. ICALP (2024)
Elette Boyle, Vincent Cohen-Addad, Alexandra Kolla, Mikkel Thorup
Special Section on the Fifty-Ninth Annual IEEE Symposium on Foundations of Computer Science (2018). SIAM J. Comput. 52 (6) (2023)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi
Approximately counting independent sets in dense bipartite graphs via subspace enumeration. CoRR (2023)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. CoRR (2022)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. STOC (2022)
Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap
Algorithms for the ferromagnetic Potts model on expanders. FOCS (2022)
Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins
Computational thresholds for the fixed-magnetization Ising model. CoRR (2021)
Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan
Lower Bounds for Max-Cut in H-Free Graphs via Semidefinite Programming. SIAM J. Discret. Math. 35 (3) (2021)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
Spectral aspects of symmetric matrix signings. Discret. Optim. 37 (2020)
Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan
Lower Bounds for Max-Cut via Semidefinite Programming. LATIN (2020)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical Physics Approaches to Unique Games. Computational Complexity Conference (2020)
Charles Carlson, Ewan Davies, Alexandra Kolla
Efficient algorithms for the Potts model on small-set expanders. CoRR (2020)
Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan
Optimal Lower Bounds for Sketching Graph Cuts. SODA (2019)
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan
On the Expansion of Group-Based Lifts. SIAM J. Discret. Math. 33 (3) (2019)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical physics approaches to Unique Games. CoRR (2019)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla
Spectral Aspects of Symmetric Matrix Signings. MFCS (2019)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. ICALP (2018)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. CoRR (2018)
Charles Carlson, Alexandra Kolla, Luca Trevisan
A Ramsey-type Theorem on the Max-Cut Value of d-Regular Graphs. CoRR (2018)
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan
On the Expansion of Group-Based Lifts. APPROX-RANDOM (2017)
Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan
Optimal Lower Bounds for Sketching Graph Cuts. CoRR (2017)
Sangeetha Abdu Jyothi, Ankit Singla, Brighten Godfrey, Alexandra Kolla
Measuring and understanding throughput of network topologies. SC (2016)
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Alexandra Kolla
Largest Eigenvalue and Invertibility of Symmetric Matrix Signings. CoRR (2016)
Guy Kindler, Alexandra Kolla, Luca Trevisan
Approximation of non-boolean 2CSP. SODA (2016)
Guy Kindler, Alexandra Kolla, Luca Trevisan
Approximation of non-boolean 2CSP. CoRR (2015)
Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris, Alexandra Kolla
Multisection in the Stochastic Block Model using Semidefinite Programming. CoRR (2015)
Naman Agarwal, Guy Kindler, Alexandra Kolla, Luca Trevisan
Unique Games on the Hypercube. Chic. J. Theor. Comput. Sci. 2015 (2015)
Sangeetha Abdu Jyothi, Ankit Singla, Brighten Godfrey, Alexandra Kolla
Measuring throughput of data center network topologies. SIGMETRICS (2014)
Sangeetha Abdu Jyothi, Ankit Singla, Brighten Godfrey, Alexandra Kolla
Measuring and Understanding Throughput of Network Topologies. CoRR (2014)
Ankit Singla, Philip Brighten Godfrey, Alexandra Kolla
High Throughput Data Center Topology Design. NSDI (2014)
Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman
Maximal Inequality for Spherical Means in the Hypercube. Theory Comput. 10 (2014)
Naman Agarwal, Guy Kindler, Alexandra Kolla, Luca Trevisan
Unique Games on the Hypercube. CoRR (2014)
Naman Agarwal, Alexandra Kolla, Vivek Madan
Small Lifts of Expander Graphs are Expanding. CoRR (2013)
Ankit Singla, Brighten Godfrey, Alexandra Kolla
High Throughput Data Center Topology Design. CoRR (2013)
Alexandra Kolla, Konstantin Makarychev, Yury Makarychev
How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games. FOCS (2011)
Alexandra Kolla
Spectral Algorithms for Unique Games. Comput. Complex. 20 (2) (2011)
Alexandra Kolla, Konstantin Makarychev, Yury Makarychev
How to Play Unique Games against a Semi-Random Adversary CoRR (2011)
Alexandra Kolla, James Lee
Sparsest Cut on Quotients of the Hypercube. CATS (2011)
Alexandra Kolla
Spectral Algorithms for Unique Games CoRR (2011)
Alexandra Kolla
Spectral Algorithms for Unique Games. Computational Complexity Conference (2010)
Alexandra Kolla
Spectral Algorithms for Unique Games. Electron. Colloquium Comput. Complex. 17 (2010)
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng
Subgraph sparsification and nearly optimal ultrasparsifiers. STOC (2010)
Rahul Jain, Alexandra Kolla, Gatis Midrijanis, Ben W. Reichardt
On parallel composition of zero-knowledge proofs with black-box quantum simulators. Quantum Inf. Comput. 9 (5&6) (2009)
Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers CoRR (2009)
Sean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. ICALP (2) (2008)
Sanjeev Arora, Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth K. Vishnoi
Unique games on expanding constraint graphs are easy: extended abstract. STOC (2008)