Big Data on the Rise?

DOI10.1007/978-3-662-47672-7_24zbMath1441.68281arXiv1501.06783OpenAlexW1127554241MaRDI QIDQ3448793

Clément L. Canonne

Publication date: 27 October 2015

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.06783

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Statistical aspects of big data and data science (62R07)

Related Items

Big Data on the Rise?, Efficient parameter estimation of truncated Boolean product distributions, An exponential separation between \textsf{MA} and \textsf{AM} proofs of proximity, Unnamed Item, Communication Complexity of Statistical Distance

Cites Work

• Unnamed Item
• Unnamed Item
• Property testing. Current research and surveys
• On the risk of histograms for estimating decreasing densities
• On the power of conditional samples in distribution testing
• Big Data on the Rise?
• Sublinear algorithms for testing monotone and unimodal distributions
• Streaming and sublinear approximation of entropy and information distances
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• Testing monotone high‐dimensional distributions
• Testing Probability Distributions Underlying Aggregated Data
• lgorithmic and Analysis Techniques in Property Testing
• Testing Probability Distributions using Conditional Samples
• Testing equivalence between distributions using conditional samples
• Testing k-Modal Distributions: Optimal Algorithms via Reductions