中文
相关论文

相关论文: Trimmed Maximum Likelihood Estimation for Robust L…

200 篇论文

While progress has been made in understanding the robustness of machine learning classifiers to test-time adversaries (evasion attacks), fundamental questions remain unresolved. In this paper, we use optimal transport to characterize the…

机器学习 · 计算机科学 2019-11-01 Arjun Nitin Bhagoji , Daniel Cullina , Prateek Mittal

Large outliers break down linear and nonlinear regression models. Robust regression methods allow one to filter out the outliers when building a model. By replacing the traditional least squares criterion with the least trimmed squares…

最优化与控制 · 数学 2012-06-07 Gleb Beliakov , Andrei Kelarev , John Yearwood

Latent Gaussian models have a rich history in statistics and machine learning, with applications ranging from factor analysis to compressed sensing to time series analysis. The classical method for maximizing the likelihood of these models…

机器学习 · 计算机科学 2023-06-07 Alexander Lin , Bahareh Tolooshams , Yves Atchadé , Demba Ba

It has been reported that deep learning models are extremely vulnerable to small but intentionally chosen perturbations of its input. In particular, a deep network, despite its near-optimal accuracy on the clean images, often mis-classifies…

机器学习 · 计算机科学 2022-03-16 A. Tuan Nguyen , Ser Nam Lim , Philip Torr

In this work we solve the problem of robustly learning a high-dimensional Gaussian mixture model with $k$ components from $\epsilon$-corrupted samples up to accuracy $\widetilde{O}(\epsilon)$ in total variation distance for any constant $k$…

机器学习 · 计算机科学 2021-11-16 Allen Liu , Ankur Moitra

Here we revisit the classic problem of linear quadratic estimation, i.e. estimating the trajectory of a linear dynamical system from noisy measurements. The celebrated Kalman filter gives an optimal estimator when the measurement noise is…

机器学习 · 统计学 2021-11-12 Sitan Chen , Frederic Koehler , Ankur Moitra , Morris Yau

The sample selection approach is very popular in learning with noisy labels. As deep networks learn pattern first, prior methods built on sample selection share a similar training procedure: the small-loss examples can be regarded as clean…

机器学习 · 计算机科学 2023-09-06 Xiaobo Xia , Pengqian Lu , Chen Gong , Bo Han , Jun Yu , Jun Yu , Tongliang Liu

We present a minimax optimal learner for the problem of learning predictors robust to adversarial examples at test-time. Interestingly, we find that this requires new algorithmic ideas and approaches to adversarially robust learning. In…

机器学习 · 计算机科学 2022-09-16 Omar Montasser , Steve Hanneke , Nathan Srebro

Probabilistic graphical models are traditionally known for their successes in generative modeling. In this work, we advocate layered graphical models (LGMs) for probabilistic discriminative learning. To this end, we design LGMs in close…

机器学习 · 计算机科学 2019-02-04 Yuesong Shen , Tao Wu , Csaba Domokos , Daniel Cremers

Direct loss minimization is a popular approach for learning predictors over structured label spaces. This approach is computationally appealing as it replaces integration with optimization and allows to propagate gradients in a deep net…

机器学习 · 统计学 2021-06-15 Hedda Cohen Indelman , Tamir Hazan

Federated learning enables clients to collaboratively learn a shared global model without sharing their local training data with a cloud server. However, malicious clients can corrupt the global model to predict incorrect labels for testing…

密码学与安全 · 计算机科学 2021-10-28 Xiaoyu Cao , Jinyuan Jia , Neil Zhenqiang Gong

Discriminative latent-variable models are typically learned using EM or gradient-based optimization, which suffer from local optima. In this paper, we develop a new computationally efficient and provably consistent estimator for a mixture…

机器学习 · 计算机科学 2013-06-18 Arun Tejasvi Chaganty , Percy Liang

We study the problem of learning the optimal policy in a discounted, infinite-horizon reinforcement learning (RL) setting in the presence of adversarially corrupted rewards. To address this problem, we develop a novel robust variant of the…

机器学习 · 计算机科学 2026-05-22 Sreejeet Maity , Aritra Mitra

Deep neural networks (DNNs) have great expressive power, which can even memorize samples with wrong labels. It is vitally important to reiterate robustness and generalization in DNNs against label corruption. To this end, this paper studies…

机器学习 · 计算机科学 2020-02-24 Yueming Lyu , Ivor W. Tsang

Pruning deep neural networks is a widely used strategy to alleviate the computational burden in machine learning. Overwhelming empirical evidence suggests that pruned models retain very high accuracy even with a tiny fraction of parameters.…

机器学习 · 计算机科学 2023-09-27 Viplove Arora , Daniele Irto , Sebastian Goldt , Guido Sanguinetti

We study the linear contextual bandit problem in the presence of adversarial corruption, where the reward at each round is corrupted by an adversary, and the corruption level (i.e., the sum of corruption magnitudes over the horizon) is…

机器学习 · 计算机科学 2022-07-12 Jiafan He , Dongruo Zhou , Tong Zhang , Quanquan Gu

The goal of machine learning is to develop predictors that generalize well to test data. Ideally, this is achieved by training on an almost infinitely large training data set that captures all variations in the data distribution. In…

机器学习 · 计算机科学 2014-02-28 Laurens van der Maaten , Minmin Chen , Stephen Tyree , Kilian Weinberger

Deep Neural Networks are being extensively used in communication systems and Automatic Modulation Classification (AMC) in particular. However, they are very susceptible to small adversarial perturbations that are carefully crafted to change…

机器学习 · 计算机科学 2022-11-03 Javier Maroto , Gérôme Bovet , Pascal Frossard

We investigate the problem of corruption robustness in offline reinforcement learning (RL) with general function approximation, where an adversary can corrupt each sample in the offline dataset, and the corruption level $\zeta\geq0$…

机器学习 · 计算机科学 2024-02-20 Chenlu Ye , Rui Yang , Quanquan Gu , Tong Zhang

MAP perturbation models have emerged as a powerful framework for inference in structured prediction. Such models provide a way to efficiently sample from the Gibbs distribution and facilitate predictions that are robust to random noise. In…

机器学习 · 计算机科学 2019-05-28 Asish Ghoshal , Jean Honorio