Interactive proofs for distribution testing with conditional oracles
From MaRDI portal
Cites work
- \textsc{Anaconda}: a non-adaptive conditional sampling algorithm for distribution testing
- \textsf{Jolt}: SNARKs for virtual machines via lookups
- A Chasm Between Identity and Equivalence Testing with Conditional Queries
- A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
- Chebyshev polynomials, moment matching, and optimal estimation of the unseen
- Classical verification of quantum learning
- Complexity of high-dimensional identity testing with coordinate conditional sampling
- Computationally Sound Proofs
- Delegating computation: interactive proofs for muggles
- Doubley-efficient interactive proofs for distribution properties
- Estimating the unseen, an \(n/\log(n)\)-sample estimator for entropy and support size, shown optimal via new CLTs
- Estimating the unseen, improved estimators for entropy and other properties
- Generalized uniformity testing
- scientific article; zbMATH DE number 5485550 (Why is no real title available?)
- scientific article; zbMATH DE number 7788359 (Why is no real title available?)
- Interactive proofs for general distribution properties
- Interactive proofs for verifying machine learning
- Interactive proofs of proximity: delegating computation in sublinear time
- Introduction to Property Testing
- On testing expansion in bounded-degree graphs
- On the power of conditional samples in distribution testing
- On tolerant distribution testing in the conditional sampling model
- Proofs of proximity for distribution testing
- Property testing and its connection to learning and approximation
- Property testing of joint distributions using conditional samples
- Public coin interactive proofs for label-invariant distribution properties
- Robust Characterizations of Polynomials with Applications to Program Testing
- Strong lower bounds for approximating distribution support size and the distinct elements problem
- Sublinear estimation of entropy and information distances
- Support size estimation: the power of conditioning
- Testing equivalence between distributions using conditional samples
- Testing monotone high-dimensional distributions
- Testing probability distributions underlying aggregated data
- Testing probability distributions using conditional samples
- Testing that distributions are close
- The complexity of approximating entropy
- The knowledge complexity of interactive proof-systems
- Tight lower bound on equivalence testing in conditional sampling model
- Topics and Techniques in Distribution Testing: A Biased but Representative Sample
- Verifying the unseen: interactive proofs for label-invariant distribution properties
- Zero-knowledge proofs of proximity
This page was built for publication: Interactive proofs for distribution testing with conditional oracles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7445531)