6 citations · 26 across the 32 of their papers we have counts for
4 papers · 2 filters
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…