The following pages link to Alexandra Kolla (Q645125):
Displayed 26 items.
- Spectral algorithms for unique games (Q645126) (← links)
- Spectral aspects of symmetric matrix signings (Q783041) (← links)
- Lower bounds for max-cut via semidefinite programming (Q2081648) (← links)
- Subgraph sparsification and nearly optimal ultrasparsifiers (Q2875132) (← links)
- Dimension-free L2 maximal inequality for spherical means in the hypercube (Q3191610) (← links)
- Dimension-Free <i>L</i> <i>p</i>-Maximal Inequalities for Spherical Means in ℤ<i>m</i>+1<i>N</i> (Q3382651) (← links)
- Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks (Q3519535) (← links)
- (Q3549678) (← links)
- (Q3633953) (← links)
- Approximation of non-boolean 2CSP (Q4575701) (← links)
- Lower Bounds for Max-Cut in $H$-Free Graphs via Semidefinite Programming (Q5001844) (← links)
- On the Expansion of Group-Based Lifts (Q5002627) (← links)
- Spectrally Robust Graph Isomorphism (Q5002763) (← links)
- Spectral aspects of symmetric matrix signings (Q5092445) (← links)
- (Q5092461) (← links)
- On the Expansion of Group-Based Lifts (Q5232157) (← links)
- Optimal Lower Bounds for Sketching Graph Cuts (Q5236348) (← links)
- How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games (Q5494983) (← links)
- (Q5500595) (← links)
- Computational thresholds for the fixed-magnetization Ising model (Q6083601) (← links)
- Dimension-Free $L^p$-Maximal Inequalities in $\mathbb{Z}_{m+1}^N$ (Q6252700) (← links)
- Multisection in the Stochastic Block Model using Semidefinite Programming (Q6263429) (← links)
- Invertibility and Largest Eigenvalue of Symmetric Matrix Signings (Q6279640) (← links)
- Statistical physics approaches to Unique Games (Q6328511) (← links)
- Algorithms for the ferromagnetic Potts model on expanders (Q6395694) (← links)
- Approximately counting independent sets in dense bipartite graphs via subspace enumeration (Q6444223) (← links)