Zobrazeno 1 - 10
of 26
pro vyhledávání: '"Clément L. Canonne"'
Autor:
Clément L. Canonne
Publikováno v:
Foundations and Trends® in Communications and Information Theory. 19:1032-1198
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6407d474bfacfac0a918db9ece7b9634
https://doi.org/10.1561/0100000114
https://doi.org/10.1561/0100000114
Publikováno v:
ISIT
We study the role of interactivity in distributed statistical inference under information constraints, e.g., communication constraints and local differential privacy. We focus on the tasks of goodness-of-fit testing and estimation of discrete distrib
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::631e90e7c2c6287709bdb6b3dc1457c5
https://doi.org/10.1109/tit.2021.3123905
https://doi.org/10.1109/tit.2021.3123905
Autor:
Clément L. Canonne
Publikováno v:
Theory of Computing. 1:1-100
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::82c35ea0415bb2b7f67b8e7f83797f79
https://doi.org/10.4086/toc.gs.2020.009
https://doi.org/10.4086/toc.gs.2020.009
Publikováno v:
ACM Transactions on Computation Theory. 11:1-33
A function $f\colon \{-1,1\}^n \to \{-1,1\}$ is a $k$-junta if it depends on at most $k$ of its variables. We consider the problem of tolerant testing of $k$-juntas, where the testing algorithm must accept any function that is $\epsilon$-close to som
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::483635c27c92c290e714109667b19c28
https://doi.org/10.1145/3337789
https://doi.org/10.1145/3337789
Publikováno v:
Theory of Computing. 15:1-55
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b52d19d8455c10af996532959bfb2b99
https://doi.org/10.4086/toc.2019.v015a001
https://doi.org/10.4086/toc.2019.v015a001
We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy of their data while enabling a central server to perform the tests. U
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c845c61cfb2c069777176dbebdf82570
http://arxiv.org/abs/2101.07981
http://arxiv.org/abs/2101.07981
Autor:
Clément L. Canonne
This monograph serves as an introduction and detailed overview of some important topics in distribution testing, an area of theoretical computer science which falls under the general umbrella of property testing, and sits at the intersection of compu
Publikováno v:
Theory of Computing Systems. 62:4-62
We study the question of testing structured properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution D over [n] and a property $\mathcal {P}$ , the goal is to distinguish between D ∈ $\mathcal {
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::964e8d747f4b61452c7abdd62e2cbaf5
https://doi.org/10.1007/s00224-017-9785-6
https://doi.org/10.1007/s00224-017-9785-6