中文
相关论文

相关论文: First order expansion of convex regularized estima…

200 篇论文

Many statistical estimators for high-dimensional linear regression are M-estimators, formed through minimizing a data-dependent square loss function plus a regularizer. This work considers a new class of estimators implicitly defined…

统计理论 · 数学 2022-02-15 Peng Zhao , Yun Yang , Qiao-Chu He

We propose a first order algorithm, a modified version of FISTA, to solve an optimization problem with an objective function that is a sum of a possibly nonconvex function, with Lipschitz continuous gradient, and a convex function which can…

最优化与控制 · 数学 2025-08-20 Chee-Khian Sim

Regression adjustments are often considered by investigators to improve the estimation efficiency of causal effect in randomized experiments when there exists many pre-experiment covariates. In this paper, we provide conditions that…

统计理论 · 数学 2018-09-25 Hanzhong Liu , Yuehan Yang

Accelerated first order methods, also called fast gradient methods, are popular optimization methods in the field of convex optimization. However, they are prone to suffer from oscillatory behaviour that slows their convergence when medium…

最优化与控制 · 数学 2022-01-28 Teodoro Alamo , Pablo Krupa , Daniel Limon

In large-scale modern data analysis, first-order optimization methods are usually favored to obtain sparse estimators in high dimensions. This paper performs theoretical analysis of a class of iterative thresholding based estimators defined…

统计理论 · 数学 2016-10-11 Yiyuan She

This article introduces lassopack, a suite of programs for regularized regression in Stata. lassopack implements lasso, square-root lasso, elastic net, ridge regression, adaptive lasso and post-estimation OLS. The methods are suitable for…

计量经济学 · 经济学 2019-01-17 Achim Ahrens , Christian B. Hansen , Mark E. Schaffer

This paper considers optimization of smooth nonconvex functionals in smooth infinite dimensional spaces. A H\"older gradient descent algorithm is first proposed for finding approximate first-order points of regularized polynomial…

最优化与控制 · 数学 2021-04-07 Serge Gratton , Sadok Jerad , Philippe L. Toint

The expectation-maximization (EM) algorithm and its variants are widely used in statistics. In high-dimensional mixture linear regression, the model is assumed to be a finite mixture of linear regression and the number of predictors is much…

统计理论 · 数学 2023-07-24 Ning Wang , Xin Zhang , Qing Mai

Consider the use of $\ell_{1}/\ell_{\infty}$-regularized regression for joint estimation of a $\pdim \times \numreg$ matrix of regression coefficients. We analyze the high-dimensional scaling of $\ell_1/\ell_\infty$-regularized quadratic…

统计理论 · 数学 2009-05-12 S. Negahban , M. J. Wainwright

Model selection in penalized regression critically depends on an accurate assessment of model complexity, commonly quantified through the effective degrees of freedom. While the Lasso admits a simple and unbiased characterization, given by…

统计方法学 · 统计学 2026-04-06 Mauro Bernardi , Antonio Canale , Marco Stefanucci

We here adapt an extended version of the adaptive cubic regularisation method with dynamic inexact Hessian information for nonconvex optimisation in [3] to the stochastic optimisation setting. While exact function evaluations are still…

数值分析 · 数学 2020-09-15 Stefania Bellavia , Gianmarco Gurioli

We study a generalized framework for structured sparsity. It extends the well-known methods of Lasso and Group Lasso by incorporating additional constraints on the variables as part of a convex optimization problem. This framework provides…

机器学习 · 计算机科学 2011-06-28 Andreas Argyriou , Luca Baldassarre , Jean Morales , Massimiliano Pontil

This study develops a higher-order asymptotic framework for test-time adaptation (TTA) of Batch Normalization (BN) statistics under distribution shift by integrating classical Edgeworth expansion and saddlepoint approximation techniques…

机器学习 · 统计学 2025-05-23 Masanari Kimura

Using an optimization algorithm to solve a machine learning problem is one of mainstreams in the field of science. In this work, we demonstrate a comprehensive comparison of some state-of-the-art first-order optimization algorithms for…

机器学习 · 计算机科学 2014-04-29 Yu Wei , Pock Thomas

We compute explicitly the higher order terms of the formal Taylor expansion of Mather's $\beta$-function for symplectic and outer billiards in a strictly-convex planar domain $C$. In particular, we specify the third terms of the asymptotic…

动力系统 · 数学 2023-11-03 Luca Baracco , Olga Bernardi , Alessandra Nardi

Standard likelihood penalties to learn Gaussian graphical models are based on regularising the off-diagonal entries of the precision matrix. Such methods, and their Bayesian counterparts, are not invariant to scalar multiplication of the…

统计方法学 · 统计学 2023-11-16 Jack Storror Carter , David Rossell , Jim Q. Smith

Consider an i.i.d. sequence of random variables whose distribution f* lies in one of a nested family of models M_q, q>=1. The smallest index q* such that M_{q*} contains f* is called the model order. We establish strong consistency of the…

统计理论 · 数学 2013-01-29 Elisabeth Gassiat , Ramon Van Handel

We consider component-wise estimation of order restricted location/scale parameters $\theta_1$ and $\theta_2$ ($\theta_1\leq \theta_2$) of a general bivariate distribution under the squared error loss function. To find improvements over the…

统计理论 · 数学 2022-07-05 Naresh Garg , Neeraj Misra

High-dimensional statistical inference deals with models in which the the number of parameters p is comparable to or larger than the sample size n. Since it is usually impossible to obtain consistent procedures unless $p/n\rightarrow0$, a…

统计理论 · 数学 2013-03-13 Sahand N. Negahban , Pradeep Ravikumar , Martin J. Wainwright , Bin Yu

Understanding the distributions of spectral estimators in low-rank random matrix models, also known as signal-plus-noise matrix models, is fundamentally important in various statistical learning problems, including network analysis, matrix…

统计理论 · 数学 2024-03-15 Fangzheng Xie , Yichi Zhang