| Publication | Date of Publication | Type |
|---|
The full landscape of robust mean testing: sharp separations between oblivious and adaptive contamination
SIAM Journal on Computing | 2026-07-08 | Paper |
| Private distribution testing with heterogeneous constraints: your epsilon might not be mine | 2025-11-04 | Paper |
| The full landscape of robust mean testing: sharp separations between oblivious and adaptive contamination | 2025-08-15 | Paper |
| Finding monotone patterns in sublinear time | 2025-08-12 | Paper |
| Generalized uniformity testing | 2025-08-06 | Paper |
| Learning bounded-degree polytrees with known skeleton | 2025-03-06 | Paper |
Optimal rates for nonparametric density estimation under communication constraints
IEEE Transactions on Information Theory | 2024-07-22 | Paper |
| Simpler distribution testing with little memory | 2024-05-29 | Paper |
| Uniformity testing in the shuffle model: simpler, better, faster | 2024-05-14 | Paper |
scientific article; zbMATH DE number 7788359 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
scientific article; zbMATH DE number 7788628 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Testing Data Binnings
(available as arXiv preprint) | 2023-10-31 | Paper |
| Concentration Bounds for Discrete Distribution Estimation in KL Divergence | 2023-02-14 | Paper |
Topics and Techniques in Distribution Testing: A Biased but Representative Sample
Foundations and Trends™ in Communications and Information Theory | 2023-01-23 | Paper |
| Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple | 2022-04-26 | Paper |
Interactive Inference Under Information Constraints
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
| A short note on an inequality between KL and TV | 2022-02-15 | Paper |
| The Price of Tolerance in Distribution Testing | 2021-06-24 | Paper |
Learning from satisfying assignments under continuous distributions
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction
IEEE Transactions on Information Theory | 2020-12-04 | Paper |
Inference Under Information Constraints II: Communication Constraints and Shared Randomness
IEEE Transactions on Information Theory | 2020-12-04 | Paper |
Testing Bayesian Networks
IEEE Transactions on Information Theory | 2020-09-29 | Paper |
| An adaptivity hierarchy theorem for property testing | 2020-05-26 | Paper |
| Distribution testing lower bounds via reductions from communication complexity | 2020-05-26 | Paper |
| A short note on learning discrete distributions | 2020-02-25 | Paper |
Tolerant junta testing and the connection to submodular optimization and function isomorphism
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Distribution testing lower bounds via reductions from communication complexity
ACM Transactions on Computation Theory | 2019-12-16 | Paper |
Testing \(k\)-monotonicity. The rise and fall of Boolean functions
Theory of Computing | 2019-12-05 | Paper |
Testing conditional independence of discrete distributions
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Testing equivalence between distributions using conditional samples
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
A chasm between identity and equivalence testing with conditional queries
Theory of Computing | 2019-01-31 | Paper |
An adaptivity hierarchy theorem for property testing
Computational Complexity | 2018-12-10 | Paper |
An adaptivity hierarchy theorem for property testing
Computational Complexity | 2018-12-10 | Paper |
Sampling correctors
SIAM Journal on Computing | 2018-08-03 | Paper |
Communication With Imperfectly Shared Randomness
IEEE Transactions on Information Theory | 2018-06-27 | Paper |
Testing k-monotonicity
(available as arXiv preprint) | 2018-05-03 | Paper |
| Tolerant junta testing and the connection to submodular optimization and function isomorphism | 2018-03-15 | Paper |
Improved bounds for testing forbidden order patterns
(available as arXiv preprint) | 2018-03-15 | Paper |
| Improved bounds for testing forbidden order patterns | 2018-03-15 | Paper |
Testing shape restrictions of discrete distributions
Theory of Computing Systems | 2018-03-01 | Paper |
Testing shape restrictions of discrete distributions
Theory of Computing Systems | 2018-03-01 | Paper |
| Testing shape restrictions of discrete distributions | 2018-01-24 | Paper |
A Chasm Between Identity and Equivalence Testing with Conditional Queries
(available as arXiv preprint) | 2017-08-31 | Paper |
Learning circuits with few negations
(available as arXiv preprint) | 2017-08-31 | Paper |
| Generalized Uniformity Testing | 2017-08-15 | Paper |
| Fourier-Based Testing for Families of Distributions | 2017-06-18 | Paper |
Communication with imperfectly shared randomness
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | 2017-05-19 | Paper |
Sampling correctors
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science | 2016-04-15 | Paper |
Big data on the rise? Testing monotonicity of distributions
Automata, Languages, and Programming | 2015-10-27 | Paper |
Testing probability distributions using conditional samples
SIAM Journal on Computing | 2015-06-11 | Paper |
Testing probability distributions underlying aggregated data
Automata, Languages, and Programming | 2014-07-01 | Paper |
A model for collective free improvisation
Mathematics and Computation in Music | 2011-06-24 | Paper |
Learning bounded-degree polytrees with known skeleton
(available as arXiv preprint) | N/A | Paper |
