On the power of conditional samples in distribution testing (Q2986902): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On the Power of Conditional Samples in Distribution Testing
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6617115
@@ Property / title @@
+On the Power of Conditional Samples in Distribution Testing (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68287
@@ Property / zbMATH Open document ID: 1362.68287 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/140964199
@@ Property / DOI: 10.1137/140964199 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Computing
@@ Property / published in: SIAM Journal on Computing / rank @@
+Normal rank
@@ Property / publication date @@
+August 2016Timestamp +2016-08-16T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-08-16T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 16 August 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6617115
@@ Property / zbMATH DE Number: 6617115 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+property testing
@@ Property / zbMATH Keywords: property testing / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2460522191
@@ Property / OpenAlex ID: W2460522191 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.8338
@@ Property / arXiv ID: 1210.8338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Approximating the Entropy
@@ Property / cites work: The Complexity of Approximating the Entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Closeness of Discrete Distributions
@@ Property / cites work: Testing Closeness of Discrete Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear algorithms for testing monotone and unimodal distributions
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Probability Distributions using Conditional Samples
+Normal rank
@@ Property / cites work @@
+Testing Probability Distributions Underlying Aggregated Data
+Normal rank
@@ Property / cites work @@
+Combinatorial methods in density estimation
@@ Property / cites work: Combinatorial methods in density estimation / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+On Testing Expansion in Bounded-Degree Graphs
@@ Property / cites work: On Testing Expansion in Bounded-Degree Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear estimation of entropy and information distances
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Q3191576
@@ Property / cites work: Q3191576 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Algorithms for Testing Closeness of Discrete Distributions
+Normal rank
@@ Property / cites work @@
+A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
+Normal rank
@@ Property / cites work @@
+Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
+Normal rank
@@ Property / cites work @@
+The Power of Linear Estimators
@@ Property / cites work: The Power of Linear Estimators / rank @@
+Normal rank
@@ Property / cites work @@
+An Automatic Inequality Prover and Instance Optimal Identity Testing
+Normal rank
@@ Property / cites work @@
+Testing Symmetric Properties of Distributions
@@ Property / cites work: Testing Symmetric Properties of Distributions / rank @@
+Normal rank
@@ Property / cites work @@
+Learning from different teachers
@@ Property / cites work: Learning from different teachers / rank @@
+Normal rank
@@ Property / cites work @@
+On specifying Boolean functions by labelled examples
+Normal rank
@@ Property / cites work @@
+Measuring teachability using variants of the teaching dimension
+Normal rank
@@ Property / cites work @@
+Algorithmic Learning Theory
@@ Property / cites work: Algorithmic Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Teaching Randomized Learners
@@ Property / cites work: Teaching Randomized Learners / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Developments in Algorithmic Teaching
@@ Property / cites work: Recent Developments in Algorithmic Teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Occam's razor
@@ Property / cites work: Occam's razor / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013552
@@ Property / cites work: Q4013552 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of inductive inference from good examples
+Normal rank
@@ Property / cites work @@
+Q3272460
@@ Property / cites work: Q3272460 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of teaching
@@ Property / cites work: On the complexity of teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Teaching a smarter learner.
@@ Property / cites work: Teaching a smarter learner. / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of goal-oriented communication
@@ Property / cites work: A theory of goal-oriented communication / rank @@
+Normal rank
@@ Property / cites work @@
+In search of an easy witness: Exponential time vs. probabilistic polynomial time.
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Q4013545
@@ Property / cites work: Q4013545 / rank @@
+Normal rank
@@ Property / cites work @@
+A model of interactive teaching
@@ Property / cites work: A model of interactive teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+On the limits of efficient teachability
@@ Property / cites work: On the limits of efficient teachability / rank @@
+Normal rank
@@ Property / cites work @@
+Teachability in computational learning
@@ Property / cites work: Teachability in computational learning / rank @@
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396611
@@ Property / cites work: Q5396611 / rank @@
+Normal rank

Latest revision as of 19:32, 13 July 2024

scientific article; zbMATH DE number 6617115

On the Power of Conditional Samples in Distribution Testing

Language	Label	Description	Also known as
English	On the power of conditional samples in distribution testing	scientific article; zbMATH DE number 6617115	On the Power of Conditional Samples in Distribution Testing