paper-with-me

홈 › Papers

Noise Statistics Oblivious GARD For Robust Regression With Sparse Outliers

2018-09-19 · Sreejith Kallummil, Sheetal Kalyani

Linear regression models contaminated by Gaussian noise (inlier) and possibly unbounded sparse outliers are common in many signal processing applications. Sparse recovery inspired robust regression (SRIRR) techniques are shown to deliver high quality estimation performance in such regression models. Unfortunately, most SRIRR techniques assume \textit{a priori} knowledge of noise statistics like inlier noise variance or outlier statistics like number of outliers. Both inlier and outlier noise statistics are rarely known \textit{a priori} and this limits the efficient operation of many SRIRR algorithms. This article proposes a novel noise statistics oblivious algorithm called residual ratio thresholding GARD (RRT-GARD) for robust regression in the presence of sparse outliers. RRT-GARD is developed by modifying the recently proposed noise statistics dependent greedy algorithm for robust de-noising (GARD). Both finite sample and asymptotic analytical results indicate that RRT-GARD performs nearly similar to GARD with \textit{a priori} knowledge of noise statistics. Numerical simulations in real and synthetic data sets also point to the highly competitive performance of RRT-GARD.

📄 PDF Abstract BibTeX arXiv:1809.07222

Code (0)

등록된 구현이 없습니다.

Tasks

regression

Similar Papers 제목 키워드 기반

Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit

2018-06-02 · ICML 2018 7 · Sreejith Kallummil, Sheetal Kalyani

Orthogonal matching pursuit (OMP) is a widely used algorithm for recovering sparse high dimensional vectors in linear regression models. The optimal performance of OMP requires \textit{a priori} knowledge of either the s…

regression

High SNR Consistent Compressive Sensing Without Signal and Noise Statistics

2018-11-17 · Sreejith Kallummil, Sheetal Kalyani

Recovering the support of sparse vectors in underdetermined linear regression models, \textit{aka}, compressive sensing is important in many signal processing applications. High SNR consistency (HSC), i.e., the ability o…

Compressive SensingregressionVocal Bursts Intensity Prediction

Signal and Noise Statistics Oblivious Sparse Reconstruction using OMP/OLS

2017-07-27 · Sreejith Kallummil, Sheetal Kalyani

Orthogonal matching pursuit (OMP) and orthogonal least squares (OLS) are widely used for sparse signal reconstruction in under-determined linear regression problems. The performance of these compressed sensing (CS) algor…

compressed sensing

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers

2021-11-04 · NeurIPS 2021 12 · Tommaso d'Orsi, Chih-Hung Liu, Rajai Nasser, Gleb Novikov 외

We develop machinery to design efficiently computable and consistent estimators, achieving estimation error approaching zero as the number of observations grows, when facing an oblivious adversary that may corrupt respon…

Matrix Completionregression

Separating Oblivious and Adaptive Models of Variable Selection

2026-02-18 · Ziyun Chen, Jerry Li, Kevin Tian, Yusong Zhu arxiv

Sparse recovery is among the most well-studied problems in learning theory and high-dimensional statistics. In this work, we investigate the statistical and computational landscapes of sparse recovery with $\ell_\infty$ …