Improving and extending the testing of distributions for shape-restricted properties

DOI10.1007/s00453-019-00598-1zbMath1429.68332OpenAlexW2950267167WikidataQ127644713 ScholiaQ127644713MaRDI QIDQ2319645

Eldar Fischer, Yadu Vasudev, Oded Lachish

Publication date: 20 August 2019

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/7002/

zbMATH Keywords

distributionstestingdecomposabilityconditional samples

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Distribution theory (60E99) Randomized algorithms (68W20)

Cites Work

• Unnamed Item
• Unnamed Item
• An Automatic Inequality Prover and Instance Optimal Identity Testing
• On the power of conditional samples in distribution testing
• On Testing Expansion in Bounded-Degree Graphs
• Sublinear algorithms for testing monotone and unimodal distributions
• A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
• Testing by Implicit Learning: A Brief Survey
• Testing Probability Distributions using Conditional Samples
• Probability Inequalities for Sums of Bounded Random Variables
• A Chasm Between Identity and Equivalence Testing with Conditional Queries

This page was built for publication: Improving and extending the testing of distributions for shape-restricted properties