6 citations · 26 across the 32 of their papers we have counts for
5 papers · 1 filter
A Modern Analysis of Hutchinson's Trace Estimator
Maciej Skorski
The paper establishes the new state-of-art in the accuracy analysis of Hutchinson's trace estimator. Leveraging tools that have not been previously used in this context, particular…
Handy Formulas for Binomial Moments
Maciej Skorski
Despite the relevance of the binomial distribution for probability theory and applied statistical inference, its higher-order moments are poorly understood. The existing formulas a…
Simple Analysis of Johnson-Lindenstrauss Transform under Neuroscience Constraints
Maciej Skorski
The paper re-analyzes a version of the celebrated Johnson-Lindenstrauss Lemma, in which matrices are subjected to constraints that naturally emerge from neuroscience applications:…
Revisiting Concentration of Missing Mass
Maciej Skorski
We revisit the problem of \emph{missing mass concentration}, developing a new method of estimating concentration of heterogenic sums, in spirit of celebrated Rosenthal's inequality…
Kernel Density Estimation Bias under Minimal Assumptions
Maciej Skorski
Kernel Density Estimation is a very popular technique of approximating a density function from samples. The accuracy is generally well-understood and depends, roughly speaking, on…