Alexander S. Wein

activity

20232026

collaborators

Showing 2025Show all

3 papers · 1 filter

cs.DS2025

Improving the Threshold for Finding Rank-1 Matrices in a Subspace

Jeshu Dastidar, Tait Weicht, Alexander S. Wein

We consider a basic computational task of finding $s$ planted rank-1 $m \times n$ matrices in a linear subspace $U \subseteq R^{m \times n}$ where $\dim(\mathcal…

math.PR2025

Stochastic block models with many communities and the Kesten--Stigum bound

Byron Chin, Elchanan Mossel, Youngtak Sohn +1

We study the inference of communities in stochastic block models with a growing number of communities. For block models with $n$ vertices and a fixed number of communities $q$ , it…

math.ST2025

Sharp Phase Transitions in Estimation with Low-Degree Polynomials

Youngtak Sohn, Alexander S. Wein

High-dimensional planted problems, such as finding a hidden dense subgraph within a random graph, often exhibit a gap between statistical and computational feasibility. While recov…