中文
相关论文

相关论文: Sparse principal component analysis for high-dimen…

200 篇论文

In this paper we initiate the study of whether or not sparse estimation tasks can be performed efficiently in high dimensions, in the robust setting where an $\eps$-fraction of samples are corrupted adversarially. We study the natural…

机器学习 · 计算机科学 2017-03-02 Jerry Li

In this paper, we study the system identification problem for sparse linear time-invariant systems. We propose a sparsity promoting block-regularized estimator to identify the dynamics of the system with only a limited number of input-state…

系统与控制 · 计算机科学 2018-08-28 Salar Fattahi , Somayeh Sojoudi

Sparse linear regression is a central problem in high-dimensional statistics. We study the correlated random design setting, where the covariates are drawn from a multivariate Gaussian $N(0,\Sigma)$, and we seek an estimator with small…

数据结构与算法 · 计算机科学 2023-05-29 Jonathan Kelner , Frederic Koehler , Raghu Meka , Dhruv Rohatgi

High dimensional superposition models characterize observations using parameters which can be written as a sum of multiple component parameters, each with its own structure, e.g., sum of low rank and sparse matrices, sum of sparse and…

机器学习 · 计算机科学 2017-06-01 Qilong Gu , Arindam Banerjee

A number of settings arise in which it is of interest to predict Principal Component (PC) scores for new observations using data from an initial sample. In this paper, we demonstrate that naive approaches to PC score prediction can be…

统计理论 · 数学 2012-11-14 Seunggeun Lee , Fei Zou , Fred A. Wright

Sparse tensors are prevalent in many data-intensive applications, yet existing differentiable programming frameworks are tailored towards dense tensors. This presents a significant challenge for efficiently computing gradients through…

编程语言 · 计算机科学 2023-03-14 Amir Shaikhha , Mathieu Huot , Shideh Hashemian

We consider the problem of identifying the sparse principal component of a rank-deficient matrix. We introduce auxiliary spherical variables and prove that there exists a set of candidate index-sets (that is, sets of indices to the nonzero…

信息论 · 计算机科学 2011-06-10 Megasthenis Asteris , Dimitris S. Papailiopoulos , George N. Karystinos

High-dimensional time series data exist in numerous areas such as finance, genomics, healthcare, and neuroscience. An unavoidable aspect of all such datasets is missing data, and dealing with this issue has been an important focus in…

机器学习 · 统计学 2018-02-27 Amin Jalali , Rebecca Willett

Functional principal component analysis (FPCA) has played an important role in the development of functional time series analysis. This note investigates how FPCA can be used to analyze cointegrated functional time series and proposes a…

统计方法学 · 统计学 2023-04-18 Won-Ki Seo

We propose novel methods for predictive (sparse) PCA with spatially misaligned data. These methods identify principal component loading vectors that explain as much variability in the observed data as possible, while also ensuring the…

统计方法学 · 统计学 2015-09-04 Roman A. Jandarov , Lianne A. Sheppard , Paul D. Sampson , Adam A. Szpiro

We propose an efficient optimization algorithm for selecting a subset of training data to induce sparsity for Gaussian process regression. The algorithm estimates an inducing set and the hyperparameters using a single objective, either the…

机器学习 · 计算机科学 2013-11-12 Yanshuai Cao , Marcus A. Brubaker , David J. Fleet , Aaron Hertzmann

This paper proposes sparse and easy-to-interpret proximate factors to approximate statistical latent factors. Latent factors in a large-dimensional factor model can be estimated by principal component analysis (PCA), but are usually hard to…

统计方法学 · 统计学 2020-08-04 Markus Pelger , Ruoxuan Xiong

Sparse Principal Component Analysis (SPCA) is a fundamental technique for dimensionality reduction, and is NP-hard. In this paper, we introduce a randomized approximation algorithm for SPCA, which is based on the basic SDP relaxation. Our…

机器学习 · 统计学 2026-05-19 Alberto Del Pia , Dekun Zhou

Sparse deep learning has become a popular technique for improving the performance of deep neural networks in areas such as uncertainty quantification, variable selection, and large-scale network compression. However, most existing research…

机器学习 · 统计学 2023-10-06 Mingxuan Zhang , Yan Sun , Faming Liang

In this work, we develop a novel principal component analysis (PCA) for semimartingales by introducing a suitable spectral analysis for the quadratic variation operator. Motivated by high-dimensional complex systems typically found in…

统计理论 · 数学 2016-03-10 Alberto Ohashi , Alexandre B Simas

We obtain a sharp convergence rate for banded covariance matrix estimates of stationary processes. A precise order of magnitude is derived for spectral radius of sample covariance matrices. We also consider a thresholded covariance matrix…

统计理论 · 数学 2015-03-19 Han Xiao , Wei Biao Wu

A general framework for principal component analysis (PCA) in the presence of heteroskedastic noise is introduced. We propose an algorithm called HeteroPCA, which involves iteratively imputing the diagonal entries of the sample covariance…

统计理论 · 数学 2021-04-02 Anru R. Zhang , T. Tony Cai , Yihong Wu

In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme…

概率论 · 数学 2009-08-21 Henrik Hult , Gennady Samorodnitsky

We study sparse principal component analysis in the high-dimensional, sample-limited regime, aiming to recover a leading component supported on a few coordinates. Despite extensive progress, most methods and analyses are tailored to the…

信息论 · 计算机科学 2025-12-18 Mengchu Xu , Jian Wang , Yonina C. Eldar

Multidimensional functional data streams arise in diverse scientific fields, yet their analysis poses significant challenges. We propose a novel online framework for functional principal component analysis that enables efficient and…

统计方法学 · 统计学 2025-05-06 Muye Nanshan , Nan Zhang , Jiguo Cao