Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
General lower bounds for interactive high-dimensional estimation under information constraints

Oct 13, 2020
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi


  Access Paper or Ask Questions

Interactive Inference under Information Constraints

Aug 18, 2020
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi

* Fixed a typo in the table of results ("k" in the denominator of one expression should have been "sqrt(k)") 

  Access Paper or Ask Questions

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

Nov 17, 2019
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten

* 40 pages 

  Access Paper or Ask Questions

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

Jul 20, 2019
Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi


  Access Paper or Ask Questions

Learning from satisfying assignments under continuous distributions

Jul 02, 2019
Clément L. Canonne, Anindya De, Rocco A. Servedio


  Access Paper or Ask Questions

Private Identity Testing for High-Dimensional Distributions

May 28, 2019
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan Ullman, Lydia Zakynthinou


  Access Paper or Ask Questions

Inference under Information Constraints II: Communication Constraints and Shared Randomness

May 20, 2019
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

* An abridged version of this work will appear in the 2019 International Conference on Machine Learning (ICML) 

  Access Paper or Ask Questions

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

Dec 30, 2018
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi


  Access Paper or Ask Questions

The Structure of Optimal Private Tests for Simple Hypotheses

Nov 27, 2018
Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam Smith, Jonathan Ullman


  Access Paper or Ask Questions

Distributed Simulation and Distributed Inference

Aug 10, 2018
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi

* Improved presentation, and added a "smooth" protocol for uniformity testing 

  Access Paper or Ask Questions

Test without Trust: Optimal Locally Private Distribution Testing

Aug 07, 2018
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi


  Access Paper or Ask Questions

Testing $k$-Monotonicity

Sep 14, 2016
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer


  Access Paper or Ask Questions

A Chasm Between Identity and Equivalence Testing with Conditional Queries

Apr 18, 2015
Jayadev Acharya, Clément L. Canonne, Gautam Kamath

* 36 pages 

  Access Paper or Ask Questions

Learning circuits with few negations

Oct 30, 2014
Eric Blais, Clément L. Canonne, Igor C. Oliveira, Rocco A. Servedio, Li-Yang Tan


  Access Paper or Ask Questions