中文
相关论文

相关论文: Beyond Catoni: Sharper Rates for Heavy-Tailed and …

200 篇论文

We study the problem of high-dimensional covariance estimation under the constraint that the partial correlations are nonnegative. The sign constraints dramatically simplify estimation: the Gaussian maximum likelihood estimator is well…

统计理论 · 数学 2020-07-31 Jake A. Soloff , Adityanand Guntuboyina , Michael I. Jordan

We consider the problem of high-dimensional heavy-tailed statistical estimation in the streaming setting, which is much harder than the traditional batch setting due to memory constraints. We cast this problem as stochastic convex…

机器学习 · 统计学 2024-10-29 Aniket Das , Dheeraj Nagaraj , Soumyabrata Pal , Arun Suggala , Prateek Varshney

A popular approach for estimating an unknown signal from noisy, linear measurements is via solving a so called \emph{regularized M-estimator}, which minimizes a weighted combination of a convex loss function and of a convex (typically,…

信息论 · 计算机科学 2016-01-26 Christos Thrampoulidis , Ehsan Abbasi , Babak Hassibi

Coarse data arise when learners observe only partial information about samples; namely, a set containing the sample rather than its exact value. This occurs naturally through measurement rounding, sensor limitations, and lag in economic…

机器学习 · 计算机科学 2026-02-27 Alkis Kalavasis , Anay Mehrotra , Manolis Zampetakis , Felix Zhou , Ziyu Zhu

We study the problem of learning a high-density region of an arbitrary distribution over $\mathbb{R}^d$. Given a target coverage parameter $\delta$, and sample access to an arbitrary distribution $D$, we want to output a confidence set $S…

数据结构与算法 · 计算机科学 2025-05-14 Chao Gao , Liren Shan , Vaidehi Srinivas , Aravindan Vijayaraghavan

Estimating the mean of a random vector from i.i.d. data has received considerable attention, and the optimal accuracy one may achieve with a given confidence is fairly well understood by now. When the data take values in more general metric…

统计理论 · 数学 2025-09-18 Daniel Bartl , Gabor Lugosi , Roberto Imbuzeiro Oliveira , Zoraida F. Rico

Covariance matrix estimation is an important problem in multivariate data analysis, both from theoretical as well as applied points of view. Many simple and popular covariance matrix estimators are known to be severely affected by model…

统计方法学 · 统计学 2025-11-21 Soumya Chakraborty , Ayanendranath Basu , Abhik Ghosh

We address high dimensional covariance estimation for elliptical distributed samples, which are also known as spherically invariant random vectors (SIRV) or compound-Gaussian processes. Specifically we consider shrinkage methods that are…

统计方法学 · 统计学 2015-05-20 Yilun Chen , Ami Wiesel , Alfred O. Hero

We estimate linear functionals in the classical deconvolution problem by kernel estimators. We obtain a uniform central limit theorem with $\sqrt{n}$-rate on the assumption that the smoothness of the functionals is larger than the…

统计理论 · 数学 2020-06-12 Jakob Söhl , Mathias Trabs

In the setting of entangled single-sample distributions, the goal is to estimate some common parameter shared by a family of $n$ distributions, given one single sample from each distribution. This paper studies mean estimation for entangled…

机器学习 · 计算机科学 2020-07-14 Yingyu Liang , Hui Yuan

Estimation of the mean and covariance parameters for functional data is a critical task, with local linear smoothing being a popular choice. In recent years, many scientific domains are producing multivariate functional data for which $p$,…

统计理论 · 数学 2024-09-24 Alexander Petersen

Multivariate Gaussian is often used as a first approximation to the distribution of high-dimensional data. Determining the parameters of this distribution under various constraints is a widely studied problem in statistics, and is often…

统计理论 · 数学 2016-02-09 Samuel Balmand , Arnak Dalalyan

Given univariate random variables $Y_1, \ldots, Y_n$ with the $\text{Uniform}(\theta_0 - 1, \theta_0 + 1)$ distribution, the sample midrange $\frac{Y_{(n)}+Y_{(1)}}{2}$ is the MLE for $\theta_0$ and estimates $\theta_0$ with error of order…

统计理论 · 数学 2023-08-21 Yu-Chun Kao , Min Xu , Cun-Hui Zhang

Distributional reinforcement learning (DRL) has achieved empirical success in various domains. One core task in DRL is distributional policy evaluation, which involves estimating the return distribution $\eta^\pi$ for a given policy $\pi$.…

机器学习 · 统计学 2025-01-17 Yang Peng , Liangyu Zhang , Zhihua Zhang

In the present work, we established almost-sharp error estimates for linear elasticity systems in periodically perforated domains. The first result was $L^{\frac{2d}{d-1-\tau}}$-error estimates $O\big(\varepsilon^{1-\frac{\tau}{2}}\big)$…

偏微分方程分析 · 数学 2020-06-01 Li Wang , Qiang Xu , Peihao Zhao

Adaptive experiment designs can dramatically improve statistical efficiency in randomized trials, but they also complicate statistical inference. For example, it is now well known that the sample mean is biased in adaptive trials.…

机器学习 · 统计学 2021-02-16 Vitor Hadad , David A. Hirshberg , Ruohan Zhan , Stefan Wager , Susan Athey

We study the fundamental task of outlier-robust mean estimation for heavy-tailed distributions in the presence of sparsity. Specifically, given a small number of corrupted samples from a high-dimensional heavy-tailed distribution whose mean…

数据结构与算法 · 计算机科学 2022-11-30 Ilias Diakonikolas , Daniel M. Kane , Jasper C. H. Lee , Ankit Pensia

It is well-known that trimmed sample means are robust against heavy tails and data contamination. This paper analyzes the performance of trimmed means and related methods in two novel contexts. The first one consists of estimating…

统计理论 · 数学 2025-12-03 Roberto I. Oliveira , Lucas Resende

We consider the problem of sparse normal means estimation in a distributed setting with communication constraints. We assume there are $M$ machines, each holding $d$-dimensional observations of a $K$-sparse vector $\mu$ corrupted by…

机器学习 · 统计学 2022-02-15 Chen Amiraz , Robert Krauthgamer , Boaz Nadler

We consider the problem of stochastic convex optimization with exp-concave losses using Empirical Risk Minimization in a convex class. Answering a question raised in several prior works, we provide a $O( d / n + \log( 1 / \delta) / n )$…

机器学习 · 计算机科学 2023-07-06 Nikita Puchkin , Nikita Zhivotovskiy
‹ 上一页 1 8 9 10 下一页 ›