中文
相关论文

相关论文: Exhaustive search for sparse variable selection in…

200 篇论文

We present a new approach to solve the sparse approximation or best subset selection problem, namely find a $k$-sparse vector ${\bf x}\in\mathbb{R}^d$ that minimizes the $\ell_2$ residual $\lVert A{\bf x}-{\bf y} \rVert_2$. We consider a…

机器学习 · 计算机科学 2021-06-21 Tal Amir , Ronen Basri , Boaz Nadler

Large-scale association analysis between multivariate responses and predictors is of great practical importance, as exemplified by modern business applications including social media marketing and crisis management. Despite the rapid…

统计方法学 · 统计学 2020-11-18 Zemin Zheng , Yang Li , Jie Wu , Yuchen Wang

We present a sparse analogue to stochastic gradient descent that is guaranteed to perform well under similar conditions to the lasso. In the linear regression setup with irrepresentable noise features, our algorithm recovers the support set…

统计理论 · 数学 2014-12-16 Jacob Steinhardt , Stefan Wager , Percy Liang

Many data sets consist of variables with an inherent group structure. The problem of group selection has been well studied, but in this paper, we seek to do the opposite: our goal is to select at least one variable from each group in the…

统计方法学 · 统计学 2015-05-29 Frederick Campbell , Genevera I. Allen

In scientific machine learning, the task of identifying partial differential equations accurately from sparse and noisy data poses a significant challenge. Current sparse regression methods may identify inaccurate equations on sparse and…

机器学习 · 计算机科学 2025-04-08 Su Chen , Yi Ding , Hiroe Miyake , Xiaojun Li

We propose a robust and efficient approach to the problem of compressive phase retrieval in which the goal is to reconstruct a sparse vector from the magnitude of a number of its linear measurements. The proposed framework relies on…

信息论 · 计算机科学 2015-10-28 Sohail Bahmani , Justin Romberg

We propose a sparse regression method based on the non-concave penalized density power divergence loss function which is robust against infinitesimal contamination in very high dimensionality. Present methods of sparse and robust regression…

统计方法学 · 统计学 2021-05-18 Abhik Ghosh , Subhabrata Majumdar

We consider high dimensional sparse regression, and develop strategies able to deal with arbitrary -- possibly, severe or coordinated -- errors in the covariance matrix $X$. These may come from corrupted data, persistent experimental…

机器学习 · 统计学 2013-01-15 Yudong Chen , Constantine Caramanis , Shie Mannor

The convergence of expectation-maximization (EM)-based algorithms typically requires continuity of the likelihood function with respect to all the unknown parameters (optimization variables). The requirement is not met when parameters…

信号处理 · 电气工程与系统科学 2024-04-18 Geethu Joseph

We study the problem of selecting a subset of k random variables from a large set, in order to obtain the best linear prediction of another variable of interest. This problem can be viewed in the context of both feature selection and sparse…

机器学习 · 统计学 2011-02-28 Abhimanyu Das , David Kempe

In this work we propose a deep adaptive sampling (DAS) method for solving partial differential equations (PDEs), where deep neural networks are utilized to approximate the solutions of PDEs and deep generative models are employed to…

数值分析 · 数学 2022-07-06 Kejun Tang , Xiaoliang Wan , Chao Yang

This paper presents a new Bayesian collaborative sparse regression method for linear unmixing of hyperspectral images. Our contribution is twofold; first, we propose a new Bayesian model for structured sparse regression in which the…

统计计算 · 统计学 2023-07-19 Yoann Altmann , Marcelo Pereyra , Jose Bioucas-Dias

Estimation of the covariance matrix of asset returns from high frequency data is complicated by asynchronous returns, market mi- crostructure noise and jumps. One technique for addressing both asynchronous returns and market microstructure…

统计金融 · 定量金融 2019-02-19 Michael Ho , Jack Xin

We study the problem of variable selection in convex nonparametric regression. Under the assumption that the true regression function is convex and sparse, we develop a screening procedure to select a subset of variables that contains the…

统计理论 · 数学 2014-11-19 Min Xu , Minhua Chen , John Lafferty

We introduce a novel \textit{k}-nearest neighbor (\textit{k}-NN) regression method for joint estimation of the conditional mean and variance. The proposed algorithm preserves the computational efficiency and manifold-learning capabilities…

统计方法学 · 统计学 2025-10-28 Marcos Matabuena , Juan C. Vidal , Oscar Hernan Madrid Padilla , Jukka-Pekka Onnela

In high-dimensional statistics, variable selection recovers the latent sparse patterns from all possible covariate combinations. This paper proposes a novel optimization method to solve the exact L0-regularized regression problem, which is…

统计方法学 · 统计学 2022-06-02 Mingzhang Yin , Nhat Ho , Bowei Yan , Xiaoning Qian , Mingyuan Zhou

We study a regression model with a huge number of interacting variables. We consider a specific approximation of the regression function under two ssumptions: (i) there exists a sparse representation of the regression function in a…

统计理论 · 数学 2009-09-29 Peter J. Bickel , Ya'acov Ritov , Alexander B. Tsybakov

This paper presents an adaptive stochastic spectral embedding (ASSE) method to solve the probabilistic AC optimal power flow (AC-OPF), a critical aspect of power system operation. The proposed method can efficiently and accurately estimate…

系统与控制 · 电气工程与系统科学 2024-01-22 Xiaoting Wang , Jingyu Liu , Xiaozhe Wang

In this paper, we apply shrinkage strategies to estimate regression coefficients efficiently for the high-dimensional multiple regression model, where the number of samples is smaller than the number of predictors. We assume in the sparse…

统计方法学 · 统计学 2017-04-19 B. Yuzbasi , M. Arashi , S. E. Ahmed

Hyperparameter tuning is one of the the most time-consuming parts in machine learning. Despite the existence of modern optimization algorithms that minimize the number of evaluations needed, evaluations of a single setting may still be…

机器学习 · 计算机科学 2024-03-27 Philip Buczak , Andreas Groll , Markus Pauly , Jakob Rehof , Daniel Horn