Alexandra Kolla

Available identifiers

zbMath Open kolla.alexandraMaRDI QIDQ645125

List of research outcomes

Publication	Date of Publication	Type
Algorithms for the ferromagnetic Potts model on expanders	2024-11-05	Paper
Efficient algorithms for the Potts model on small-set expanders	2024-05-14	Paper
Computational thresholds for the fixed-magnetization Ising model	2023-12-08	Paper
Approximately counting independent sets in dense bipartite graphs via subspace enumeration	2023-07-18	Paper
Lower bounds for max-cut via semidefinite programming	2022-10-13	Paper
Spectral aspects of symmetric matrix signings	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092461	2022-07-21	Paper
Algorithms for the ferromagnetic Potts model on expanders	2022-04-04	Paper
Dimension-free \(L^p\)-maximal inequalities for spherical means in \(\mathbb{Z}_{m+1}^N\)	2021-09-21	Paper
On the expansion of group-based lifts	2021-07-28	Paper
Spectrally robust graph isomorphism	2021-07-28	Paper
Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming	2021-07-23	Paper
Spectral aspects of symmetric matrix signings	2020-07-30	Paper
Statistical physics approaches to Unique Games	2019-11-04	Paper
Optimal lower bounds for sketching graph cuts	2019-10-15	Paper
On the expansion of group-based lifts	2019-08-29	Paper
Approximation of non-Boolean 2CSP	2018-07-16	Paper
Invertibility and Largest Eigenvalue of Symmetric Matrix Signings	2016-11-11	Paper
Unique games on the hypercube	2015-08-07	Paper
Multisection in the Stochastic Block Model using Semidefinite Programming	2015-07-08	Paper
Dimension-free L2 maximal inequality for spherical means in the hypercube	2014-10-06	Paper
Subgraph sparsification and nearly optimal ultrasparsifiers	2014-08-13	Paper
How to Play Unique Games Against a Semi-random Adversary: Study of Semi-random Models of Unique Games	2014-07-30	Paper
Dimension-Free $L^p$-Maximal Inequalities in $\mathbb{Z}_{m+1}^N$	2014-06-27	Paper
Spectral algorithms for unique games	2011-11-08	Paper
https://portal.mardi4nfdi.de/entity/Q3633953	2009-06-23	Paper
Unique games on expanding constraint graphs are easy (extended abstract)	2009-01-05	Paper
Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks	2008-08-19	Paper
Efficient algorithms for the Potts model on small-set expanders	N/A	Paper

Research outcomes over time

This page was built for person: Alexandra Kolla