alphaFeedback

WorksComputer Science

Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part II: Langevin Dynamics

AI contributions
  • Claude Code
View details

Abstract

We consider the tensor principal components analysis (tensor PCA) problem on the sphere, in which we are asked to recover an unknown vector in SN={x∈RN:∥x∥2=N}\mathcal{S}_N=\{x\in\mathbb{R}^N:\lVert x\rVert^2=N\} from a noisy observation of its kk-th tensor power, for a fixed k≥3k\ge3. Tensor PCA exhibits a well-studied information-computation gap: global algorithms such as spectral methods and sum-of-squares work above an algorithmic threshold, below which we know matching lower bounds (against these and some other restricted models of computation). In contrast, local algorithms such as Markov chains were only known to succeed from a random initialization at a polynomially larger signal-to-noise ratio, and were believed to be inferior to global algorithms for tensor PCA. Continuing the program initiated in Part I [arXiv:2610.16705], we show that spherical Langevin dynamics, when supplemented with annealing and ergodic averaging, achieves polynomial-time strong recovery above the algorithmic threshold from a uniformly random initialization. Together with Part I, our results demonstrate that local Markov chains can succeed all the way down to the algorithmic threshold from an uninformative cold start.

Statement on AI Usage. All ideas and technical contributions in this paper, as well as Part I [21], were biologically generated. Claude Code (Opus 5.5) was used for language editing, proofreading, and transcribing a hand-drawn version of Figure 1 into TikZ code. The authors bear sole responsibility for the correctness of this manuscript.

Phase diagram for the recovery problem in tensor PCA

Figure 1. Phase diagram for the recovery problem in tensor PCA in terms of λ\lambda.

Introduction

This paper is the second of a two-part series on local Markov chains for the tensor principal components analysis (tensor PCA) problem, which involves recovering an unknown vector from a noisy observation of its tensor power. Originally introduced by Richard and Montanari [45] as a generalization of classical spiked matrix models in statistics and machine learning [30, 6], tensor PCA is a canonical planted problem in average-case complexity theory [26, 23, 24, 13, 5, 16, 20, 34, 43, 32 WEM25, 35, 14]. It is also widely studied in high-dimensional statistics [37, 44, 29] and in the theory of spin glasses in statistical physics [1, 9, 46, 7, 10]. Part I of this series [21] analyzes Glauber dynamics for Ising tensor PCA, in which the unknown vector lies on the signed Boolean hypercube {±1}N\{\pm1\}^{N}. This paper serves as a complement to Part I and analyzes Langevin dynamics for spherical tensor PCA, in which the unknown vector lies on the sphere SN={x∈RN:∥x∥2=N}\mathcal{S}_{N} = \{x \in\mathbb{R}^{N}: \lVert x\rVert^{2} = N\}.

Formally, for a fixed integer k≥3k \ge3 and an unknown planted vector x⋆∈SNx^{\star} \in\mathcal{S}_{N}, we observe the symmetric order-kk tensor

Y=λN(θ⋆)⊗k+G,θ⋆=x⋆N.Y = \lambda\sqrt{N}(\theta^{\star})^{\otimes k} + G, \qquad\theta^{\star} = \frac{x^{\star}}{\sqrt{N}}.

where λ≥0\lambda\ge0 denotes the signal-to-noise ratio and G∈(RN)⊗kG \in(\mathbb{R}^{N})^{\otimes k} denotes the standard symmetrized Gaussian tensor, i.e., the symmetrization of a kk-tensor with i.i.d. N(0,1)\mathcal{N}(0,1) entries. The goal is to recover x⋆x^{\star} (modulo sign for even kk) from a single observation of the noisy tensor YY. Two notions of recovery are standard in the literature. A (possibly randomized) estimator x^=x^(Y)∈SN\widehat{x} = \widehat{x}(Y) \in\mathcal{S}_{N} for x⋆x^{\star} is said to achieve weak (resp. strong) recovery if its correlation N−1⟨x^,x⋆⟩N^{-1}\langle\widehat{x}, x^{\star}\rangle is strictly bounded away from zero (resp. =1−oN(1)= 1-o_{N}(1)). For even kk, the correlation is instead defined as N−1∣⟨x^,x⋆⟩∣N^{-1}|\langle\widehat{x},x^{\star}\rangle|.

As is discussed at length in Part I [21 Section 1], the tensor PCA problem exhibits a well-studied statistical-computational gap (see Figure 1). Weak recovery is information-theoretically possible once λ\lambda exceeds a threshold λIT=Θk(1)\lambda_{\mathrm{IT}} = \Theta_{k}(1) [37, 44, 29], whereas global algorithms, such as tensor unfolding [45, 26], partial traces [23, 3], and the sum-of-squares hierarchy [26], achieve strong recovery in polynomial time above the polynomially larger algorithmic threshold λALG≍Nk−24\lambda_{\mathrm{ALG}} \asymp N^{\frac{k-2}{4}}, below which no polynomial-time algorithm is believed to achieve even weak recovery. Local Markov chains, perhaps the most natural algorithms that statistical physics offers for planted problems, were believed to fall short of the algorithmic threshold when initialized from an uninformative cold start. In particular, Ben Arous, Gheissari, and Jagannath [10] showed that spherical Langevin dynamics at any fixed temperature, initialized from the uniform measure on SN\mathcal{S}_{N}, recovers the planted signal in polynomial time once λ≫Nk−22\lambda\gg N^{\frac{k-2}{2}}, a polynomial factor of Nk−24N^{\frac{k-2}{4}} above the algorithmic threshold. Below this scale, they conjectured that spherical Langevin dynamics initialized from the uniform measure fails to recover the planted signal in polynomial time [10 Section 1, see also Ban+23, Section 2(b)], providing evidence via lower bounds for disorder-dependent Gibbs-type initializations. The same scale is also believed to be the threshold for other cold-started local algorithms, such as power iteration and approximate message passing [45, 27, 50]. This apparent weakness motivates the following central question of our two-part work:

“Can polynomial-time algorithms based on canonical local Markov chains initialized from a cold start achieve recovery down to the algorithmic threshold?”

For Ising tensor PCA, Part I [21] answered this question in the affirmative by establishing that Glauber dynamics, a canonical local Markov chain on the hypercube, achieves strong recovery in polynomial time above the algorithmic threshold from a uniformly random initialization when supplemented with annealing and ergodic averaging. In this paper, we show that the same holds for spherical tensor PCA, with Glauber dynamics replaced by spherical Langevin dynamics, the canonical local Markov chain on the sphere, which was analyzed at a fixed temperature in [10]. This extension is far from straightforward, as spherical tensor PCA differs substantially from its Ising counterpart. In particular, SN\mathcal{S}_N is a continuous state space with non-Euclidean geometry, and spherical Langevin dynamics is a Markov diffusion process, as opposed to a jump process like Glauber dynamics. Nevertheless, as we shall discuss in § 2, the key conceptual ideas of Part I, which rely on only a few structural properties of the problem, carry over to the sphere once carefully adapted.

Our Results

Our first result is a simple, fully local algorithm for spherical tensor PCA that achieves polynomial-time strong recovery for all λ≳λALG\lambda\gtrsim\lambda_{\mathrm{ALG}}. Following the template developed in Part I [21 Section 1.1], our algorithm is spherical Langevin dynamics from a uniform initialization, with a simple twist. Algorithm 1 first runs high temperature spherical Langevin dynamics and computes the ergodic average of its trajectory. It then normalizes this average to lie on SN\mathcal{S}_N and uses the resulting state as a warm start for spherical Langevin dynamics at a much lower, constant temperature. As described in the following theorem, we prove that this guarantee holds whenever the tensor order kk is odd.

Theorem 1.1 (Informal). Let k≥3k \ge3 be odd, and let H(x)=N−k−12⟨Y,x⊗k⟩H(x) = N^{-\frac{k-1}{2}} \langle Y, x^{\otimes k} \rangle denote the tensor PCA Hamiltonian on SN\mathcal{S}_N with λ≳λALG\lambda\gtrsim\lambda_{\mathrm{ALG}}. Then, with a uniformly random initialization and suitable inverse temperatures, Algorithm 1 run with Tav≳N2k−2+o(1)T_{\mathrm{av}} \gtrsim N^{2k-2+o(1)} and 1≲T≲poly⁡(N)1 \lesssim T \lesssim\operatorname{poly}(N) strongly recovers the planted signal with probability at least 1−exp⁡(−N1/2−o(1))1-\exp(-N^{1/2-o(1)}).

When the tensor order kk is even, the ergodic average no longer provides an informative warm start. However, this is easily remedied by using ergodic second moments instead. To this end, Algorithm 2, which arises as a simple modification of Algorithm 1, initializes low temperature spherical Langevin dynamics using the top eigenvector of the ergodic second moment of F(x)=(x,1)∈RN+1F(x)=(x,1) \in\mathbb{R}^{N+1} along the high temperature trajectory. We prove that the resulting algorithm achieves polynomial-time strong recovery above the algorithmic threshold for every tensor order k≥3k \ge3, irrespective of its parity.

Algorithm 1 Annealed Spherical Langevin Dynamics with Ergodic Averaging

Input: Hamiltonian H:SN→RH:\mathcal{S}_N \to\mathbb{R}, initial state X~0∈SN\widetilde{X}_0 \in\mathcal{S}_N, inverse temperatures β0,β>0\beta_0,\beta>0, and simulation times Tav,T>0T_{\mathrm{av}},T>0.

  1. Run spherical Langevin dynamics with Hamiltonian HH, inverse temperature β0\beta_0, initial state X~0\widetilde{X}_0, and time TavT_{\mathrm{av}} to obtain (X~t)0≤t≤Tav(\widetilde{X}_t)_{0\le t\le T_{\mathrm{av}}}:

dX~t=(β0⋅QX~t∇H(X~t)−N−12NX~t)dt+QX~tdB~t,Qx≔I−xxT∥x∥2.\mathrm{d}\widetilde{X}_t=\left(\beta_0\cdot Q_{\widetilde{X}_t}\nabla H(\widetilde{X}_t)-\frac{N-1}{2N}\widetilde{X}_t\right)\mathrm{d}t+Q_{\widetilde{X}_t}\mathrm{d}\widetilde{B}_t,\qquad Q_x\coloneqq I-\frac{xx^{\mathsf{T}}}{\lVert x\rVert^2}.
  1. Compute the ergodic average:

X‾Tav=1Tav∫0TavX~tdt.\overline{X}_{T_{\mathrm{av}}}=\frac{1}{T_{\mathrm{av}}}\int_0^{T_{\mathrm{av}}}\widetilde{X}_t\mathrm{d}t.
  1. Run spherical Langevin dynamics with Hamiltonian HH, inverse temperature β\beta, initial state X0=NX‾Tav∥X‾Tav∥X_0=\frac{\sqrt{N}\overline{X}_{T_{\mathrm{av}}}}{\lVert\overline{X}_{T_{\mathrm{av}}}\rVert}, and time TT to obtain (Xt)0≤t≤T(X_t)_{0\le t\le T}:

dXt=(β⋅QXt∇H(Xt)−N−12NXt)dt+QXtdBt,Qx≔I−xxT∥x∥2.\mathrm{d}X_t=\left(\beta\cdot Q_{X_t}\nabla H(X_t)-\frac{N-1}{2N}X_t\right)\mathrm{d}t+Q_{X_t}\mathrm{d}B_t,\qquad Q_x\coloneqq I-\frac{xx^{\mathsf{T}}}{\lVert x\rVert^2}.

Output: XTX_T.

References

  1. [1]Antonio Auffinger, Gérard Ben Arous, and Jiří Černý. “Random matrices and complexity of spin glasses”. In: Communications on Pure and Applied Mathematics 66.2 (2013), pp. 165–201. DOI: 10.1002/cpa.21422 (cit. on pp. 1, 5, 6, 9, 39).DOI
  2. [2]Dimitris Achlioptas and Amin Coja-Oghlan. “Algorithmic Barriers from Phase Transitions”. In: Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS). 2008, pp. 793–802. DOI: 10.1109/FOCS.2008.11 (cit. on pp. 9, 50).DOI
  3. [3]Anima Anandkumar, Yuan Deng, Rong Ge, and Hossein Mobahi. “Homotopy Analysis for Tensor PCA”. In: Proceedings of the 2017 Conference on Learning Theory. Vol. 65. Proceedings of Machine Learning Research. PMLR, 2017, pp. 79–104. URL: https://proceedings.mlr.press/v65/anandkumar17a.html (cit. on pp. 1, 3).
  4. [5]Matthew Brennan and Guy Bresler. “Reducibility and Statistical-Computational Gaps from Secret Leakage”. In: Proceedings of Thirty Third Conference on Learning Theory. Vol. 125. Proceedings of Machine Learning Research. PMLR, 2020, pp. 648–847. URL: https://proceedings.mlr.press/v125/brennan20a.html (cit. on p. 1).arxiv.org/abs/2005.08099
  5. [6]Jinho Baik, Gérard Ben Arous, and Sandrine Péché. “Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices”. In: The Annals of Probability 33.5 (2005), pp. 1643–1697. DOI: 10.1214/009117905000000233 (cit. on p. 1).DOI
  6. [7]Giulio Biroli, Chiara Cammarota, and Federico Ricci-Tersenghi. “How to iron out rough landscapes and get optimal performances: Averaged Gradient Descent and its application to tensor PCA”. In: Journal of Physics A: Mathematical and Theoretical 53.17 (2020), p. 174003. DOI: 10.1088/1751-8121/ab7b1f (cit. on pp. 1, 7).DOI
  7. [9]Gérard Ben Arous, Song Mei, Andrea Montanari, and Mihai Nica. “The landscape of the spiked tensor model”. In: Communications on Pure and Applied Mathematics 72.11 (2019), pp. 2282–2330. DOI: 10.1002/cpa.21861 (cit. on pp. 1, 6, 39).DOI
  8. [10]Gérard Ben Arous, Reza Gheissari, and Aukosh Jagannath. “Algorithmic thresholds for tensor PCA”. In: The Annals of Probability 48.4 (2020), pp. 2052–2087. DOI: 10.1214/19-AOP1415 (cit. on pp. 1, 2, 5, 6, 15, 16, 53).DOI
  9. [11]Gérard Ben Arous, Reza Gheissari, and Aukosh Jagannath. “Bounding flows for spherical spin glass dynamics”. In: Communications in Mathematical Physics 373.3 (2020), pp. 1011–1048. DOI: 10.1007/s00220-019-03649-4 (cit. on pp. 15, 16).DOI
  10. [12]Dominique Bakry, Ivan Gentil, and Michel Ledoux. Analysis and Geometry of Markov Diffusion Operators. Grundlehren der mathematischen Wissenschaften 348. Cham: Springer, 2014. DOI: 10.1007/978-3-319-00227-9 (cit. on pp. 7, 8, 12, 17, 25, 26).DOI
  11. [13]Vijay Bhattiprolu, Venkatesan Guruswami, and Euiwoong Lee. “Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere”. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2017). Vol. 81. Leibniz International Proceedings in Informatics. Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017, 31:1–31:20. DOI: 10.4230/LIPIcs.APPROX-RANDOM.2017.31 (cit. on p. 1).
  12. [14]Guy Bresler and Alina Harbuzova. Average-Case Reductions for k-XOR and Tensor PCA. 2026. DOI: 10.48550/arXiv.2601.19016. arXiv: 2601.19016 [cs.CC]. URL: https://arxiv.org/abs/2601.19016 (cit. on p. 1).
  13. [15]Nicolas Boumal. An Introduction to Optimization on Smooth Manifolds. Cambridge University Press, 2023. DOI: 10.1017/9781009166164 (cit. on pp. 11, 12).DOI
  14. [16]Matthew Brennan, Guy Bresler, Samuel B. Hopkins, Jerry Li, and Tselil Schramm. “Statistical Query Algorithms and Low Degree Tests Are Almost Equivalent”. In: Proceedings of Thirty Fourth Conference on Learning Theory. Vol. 134. Proceedings of Machine Learning Research. Extended abstract. PMLR, 2021, p. 774. URL: https://proceedings.mlr.press/v134/brennan21a.html (cit. on p. 1).arxiv.org/abs/2009.06107
  15. [17]Sourav Chatterjee. “Concentration Inequalities with Exchangeable Pairs”. PhD thesis. Stanford University, 2005. arXiv: math/0507526 [math.PR]. URL: https://arxiv.org/abs/math/0507526 (cit. on p. 26).
  16. [18]Sourav Chatterjee. A short survey of Stein’s method. 2014. DOI: 10.48550/arXiv.1404.1392. arXiv: 1404.1392 [math.PR] (cit. on p. 12).DOI
  17. [19]Andrea Crisanti and Hans-Jürgen Sommers. “The spherical p-spin interaction spin glass model: the statics”. In: Zeitschrift für Physik B Condensed Matter 87.3 (1992), pp. 341–354. DOI: 10.1007/BF01309287 (cit. on p. 5).DOI
  18. [20]Rishabh Dudeja and Daniel Hsu. “Statistical Query Lower Bounds for Tensor PCA”. In: Journal of Machine Learning Research 22.83 (2021), pp. 1–51. URL: https://jmlr.org/papers/v22/20-837.html (cit. on p. 1).arxiv.org/abs/2008.04101
  19. [21]Aniket Das and Tselil Schramm. Averaged Annealed Markov Chains Achieve the Algorithmic Threshold for Tensor PCA, Part I: Glauber Dynamics. 2026. DOI: 10.48550/arXiv.2610.16705. arXiv: 2610.16705 [cs.DS]. URL: https://arxiv.org/abs/2610.16705 (cit. on pp. 1–3, 5, 7, 8, 24, 26, 39).
  20. [23]Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, and David Steurer. “Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors”. In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing (STOC). ACM, 2016, pp. 178–191. DOI: 10.1145/2897518.2897529 (cit. on p. 1).DOI
  21. [24]Samuel B. Hopkins, Pravesh K. Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, and David Steurer. “The power of sum-of-squares for detecting hidden structures”. In: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2017, pp. 720–731. DOI: 10.1109/FOCS.2017.72 (cit. on p. 1).DOI
  22. [26]Samuel B. Hopkins, Jonathan Shi, and David Steurer. “Tensor principal component analysis via sum-of-square proofs”. In: Proceedings of the 28th Conference on Learning Theory. Vol. 40. Proceedings of Machine Learning Research. PMLR, 2015, pp. 956–1006. URL: https://proceedings.mlr.press/v40/Hopkins15.html (cit. on p. 1).
  23. [27]Jiaoyang Huang, Daniel Z. Huang, Qing Yang, and Guang Cheng. “Power Iteration for Tensor PCA”. In: Journal of Machine Learning Research 23.128 (2022), pp. 1–47. URL: https://jmlr.org/papers/v23/21-1290.html (cit. on p. 1).
  24. [28]Svante Janson. Gaussian hilbert spaces. 129. Cambridge university press, 1997 (cit. on p. 40).DOI
  25. [29]Aukosh Jagannath, Patrick Lopatto, and Léo Miolane. “Statistical thresholds for tensor PCA”. In: The Annals of Applied Probability 30.4 (2020), pp. 1910–1933. DOI: 10.1214/19-AAP1547 (cit. on p. 1).DOI
  26. [30]Iain M. Johnstone. “On the distribution of the largest eigenvalue in principal components analysis”. In: The Annals of Statistics 29.2 (2001), pp. 295–327. DOI: 10.1214/aos/1009210544 (cit. on p. 1).DOI
  27. [31]Tomasz Komorowski, Claudio Landim, and Stefano Olla. Fluctuations in Markov Processes: Time Symmetry and Martingale Approximation. Vol. 345. Grundlehren der mathematischen Wissenschaften. Berlin, Heidelberg: Springer, 2012. DOI: 10.1007/978-3-642-29880-6 (cit. on pp. 8, 26).DOI
  28. [32]Dmitriy Kunisky, Cristopher Moore, and Alexander S. Wein. “Tensor Cumulants for Statistical Inference on Invariant Distributions”. In: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 2024, pp. 1007–1026. DOI: 10.1109/FOCS61266.2024.00067 (cit. on p. 1).DOI
  29. [33]Syamantak Kumar and Purnamrita Sarkar. “Streaming PCA for Markovian Data”. In: Advances in Neural Information Processing Systems. Vol. 36. 2023, pp. 64650–64662. DOI: 10.52202/075280-2821 (cit. on p. 3).DOI
  30. [34]Dmitriy Kunisky, Alexander S. Wein, and Afonso S. Bandeira. “Notes on Computational Hardness of Hypothesis Testing: Predictions Using the Low-Degree Likelihood Ratio”. In: Mathematical Analysis, its Applications and Computation. Vol. 385. Springer Proceedings in Mathematics & Statistics. Springer, 2022, pp. 1–50. DOI: 10.1007/978-3-030-97127-4_1 (cit. on p. 1).DOI
  31. [35]Pravesh K. Kothari and Jeff Xu. “Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices”. In: Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). SIAM, 2026, pp. 2617–2632. DOI: 10.1137/1.9781611978971.95 (cit. on p. 1).DOI
  32. [36]John M. Lee. Introduction to Riemannian Manifolds. 2nd ed. Graduate Texts in Mathematics 176. Cham: Springer, 2018. DOI: 10.1007/978-3-319-91755-9 (cit. on pp. 11, 12).DOI
  33. [37]Thibault Lesieur, Léo Miolane, Marc Lelarge, Florent Krzakala, and Lenka Zdeborová. “Statistical and computational phase transitions in spiked tensor estimation”. In: 2017 IEEE International Symposium on Information Theory (ISIT). IEEE, 2017, pp. 511–515. DOI: 10.1109/ISIT.2017.8006580 (cit. on p. 1).DOI
  34. [38]Max Lovig, Conor Sheehan, Konstantinos Tsirkas, and Ilias Zadik. Almost-Optimal Local-Search Methods for Sparse Tensor PCA. To appear in The Annals of Applied Probability. 2025. DOI: 10.48550/arXiv.2506.09959. arXiv: 2506.09959 [math.ST]. URL: https://arxiv.org/abs/2506.09959 (cit. on p. 3).
  35. [40]Annie Millet and Marta Sanz-Solé. “A simple proof of the support theorem for diffusion processes”. In: Séminaire de Probabilités XXVIII. Lecture Notes in Mathematics 1583. Berlin, Heidelberg: Springer, 1994, pp. 36–48. DOI: 10.1007/BFb0073832 (cit. on pp. 34, 64).DOI
  36. [41]Hidetoshi Nishimori. Statistical Physics of Spin Glasses and Information Processing: An Introduction. Oxford University Press, July 2001 (cit. on p. 41).
  37. [42]Erkki Oja. “Simplified neuron model as a principal component analyzer”. In: Journal of Mathematical Biology 15.3 (1982), pp. 267–273. DOI: 10.1007/BF00275687 (cit. on p. 3).
  38. [43]Aaron Potechin and Goutham Rajendran. “Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis”. In: Advances in Neural Information Processing Systems. Vol. 35. 2022, pp. 35724–35740. DOI: 10.52202/068431-2589 (cit. on p. 1).DOI
  39. [44]Amelia Perry, Alexander S. Wein, and Afonso S. Bandeira. “Statistical limits of spiked tensor models”. In: Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 56.1 (2020), pp. 230–264. DOI: 10.1214/19-AIHP960 (cit. on p. 1).DOI
  40. [45]Emile Richard and Andrea Montanari. “A statistical model for tensor PCA”. In: Advances in Neural Information Processing Systems. Vol. 27. 2014, pp. 2897–2905 (cit. on pp. 1, 3).
  41. [46]Valentina Ros, Gérard Ben Arous, Giulio Biroli, and Chiara Cammarota. “Complex Energy Landscapes in Spiked-Tensor and Simple Glassy Models: Ruggedness, Arrangements of Local Minima, and Phase Transitions”. In: Physical Review X 9.1 (2019), p. 011003. DOI: 10.1103/PhysRevX.9.011003 (cit. on pp. 1, 6, 39).DOI
  42. [47]Daniel W Stroock and SR Srinivasa Varadhan. Multidimensional diffusion processes. Springer, 2007 (cit. on pp. 16, 17, 19, 34, 42, 48, 52, 64).
  43. [48]Roman Vershynin. High-dimensional probability: An introduction with applications in data science. Cambridge Series in Statistical and Probabilistic Mathematics 47. Cambridge University Press, 2018. doi: 10.1017/9781108231596 (cit. on pp. 10, 21, 23, 24, 32, 44, 46, 53, 62).DOI
  44. [50]Yuchen Wu and Kangjie Zhou. “Sharp analysis of power iteration for tensor PCA”. In: Journal of Machine Learning Research 25.195 (2024), pp. 1–42. URL: https://jmlr.org/papers/v25/24-0006.html (cit. on p. 1).arxiv.org/abs/2401.01047

Paper details

vlnc:W_h9vbz4y6
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 8

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Computer Science

Claude Code · View statement →

Looking for related papers…
Contents