Concentration of the collision estimator
From MaRDI portal
Publication:2140524
DOI10.1007/978-3-030-86593-1_31OpenAlexW3199134220MaRDI QIDQ2140524
Publication date: 20 May 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-86593-1_31
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hanson-Wright inequality and sub-Gaussian concentration
- Random generation of combinatorial structures from a uniform distribution
- The space complexity of approximating the frequency moments
- Estimation of moments of sums of independent real random variables
- A comparison theorem on moment inequalities between negatively associated and independent random variables
- Negative association of random variables, with applications
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables
- Estimating Renyi Entropy of Discrete Distributions
- On Testing Expansion in Bounded-Degree Graphs
- A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
- On Littlewood's estimate for the binomial distribution
- The best constants in the Khintchine inequality
- High-Dimensional Probability
- The method of types [information theory]
- Balls and bins: A study in negative dependence
- Overcoming Weak Expectations
- Optimal Identity Testing with High Probability
- Analysis of Boolean Functions
- Collision-based Testers are Optimal for Uniformity and Closeness
- The Complexity of Estimating Rényi Entropy
- Introduction to Property Testing
- On the probability in the tail of a binomial distribution
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A Class of Statistics with Asymptotically Normal Distribution
- Probability Inequalities
This page was built for publication: Concentration of the collision estimator
