Can I read Small-Space Sketches for Information Divergences on EtoBox?

Small-Space Sketches for Information Divergences by DKS is a document available to read on EtoBox.

What is Small-Space Sketches for Information Divergences about?

This document discusses summarizing probability distributions from data streams using information divergences rather than Lp distances. It presents an impossibility result showing that no small-space sketches exist for multiplicative approximation of commonly used f-divergences and Bregman divergences, with the exceptions of L1 and L2. It then presents data-stream algorithms for the additive approximation of a wide range of information divergences. The paper aims to provide general characterizations of sket

Author

DKS

Language

EN