6 citations · 26 across the 32 of their papers we have counts for
4 papers · 1 filter
Mean-Squared Accuracy of Good-Turing Estimator
Maciej Skorski
The brilliant method due to Good and Turing allows for estimating objects not occurring in a sample. The problem, known under names "sample coverage" or "missing mass" goes back to…
On Missing Mass Variance
Maciej Skorski
The missing mass refers to the probability of elements not observed in a sample, and since the work of Good and Turing during WWII, has been studied extensively in many areas inclu…
Confidence-Optimal Random Embeddings
Maciej Skorski
The seminal result of Johnson and Lindenstrauss on random embeddings has been intensively studied in applied and theoretical computer science. Despite that vast body of literature,…
Bernstein-Type Bounds for Beta Distribution
Maciej Skorski
This work obtains sharp closed-form exponential concentration inequalities of Bernstein type for the ubiquitous beta distribution, improving upon sub-gaussian and sub-gamma bounds…