Sketching Information Divergences

DOI10.1007/978-3-540-72927-3_31zbMath1203.68149OpenAlexW1765316424MaRDI QIDQ5434066

Andrew McGregor, Sudipto Guha, Piotr Indyk

Publication date: 3 January 2008

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72927-3_31

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Statistical aspects of information-theoretic topics (62B10)

Related Items (4)

Sketching and Embedding are Equivalent for Norms ⋮ Continuous Monitoring of l_p Norms in Data Streams ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ On Approximating Matrix Norms in Data Streams

This page was built for publication: Sketching Information Divergences