Learning Theory

Tight PAC-Bayes Bounds for Deep Neural Networks

Optimal Distribution-Free Prediction Intervals

Global Landscape of Non-Convex Matrix Sensing

Exact Recovery Threshold in Multi-Community SBM

Computational Threshold for Tensor PCA

Posed by Richard & Montanari (2014)

Sharp minimax rate for central-space estimation in the low-signal SIR regime

Sourced from the work of Dongming Huang, Songtao Tian, Qian Lin

Universality of exponential decay of the $d$-th SIR eigenvalue

Sourced from the work of Dongming Huang, Songtao Tian, Qian Lin

Remove the Polylogarithmic Gap to Exact Minimax Optimality

Sourced from the work of Kaizheng Wang

Local-asymptotic limit law with unknown diffusivity levels under vanishing jump

Sourced from the work of Markus Reiß, Claudia Strauch, Lukas Trottner

Multiple change-point inference for piecewise constant diffusivity

Sourced from the work of Markus Reiß, Claudia Strauch, Lukas Trottner

Higher-dimensional change-set (interface) estimation for discontinuous diffusivity

Sourced from the work of Markus Reiß, Claudia Strauch, Lukas Trottner

Rigorous tempered-overfitting guarantees for MDL ReLU interpolators under label noise

Sourced from the work of Sourav Chatterjee, Timothy Sudijono

Does the score-matched optimal convex estimator attain the full semiparametric efficiency bound?

Sourced from the work of Oliver Y. Feng, Yu-Chun Kao, Min Xu, Richard J. Samworth

Quantify and characterize the efficiency gap induced by convex-loss restriction for non-log-concave errors

Sourced from the work of Oliver Y. Feng, Yu-Chun Kao, Min Xu, Richard J. Samworth

Finite-sample error-rate control and power guarantees under the linear subspace model

Sourced from the work of Amitay Eldar, Keren Mor Waknin, Samuel Davenport, Tamir Bendory, Armin Schwartzman, Yoel Shkolnisky

Complete Generic Identifiability in Cyclic LiNGAM with General Confounding

Sourced from the work of Daniele Tramontano, Jalal Etesami, Mathias Drton

Full Causal Graph Recovery Under Arbitrary Nonlinear Latent Confounding

Sourced from the work of Daniele Tramontano, Jalal Etesami, Mathias Drton

Provable Estimation Procedures Under the New Identifiability Criterion

Sourced from the work of Daniele Tramontano, Jalal Etesami, Mathias Drton

State evolution for gradient descent beyond the mean-field scaling

Sourced from the work of Qiyang Han, Xiaocong Xu

Sharp characterization of misspecification robustness for debiased GD inference

Sourced from the work of Qiyang Han, Xiaocong Xu

Log-factor-free adaptive contraction on general Minkowski-dimensional domains

Sourced from the work of Tao Tang, Xiuyuan Cheng, Nan Wu, David Dunson

Optimal adaptation beyond compact manifolds

Sourced from the work of Tao Tang, Xiuyuan Cheng, Nan Wu, David Dunson

Generalization-error estimation beyond Gaussian designs

Sourced from the work of Pierre C Bellec, Kai Tan

Early-stopping optimality without a U-shape risk assumption

Sourced from the work of Pierre C Bellec, Kai Tan

Machine-learning debiased efficient estimation under generalized data-fusion alignments

Sourced from the work of Ellen Sandra Graham, Marco Carone, Andrea Rotnitzky

Beyond smooth finite-dimensional targets in unified semiparametric data fusion

Sourced from the work of Ellen Sandra Graham, Marco Carone, Andrea Rotnitzky

Polynomial-time warm initialization at statistically optimal thresholds

Sourced from the work of Wanteng Ma, Dong Xia

Sharp computational lower bounds for valid inference in the intermediate regime

Sourced from the work of Wanteng Ma, Dong Xia

General-rank intrinsic Cramér–Rao lower bound on Tucker manifolds

Sourced from the work of Wanteng Ma, Dong Xia