中文
相关论文

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

200 篇论文

Robust estimation is much more challenging in high dimensions than it is in one dimension: Most techniques either lead to intractable optimization problems or estimators that can tolerate only a tiny fraction of errors. Recent work in…

机器学习 · 计算机科学 2018-03-14 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

Sparse representation has been applied successfully in abnormal event detection, in which the baseline is to learn a dictionary accompanied by sparse codes. While much emphasis is put on discriminative dictionary construction, there are no…

计算机视觉与模式识别 · 计算机科学 2016-03-15 Huamin Ren , Hong Pan , Søren Ingvor Olsen , Thomas B. Moeslund

Algorithmic robust statistics has traditionally focused on the contamination model where a small fraction of the samples are arbitrarily corrupted. We consider a recent contamination model that combines two kinds of corruptions: (i) small…

数据结构与算法 · 计算机科学 2024-10-23 Thanasis Pittas , Ankit Pensia

Graphical modeling explores dependences among a collection of variables by inferring a graph that encodes pairwise conditional independences. For jointly Gaussian variables, this translates into detecting the support of the precision…

统计方法学 · 统计学 2018-02-16 Shota Katayama , Hironori Fujisawa , Mathias Drton

We focus on coherent direction of arrival estimation of wideband sources based on spatial sparsity. This area of research is encountered in many applications such as passive radar, sonar, mining, and communication problems, in which an…

信号处理 · 电气工程与系统科学 2024-01-18 Milad Javadzadeh Jirhandeh , Mohammad Hossein Kahaei

This paper proposes a framework for simultaneous dimensionality reduction and regression in the presence of outliers in data by applying low-rank and sparse matrix decomposition. For multivariate data corrupted with outliers, it is…

信号处理 · 电气工程与系统科学 2024-07-10 Farwa Abbas , Hussain Ahmad

Random projection is widely used as a method of dimension reduction. In recent years, its combination with standard techniques of regression and classification has been explored. Here we examine its use with principal component analysis…

统计方法学 · 统计学 2012-04-13 Qi Ding , Eric D. Kolaczyk

Distributed gradient descent algorithms have come to the fore in modern machine learning, especially in parallelizing the handling of large datasets that are distributed across several workers. However, scant attention has been paid to…

信号处理 · 电气工程与系统科学 2025-02-06 Shuche Wang , Vincent Y. F. Tan

The convolutional sparse model has recently gained increasing attention in the signal and image processing communities, and several methods have been proposed for solving the pursuit problem emerging from it -- in particular its convex…

信息论 · 计算机科学 2017-02-23 Vardan Papyan , Jeremias Sulam , Michael Elad

The best subset selection (or "best subsets") estimator is a classic tool for sparse regression, and developments in mathematical optimization over the past decade have made it more computationally tractable than ever. Notwithstanding its…

统计方法学 · 统计学 2022-01-11 Ryan Thompson

We propose and analyze an online algorithm for reconstructing a sequence of signals from a limited number of linear measurements. The signals are assumed sparse, with unknown support, and evolve over time according to a generic nonlinear…

Sparse modeling is a powerful framework for data analysis and processing. Traditionally, encoding in this framework is done by solving an l_1-regularized linear regression problem, usually called Lasso. In this work we first combine the…

信息论 · 计算机科学 2010-03-02 Pablo Sprechmann , Ignacio Ramirez , Guillermo Sapiro , Yonina C. Eldar

We consider a least absolute deviation (LAD) approach to the robust phase retrieval problem that aims to recover a signal from its absolute measurements corrupted with sparse noise. To solve the resulting non-convex optimization problem, we…

信号处理 · 电气工程与系统科学 2024-04-25 Seonho Kim , Kiryung Lee

The robustness and anomaly detection capability of neural networks are crucial topics for their safe adoption in the real-world. Moreover, the over-parameterization of recent networks comes with high computational costs and raises questions…

机器学习 · 计算机科学 2022-07-12 Morgane Ayle , Bertrand Charpentier , John Rachwan , Daniel Zügner , Simon Geisler , Stephan Günnemann

Several approximate inference algorithms have been proposed to minimize an alpha-divergence between an approximating distribution and a target distribution. Many of these algorithms introduce bias, the magnitude of which becomes problematic…

机器学习 · 统计学 2021-10-27 Tomas Geffner , Justin Domke

Super-resolution theory aims to estimate the discrete components lying in a continuous space that constitute a sparse signal with optimal precision. This work investigates the potential of recent super-resolution techniques for spectral…

信息论 · 计算机科学 2016-11-24 M. Ferreira Da Costa , W. Dai

Understanding the dynamics of complex systems is a central task in many different areas ranging from biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even system failure is sometimes difficult…

最优化与控制 · 数学 2022-03-25 Dominik Kahl , Andreas Weber , Maik Kschischo

Recent advancements in Deep Learning (DL) for Direction of Arrival (DOA) estimation have highlighted its superiority over traditional methods, offering faster inference, enhanced super-resolution, and robust performance in low…

信号处理 · 电气工程与系统科学 2024-05-07 Ruxin Zheng , Shunqiao Sun , Hongshan Liu , Honglei Chen , Mojtaba Soltanalian , Jian Li

Sensor networks are particularly applicable to the tracking of objects in motion. For such applications, it may not necessary that the whole region be covered by sensors as long as the uncovered region is not too large. This notion has been…

网络与互联网体系结构 · 计算机科学 2010-02-26 Swaminathan Sankararaman , Alon Efrat , Srinivasan Ramasubramanian , Javad Taheri

This paper considers the problem of estimating linear dynamic system models when the observations are corrupted by random disturbances with nonstandard distributions. The paper is particularly motivated by applications where sensor…

统计方法学 · 统计学 2018-07-09 Johan Dahlin , Adrian Wills , Brett Ninness