Concentrated or non-concentrated discrete distributions are almost independent

Ekdahl, MagnusLinköpings universitet,Matematisk statistik,Tekniska högskolan (författare)

The task of approximating a simultaneous distribution with a product of distributions in a single variable is important in the theory and applications of classification and learning, probabilistic reasoning, and random algmithms. The evaluation of the goodness of this approximation by statistical independence amounts to bounding uniformly upwards the difference between a joint distribution and the product of the distributions (marginals). In this paper we develop a bound that uses information about the most probable state to find a sharp estimate, which is often as sharp as possible. We also examine the extreme cases of concentration and non-conccntmtion, respectively, of the approximated distribution.

Koski, TimoLinköpings universitet,Matematisk statistik,Tekniska högskolan(Swepub:liu)timko98 (författare)
Ohlson, MartinLinköpings universitet,Matematisk statistik,Tekniska högskolan(Swepub:liu)maroh70 (författare)
Linköpings universitetMatematisk statistik (creator_code:org_t)

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.