Measuring independence of datasets

DOI10.1145/1806689.1806728zbMath1293.68094OpenAlexW2109182224MaRDI QIDQ2875153

Vladimir Braverman, Rafail Ostrovsky

Publication date: 13 August 2014

Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.170.9287

zbMATH Keywords

dimension reductionrandomized algorithmstheory of computationdata streams

Mathematics Subject Classification ID

Database theory (68P15) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

Evaluating Bayesian Networks via Data Streams ⋮ Continuous Monitoring of l_p Norms in Data Streams

This page was built for publication: Measuring independence of datasets