Image de couverture de livre

The monotonicity of the Franz-Parisi potential is equivalent with Low-degree MMSE lower bounds

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Tsirkas, Konstantinos, Wang, Leda, Zadik, Ilias
Format:	Preprint
Publié:	2026
Sujets:	Statistics Theory Statistical Mechanics Computational Complexity Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An Optimized Franz-Parisi Criterion and its Equivalence with SQ Lower Bounds
par: Chen, Siyu, et autres
Publié: (2025)

On the Hardness of Learning One Hidden Layer Neural Networks
par: Li, Shuchen, et autres
Publié: (2024)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
par: Lovig, Max, et autres
Publié: (2025)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
par: Gamarnik, David, et autres
Publié: (2023)

Stable Algorithms Lower Bounds for Estimation
par: Yu, Xifan, et autres
Publié: (2026)

Low degree conjecture implies sharp computational thresholds in stochastic block model
par: Ding, Jingqiu, et autres
Publié: (2025)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
par: Yu, Xifan, et autres
Publié: (2024)

Learning to erase quantum states: thermodynamic implications of quantum learning theory
par: Zhao, Haimeng, et autres
Publié: (2025)

Learning and Generating Mixed States Prepared by Shallow Channel Circuits
par: Hu, Fangjun, et autres
Publié: (2026)

Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
par: Wein, Alexander S.
Publié: (2025)

Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
par: Luo, Yuetian, et autres
Publié: (2023)

Learning High-dimensional Gaussians from Censored Data
par: Bhattacharyya, Arnab, et autres
Publié: (2025)

Computational lower bounds for multi-frequency group synchronization
par: Kireeva, Anastasia, et autres
Publié: (2024)

Stochastic thermodynamics of computation
par: Wolpert, David H.
Publié: (2019)

Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
par: Buhai, Rares-Darius, et autres
Publié: (2024)

Causal Discovery under Latent Class Confounding
par: Mazaheri, Bijan, et autres
Publié: (2023)

Improved Hardness Results for Learning Intersections of Halfspaces
par: Tiegel, Stefan
Publié: (2024)

Susceptibilities and Patterning: A Primer on Linear Response in Bayesian Learning
par: Elliott, Chris, et autres
Publié: (2026)

Review and Prospect of Algebraic Research in Equivalent Framework between Statistical Mechanics and Machine Learning Theory
par: Watanabe, Sumio
Publié: (2024)

Statistics of Min-max Normalized Eigenvalues in Random Matrices
par: Nakada, Hyakka, et autres
Publié: (2025)

Laws of thermodynamics for exponential families
par: Balsubramani, Akshay
Publié: (2025)

Quantum natural gradient without monotonicity
par: Sasaki, Toi, et autres
Publié: (2024)

Efficient reductions from a Gaussian source with applications to statistical-computational tradeoffs
par: Lou, Mengqi, et autres
Publié: (2025)

Transfer Learning Beyond Bounded Density Ratios
par: Kalavasis, Alkis, et autres
Publié: (2024)

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning
par: Kim, Gilhan
Publié: (2026)

A Bayesian Proof and Interpretation of Talagrand's Majorizing Measure Theorem
par: Zadik, Ilias
Publié: (2026)

A renormalization-group inspired lattice-based framework for piecewise generalized linear models
par: Chang, Joshua C.
Publié: (2026)

Sliding down the stairs: how correlated latent variables accelerate learning with neural networks
par: Bardone, Lorenzo, et autres
Publié: (2024)

Near-Optimal Learning and Planning in Separated Latent MDPs
par: Chen, Fan, et autres
Publié: (2024)

Cryptographic Hardness of Score Estimation
par: Song, Min Jae
Publié: (2024)

A complexity phase transition at the EPR Hamiltonian
par: Marwaha, Kunal, et autres
Publié: (2026)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
par: Gao, Xun, et autres
Publié: (2021)

NLTS Hamiltonians from good quantum codes
par: Anshu, Anurag, et autres
Publié: (2022)

Quantum advantage from measurement-induced entanglement in random shallow circuits
par: Watts, Adam Bene, et autres
Publié: (2024)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
par: Zhang, Yifan F., et autres
Publié: (2025)

Efficient witnessing and testing of magic in mixed quantum states
par: Haug, Tobias, et autres
Publié: (2025)

Landauer Principle and Thermodynamics of Computation
par: Chattopadhyay, Pritam, et autres
Publié: (2025)

Analyticity and positivity of Green's functions without Lorentz
par: Creminelli, Paolo, et autres
Publié: (2025)

Node-Private Community Detection in Stochastic Block Models
par: Klopp, Olga, et autres
Publié: (2026)

Efficient Pauli channel estimation with logarithmic quantum memory
par: Chen, Sitan, et autres
Publié: (2023)