Alexandra Kolla
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
15
Venues
9
Active years
2008–2024
Best venue rank
A*
Where they publish
Papers
15 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | ICALP | A Spectral Approach to Approximately Counting Independent Sets in Dense Bipartite Graphs. | Charlie Carlson, Ewan Davies, Alexandra Kolla, Aditya Potukuchi |
| 2022 | FOCS | Algorithms for the ferromagnetic Potts model on expanders. | Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap |
| 2022 | STOC | Computational thresholds for the fixed-magnetization Ising model. | Charlie Carlson, Ewan Davies, Alexandra Kolla, Will Perkins |
| 2020 | LATIN | Lower Bounds for Max-Cut via Semidefinite Programming. | Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov, Luca Trevisan |
| 2019 | MFCS | Spectral Aspects of Symmetric Matrix Signings. | Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang, Naonori Kakimura, Alexandra Kolla |
| 2019 | SODA | Optimal Lower Bounds for Sketching Graph Cuts. | Charles Carlson, Alexandra Kolla, Nikhil Srivastava, Luca Trevisan |
| 2018 | ICALP | Spectrally Robust Graph Isomorphism. | Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop |
| 2016 | SC | Measuring and understanding throughput of network topologies. | Sangeetha Abdu Jyothi, Ankit Singla, Brighten Godfrey, Alexandra Kolla |
| 2016 | SODA | Approximation of non-boolean 2CSP. | Guy Kindler, Alexandra Kolla, Luca Trevisan |
| 2014 | NSDI | High Throughput Data Center Topology Design. | Ankit Singla, Philip Brighten Godfrey, Alexandra Kolla |
| 2014 | SIGMETRICS | Measuring throughput of data center network topologies. | Sangeetha Abdu Jyothi, Ankit Singla, Brighten Godfrey, Alexandra Kolla |
| 2011 | FOCS | How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games. | Alexandra Kolla, Konstantin Makarychev, Yury Makarychev |
| 2010 | STOC | Subgraph sparsification and nearly optimal ultrasparsifiers. | Alexandra Kolla, Yury Makarychev, Amin Saberi, Shang-Hua Teng |
| 2008 | ICALP | Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. | Sean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang |
| 2008 | STOC | Unique games on expanding constraint graphs are easy: extended abstract. | Sanjeev Arora, Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth K. Vishnoi |