Dirichlet draws are sparse with high probability

01/21/2013
by   Matus Telgarsky, et al.
0

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).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2018

A conjugate prior for the Dirichlet distribution

This note investigates a conjugate class for the Dirichlet distribution ...
research
05/01/2014

Fast MLE Computation for the Dirichlet Multinomial

Given a collection of categorical data, we want to find the parameters o...
research
01/01/2018

An elementary derivation of the Chinese restaurant process from Sethuraman's stick-breaking process

The Chinese restaurant process and the stick-breaking process are the tw...
research
12/01/2017

An Elementary Analysis of the Probability That a Binomial Random Variable Exceeds Its Expectation

We give an elementary proof of the fact that a binomial random variable ...
research
01/26/2022

Schlömilch integrals and probability distributions on the simplex

The Schlömilch integral, a generalization of the Dirichlet integral on t...
research
05/24/2016

Consistency Analysis for the Doubly Stochastic Dirichlet Process

This technical report proves components consistency for the Doubly Stoch...
research
05/28/2019

A New Distribution on the Simplex with Auto-Encoding Applications

We construct a new distribution for the simplex using the Kumaraswamy di...

Please sign up or login with your details

Forgot password? Click here to reset