6 citations · 26 across the 32 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.PR2022★ 1 cited
Tight Chernoff-Like Bounds Under Limited Independence
Maciej Skorski
This paper develops sharp bounds on moments of sums of k-wise independent bounded random variables, under constrained average variance. The result closes the problem addressed in p…
cs.LG2022
Robust and Provable Guarantees for Sparse Random Embeddings
Maciej Skorski, Alessandro Temperoni, Martin Theobald
In this work, we improve upon the guarantees for sparse random embeddings, as they were recently provided and analyzed by Freksen at al. (NIPS'18) and Jagadeesan (NIPS'19). Specifi…