papers
Publications (15)
cs.NI2014
High Throughput Data Center Topology Design
Ankit Singla, P. Brighten Godfrey, Alexandra Kolla
cs.CC2011
Spectral Algorithms for Unique Games
Alexandra Kolla
cs.DM2009
Subgraph Sparsification and Nearly Optimal Ultrasparsifiers
Alexandra Kolla, Yury Makarychev, Amin Saberi +1
cs.DS2017
Optimal Lower Bounds for Sketching Graph Cuts
Charles Carlson, Alexandra Kolla, Nikhil Srivastava +1
math.CO2013
Dimension-free L2 maximal inequality for spherical means in the hypercube
Aram W. Harrow, Alexandra Kolla, Leonard J. Schulman
quant-ph2009
On parallel composition of zero-knowledge proofs with black-box quantum simulators
Rahul Jain, Alexandra Kolla, Gatis Midrijanis +1
math.CA2014
Dimension-Free $L^p$-Maximal Inequalities in $\mathbb{Z}_{m+1}^N$
Jordan Greenblatt, Alexandra Kolla, Ben Krause
cs.DS2015
Approximation of non-boolean 2CSP
Guy Kindler, Alexandra Kolla, Luca Trevisan
cs.NI2016
Measuring and Understanding Throughput of Network Topologies
Sangeetha Abdu Jyothi, Ankit Singla, P. Brighten Godfrey +1
cs.DS2015
Multisection in the Stochastic Block Model using Semidefinite Programming
Naman Agarwal, Afonso S. Bandeira, Konstantinos Koiliaris +1
cs.DM2016
On the Expansion of Group-Based Lifts
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla +1
cs.CC2014
Unique Games on the Hypercube
Naman Agarwal, Guy Kindler, Alexandra Kolla +1
cs.DS2018
Spectrally Robust Graph Isomorphism
Alexandra Kolla, Ioannis Koutis, Vivek Madan +1
cs.DM2017
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings
Charles Carlson, Karthekeyan Chandrasekaran, Hsien-Chih Chang +1
cs.DS2011
How to Play Unique Games against a Semi-Random Adversary
Alexandra Kolla, Konstantin Makarychev, Yury Makarychev