A lower bound on the complexity of testing grained distributions (Q6063025): Difference between revisions

@@ Property / cites work @@
+Testing Closeness of Discrete Distributions
@@ Property / cites work: Testing Closeness of Discrete Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
+Normal rank
@@ Property / cites work @@
+Advanced Linear Algebra
@@ Property / cites work: Advanced Linear Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Unseen
@@ Property / cites work: Estimating the Unseen / rank @@
+Normal rank