AI Paper Atlas

Research map / Learning theory and algorithms / Sample complexity

On Tail Decay Rate Estimation of Loss Function Distributions

Etrit Haxholli, Marco Lorenzi

JMLR 2024 · Learning theory and algorithms › Sample complexity · approach: Optimal mean estimation and subsampling · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
estimate tail shape per conditional distribution and take the maximum (cross tail estimation) instead of direct POT on pooled samplesPickands/DEdH tail estimators · Synthetic mixtures with highly varying locationsshape parameter estimationImproved
use CTE instead of direct POT for loss tails of overfitting Gaussian process modelsGaussian process regression · UCR anomaly time seriesestimated tail shape vs overfittingImproved
use CTE instead of direct POT for polynomial kernels of degree 1 to 9Polynomial kernel regression · UCR anomaly time seriesestimated tail shape vs overfittingImproved
increase pooled sample size M from 1e5 to 1e8 for marginal tail estimationPickands/DEdH estimators · Synthetic mixtures, zero locationshape parameter estimationImproved
vary the POT threshold percentile (99.7 vs 99.997) (ablation)CTE and POT on GP experiment · UCR anomaly time seriesestimated tail shapeNo clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy