An approximate L^p difference algorithm for massive data streams

MaRDI QIDQ2768449zbMATH OpenFDO

Authors Jessica H. Fong, M. Strauss

Publication date 23 April 2002

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/121934, http://www.emis.de/journals/DMTCS/volumes/abstracts/dm040217.abs.html

zbMATH Keywords

\(L^p\) normsstreaming algorithms

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Recommendations

• An Approximate L¹ -Difference Algorithm for Massive Data Streams
• scientific article; zbMATH DE number 1629825
• On approximating matrix norms in data streams
• Non-asymptotic analysis of Stochastic approximation algorithms for streaming data
• scientific article; zbMATH DE number 6297803
• Streaming algorithms for extent problems in high dimensions
• Optimal approximations of the frequency moments of data streams
• New streaming algorithms for high dimensional EMD and MST

Cited in

(4)

• Finding longest increasing and common subsequences in streaming data
• scientific article; zbMATH DE number 1629825 (Why is no real title available?)
• An Approximate L¹ -Difference Algorithm for Massive Data Streams
• Communication complexity of statistical distance

This page was built for publication: An approximate \(L^p\) difference algorithm for massive data streams

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768449)