Clément L. Canonne

Abigail Gentle

CoRR, 2024

Simpler Distribution Testing with Little Memory.

[BibT_eX]

[DOI]

Joy Qiping Yang

Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024

Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine.

[BibT_eX]

[DOI]

Yucheng Sun

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Open Problem: Tight Characterization of Instance-Optimal Identity Testing.

[BibT_eX]

[DOI]

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

Learning bounded-degree polytrees with known skeleton.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

2023

Tight Bounds for Machine Unlearning via Differential Privacy.

[BibT_eX]

[DOI]

Yiyang Huang

CoRR, 2023

Corrigendum: Are Few Bins Enough: Testing Histogram Distributions.

[BibT_eX]

[DOI]

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

Private Distribution Learning with Public Data: The View from Sample Compression.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Concentration Bounds for Discrete Distribution Estimation in KL Divergence.

[BibT_eX]

[DOI]

Ziteng Sun

Ananda Theertha Suresh

Proceedings of the IEEE International Symposium on Information Theory, 2023

Near-Optimal Degree Testing for Bayes Nets.

[BibT_eX]

[DOI]

Proceedings of the IEEE International Symposium on Information Theory, 2023

The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination.

[BibT_eX]

[DOI]

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Interactive Inference Under Information Constraints.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2022

Discrete Gaussian for Differential Privacy.

[BibT_eX]

[DOI]

Gautam Kamath

Thomas Steinke

J. Priv. Confidentiality, 2022

Topics and Techniques in Distribution Testing: A Biased but Representative Sample.

[BibT_eX]

[DOI]

Found. Trends Commun. Inf. Theory, 2022

Lemmas of Differential Privacy.

[BibT_eX]

[DOI]

Yiyang Huang

CoRR, 2022

Near-Optimal Bounds for Testing Histogram Distributions.

[BibT_eX]

[DOI]

CoRR, 2022

Private independence testing across two parties.

[BibT_eX]

[DOI]

Praneeth Vepakomma

Mohammad Mohammadi Amiri

Ramesh Raskar

Alex Pentland

CoRR, 2022

Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple.

[BibT_eX]

[DOI]

Yucheng Sun

CoRR, 2022

Independence Testing for Bounded Degree Bayesian Network.

[BibT_eX]

[DOI]

Arnab Bhattacharyya

Joy Qiping Yang

CoRR, 2022

Uniformity Testing in the Shuffle Model: Simpler, Better, Faster.

[BibT_eX]

[DOI]

Hongyi Lyu

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Robust Testing in High-Dimensional Sparse Models.

[BibT_eX]

[DOI]

Anand Jerry George

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Nearly-Tight Bounds for Testing Histogram Distributions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Independence Testing for Bounded Degree Bayesian Networks.

[BibT_eX]

[DOI]

Arnab Bhattacharyya

Joy Qiping Yang

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

The Price of Tolerance in Distribution Testing.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

The Role of Interactivity in Structured Estimation.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Inference Under Information Constraints III: Local Privacy Constraints.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Inf. Theory, 2021

Information-constrained optimization: can adaptive processing of gradients help?

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Identity Testing Under Label Mismatch.

[BibT_eX]

[DOI]

Karl Wimmer

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Testing Bayesian Networks.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2020

Inference Under Information Constraints II: Communication Constraints and Shared Randomness.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2020

Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2020

Testing Data Binnings.

[BibT_eX]

[DOI]

Karl Wimmer

Electron. Colloquium Comput. Complex., 2020

Robust quantum minimum finding with an application to hypothesis selection.

[BibT_eX]

[DOI]

Yihui Quek

Patrick Rebentrost

CoRR, 2020

Learning from satisfying assignments under continuous distributions.

[BibT_eX]

[DOI]

Anindya De

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

Private Identity Testing for High-Dimensional Distributions.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Distributed Signal Detection under Communication Constraints.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2020

2019

Distribution Testing Lower Bounds via Reductions from Communication Complexity.

[BibT_eX]

[DOI]

Eric Blais

Tom Gur

ACM Trans. Comput. Theory, 2019

Testing k-Monotonicity: The Rise and Fall of Boolean Functions.

[BibT_eX]

[DOI]

Theory Comput., 2019

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2019

Finding monotone patterns in sublinear time.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2019

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2019

The structure of optimal private tests for simple hypotheses.

[BibT_eX]

[DOI]

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Communication-Constrained Inference and the Role of Shared Randomness.

[BibT_eX]

[DOI]

Proceedings of the 36th International Conference on Machine Learning, 2019

Inference under Information Constraints: Lower Bounds from Chi-Square Contraction.

[BibT_eX]

[DOI]

Proceedings of the Conference on Learning Theory, 2019

Test without Trust: Optimal Locally Private Distribution Testing.

[BibT_eX]

[DOI]

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Sampling Correctors.

[BibT_eX]

[DOI]

Themis Gouleakis

Ronitt Rubinfeld

SIAM J. Comput., 2018

Testing Shape Restrictions of Discrete Distributions.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2018

Distributed Simulation and Distributed Inference.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2018

An adaptivity hierarchy theorem for property testing.

[BibT_eX]

[DOI]

Tom Gur

Comput. Complex., 2018

Testing conditional independence of discrete distributions.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Improved Bounds for Testing Forbidden Order Patterns.

[BibT_eX]

[DOI]

Omri Ben-Eliezer

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Testing for Families of Distributions via the Fourier Transform.

[BibT_eX]

[DOI]

Alistair Stewart

Ilias Diakonikolas

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Property Testing and Probability Distributions: New Techniques, New Models, and New Goals.

[BibT_eX]

[DOI]

Clément Louis Canonne

PhD thesis, 2017

Fourier-Based Testing for Families of Distributions.

[BibT_eX]

[DOI]

Ilias Diakonikolas

Alistair Stewart

Electron. Colloquium Comput. Complex., 2017

Generalized Uniformity Testing.

[BibT_eX]

[DOI]

Tugkan Batu

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

Testing k-Monotonicity.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2016

Alice and Bob Show Distribution Testing Lower Bounds (They don't talk to each other anymore.).

[BibT_eX]

[DOI]

Eric Blais

Clément Louis Canonne

Tom Gur

Electron. Colloquium Comput. Complex., 2016

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2016

2015

Testing Probability Distributions using Conditional Samples.

[BibT_eX]

[DOI]

Dana Ron

SIAM J. Comput., 2015

Are Few Bins Enough: Testing Histogram Distributions.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2015

A Survey on Distribution Testing: Your Data is Big. But is it Blue?

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2015

Adaptive estimation in weighted group testing.

[BibT_eX]

[DOI]

Gautam Kamath

Proceedings of the IEEE International Symposium on Information Theory, 2015

Big Data on the Rise? - Testing Monotonicity of Distributions.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2014

Testing probability distributions underlying aggregated data.

[BibT_eX]

[DOI]

Ronitt Rubinfeld

Electron. Colloquium Comput. Complex., 2014

Communication with Imperfectly Shared Randomness.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2014

Learning circuits with few negations.

[BibT_eX]

[DOI]

Eric Blais

Igor Carboni Oliveira

Li-Yang Tan

Electron. Colloquium Comput. Complex., 2014

A Chasm Between Identity and Equivalence Testing with Conditional Queries.

[BibT_eX]

[DOI]

Gautam Kamath

Electron. Colloquium Comput. Complex., 2014

Testing equivalence between distributions using conditional samples.

[BibT_eX]

[DOI]

Dana Ron