Buchumschlag

Precise analysis of ridge interpolators under heavy correlations -- a Random Duality Theory view

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Stojnic, Mihailo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Information Theory Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Ridge interpolators in correlated factor regression models -- exact risk analysis
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Theoretical limits of descending $\ell_0$ sparse-regression ML algorithms
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Fully lifted \emph{blirp} interpolation -- a large deviation view
von: Stojnic, Mihailo
Veröffentlicht: (2025)

A large deviation view of \emph{stationarized} fully lifted blirp interpolation
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Binary perceptron computational gap -- a parametric fl RDT view
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Phase transition of \emph{descending} phase retrieval algorithms
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Phase retrieval with rank $d$ measurements -- \emph{descending} algorithms phase transitions
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Fixed width treelike neural networks capacity analysis -- generic activations
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Exact objectives of random linear programs and mean widths of random polyhedrons
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Deep ReLU networks -- injectivity capacity upper bounds
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Injectivity capacity of ReLU gates
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Rare dense solutions clusters in asymmetric binary perceptrons -- local entropy via fully lifted RDT
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Capacity of the Hebbian-Hopfield network associative memory
von: Stojnic, Mihailo
Veröffentlicht: (2024)

Ultrametric OGP - parametric RDT \emph{symmetric} binary perceptron connection
von: Stojnic, Mihailo
Veröffentlicht: (2026)

Parametric RDT approach to computational gap of symmetric binary perceptron
von: Stojnic, Mihailo
Veröffentlicht: (2026)

CLuP practically achieves $\sim 1.77$ positive and $\sim 0.33$ negative Hopfield model ground state free energy
von: Stojnic, Mihailo
Veröffentlicht: (2025)

A CLuP algorithm to practically achieve $\sim 0.76$ SK--model ground state free energy
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Duality induced by an embedding structure of determinantal point process
von: Hino, Hideitsu, et al.
Veröffentlicht: (2024)

Thompson sampling: Precise arm-pull dynamics and adaptive inference
von: Han, Qiyang
Veröffentlicht: (2026)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
von: Zhang, Yihan, et al.
Veröffentlicht: (2022)

Detection of Correlated Random Vectors
von: Elimelech, Dor, et al.
Veröffentlicht: (2024)

UCB algorithms for multi-armed bandits: Precise regret and adaptive inference
von: Han, Qiyang, et al.
Veröffentlicht: (2024)

Random pairing MLE for estimation of item parameters in Rasch model
von: Yang, Yuepeng, et al.
Veröffentlicht: (2024)

Ground state energies of multipartite $p$-spin models -- partially lifted RDT view
von: Stojnic, Mihailo
Veröffentlicht: (2025)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
von: Fan, Jianqing, et al.
Veröffentlicht: (2025)

Variational Representations of Annealing Paths: Bregman Information under Monotonic Embedding
von: Brekelmans, Rob, et al.
Veröffentlicht: (2022)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
von: Kovačević, Filip, et al.
Veröffentlicht: (2025)

Adaptive Refinement Protocols for Distributed Distribution Estimation under $\ell^p$-Losses
von: Yuan, Deheng, et al.
Veröffentlicht: (2024)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
von: Kazemi, Hadi, et al.
Veröffentlicht: (2025)

Time-Uniform Confidence Spheres for Means of Random Vectors
von: Chugg, Ben, et al.
Veröffentlicht: (2023)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
von: Laha, Somak, et al.
Veröffentlicht: (2026)

High-dimensional Clustering and Signal Recovery under Block Signals
von: Su, Wu, et al.
Veröffentlicht: (2025)

Detecting Arbitrary Planted Subgraphs in Random Graphs
von: Elimelech, Dor, et al.
Veröffentlicht: (2025)

Fundamental limits of community detection from multi-view data: multi-layer, dynamic and partially labeled block models
von: Yang, Xiaodong, et al.
Veröffentlicht: (2024)

Overfitting has a limitation: a model-independent generalization gap bound based on Rényi entropy
von: Suzuki, Atsushi, et al.
Veröffentlicht: (2025)

Top-$K$ ranking with a monotone adversary
von: Yang, Yuepeng, et al.
Veröffentlicht: (2024)

Towards a mathematical theory for consistency training in diffusion models
von: Li, Gen, et al.
Veröffentlicht: (2024)

Instance-Optimal Estimation with Multiple LLM Judges on a Budget
von: Lee, Junghyun, et al.
Veröffentlicht: (2026)