arXiv Analytics

Sign in

arXiv:1301.4917 [cs.LG]AbstractReferencesReviewsResources

Dirichlet draws are sparse with high probability

Matus Telgarsky

Published 2013-01-21Version 1

This note provides an elementary proof of the folklore fact that draws from a Dirichlet distribution (with parameters less than 1) are typically sparse (most coordinates are small).

Comments: 4 pages
Categories: cs.LG, math.PR, stat.ML
Related articles: Most relevant | Search more
arXiv:2212.04914 [cs.LG] (Published 2022-12-09)
Information-Theoretic Safe Exploration with Gaussian Processes
arXiv:2401.08016 [cs.LG] (Published 2024-01-15)
Contextual Bandits with Stage-wise Constraints
arXiv:2302.08783 [cs.LG] (Published 2023-02-17)
SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance