中文
相关论文

相关论文: Robust machine learning by median-of-means : theor…

200 篇论文

We study robust mean estimation in an online and distributed scenario in the presence of adversarial data attacks. At each time step, each agent in a network receives a potentially corrupted data point, where the data points were originally…

密码学与安全 · 计算机科学 2022-09-21 Tong Yao , Shreyas Sundaram

In this article, we consider the problem of outlier-robust state estimation where the measurement noise can be correlated. Outliers in data arise due to many reasons like sensor malfunctioning, environmental behaviors, communication…

信号处理 · 电气工程与系统科学 2024-08-21 Aamir Hussain Chughtai , Muhammad Tahir , Momin Uppal

Euclidean embedding from noisy observations containing outlier errors is an important and challenging problem in statistics and machine learning. Many existing methods would struggle with outliers due to a lack of detection ability. In this…

机器学习 · 统计学 2020-12-24 Qian Zhang , Xinyuan Zhao , Chao Ding

The presence of outliers in financial asset returns is a frequently occuring phenomenon and may lead to unreliable mean-variance optimized portfolios. This fact is due to the unbounded influence that outliers can have on the mean returns…

统计方法学 · 统计学 2013-05-28 Aida Toma , Samuela Leoni-Aubin

We develop efficient algorithms for estimating low-degree moments of unknown distributions in the presence of adversarial outliers. The guarantees of our algorithms improve in many cases significantly over the best previous ones, obtained…

数据结构与算法 · 计算机科学 2017-12-27 Pravesh K. Kothari , David Steurer

Existing identification and estimation methods for semiparametric sample selection models rely heavily on exclusion restrictions. However, it is difficult in practice to find a credible excluded variable that has a correlation with…

计量经济学 · 经济学 2024-12-03 Zhewen Pan , Yifan Zhang

Semi-functional linear regression models postulate a linear relationship between a scalar response and a functional covariate, and also include a non-parametric component involving a univariate explanatory variable. It is of practical…

统计方法学 · 统计学 2023-08-08 Graciela Boente , Matias Salibian-Barrera , Pablo Vena

This paper proposes a statistically optimal approach for learning a function value using a confidence interval in a wide range of models, including general non-parametric estimation of an expected loss described as a stochastic programming…

机器学习 · 统计学 2025-08-07 Arnab Ganguly , Tobias Sutter

We study the robust geometric median problem in Euclidean space $\mathbb{R}^d$, with a focus on coreset construction.A coreset is a compact summary of a dataset $P$ of size $n$ that approximates the robust cost for all centers $c$ within a…

数据结构与算法 · 计算机科学 2025-10-29 Ziyi Fang , Lingxiao Huang , Runkai Yang

We observe a $n$-sample, the distribution of which is assumed to belong, or at least to be close enough, to a given mixture model. We propose an estimator of this distribution that belongs to our model and possesses some robustness…

统计理论 · 数学 2025-02-06 Alexandre Lecestre

Outlier detection amounts to finding data points that differ significantly from the norm. Classic outlier detection methods are largely designed for single data type such as continuous or discrete. However, real world data is increasingly…

机器学习 · 统计学 2016-08-18 Kien Do , Truyen Tran , Dinh Phung , Svetha Venkatesh

This paper tackles the challenge of detecting unreliable behavior in regression algorithms, which may arise from intrinsic variability (e.g., aleatoric uncertainty) or modeling errors (e.g., model uncertainty). First, we formally introduce…

机器学习 · 计算机科学 2024-06-12 Andres Altieri , Marco Romanelli , Georg Pichler , Florence Alberge , Pablo Piantanida

We describe an approach for estimating the statistical risk of deep networks that contain a mix of learned and known operators. Building on the maximal training error bounds previously established for known operator learning, we derive a…

机器学习 · 计算机科学 2026-05-12 Andreas Maier , Md Hasan , Paulina Conrad , Paula Andrea Perez-Toro

We study the classic $k$-means/median clustering, which are fundamental problems in unsupervised learning, in the setting where data are partitioned across multiple sites, and where we are allowed to discard a small portion of the data by…

分布式、并行与集群计算 · 计算机科学 2018-10-12 Jiecao Chen , Erfan Sadeqi Azer , Qin Zhang

Many statistical estimators are defined as the fixed point of a data-dependent operator, with estimators based on minimizing a cost function being an important special case. The limiting performance of such estimators depends on the…

机器学习 · 计算机科学 2022-03-22 Nhat Ho , Koulik Khamaru , Raaz Dwivedi , Martin J. Wainwright , Michael I. Jordan , Bin Yu

We study the algorithmic problem of robust mean estimation of an identity covariance Gaussian in the presence of mean-shift contamination. In this contamination model, we are given a set of points in $\mathbb{R}^d$ generated i.i.d. via the…

数据结构与算法 · 计算机科学 2025-02-21 Ilias Diakonikolas , Giannis Iakovidis , Daniel M. Kane , Thanasis Pittas

In this paper, we develop a novel efficient and robust nonparametric regression estimator under a framework of feedforward neural network. There are several interesting characteristics for the proposed estimator. First, the loss function is…

统计方法学 · 统计学 2023-09-25 Xuancheng Wang , Ling Zhou , Huazhen Lin

Measurement outliers are unavoidable when solving real-world robot state estimation problems. A large family of robust loss functions (RLFs) exists to mitigate the effects of outliers, including newly developed adaptive methods that do not…

机器人学 · 计算机科学 2023-06-13 Thomas Hitchcox , James Richard Forbes

Various approaches have been proposed for out-of-distribution (OOD) detection by augmenting models, input examples, training sets, and optimization objectives. Deviating from existing work, we have a simple hypothesis that standard…

机器学习 · 计算机科学 2022-03-29 Xin Dong , Junfeng Guo , Ang Li , Wei-Te Ting , Cong Liu , H. T. Kung

Linear regression with normally distributed errors - including particular cases such as ANOVA, Student's t-test or location-scale inference - is a widely used statistical procedure. In this case the ordinary least squares estimator…

统计方法学 · 统计学 2019-09-18 Alain Desgagné