Math 2.0

Resources / preprint

Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part I: Glauber Dynamics B48YQVGAF5

URIm2://res/B48YQVGAF5
Kindpreprint
CreatorsAniket Das, Tselil Schramm
Date2026-10-12
Subjectsarxiv cs.DS, arxiv math.PR, arxiv stat.ML
Scopeborder

Expressions

e1: version, preprint

Date2026-10-12
IdsarXiv 2610.16705

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
Null Lawdefinitiondefinition 6.8arxiv
Commutants of $O(N,\Z)$statementlemma 3.3arxiv
Recovery of the Average Discrete Gradientstatementtheorem 5.5arxiv
Persistent Strong Recovery above the Algorithmic Threshold for Every Tensor Orderstatementtheorem 7.1arxiv
Concentration of Dynkin martingalesstatementlemma 3.10arxiv
Gauge-Transformed Hamiltonianstatementlemma 6.6arxiv
Informalstatementtheorem 1.2arxiv
5A1J5TM83Xstatementlemma 6.15arxiv
Discrete Sobolev Normdefinitiondefinition 3.5arxiv
Recovery of the Average Discrete Hessianstatementtheorem 5.7arxiv
Adaptive Contiguity Estimatestatementtheorem 6.10arxiv
Correlation of the Sign-Rounded Average Discrete Gradientstatementcorollary 4.3arxiv
Persistent Strong Recovery above the Algorithmic Thresholdstatementtheorem 6.1arxiv
Persistent Strong Recovery after Weak Recoverystatementtheorem 7.4arxiv
Bakry--\'Emery Type Discrete Gradient Estimate for the Hypercubestatementlemma 5.2arxiv
Signal-Noise Decomposition of the Average Discrete Gradientstatementtheorem 4.1arxiv
Uniform Concentration along the Null Trajectorystatementlemma 6.9arxiv
Persistent Strong Recovery Slightly above the Algorithmic Thresholdstatementcorollary 6.3arxiv
Sobolev norm bounds for the signal termstatementlemma 3.7arxiv
Planted Lawdefinitiondefinition 6.7arxiv
Dynkin's Formula for Continuous-time Glauber dynamicsstatementlemma 3.9arxiv
Stein's Lemma for the hypercubestatementlemma 3.2arxiv
KN7W99TVVRstatementlemma 4.4arxiv
Regularity of the Null Hamiltonianstatementlemma 6.13arxiv
Concentration of matrix-valued Dynkin martingalesstatementlemma 3.11arxiv
Correlation of the Warm Startstatementlemma 6.12arxiv
Discrete product rulestatementlemma 3.1arxiv
Critical Recovery from a Sufficiently Warm Startstatementtheorem 6.4arxiv
Decomposition of the $k$-Spin Hamiltonianstatementlemma 6.5arxiv
Change of Measure for Single-Site Dynamicsstatementlemma 3.13arxiv
Persistent Strong Recovery after Critical Correlationstatementtheorem 6.2arxiv
Moments of Rademacher sumsstatementlemma 3.4arxiv
Properties of the Green operatorstatementlemma 5.3arxiv
Properties of the Hessian observablestatementlemma 5.6arxiv
Sobolev norm concentration for the Ising pure $k$-spin Hamiltonianstatementlemma 3.6arxiv
Recovery by Ergodic Averaging for Tensor PCAstatementtheorem 5.1arxiv
Informalstatementtheorem 1.1arxiv
Recovery by the Augmented Ergodic Second Moment for Tensor PCAstatementtheorem 7.2arxiv
Bounds on the Signal Driftstatementlemma 6.14arxiv
Signal-Noise Decomposition of the Average Discrete Hessianstatementtheorem 4.5arxiv

Catalogue records