中文
相关论文

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

200 篇论文

We consider the problem of fitting the parameters of a high-dimensional linear regression model. In the regime where the number of parameters $p$ is comparable to or exceeds the sample size $n$, a successful approach uses an…

统计理论 · 数学 2013-11-04 Adel Javanmard , Andrea Montanari

As a technique that can compactly represent complex patterns, machine learning has significant potential for predictive inference. K-fold cross-validation (CV) is the most common approach to ascertaining the likelihood that a machine…

机器学习 · 统计学 2026-04-24 Juan M Gorriz , R. Martin Clemente , F Segovia , J Ramirez , A Ortiz , J. Suckling

We present a methodology for model evaluation and selection where the sampling mechanism violates the i.i.d. assumption. Our methodology involves a formulation of the bias between the standard Cross-Validation (CV) estimator and the mean…

统计方法学 · 统计学 2025-03-14 Oren Yuval , Saharon Rosset

We consider learning methods based on the regularization of a convex empirical risk by a squared Hilbertian norm, a setting that includes linear predictors and non-linear predictors through positive-definite kernels. In order to go beyond…

机器学习 · 计算机科学 2019-06-19 Ulysse Marteau-Ferey , Dmitrii Ostrovskii , Francis Bach , Alessandro Rudi

We study asymptotic behavior of one-step weighted $M$-estimators based on samples from arrays of not necessarily identically distributed random variables and representing explicit approximations to the corresponding consistent weighted…

统计理论 · 数学 2015-07-07 Yu. Yu. Linke

The least squares (LS) estimate is the archetypical solution of linear regression problems. The asymptotic Gaussianity of the scaled LS error is often used to construct approximate confidence ellipsoids around the LS estimate, however, for…

信号处理 · 电气工程与系统科学 2025-07-11 Szabolcs Szentpéteri , Balázs Csanád Csáji

Probabilistic regression models typically use the Maximum Likelihood Estimation or Cross-Validation to fit parameters. These methods can give an advantage to the solutions that fit observations on average, but they do not pay attention to…

应用统计 · 统计学 2022-05-24 Naoufal Acharki , Antoine Bertoncello , Josselin Garnier

An important question in constructing Cross Validation (CV) estimators of the generalization error is whether rules can be established that allow "optimal" selection of the size of the training set, for fixed sample size $n$. We define the…

统计理论 · 数学 2015-11-11 Georgios Afendras , Marianthi Markatou

We consider an on-line least squares regression problem with optimal solution $\theta^*$ and Hessian matrix H, and study a time-average stochastic gradient descent estimator of $\theta^*$. For $k\ge2$, we provide an unbiased estimator of…

机器学习 · 统计学 2025-11-18 Nabil Kahalé

We conduct a non asymptotic study of the Cross Validation (CV) estimate of the generalization risk for learning algorithms dedicated to extreme regions of the covariates space. In this Extreme Value Analysis context, the risk function…

统计理论 · 数学 2024-09-12 Anass Aghbalou , Patrice Bertail , François Portier , Anne Sabourin

To fast approximate maximum likelihood estimators with massive data, this paper studies the Optimal Subsampling Method under the A-optimality Criterion (OSMAC) for generalized linear models. The consistency and asymptotic normality of the…

统计方法学 · 统计学 2021-06-15 Mingyao Ai , Jun Yu , Huiming Zhang , HaiYing Wang

Cross-validation is the standard approach for tuning parameter selection in many non-parametric regression problems. However its use is less common in change-point regression, perhaps as its prediction error-based criterion may appear to…

统计方法学 · 统计学 2024-02-13 Florian Pein , Rajen D. Shah

In this paper, we derive non-asymptotic error bounds for the Lasso estimator when the penalty parameter for the estimator is chosen using $K$-fold cross-validation. Our bounds imply that the cross-validated Lasso estimator has nearly…

统计理论 · 数学 2020-02-07 Denis Chetverikov , Zhipeng Liao , Victor Chernozhukov

Many statistical applications involve models for which it is difficult to evaluate the likelihood, but from which it is relatively easy to sample. Approximate Bayesian computation is a likelihood-free method for implementing Bayesian…

统计方法学 · 统计学 2017-11-29 Wentao Li , Paul Fearnhead

K-fold cross-validation (CV) with squared error loss is widely used for evaluating predictive models, especially when strong distributional assumptions cannot be taken. However, CV with squared error loss is not free from distributional…

统计方法学 · 统计学 2021-08-10 Assaf Rabinowicz , Saharon Rosset

Sequential data collection has emerged as a widely adopted technique for enhancing the efficiency of data gathering processes. Despite its advantages, such data collection mechanism often introduces complexities to the statistical inference…

统计理论 · 数学 2023-11-09 Mufang Ying , Koulik Khamaru , Cun-Hui Zhang

Support vector classification (SVC) is a classical and well-performed learning method for classification problems. A regularization parameter, which significantly affects the classification performance, has to be chosen and this is usually…

最优化与控制 · 数学 2021-10-06 Qingna Li , Zhen Li , Alain Zemkoho

Cross-validation (CV) is a technique for evaluating the ability of statistical models/learning systems based on a given data set. Despite its wide applicability, the rather heavy computational cost can prevent its use as the system size…

机器学习 · 统计学 2016-10-26 Yoshiyuki Kabashima , Tomoyuki Obuchi , Makoto Uemura

We investigate the theoretical performances of the Partial Least Square (PLS) algorithm in a high dimensional context. We provide upper bounds on the risk in prediction for the statistical linear model when considering the PLS estimator.…

统计理论 · 数学 2024-10-15 Luca Castelli , Irène Gannaz , Clément Marteau

This paper considers the problem of estimating a high-dimensional (HD) covariance matrix when the sample size is smaller, or not much larger, than the dimensionality of the data, which could potentially be very large. We develop a…

统计方法学 · 统计学 2019-05-22 Esa Ollila , Elias Raninen