arXiv Statistics ML
Recovery Theory for Projected Power Iterations in Permutation Synchronization
Read the original on arXiv Statistics ML →The Flow has not summarised this story yet — read it at arXiv Statistics ML.
Related stories
arXiv Statistics ML
Sep 24
Optimal State-Space Order for Spectral Gaps of Sliding-Window Occupation Counts
arXiv:2609.27836v1 Announce Type: cross Abstract: Let $P$ be an irreducible reversible Markov kernel on a $m$-state space $\Omega$, and denote its right spectral gap $\gamma=1-\lambda_2(P)$. From a s...
arXiv Machine Learning
Jun 24
Separating Oblivious and Adaptive Models of Variable Selection
arXiv:2602. 16568v2 Announce Type: replace-cross Abstract: Sparse recovery is among the most well-studied problems in learning theory and high-dimensional statistics.
arXiv Machine Learning
Sep 10
The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements
arXiv:2509.01809v2 Announce Type: replace-cross Abstract: We consider the problem of support recovery for sparse binary signals from noisy linear measurements. For sparse Gaussian measurement matrice...
arXiv Machine Learning
Jun 19
Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
arXiv:2509. 15822v3 Announce Type: replace-cross Abstract: Predictions from statistical physics postulate that recovery of the communities in the Stochastic Block Model (SBM) with a fixed number $K$ of communities is possible in polynomial time above, and only above, the Kesten-Stigum (KS) threshold.
arXiv Machine Learning
4d ago
Counterfactual Probing for Parallel Unmasking with Hidden Forest Structure
arXiv:2609.37841v1 Announce Type: new Abstract: Masked generative models offer parallel token prediction, but accurate parallel sampling must account for dependencies among tokens. When dependencies...
arXiv Machine Learning
4d ago
Local Search with Correlated Randomness
arXiv:2607.17469v2 Announce Type: replace-cross Abstract: How much does an algorithm's running-time distribution under independent randomness reveal about its behavior when independence is no longer...