Skip to content

Alexander S. Wein

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

4

Active years

2016–2025

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2025COLTStochastic block models with many communities and the Kesten-Stigum bound - extended abstract.Byron Chin, Elchanan Mossel, Youngtak Sohn, Alexander S. Wein
2025FOCSOvercomplete Tensor Decomposition via Koszul-Young Flattenings.Pravesh K. Kothari, Ankur Moitra, Alexander S. Wein
2025STOCStatistical Inference of a Ranked Community in a Directed Graph.Dmitriy Kunisky, Daniel A. Spielman, Alexander S. Wein, Xifan Yu
2025STOCSharp Phase Transitions in Estimation with Low-Degree Polynomials.Youngtak Sohn, Alexander S. Wein
2024COLTLow-degree phase transitions for detecting a planted clique in sublinear time.Jay Mardia, Kabir Aladin Verchand, Alexander S. Wein
2024FOCSTensor Cumulants for Statistical Inference on Invariant Distributions.Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2023COLTIs Planted Coloring Easier than Planted Clique?Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu
2023COLTDetection-Recovery Gap for Planted Dense Cycles.Cheng Mao, Alexander S. Wein, Shenduo Zhang
2023COLTNear-optimal fitting of ellipsoids to random points.Aaron Potechin, Paxton M. Turner, Prayaag Venkat, Alexander S. Wein
2023STOCAverage-Case Complexity of Tensor Decomposition for Low-Degree Polynomials.Alexander S. Wein
2022COLTStatistical and Computational Phase Transitions in Group Testing.Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S. Wein, Ilias Zadik
2022COLTLattice-Based Methods Surpass Sum-of-Squares in Clustering.Ilias Zadik, Min Jae Song, Alexander S. Wein, Joan Bruna
2021COLTSpectral Planting and the Hardness of Refuting Cuts, Colorability, and Communities in Random Graphs.Afonso S. Bandeira, Jess Banks, Dmitriy Kunisky, Cristopher Moore, Alexander S. Wein
2020COLTFree Energy Wells and Overlap Gap Property in Sparse PCA.Grard Ben Arous, Alexander S. Wein, Ilias Zadik
2020FOCSLow-Degree Hardness of Random Optimization Problems.David Gamarnik, Aukosh Jagannath, Alexander S. Wein
2019AISTATSOvercomplete Independent Component Analysis via SDP.Anastasia Podosinnikova, Amelia Perry, Alexander S. Wein, Francis R. Bach, Alexandre d'Aspremont, David A. Sontag
2019FOCSThe Kikuchi Hierarchy and Tensor PCA.Alexander S. Wein, Ahmed El Alaoui, Cristopher Moore
2019STOCSpectral methods from tensor networks.Ankur Moitra, Alexander S. Wein
2016STOCHow robust are reconstruction thresholds for community detection?Ankur Moitra, William Perry, Alexander S. Wein