Testing properties of distributions in the streaming model

DOI10.4230/LIPICS.ISAAC.2023.56MaRDI QIDQ6953158zbMATH OpenFDO

Authors Sampriti Roy, Yadu Vasudev

Publication date 24 July 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2023.56

zbMATH Keywords

property testingstreamingdistribution testing

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• scientific article; zbMATH DE number 7758318 (Why is no real title available?)
• Big data on the rise? Testing monotonicity of distributions
• Data streams: algorithms and applications.
• Improving and extending the testing of distributions for shape-restricted properties
• LATIN 2004: Theoretical Informatics
• On the power of conditional samples in distribution testing
• On the risk of histograms for estimating decreasing densities
• Sublinear algorithms for testing monotone and unimodal distributions
• Testing Symmetric Properties of Distributions
• Testing probability distributions using conditional samples
• Testing properties of distributions in the streaming model
• Testing shape restrictions of discrete distributions
• The space complexity of approximating the frequency moments
• Topics and Techniques in Distribution Testing: A Biased but Representative Sample

Cited in

(1)

• Testing properties of distributions in the streaming model

This page was built for publication: Testing properties of distributions in the streaming model

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