Alexander S. Wein

Available identifiers

zbMath Open wein.alexander-sMaRDI QIDQ1729829

List of research outcomes

Publication	Date of Publication	Type
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics	2024-02-28	Paper
Free Energy Wells and Overlap Gap Property in Sparse PCA	2023-10-12	Paper
Estimation under group actions: recovering orbits from invariants	2023-07-19	Paper
Computationally efficient sparse clustering	2023-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q5875785	2023-02-03	Paper
Is it easier to count communities than find them?	2022-12-21	Paper
Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio	2022-12-13	Paper
Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation	2022-12-13	Paper
Computational barriers to estimation from low-degree polynomials	2022-06-24	Paper
Optimal low-degree hardness of maximum independent set	2022-03-11	Paper
The Average-Case Time Complexity of Certifying the Restricted Isometry Property	2022-02-17	Paper
Circuit Lower Bounds for the p-Spin Optimization Problem	2021-09-03	Paper
Optimal Low-Degree Hardness of Maximum Independent Set	2020-10-13	Paper
Spectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs	2020-08-27	Paper
Computational Barriers to Estimation from Low-Degree Polynomials	2020-08-05	Paper
Statistical limits of spiked tensor models	2020-05-12	Paper
Spectral methods from tensor networks	2020-01-30	Paper
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio	2019-07-26	Paper
Notes on computational-to-statistical gaps: predictions using statistical physics	2019-02-28	Paper
Computational Hardness of Certifying Bounds on Constrained PCA Problems	2019-02-19	Paper
Message‐Passing Algorithms for Synchronization Problems over Compact Groups	2018-11-02	Paper
Optimality and sub-optimality of PCA. I: Spiked random matrix models	2018-10-24	Paper
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization	2016-09-18	Paper
A semidefinite program for unbalanced multisection in the stochastic block model	2015-07-20	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: Alexander S. Wein