中文
相关论文

相关论文: Robust Subspace Recovery with Adversarial Outliers

200 篇论文

We study the problem of robustly estimating the mean of a $d$-dimensional distribution given $N$ examples, where most coordinates of every example may be missing and $\varepsilon N$ examples may be arbitrarily corrupted. Assuming each…

数据结构与算法 · 计算机科学 2021-05-04 Lunjia Hu , Omer Reingold

Robust training of machine learning models in the presence of outliers has garnered attention across various domains. The use of robust losses is a popular approach and is known to mitigate the impact of outliers. We bring to light two…

机器学习 · 计算机科学 2025-01-03 Rajat Talak , Charis Georgiou , Jingnan Shi , Luca Carlone

We propose a novel approach for blind room impulse response (RIR) estimation systems in the context of a downstream application scenario, far-field automatic speech recognition (ASR). We first draw the connection between improved RIR…

We study the adversarial robustness in offline reinforcement learning. Given a batch dataset consisting of tuples $(s, a, r, s')$, an adversary is allowed to arbitrarily modify $\epsilon$ fraction of the tuples. From the corrupted dataset…

机器学习 · 计算机科学 2021-06-15 Xuezhou Zhang , Yiding Chen , Jerry Zhu , Wen Sun

Despite the enormous success of machine learning models in various applications, most of these models lack resilience to (even small) perturbations in their input data. Hence, new methods to robustify machine learning models seem very…

机器学习 · 计算机科学 2020-10-30 Fariborz Salehi , Babak Hassibi

The safety and robustness of learning-based decision-making systems are under threats from adversarial examples, as imperceptible perturbations can mislead neural networks to completely different outputs. In this paper, we present an…

机器学习 · 计算机科学 2019-11-28 Chao Tang , Yifei Fan , Anthony Yezzi

The sample covariance matrix is a cornerstone of multivariate statistics, but it is highly sensitive to outliers. These can be casewise outliers, such as cases belonging to a different population, or cellwise outliers, which are deviating…

统计方法学 · 统计学 2025-05-27 Fabio Centofanti , Mia Hubert , Peter J. Rousseeuw

In this work, we consider a binary classification problem and cast it into a binary hypothesis testing framework, where the observations can be perturbed by an adversary. To improve the adversarial robustness of a classifier, we include an…

机器学习 · 计算机科学 2021-10-01 Abed AlRahman Al Makdah , Vaibhav Katewa , Fabio Pasqualetti

Deep neural networks (DNNs) have found widespread applications in interpreting remote sensing (RS) imagery. However, it has been demonstrated in previous works that DNNs are vulnerable to different types of noises, particularly adversarial…

计算机视觉与模式识别 · 计算机科学 2023-09-18 Shaohui Mei , Jiawei Lian , Xiaofei Wang , Yuru Su , Mingyang Ma , Lap-Pui Chau

We study the computational complexity of adversarially robust proper learning of halfspaces in the distribution-independent agnostic PAC model, with a focus on $L_p$ perturbations. We give a computationally efficient learning algorithm and…

机器学习 · 计算机科学 2020-07-31 Ilias Diakonikolas , Daniel M. Kane , Pasin Manurangsi

This paper addresses the robust estimation of linear regression models in the presence of potentially endogenous outliers. Through Monte Carlo simulations, we demonstrate that existing $L_1$-regularized estimation methods, including the…

计量经济学 · 经济学 2024-08-08 Zhan Gao , Hyungsik Roger Moon

Randomized smoothing is a popular certified defense against adversarial attacks. In its essence, we need to solve a problem of statistical estimation which is usually very time-consuming since we need to perform numerous (usually $10^5$)…

机器学习 · 统计学 2025-01-22 Vaclav Voracek

We develop an eigenspace estimation algorithm for distributed environments with arbitrary node failures, where a subset of computing nodes can return structurally valid but otherwise arbitrarily chosen responses. Notably, this setting…

机器学习 · 统计学 2022-06-02 Vasileios Charisopoulos , Anil Damle

We reconsider the classic problem of estimating accurately a 2D transformation from point matches between images containing outliers. RANSAC discriminates outliers by randomly generating minimalistic sampled hypotheses and verifying their…

计算机视觉与模式识别 · 计算机科学 2017-01-20 Martin Rais , Gabriele Facciolo , Enric Meinhardt-Llopis , Jean-Michel Morel , Antoni Buades , Bartomeu Coll

In this paper, we present an algorithm for effectively reconstructing an object from a set of its tomographic projections without any knowledge of the viewing directions or any prior structural information, in the presence of pathological…

图像与视频处理 · 电气工程与系统科学 2019-06-12 Ritwick Chaudhry , Arunabh Ghosh , Ajit Rajwade

This paper considers the problem of recovering signals from compressed measurements contaminated with sparse outliers, which has arisen in many applications. In this paper, we propose a generative model neural network approach for…

信息论 · 计算机科学 2018-10-29 Jirong Yi , Anh Duc Le , Tianming Wang , Xiaodong Wu , Weiyu Xu

We consider high dimensional sparse regression, and develop strategies able to deal with arbitrary -- possibly, severe or coordinated -- errors in the covariance matrix $X$. These may come from corrupted data, persistent experimental…

机器学习 · 统计学 2013-01-15 Yudong Chen , Constantine Caramanis , Shie Mannor

We address the problem of Gaussian Process (GP) optimization in the presence of unknown and potentially varying adversarial perturbations. Unlike traditional robust optimization approaches that focus on maximizing performance under…

机器学习 · 计算机科学 2025-12-12 Artun Saday , Yaşar Cahit Yıldırım , Cem Tekin

We study the problem of estimating an unknown deterministic signal that is observed through an unknown deterministic data matrix under additive noise. In particular, we present a minimax optimization framework to the least squares problems,…

系统与控制 · 计算机科学 2014-04-28 N. Denizcan Vanli , Mehmet A. Donmez , Suleyman S. Kozat

The study of adversarial robustness has so far largely focused on perturbations bound in p-norms. However, state-of-the-art models turn out to be also vulnerable to other, more natural classes of perturbations such as translations and…

机器学习 · 计算机科学 2019-09-17 Logan Engstrom , Brandon Tran , Dimitris Tsipras , Ludwig Schmidt , Aleksander Madry