中文
相关论文

相关论文: Robust Sparse Subspace Tracking from Corrupted Dat…

200 篇论文

A key recent advance in face recognition models a test face image as a sparse linear combination of a set of training face images. The resulting sparse representations have been shown to possess robustness against a variety of distortions…

计算机视觉与模式识别 · 计算机科学 2011-11-09 Yi Chen , Umamahesh Srinivas , Thong T. Do , Vishal Monga , Trac D. Tran

This paper is concerned with the problem of low rank plus sparse matrix decomposition for big data. Conventional algorithms for matrix decomposition use the entire data to extract the low-rank and sparse components, and are based on…

数值分析 · 计算机科学 2017-03-17 Mostafa Rahmani , George Atia

Space-time adaptive processing (STAP) algorithms with coprime arrays can provide good clutter suppression potential with low cost in airborne radar systems as compared with their uniform linear arrays counterparts. However, the performance…

信号处理 · 电气工程与系统科学 2020-01-07 X. Wang , Z. Yang , J. Huang , R. C. de Lamare

We study multivariate linear regression under Gaussian covariates in two settings, where data may be erased or corrupted by an adversary under a coordinate-wise budget. In the incomplete data setting, an adversary may inspect the dataset…

数据结构与算法 · 计算机科学 2025-09-24 Ilias Diakonikolas , Jelena Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Thanasis Pittas

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

信息论 · 计算机科学 2018-10-23 Ali Çivril

We study the problem of subspace tracking in the presence of missing data (ST-miss). In recent work, we studied a related problem called robust ST. In this work, we show that a simple modification of our robust ST solution also provably…

机器学习 · 计算机科学 2019-08-02 Praneeth Narayanamurthy , Vahid Daneshpajooh , Namrata Vaswani

In this paper we revisit the well-known constrained projection approximation subspace tracking algorithm (CPAST) and derive, for the first time, non-asymptotic error bounds. Furthermore, we introduce a novel sparse modification of CPAST…

统计方法学 · 统计学 2018-11-27 Denis Belomestny , Ekaterina Krymova

We propose an effective subspace selection scheme as a post-processing step to improve results obtained by sparse subspace clustering (SSC). Our method starts by the computation of stable subspaces using a novel random sampling scheme. Thus…

计算机视觉与模式识别 · 计算机科学 2016-05-30 Duc-Son Pham , Ognjen Arandjelovic , Svetha Venkatesh

This paper examines a general class of noisy matrix completion tasks where the goal is to estimate a matrix from observations obtained at a subset of its entries, each of which is subject to random noise or corruption. Our specific focus is…

机器学习 · 统计学 2016-11-18 Akshay Soni , Swayambhoo Jain , Jarvis Haupt , Stefano Gonella

Sparse representation has been widely studied in visual tracking, which has shown promising tracking performance. Despite a lot of progress, the visual tracking problem is still a challenging task due to appearance variations over time. In…

计算机视觉与模式识别 · 计算机科学 2016-05-03 Xue Yang , Fei Han , Hua Wang , Hao Zhang

Gaussian processes (GPs) are non-parametric probabilistic regression models that are popular due to their flexibility, data efficiency, and well-calibrated uncertainty estimates. However, standard GP models assume homoskedastic Gaussian…

机器学习 · 计算机科学 2025-01-08 Sebastian Ament , Elizabeth Santorella , David Eriksson , Ben Letham , Maximilian Balandat , Eytan Bakshy

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

Reconstructing complex networks from measurable data is a fundamental problem for understanding and controlling collective dynamics of complex networked systems. However, a significant challenge arises when we attempt to decode structural…

物理与社会 · 物理学 2015-11-20 Xiao Han , Zhesi Shen , Wen-Xu Wang , Zengru Di

Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional linear subspace. In many practical scenarios, the…

机器学习 · 统计学 2019-01-24 Yining Wang , Yu-Xiang Wang , Aarti Singh

A fundamental problem in collaborative sensing lies in providing an accurate prediction of critical events (e.g., hazardous environmental condition, urban abnormalities, economic trends). However, due to the resource constraints,…

信号处理 · 电气工程与系统科学 2019-09-11 Daniel Zhang , Yang Zhang , Dong Wang

Sparse coding (SC) is attracting more and more attention due to its comprehensive theoretical studies and its excellent performance in many signal processing applications. However, most existing sparse coding algorithms are nonconvex and…

机器学习 · 计算机科学 2017-09-12 Xiaodong Feng , Zhiwei Tang , Sen Wu

The main shortage of principle component analysis (PCA) based anomaly detection models is their interpretability. In this paper, our goal is to propose an interpretable PCA-based model for anomaly detection and interpretation. The propose…

数值分析 · 计算机科学 2016-05-17 Xingyan Bin , Ying Zhao , Bilong Shen

Based on the assumption of Gaussian noise model, conventional adaptive filtering algorithms for reconstruction sparse channels were proposed to take advantage of channel sparsity due to the fact that broadband wireless channels usually have…

信息论 · 计算机科学 2015-03-05 Guan Gui , Li Xu , Nobuhiro Shimoi

In many applications it is important to estimate a fluid flow field from limited and possibly corrupt measurements. Current methods in flow estimation often use least squares regression to reconstruct the flow field, finding the…

流体动力学 · 物理学 2019-11-06 Jared Callaham , Kazuki Maeda , Steven L. Brunton

In this paper, we study the problem of robust subspace recovery (RSR) in the presence of both strong adversarial corruptions and Gaussian noise. Specifically, given a limited number of noisy samples -- some of which are tampered by an…

机器学习 · 计算机科学 2025-04-15 Guixian Chen , Jianhao Ma , Salar Fattahi