Search

Your search keyword '"Geiger, Bernhard C."' showing total 10 results
Start Over Author "Geiger, Bernhard C." Publisher mdpi ag
10 results on '"Geiger, Bernhard C."'

2. Machine Learning and Meteorological Normalization for Assessment of Particulate Matter Changes during the COVID-19 Lockdown in Zagreb, Croatia

Author

Lovrić, Mario, primary, Antunović, Mario, additional, Šunić, Iva, additional, Vuković, Matej, additional, Kecorius, Simonas, additional, Kröll, Mark, additional, Bešlić, Ivan, additional, Godec, Ranka, additional, Pehnec, Gordana, additional, Geiger, Bernhard C., additional, Grange, Stuart K., additional, and Šimić, Iva, additional

Published
2022
Full Text
View/download PDF

10. Greedy Algorithms for Optimal Distribution Approximation

Author

Geiger, Bernhard C. and Böcherer, Georg

Subjects
FOS: Computer and information sciences, greedy algorithm, informational divergence, Computer Science - Information Theory, Information Theory (cs.IT), lcsh:QB460-466, distribution approximation, finite precision, lcsh:Q, lcsh:Astrophysics, lcsh:Science, lcsh:Physics, lcsh:QC1-999
Abstract

The approximation of a discrete probability distribution $\mathbf{t}$ by an $M$-type distribution $\mathbf{p}$ is considered. The approximation error is measured by the informational divergence $\mathbb{D}(\mathbf{t}\Vert\mathbf{p})$, which is an appropriate measure, e.g., in the context of data compression. Properties of the optimal approximation are derived and bounds on the approximation error are presented, which are asymptotically tight. It is shown that $M$-type approximations that minimize either $\mathbb{D}(\mathbf{t}\Vert\mathbf{p})$, or $\mathbb{D}(\mathbf{p}\Vert\mathbf{t})$, or the variational distance $\Vert\mathbf{p}-\mathbf{t}\Vert_1$ can all be found by using specific instances of the same general greedy algorithm., Comment: 5 pages

Published
2016

Catalog

Books, media, physical & digital resources
See catalog results