paper-with-me

홈 › Papers

Robust Gaussian Graphical Model Estimation with Arbitrary Corruption

2017-08-01 · ICML 2017 8 · Lingxiao Wang, Quanquan Gu

We study the problem of estimating the high-dimensional Gaussian graphical model where the data are arbitrarily corrupted. We propose a robust estimator for the sparse precision matrix in the high-dimensional regime. At the core of our method is a robust covariance matrix estimator, which is based on truncated inner product. We establish the statistical guarantee of our estimator on both estimation error and model selection consistency. In particular, we show that provided that the number of corrupted samples $n_2$ for each variable satisfies $n_2 \lesssim \sqrt{n}/\sqrt{\log d}$, where $n$ is the sample size and $d$ is the number of variables, the proposed robust precision matrix estimator attains the same statistical rate as the standard estimator for Gaussian graphical models. In addition, we propose a hypothesis testing procedure to assess the uncertainty of our robust estimator. We demonstrate the effectiveness of our method through extensive experiments on both synthetic data and real-world genomic data.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

modelModel SelectionTwo-sample testing

Similar Papers 제목 키워드 기반

Robust Online Covariance and Sparse Precision Estimation Under Arbitrary Data Corruption

2023-09-16 · Tong Yao, Shreyas Sundaram

Gaussian graphical models are widely used to represent correlations among entities but remain vulnerable to data corruption. In this work, we introduce a modified trimmed-inner-product algorithm to robustly estimate the …

Generalized Denoising Auto-Encoders as Generative Models

2013-05-29 · NeurIPS 2013 12 · Yoshua Bengio, Li Yao, Guillaume Alain, Pascal Vincent

Recent work has shown how denoising and contractive autoencoders implicitly capture the structure of the data-generating density, in the case where the corruption noise is Gaussian, the reconstruction error is the square…

Denoisingvalid

Corrupted Sensing: Novel Guarantees for Separating Structured Signals

2013-05-11 · Rina Foygel, Lester Mackey

We study the problem of corrupted sensing, a generalization of compressed sensing in which one aims to recover a signal from a collection of corrupted or unreliable measurements. While an arbitrary signal cannot be recov…

compressed sensing

CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption

2023-09-28 · Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard

We investigate the regret-minimisation problem in a multi-armed bandit setting with arbitrary corruptions. Similar to the classical setup, the agent receives rewards generated independently from the distribution of the a…

Robust estimation of tree structured models

2021-02-10 · Marta Casanellas, Marina Garrote-López, Piotr Zwiernik

Consider the problem of learning undirected graphical models on trees from corrupted data. Recently Katiyar et al. showed that it is possible to recover trees from noisy binary data up to a small equivalence class of pos…