中文
相关论文

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

200 篇论文

We consider the problem of sparse variable selection in nonparametric additive models, with the prior knowledge of the structure among the covariates to encourage those variables within a group to be selected jointly. Previous works either…

机器学习 · 计算机科学 2012-06-22 Junming Yin , Xi Chen , Eric Xing

High-dimensional sparse modeling via regularization provides a powerful tool for analyzing large-scale data sets and obtaining meaningful, interpretable models. The use of nonconvex penalty functions shows advantage in selecting important…

统计方法学 · 统计学 2016-05-12 Zemin Zheng , Yingying Fan , Jinchi Lv

Function-on-function linear regression is important for understanding the relationship between the response and the predictor that are both functions. In this article, we propose a reproducing kernel Hilbert space approach to…

统计理论 · 数学 2021-09-29 Holger Dette , Jiajun Tang

Understanding the implicit bias of optimization algorithms is key to explaining and improving the generalization of deep models. The hyperbolic implicit bias induced by pointwise overparameterization promotes sparsity, but also yields a…

机器学习 · 计算机科学 2026-03-03 Tom Jacobs , Advait Gadhikar , Celia Rubio-Madrigal , Rebekka Burkholz

Additive regression provides an extension of linear regression by modeling the signal of a response as a sum of functions of covariates of relatively low complexity. We study penalized estimation in high-dimensional nonparametric additive…

统计理论 · 数学 2017-04-25 Zhiqiang Tan , Cun-Hui Zhang

Kernel methods augmented with random features give scalable algorithms for learning from big data. But it has been computationally hard to sample random features according to a probability distribution that is optimized for the data, so as…

量子物理 · 物理学 2021-11-02 Hayata Yamasaki , Sathyawageeswar Subramanian , Sho Sonoda , Masato Koashi

Penalized regression methods aim to retrieve reliable predictors among a large set of putative ones from a limited amount of measurements. In particular, penalized regression with singular penalty functions is important for sparse…

信息论 · 计算机科学 2015-11-26 Mohammad Ramezanali , Partha P. Mitra , Anirvan M. Sengupta

Quantile regression is studied in combination with a penalty which promotes structured (or group) sparsity. A mixed $\ell_{1,\infty}$-norm on the parameter vector is used to impose structured sparsity on the traditional quantile regression…

统计方法学 · 统计学 2013-02-26 Vahid Nassiri , Ignace Loris

We investigate the problem of algorithmic fairness in the case where sensitive and non-sensitive features are available and one aims to generate new, `oblivious', features that closely approximate the non-sensitive features, and are only…

机器学习 · 统计学 2020-11-23 Steffen Grünewälder , Azadeh Khaleghi

We study a generalization of the problem of online learning in adversarial linear contextual bandits by incorporating loss functions that belong to a reproducing kernel Hilbert space, which allows for a more flexible modeling of complex…

机器学习 · 统计学 2023-10-04 Gergely Neu , Julia Olkhovskaya , Sattar Vakili

In energy-efficient schemes, finding the optimal size of deep learning models is very important and has a broad impact. Meanwhile, recent studies have reported an unexpected phenomenon, the sparse double descent: as the model's sparsity…

人工智能 · 计算机科学 2023-09-01 Victor Quétu , Marta Milovanović

We consider the problem of estimating the parameters of a Gaussian or binary distribution in such a way that the resulting undirected graphical model is sparse. Our approach is to solve a maximum likelihood problem with an added l_1-norm…

人工智能 · 计算机科学 2007-07-06 Onureena Banerjee , Laurent El Ghaoui , Alexandre d'Aspremont

In this paper, we study the problem of sparse multiple kernel learning (MKL), where the goal is to efficiently learn a combination of a fixed small number of kernels from a large pool that could lead to a kernel classifier with a small…

机器学习 · 计算机科学 2013-02-05 Rong Jin , Tianbao Yang , Mehrdad Mahdavi

In deep learning it is common to overparameterize neural networks, that is, to use more parameters than training samples. Quite surprisingly training the neural network via (stochastic) gradient descent leads to models that generalize very…

最优化与控制 · 数学 2025-01-30 Hung-Hsu Chou , Johannes Maly , Holger Rauhut

We propose a general matrix-valued multiple kernel learning framework for high-dimensional nonlinear multivariate regression problems. This framework allows a broad class of mixed norm regularizers, including those that induce sparsity, to…

机器学习 · 计算机科学 2014-08-12 Vikas Sindhwani , Ha Quang Minh , Aurelie Lozano

We propose a general matrix-valued multiple kernel learning framework for high-dimensional nonlinear multivariate regression problems. This framework allows a broad class of mixed norm regularizers, including those that induce sparsity, to…

机器学习 · 统计学 2013-03-11 Vikas Sindhwani , Minh Ha Quang , Aurelie C. Lozano

Sparse optimization receives increasing attention in many applications such as compressed sensing, variable selection in regression problems, and recently neural network compression in machine learning. For example, the problem of…

最优化与控制 · 数学 2022-09-29 Saeed Damadi , Jinglai Shen

This paper studies sparse linear regression analysis with outliers in the responses. A parameter vector for modeling outliers is added to the standard linear regression model and then the sparse estimation problem for both coefficients and…

统计理论 · 数学 2015-05-21 Shota Katayama , Hironori Fujisawa

In this paper, we consider the coefficient-based regularized distribution regression which aims to regress from probability measures to real-valued responses over a reproducing kernel Hilbert space (RKHS), where the regularization is put on…

机器学习 · 统计学 2022-08-29 Yuan Mao , Lei Shi , Zheng-Chu Guo

New social and economic activities massively exploit big data and machine learning algorithms to do inference on people's lives. Applications include automatic curricula evaluation, wage determination, and risk assessment for credits and…