arXiv:1301.4917 [cs.LG]AbstractReferencesReviewsResources
Dirichlet draws are sparse with high probability
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
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