Search Results for author: Stanislav Minsker

Found 8 papers, 1 papers with code

Efficient median of means estimator

no code implementations30 May 2023 Stanislav Minsker

The goal of this note is to present a modification of the popular median of means estimator that achieves sub-Gaussian deviation bounds with nearly optimal constants under minimal assumptions on the underlying distribution.

Minimax Supervised Clustering in the Anisotropic Gaussian Mixture Model: A new take on Robust Interpolation

no code implementations13 Nov 2021 Stanislav Minsker, Mohamed Ndaoud, Yiqiu Shen

Our analysis also shows that interpolation can be robust to corruption in the covariance of the noise when the signal is aligned with the "clean" part of the covariance, for the properly defined notion of alignment.

Clustering

Asymptotic normality of robust risk minimizers

no code implementations5 Apr 2020 Stanislav Minsker

This paper investigates asymptotic properties of algorithms that can be viewed as robust analogues of the classical empirical risk minimization.

Excess risk bounds in robust empirical risk minimization

no code implementations16 Oct 2019 Stanislav Minsker, Timothée Mathieu

We propose a version of empirical risk minimization based on the idea of replacing sample averages by robust proxies of the expectation, and obtain high-confidence bounds for the excess risk of resulting estimators.

User-Friendly Covariance Estimation for Heavy-Tailed Distributions

1 code implementation5 Nov 2018 Yuan Ke, Stanislav Minsker, Zhao Ren, Qiang Sun, Wen-Xin Zhou

We offer a survey of recent results on covariance estimation for heavy-tailed distributions.

Methodology Statistics Theory Statistics Theory

Distributed Statistical Estimation and Rates of Convergence in Normal Approximation

no code implementations9 Apr 2017 Stanislav Minsker, Nate Strawn

This paper presents a class of new algorithms for distributed statistical estimation that exploit divide-and-conquer approach.

Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries

no code implementations23 May 2016 Stanislav Minsker

As is now well known, the sample mean then may have a catastrophically bad performance..." Motivated by this question, we develop a new estimator of the (element-wise) mean of a random matrix, which includes covariance estimation problem as a special case.

Matrix Completion

Robust and Scalable Bayes via a Median of Subset Posterior Measures

no code implementations11 Mar 2014 Stanislav Minsker, Sanvesh Srivastava, Lizhen Lin, David B. Dunson

We propose a novel approach to Bayesian analysis that is provably robust to outliers in the data and often has computational advantages over standard methods.

Cannot find the paper you are looking for? You can Submit a new open access paper.