AI Chat AI Image Generator AI Video Text to Speech

Stochastic Analysis of Collision Estimator

06/12/2020

∙

by Maciej Skorski, et al.

∙

∙

We prove a strong concentration result about the collision estimator, which arises from birthday paradox. Previous works (property testing, entropy estimation) have focused on its variance properties; we use elegant techniques to obtain bounds for higher moments.

page 1

page 2

page 3

page 4

research

∙ 06/12/2020

Concentration Bounds for the Collision Estimator

We prove a strong concentration result about the natural collision estim...

0 Maciej Skorski, et al. ∙

research

∙ 12/17/2021

Generalized LRS Estimator for Min-entropy Estimation

The min-entropy is a widely used metric to quantify the randomness of ge...

0 Jiheon Woo, et al. ∙

research

∙ 11/17/2020

Optimal Sub-Gaussian Mean Estimation in ℝ

We revisit the problem of estimating the mean of a real-valued distribut...

0 Jasper C. H. Lee, et al. ∙

research

∙ 09/21/2020

On the Efficient Estimation of Min-Entropy

The min-entropy is an important metric to quantify randomness of generat...

0 Yongjune Kim, et al. ∙

research

∙ 07/22/2022

What's in the laundromat? Mapping and characterising offshore owned domestic property in London

The UK, particularly London, is a global hub for money laundering, a sig...

0 Jonathan Bourne, et al. ∙

research

∙ 03/30/2023

The Graphical Nadaraya-Watson Estimator on Latent Position Models

Given a graph with a subset of labeled nodes, we are interested in the q...

0 M. Gjorgjevski, et al. ∙

research

∙ 06/06/2023

Convergence properties of multi-environment causal regularization

Causal regularization was introduced as a stable causal inference strate...

0 Philip Kennerberg, et al. ∙