Alexandra Kolla

Available identifiers

zbMath Open kolla.alexandraMaRDI QIDQ645125

List of research outcomes

Publication	Date of Publication	Type
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	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexandra Kolla