中文
相关论文

相关论文: On the Self-Penalization Phenomenon in Feature Sel…

200 篇论文

We present the framework of slowly varying regression under sparsity, allowing sparse regression models to exhibit slow and sparse variations. The problem of parameter estimation is formulated as a mixed-integer optimization problem. We…

机器学习 · 计算机科学 2023-11-14 Dimitris Bertsimas , Vassilis Digalakis , Michael Linghzi Li , Omar Skali Lami

Fully finetuning foundation language models (LMs) with billions of parameters is often impractical due to high computational costs, memory requirements, and the risk of overfitting. Although methods like low-rank adapters help address these…

机器学习 · 计算机科学 2026-02-11 Jonathan Svirsky , Yehonathan Refael , Ofir Lindenbaum

Significant attention has been given to minimizing a penalized least squares criterion for estimating sparse solutions to large linear systems of equations. The penalty is responsible for inducing sparsity and the natural choice is the…

机器学习 · 统计学 2015-03-20 Goran Marjanovic , Magnus O. Ulfarsson , Alfred O. Hero

Variable selection is central to high-dimensional data analysis, and various algorithms have been developed. Ideally, a variable selection algorithm shall be flexible, scalable, and with theoretical guarantee, yet most existing algorithms…

机器学习 · 统计学 2021-02-04 Xin He , Junhui Wang , Shaogao Lv

Model-free time-to-event regression under confounding presents challenges due to biases introduced by causal and censoring sampling mechanisms. This phenomenology poses problems for classical non-parametric estimators like Beran's or the…

统计理论 · 数学 2025-02-28 Carlos García-Meixide , Marcos Matabuena

This paper develops an approach to inference in a linear regression model when the number of potential explanatory variables is larger than the sample size. The approach treats each regression coefficient in turn as the interest parameter,…

统计方法学 · 统计学 2022-11-14 Heather S. Battey , Nancy Reid

Kernel-based feature selection is an important tool in nonparametric statistics. Despite many practical applications of kernel-based feature selection, there is little statistical theory available to support the method. A core challenge is…

统计理论 · 数学 2022-05-26 Feng Ruan , Keli Liu , Michael I. Jordan

This paper studies $\ell_1$ regularization with high-dimensional features for support vector machines with a built-in reject option (meaning that the decision of classifying an observation can be withheld at a cost lower than that of…

统计理论 · 数学 2012-01-06 Marten Wegkamp , Ming Yuan

In this paper, sparsification techniques aided online prediction algorithms in a reproducing kernel Hilbert space are studied for nonstationary time series. The online prediction algorithms as usual consist of the selection of kernel…

信号处理 · 电气工程与系统科学 2022-05-13 Jinhua Guo , Hao Chen , Jingxin Zhang , Sheng Chen

In this paper, a continuous and non-convex promoting sparsity fraction function is studied in two sparse portfolio selection models with and without short-selling constraints. Firstly, we study the properties of the optimal solution to the…

最优化与控制 · 数学 2018-01-30 Angang Cui , Jigen Peng , Chengyi Zhang , Haiyang Li , Meng Wen

We propose a general method called truncated gradient to induce sparsity in the weights of online learning algorithms with convex loss functions. This method has several essential properties: The degree of sparsity is continuous -- a…

机器学习 · 计算机科学 2008-07-04 John Langford , Lihong Li , Tong Zhang

Many scientific problems require identifying a small set of covariates that are associated with a target response and estimating their effects. Often, these effects are nonlinear and include interactions, so linear and additive methods can…

统计计算 · 统计学 2022-12-02 Raj Agrawal , Tamara Broderick

The problem of finding the maximum likelihood estimates for the regression coefficients in generalised linear models with an L1 sparsity penalty is shown to be equivalent to minimising the unpenalised maximum log-likelihood function over a…

统计方法学 · 统计学 2015-12-21 Tom Michoel

We consider the problem of contextual kernel bandits with stochastic contexts, where the underlying reward function belongs to a known Reproducing Kernel Hilbert Space (RKHS). We study this problem under the additional constraint of joint…

机器学习 · 统计学 2025-01-14 Nikola Pavlovic , Sudeep Salgia , Qing Zhao

The sparse coding algorithm has served as a model for early processing in mammalian vision. It has been assumed that the brain uses sparse coding to exploit statistical properties of the sensory stream. We hypothesize that sparse coding…

计算机视觉与模式识别 · 计算机科学 2021-01-28 Gerrit A. Ecke , Harald M. Papp , Hanspeter A. Mallot

Growing evidence indicates that only a sparse subset from a pool of sensory neurons is active for the encoding of visual stimuli at any instant in time. Traditionally, to replicate such biological sparsity, generative models have been using…

神经元与认知 · 定量生物学 2023-01-26 Ilias Rentzeperis , Luca Calatroni , Laurent Perrinet , Dario Prandi

We propose an efficient strategy to infer sparse Hopfield network based on magnetizations and pairwise correlations measured through Glauber samplings. This strategy incorporates the $\ell_{1}$ regularization into the Bethe approximation by…

统计力学 · 物理学 2013-11-28 Haiping Huang

We tackle the problem of nonparametric variable selection with a focus on discovering interactions between variables. With $p$ variables there are $O(p^s)$ possible order-$s$ interactions making exhaustive search infeasible. It is…

统计方法学 · 统计学 2020-12-15 Keli Liu , Feng Ruan

This work deals with a regularization method enforcing solution sparsity of linear ill-posed problems by appropriate discretization in the image space. Namely, we formulate the so called least error method in an $\ell^1$ setting and perform…

数值分析 · 数学 2016-08-03 Kristian Bredies , Barbara Kaltenbacher , Elena Resmerita

This paper studies offline reinforcement learning with linear function approximation in a setting with decision-theoretic, but not estimation sparsity. The structural restrictions of the data-generating process presume that the transitions…

机器学习 · 统计学 2024-01-24 Angela Zhou