中文
相关论文

相关论文: Geometric median and robust estimation in Banach s…

200 篇论文

Many modern datasets are collected automatically and are thus easily contaminated by outliers. This led to a regain of interest in robust estimation, including new notions of robustness such as robustness to adversarial contamination of the…

统计理论 · 数学 2023-05-05 Pierre Alquier , Mathieu Gerber

In many instances, the application of approximate Bayesian methods is hampered by two practical features: 1) the requirement to project the data down to low-dimensional summary, including the choice of this projection, which ultimately…

统计方法学 · 统计学 2020-06-26 David T. Frazier

This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical…

微分几何 · 数学 2011-11-16 Marc Arnaudon , Frédéric Barbaresco , Le Yang

Robust estimation is much more challenging in high dimensions than it is in one dimension: Most techniques either lead to intractable optimization problems or estimators that can tolerate only a tiny fraction of errors. Recent work in…

机器学习 · 计算机科学 2018-03-14 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

度量几何 · 数学 2024-07-22 David Cohen-Steiner , Antoine Commaret

In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also…

微分几何 · 数学 2019-02-20 Le Yang

Robust estimation under Huber's $\epsilon$-contamination model has become an important topic in statistics and theoretical computer science. Statistically optimal procedures such as Tukey's median and other estimators based on depth…

机器学习 · 统计学 2019-02-27 Chao Gao , Jiyi Liu , Yuan Yao , Weizhi Zhu

Tensor-based methods are receiving a growing interest in scientific computing for the numerical solution of problems defined in high dimensional tensor product spaces. A family of methods called Proper Generalized Decompositions methods…

数值分析 · 数学 2011-12-02 Antonio Falco , Anthony Nouy

The geometric-mean method is often used to estimate the spatial resolution of a position-sensitive detector probed by tracks. It calculates the resolution solely from measured track data without using a detailed tracking simulation and…

数据分析、统计与概率 · 物理学 2016-07-13 Aiwu Zhang , Marcus Hohlmann

We consider a problem of statistical mean estimation in which the samples are not observed directly, but are instead observed by a relay (``teacher'') that transmits information through a memoryless channel to the decoder (``student''), who…

信息论 · 计算机科学 2025-05-15 Yan Hao Ling , Zhouhao Yang , Jonathan Scarlett

We prove in this article that every Borelian measure, for example, the distribution of a random variable, in separable Banach space has a support which is compact embedded Banach subspace; and prove that if the norm of the random variable…

泛函分析 · 数学 2008-08-26 E. Ostrovsky

We study the problem of robust estimation under heterogeneous corruption rates, where each sample may be independently corrupted with a known but non-identical probability. This setting arises naturally in distributed and federated…

机器学习 · 计算机科学 2025-10-02 Syomantak Chaudhuri , Jerry Li , Thomas A. Courtade

The last decade has seen a number of advances in computationally efficient algorithms for statistical methods subject to robustness constraints. An estimator may be robust in a number of different ways: to contamination of the dataset, to…

机器学习 · 统计学 2025-09-08 Gautam Kamath

Astronomical data often suffer from noise and incompleteness. We extend the common mixtures-of-Gaussians density estimation approach to account for situations with a known sample incompleteness by simultaneous imputation from the current…

天体物理仪器与方法 · 物理学 2020-09-17 Peter Melchior , Andy D. Goulding

In this paper, the local convergence of Iteratively regularized Landweber iteration method is investigated for solving non-linear inverse problems in Banach spaces. Our analysis mainly relies on the assumption that the inverse mapping…

数值分析 · 数学 2020-11-17 Gaurav Mittal , Ankik Kumar Giri

A longstanding problem in machine learning is to find unsupervised methods that can learn the statistical structure of high dimensional signals. In recent years, GANs have gained much attention as a possible solution to the problem, and in…

计算机视觉与模式识别 · 计算机科学 2018-11-06 Eitan Richardson , Yair Weiss

This paper presents approximate confidence intervals for each function of parameters in a Banach space based on a bootstrap algorithm. We apply kernel density approach to estimate the persistence landscape. In addition, we evaluate the…

机器学习 · 统计学 2018-03-13 Soroush Pakniat , Farzad Eskandari

Many geometric optimization problems can be reduced to finding points in space (centers) minimizing an objective function which continuously depends on the distances from the centers to given input points. Examples are $k$-Means, Geometric…

计算几何 · 计算机科学 2021-08-26 Vladimir Shenmaier

We explore why many recently proposed robust estimation problems are efficiently solvable, even though the underlying optimization problems are non-convex. We study the loss landscape of these robust estimation problems, and identify the…

机器学习 · 统计学 2020-05-29 Banghua Zhu , Jiantao Jiao , Jacob Steinhardt

Evaluating generative adversarial networks (GANs) is inherently challenging. In this paper, we revisit several representative sample-based evaluation metrics for GANs, and address the problem of how to evaluate the evaluation metrics. We…

机器学习 · 计算机科学 2018-08-20 Qiantong Xu , Gao Huang , Yang Yuan , Chuan Guo , Yu Sun , Felix Wu , Kilian Weinberger