paper-with-me

Papers

Nonparametric Greedy Algorithms for the Sparse Learning Problem

2009-12-01 · NeurIPS 2009 12 · Han Liu, Xi Chen

This paper studies the forward greedy strategy in sparse nonparametric regression. For additive models, we propose an algorithm called additive forward regression; for general multivariate regression, we propose an algorithm called generalized forward regression. Both of them simultaneously conduct estimation and variable selection in nonparametric settings for the high dimensional sparse learning problem. Our main emphasis is empirical: on both simulated and real data, these two simple greedy methods can clearly outperform several state-of-the-art competitors, including the LASSO, a nonparametric version of the LASSO called the sparse additive model (SpAM) and a recently proposed adaptive parametric forward-backward algorithm called the Foba. Some theoretical justifications are also provided.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Additive modelsregressionSparse LearningVariable Selection

Similar Papers 제목 키워드 기반

Nonparametric Iterative Machine Teaching

2023-06-05 · Chen Zhang, Xiaofeng Cao, Weiyang Liu, Ivor Tsang 외

In this paper, we consider the problem of Iterative Machine Teaching (IMT), where the teacher provides examples to the learner iteratively such that the learner can achieve fast convergence to a target model. However, ex…

SLS (Single $\ell_1$ Selection): a new greedy algorithm with an $\ell_1$-norm selection rule

2021-02-11 · Ramzi Ben Mhenni, Sébastien Bourguignon, Jérôme Idier

In this paper, we propose a new greedy algorithm for sparse approximation, called SLS for Single L_1 Selection. SLS essentially consists of a greedy forward strategy, where the selection rule of a new component at each i…

Denoising

Step-Size Decay and Structural Stagnation in Greedy Sparse Learning

2026-03-08 · Pablo M. Berná arxiv

Greedy algorithms are central to sparse approximation and stage-wise learning methods such as matching pursuit and boosting. It is known that the Power-Relaxed Greedy Algorithm with step sizes $m^{-α}$ may fail to conver…

Sparse Learning

Sparse Optimization on General Atomic Sets: Greedy and Forward-Backward Algorithms

2019-12-26 · Thomas Zhang

We consider the problem of sparse atomic optimization, where the notion of "sparsity" is generalized to meaning some linear combination of few atoms. The definition of atomic set is very broad; popular examples include t…

New Classes of the Greedy-Applicable Arm Feature Distributions in the Sparse Linear Bandit Problem

2023-12-19 · Koji Ichikawa, Shinji Ito, Daisuke Hatano, Hanna Sumita 외

We consider the sparse contextual bandit problem where arm feature affects reward through the inner product of sparse parameters. Recent studies have developed sparsity-agnostic algorithms based on the greedy arm selecti…

Diversity