中文
相关论文

相关论文: On the Asymptotic Optimality of Cross-Validation b…

200 篇论文

This paper considers the hyperparameter optimization problem of mathematical techniques that arise in the numerical solution of differential and integral equations. The well-known approaches grid and random search, in a parallel algorithm…

数值分析 · 数学 2023-04-28 Alireza Afzal Aghaei , Kourosh Parand

Generalized additive partial linear models (GAPLMs) are appealing for model interpretation and prediction. However, for GAPLMs, the covariates and the degree of smoothing in the nonparametric parts are often difficult to determine in…

统计方法学 · 统计学 2022-12-06 Ze Chen , Jun Liao , Wangli Xu , Yuhong Yang

The present work aims at deriving theoretical guaranties on the behavior of some cross-validation procedures applied to the $k$-nearest neighbors ($k$NN) rule in the context of binary classification. Here we focus on the leave-$p$-out…

统计理论 · 数学 2017-10-13 Alain Celisse , Tristan Mary-Huard

For the regression model where the errors follow the elliptically contoured distribution (ECD), we consider the least squares (LS), restricted LS (RLS), preliminary test (PT), Stein-type shrinkage (S) and positive-rule shrinkage (PRS)…

统计理论 · 数学 2012-03-21 M. Arashi , A. K. Md E. Saleh , S. M. M. Tabatabaey

The least squares problem is formulated in terms of Lp quasi-norm regularization (0<p<1). Two formulations are considered: (i) an Lp-constrained optimization and (ii) an Lp-penalized (unconstrained) optimization. Due to the nonconvexity of…

信息论 · 计算机科学 2013-04-25 Masahiro Yukawa , Shun-ichi Amari

Linear regression with normally distributed errors - including particular cases such as ANOVA, Student's t-test or location-scale inference - is a widely used statistical procedure. In this case the ordinary least squares estimator…

统计方法学 · 统计学 2019-09-18 Alain Desgagné

It has been shown that AIC-type criteria are asymptotically efficient selectors of the tuning parameter in non-concave penalized regression methods under the assumption that the population variance is known or that a consistent estimator is…

机器学习 · 统计学 2017-03-02 Cheryl J. Flynn , Clifford M. Hurvich , Jeffrey S. Simonoff

This paper presents the asymptotic behavior of a linear instrumental variables (IV) estimator that uses a ridge regression penalty. The regularization tuning parameter is selected empirically by splitting the observed data into training and…

计量经济学 · 经济学 2019-08-27 Nandana Sengupta , Fallaw Sowell

This paper investigates asymptotic properties of algorithms that can be viewed as robust analogues of the classical empirical risk minimization. These strategies are based on replacing the usual empirical average by a robust proxy of the…

统计理论 · 数学 2023-06-01 Stanislav Minsker

Minimax $L_2$ risks for high-dimensional nonparametric regression are derived under two sparsity assumptions: (1) the true regression surface is a sparse function that depends only on $d=O(\log n)$ important predictors among a list of $p$…

统计理论 · 数学 2015-04-02 Yun Yang , Surya T. Tokdar

Variational methods for parameter estimation are an active research area, potentially offering computationally tractable heuristics with theoretical performance bounds. We build on recent work that applies such methods to network data, and…

统计理论 · 数学 2013-10-30 Peter Bickel , David Choi , Xiangyu Chang , Hai Zhang

Common regularization algorithms for linear regression, such as LASSO and Ridge regression, rely on a regularization hyperparameter that balances the tradeoff between minimizing the fitting error and the norm of the learned model…

机器学习 · 计算机科学 2023-11-27 Gabriele Maroni , Loris Cannelli , Dario Piga

There are many models, often called unnormalized models, whose normalizing constants are not calculated in closed form. Maximum likelihood estimation is not directly applicable to unnormalized models. Score matching, contrastive divergence…

机器学习 · 统计学 2018-08-27 Masatoshi Uehara , Takeru Matsuda , Fumiyasu Komaki

Leave-one-out cross-validation (LOOCV) can be particularly accurate among cross-validation (CV) variants for machine learning assessment tasks -- e.g., assessing methods' error or variability. But it is expensive to re-fit a model $N$ times…

机器学习 · 统计学 2020-06-24 William T. Stephenson , Tamara Broderick

We propose a robust variable selection procedure using a divergence based M-estimator combined with a penalty function. It produces robust estimates of the regression parameters and simultaneously selects the important explanatory…

统计方法学 · 统计学 2020-01-01 Abhijit Mandal , Samiran Ghosh

Cross-validation is a popular non-parametric method for evaluating the accuracy of a predictive rule. The usefulness of cross-validation depends on the task we want to employ it for. In this note, I discuss a simple non-parametric setting,…

统计方法学 · 统计学 2019-09-27 Stefan Wager

This work develops central limit theorems for cross-validation and consistent estimators of its asymptotic variance under weak stability conditions on the learning algorithm. Together, these results provide practical, asymptotically-exact…

机器学习 · 统计学 2020-11-03 Pierre Bayle , Alexandre Bayle , Lucas Janson , Lester Mackey

In sparse linear regression, the SLOPE estimator generalizes LASSO by penalizing different coordinates of the estimate according to their magnitudes. In this paper, we present a precise performance characterization of SLOPE in the…

信息论 · 计算机科学 2021-06-07 Hong Hu , Yue M. Lu

K-fold cross validation (CV) is a popular method for estimating the true performance of machine learning models, allowing model selection and parameter tuning. However, the very process of CV requires random partitioning of the data and so…

计算与语言 · 计算机科学 2018-06-20 Henry B. Moss , David S. Leslie , Paul Rayson

Consider the {$\ell_{\alpha}$} regularized linear regression, also termed Bridge regression. For $\alpha\in (0,1)$, Bridge regression enjoys several statistical properties of interest such as sparsity and near-unbiasedness of the estimates…

统计方法学 · 统计学 2023-10-10 Jorge Loría , Anindya Bhadra