conftrace_

median of mean

11 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (3) heavy-tailed distribution (2) outlier detection (2) k-means clustering (2) sub-gaussian bound (1) clipped sgd (1) tournament procedure (1) pac exploration (1) unbounded reward (1) heavy-tailed payoff (1)

Papers

Convex Clustering Redefined: Robust Learning with the Median of Means Estimator AAAI 2026 Adversarially-Robust TD Learning with Markovian Data: Finite-Time Rates and Fundamental Limits AISTATS 2025 Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Means ICML 2025 Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems AISTATS 2024 Efficient median of means estimator COLT 2023 Robust Kernel Density Estimation with Median-of-Means principle ICML 2022 Uniform Concentration Bounds toward a Unified Framework for Robust Clustering NeurIPS 2021 On Medians of (Randomized) Pairwise Means ICML 2019 Almost Optimal Algorithms for Linear Stochastic Bandits with Heavy-Tailed Payoffs NeurIPS 2018 Improving PAC Exploration Using the Median Of Means NeurIPS 2016 Loss Minimization and Parameter Estimation with Heavy Tails JMLR 2016