Alexandra Kolla

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