Cover Image

Tractability from overparametrization: The example of the negative perceptron

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Montanari, Andrea, Zhong, Yiqiao, Zhou, Kangjie
Format:	Preprint
Published:	2021
Subjects:	Machine Learning Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A statistical theory of overfitting for imbalanced classification
by: Lyu, Jingyang, et al.
Published: (2025)

Local minima of the empirical risk in high dimension: General theorems and convex examples
by: Asgari, Kiana, et al.
Published: (2025)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
by: Montanari, Andrea, et al.
Published: (2022)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
by: Wang, Zhichao, et al.
Published: (2024)

Extended UCB Policies for Multi-armed Bandit Problems
by: Liu, Keqin, et al.
Published: (2011)

The high-dimensional asymptotics of first order methods with random data
by: Celentano, Michael, et al.
Published: (2021)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Off-the-grid learning of mixtures from a continuous dictionary
by: Butucea, Cristina, et al.
Published: (2022)

Sample Path Regularity of Gaussian Processes from the Covariance Kernel
by: Da Costa, Nathaël, et al.
Published: (2023)

Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
by: Butucea, Cristina, et al.
Published: (2022)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
by: Wang, Ruixiao, et al.
Published: (2026)

On Universality of Non-Separable Approximate Message Passing Algorithms
by: Lovig, Max, et al.
Published: (2025)

Restricted Spectral Gap Decomposition for Simulated Tempering Targeting Mixture Distributions
by: Garg, Jhanvi, et al.
Published: (2025)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
by: Ghosh, Soumyadip, et al.
Published: (2021)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2021)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Limit theorems of Chatterjee's rank correlation
by: Lin, Zhexiao, et al.
Published: (2022)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
by: Lee, Yoonsang
Published: (2025)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

Off-the-grid prediction and testing for linear combination of translated features
by: Butucea, Cristina, et al.
Published: (2022)

Simple Relative Deviation Bounds for Covariance and Gram Matrices
by: Barzilai, Daniel, et al.
Published: (2024)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
by: Lytras, Iosif, et al.
Published: (2025)

On Experiments
by: van Rooyen, Brendan
Published: (2025)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
by: Li, Zhangsong
Published: (2025)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
by: Lee, Holden, et al.
Published: (2024)

A Fourier representation of kernel Stein discrepancy with application to Goodness-of-Fit tests for measures on infinite dimensional Hilbert spaces
by: Wynne, George, et al.
Published: (2022)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
by: Reeves, Galen
Published: (2025)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
by: Chen, August Y., et al.
Published: (2024)

The feasibility of multi-graph alignment: a Bayesian approach
by: Vassaux, Louis, et al.
Published: (2025)

An extension of McDiarmid's inequality
by: Combes, Richard
Published: (2015)

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
by: Shi, Zhaoyang, et al.
Published: (2024)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
by: Grafke, Tobias
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Finite sample bounds for barycenter estimation in geodesic spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)