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 ℤm+1N	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
https://portal.mardi4nfdi.de/entity/Q5500595	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
https://portal.mardi4nfdi.de/entity/Q3549678	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