On the public citation graph

Property Testing of Joint Distributions using Conditional Samples

https://doi.org/10.1145/3241377
0 signed · 40 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/rsa.10110openalex-snapshot
Functions that have read‐twice constant width branching programs are not necessarily testable
inferredcites →https://doi.org/10.1007/978-3-642-22670-0_9openalex-snapshot
On Testing Expansion in Bounded-Degree Graphs
inferredcites →https://doi.org/10.1007/978-3-662-47672-7_24openalex-snapshot
Big Data on the Rise?
inferredcites →https://doi.org/10.1017/9781108135252openalex-snapshot
Introduction to Property Testing
inferredcites →https://doi.org/10.1108/ir.1999.04926fae.001openalex-snapshot
Lecture Notes in Computer Science 1205
inferredcites →https://doi.org/10.1109/focs.2014.14openalex-snapshot
An Automatic Inequality Prover and Instance Optimal Identity Testing
inferredcites →https://doi.org/10.1109/focs.2016.78openalex-snapshot
A New Approach for Testing Properties of Discrete Distributions
inferredcites →https://doi.org/10.1109/sfcs.2001.959920openalex-snapshot
Testing random variables for independence and identity
inferredcites →https://doi.org/10.1109/tit.2008.928987openalex-snapshot
A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete Data
inferredcites →https://doi.org/10.1137/070701649openalex-snapshot
Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem
inferredcites →https://doi.org/10.1137/080734066openalex-snapshot
Testing Symmetric Properties of Distributions
inferredcites →https://doi.org/10.1137/1.9781611973402.88openalex-snapshot
Optimal Algorithms for Testing Closeness of Discrete Distributions
inferredcites →https://doi.org/10.1137/140964199openalex-snapshot
On the Power of Conditional Samples in Distribution Testing
inferredcites →https://doi.org/10.1137/s0097539702403645openalex-snapshot
The Complexity of Approximating the Entropy
inferredcites →https://doi.org/10.1137/s0097539793255151openalex-snapshot
Robust Characterizations of Polynomials with Applications to Program Testing
inferredcites →https://doi.org/10.1145/1007352.1007415openalex-snapshot
The difficulty of testing for isomorphism against a graph that is given in advance
inferredcites →https://doi.org/10.1145/1993636.1993727openalex-snapshot
Estimating the unseen
inferredcites →https://doi.org/10.1145/2432622.2432626openalex-snapshot
Testing Closeness of Discrete Distributions
inferredcites →https://doi.org/10.1145/285055.285060openalex-snapshot
Property testing and its connection to learning and approximation
inferredcites →https://doi.org/10.4086/toc.2013.v009a008openalex-snapshot
inferredcites →https://doi.org/10.4230/lipics.approx-random.2015.449openalex-snapshot
A Chasm Between Identity and Equivalence Testing with Conditional Queries
inferredcites →https://doi.org/10.48550/arxiv.1501.06783openalex-snapshot
Big Data on the Rise: Testing monotonicity of distributions
inferredcites →https://doi.org/10.48550/arxiv.1504.04103openalex-snapshot
Faster Algorithms for Testing under Conditional Sampling
inferredcites →https://doi.org/10.48550/arxiv.1507.05952openalex-snapshot
Optimal Testing for Properties of Distributions
inferredcites →https://doi.org/10.48550/arxiv.1612.03164openalex-snapshot
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-981-96-4656-2_5openalex-snapshot
Testing and Design of Uniform CNF Samplers: A Virtuous Cycle Enabled by Distribution Testing
inferred← citeshttps://doi.org/10.1007/s00453-022-00961-9openalex-snapshot
Efficient Parameter Estimation of Truncated Boolean Product Distributions
inferred← citeshttps://doi.org/10.1007/s10115-024-02191-7openalex-snapshot
Computing marginal and conditional divergences between decomposable models with applications in quantum computing and earth observation
inferred← citeshttps://doi.org/10.1109/focs46700.2020.00070openalex-snapshot
Entanglement is Necessary for Optimal Quantum Property Testing
inferred← citeshttps://doi.org/10.1109/icdm58522.2023.00033openalex-snapshot
Computing Marginal and Conditional Divergences between Decomposable Models with Applications
inferred← citeshttps://doi.org/10.1137/1.9781611976465.21openalex-snapshot
Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning
inferred← citeshttps://doi.org/10.1145/3564246.3585212openalex-snapshot
Lifting Uniform Learners via Distributional Decomposition
inferred← citeshttps://doi.org/10.1145/3686799openalex-snapshot
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
inferred← citeshttps://doi.org/10.1145/3717823.3718220openalex-snapshot
Model Stealing for Any Low-Rank Language Model
inferred← citeshttps://doi.org/10.1145/3717823.3718297openalex-snapshot
Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
inferred← citeshttps://doi.org/10.1145/3798129.3800891openalex-snapshot
Testing Distributions against Bounded Distinguishers
inferred← citeshttps://doi.org/10.31237/osf.io/rx6ztopenalex-snapshot
Property Testing and Probability Distributions: New Techniques, New Models, and New Goals
inferred← citeshttps://doi.org/10.31237/osf.io/rx6zt_v1openalex-snapshot
Property Testing and Probability Distributions: New Techniques, New Models, and New Goals
inferred← citeshttps://doi.org/10.48550/arxiv.2007.09895openalex-snapshot
On Distribution Testing in the Conditional Sampling Model
inferred← citeshttps://doi.org/10.48550/arxiv.2010.12918openalex-snapshot
On Testing of Samplers
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.