Cover Image

Sharp analysis of out-of-distribution error for "importance-weighted" estimators in the overparameterized regime

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lai, Kuo-Wei, Muthukumar, Vidya
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)

General Loss Functions Lead to (Approximate) Interpolation in High Dimensions
by: Lai, Kuo-Wei, et al.
Published: (2023)

Task Shift: From Classification to Regression in Overparameterized Linear Models
by: LaBonte, Tyler, et al.
Published: (2025)

Linear regression with overparameterized linear neural networks: Tight upper and lower bounds for implicit $\ell^1$-regularization
by: Matt, Hannes, et al.
Published: (2025)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

How Does the ReLU Activation Affect the Implicit Bias of Gradient Descent on High-dimensional Neural Network Regression?
by: Lai, Kuo-Wei, et al.
Published: (2026)

Minimax optimal submatrix detection: Sharp non-asymptotic rates
by: Knight, Parker, et al.
Published: (2026)

Order Optimal Regret Bounds for Sharpe Ratio Optimization under Thompson Sampling
by: Shah, Mohammad Taha, et al.
Published: (2025)

Gradient Descent Finds Over-Parameterized Neural Networks with Sharp Generalization for Nonparametric Regression
by: Yang, Yingzhen, et al.
Published: (2024)

Fundamental limits of distributed covariance matrix estimation via a conditional strong data processing inequality
by: Rahmani, Mohammad Reza, et al.
Published: (2025)

Sharp Capacity Thresholds in Linear Associative Memory: From Winner-Take-All to Listwise Retrieval
by: Barnfield, Nicholas, et al.
Published: (2026)

Softmax is not Enough (for Sharp Size Generalisation)
by: Veličković, Petar, et al.
Published: (2024)

Sharp One-Dimensional Sub-Gaussian Comparison in Convex Order
by: Zhang, Yihan
Published: (2026)

Discovering highly efficient low-weight quantum error-correcting codes with reinforcement learning
by: He, Austin Yubo, et al.
Published: (2025)

Matrix Completion with Hypergraphs:Sharp Thresholds and Efficient Algorithms
by: Ma, Zhongtian, et al.
Published: (2024)

Standard Transformers Achieve the Minimax Rate in Nonparametric Regression with $C^{s,λ}$ Targets
by: Lai, Yanming, et al.
Published: (2026)

Neural collapse in the orthoplex regime
by: Alcala, James, et al.
Published: (2026)

Distribution free M-estimation
by: Areces, Felipe, et al.
Published: (2025)

The importance of feature preprocessing for differentially private linear optimization
by: Sun, Ziteng, et al.
Published: (2023)

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
by: Wang, Guanghui, et al.
Published: (2025)

Random pairing MLE for estimation of item parameters in Rasch model
by: Yang, Yuepeng, et al.
Published: (2024)

On the sample complexity of parameter estimation in logistic regression with normal design
by: Hsu, Daniel, et al.
Published: (2023)

A non-asymptotic distributional theory of approximate message passing for sparse and robust regression
by: Li, Gen, et al.
Published: (2024)

A Bayesian algorithm for distributed network localization using distance and direction data
by: Naseri, Hassan, et al.
Published: (2017)

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Estimation of discrete distributions in relative entropy, and the deviations of the missing mass
by: Mourtada, Jaouad
Published: (2025)

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation
by: O'Rourke, Sean, et al.
Published: (2018)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
by: Erba, Vittorio, et al.
Published: (2025)

A Mathematical Theory for Learning Semantic Languages by Abstract Learners
by: Liao, Kuo-Yu, et al.
Published: (2024)

Sharp concentration of uniform generalization errors in binary linear classification
by: Nakakita, Shogo
Published: (2025)

Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions
by: Wang, Tianming, et al.
Published: (2024)

Kalman Filter Aided Federated Koopman Learning
by: Chen, Yutao, et al.
Published: (2025)

DoDo-Code: an Efficient Levenshtein Distance Embedding-based Code for 4-ary IDS Channel
by: Guo, Alan J. X., et al.
Published: (2023)

How Big Should a Wireless Foundation Model Be?
by: Cheng, Wei-Lun, et al.
Published: (2026)

Ridge interpolators in correlated factor regression models -- exact risk analysis
by: Stojnic, Mihailo
Published: (2024)

Byzantine-Resilient Over-the-Air Federated Learning under Zero-Trust Architecture
by: Yao, Jiacheng, et al.
Published: (2025)

Precise asymptotics of reweighted least-squares algorithms for linear diagonal networks
by: Kaushik, Chiraag, et al.
Published: (2024)

A general technique for approximating high-dimensional empirical kernel matrices
by: Kaushik, Chiraag, et al.
Published: (2025)

On the Computational Entanglement of Distant Features in Adversarial Machine Learning
by: Lai, YenLung, et al.
Published: (2023)