Uppsats

Scalable Nonparametric L1 Density Estimation via Sparse Subtree Partitioning

Master-uppsats

Uppsala universitet/Statistik, AI och data science

Publicerad: 2023

Språk: Engelska

Sammanfattning

We consider the construction of multivariate histogram estimators for any density f seeking to minimize its L1 distance to the true underlying density using arbitrarily large sample sizes. Theory for such estimators exist and the early stages of distributed implementations are available. Our main contributions are new algorithms which seek to optimise out unnecessary network communication taking place in the distributed stages of the construction of such estimators using sparse binary tree arithmetics.

Information

Författare
Sandstedt, Axel
Lärosäte / institution
Uppsala universitet/Statistik, AI och data science
Publiceringsdatum
2023
Uppsatstyp
Master-uppsats
Språk
Engelska

Utforska vidare

Liknande uppsatser

Uppsatser med liknande ämnen och nyckelord.