Jayadev Acharya

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Estimating sparse discrete distributions under privacy and communication constraints	2025-02-11	Paper
Differentially private Assouad, Fano, and Le Cam	2025-02-11	Paper
Optimal rates for nonparametric density estimation under communication constraints IEEE Transactions on Information Theory	2024-07-22	Paper
Social distancing merely stabilized COVID-19 in the United States Stat	2024-05-19	Paper
Interactive Inference Under Information Constraints IEEE Transactions on Information Theory	2022-02-17	Paper
Inference Under Information Constraints II: Communication Constraints and Shared Randomness IEEE Transactions on Information Theory	2020-12-04	Paper
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction IEEE Transactions on Information Theory	2020-12-04	Paper
A chasm between identity and equivalence testing with conditional queries Theory of Computing	2019-01-31	Paper
Maximum selection and sorting with adversarial comparators	2019-01-30	Paper
Sample-optimal density estimation in nearly-linear time Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Testing Poisson binomial distributions Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
The complexity of estimating Rényi entropy Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
A Chasm Between Identity and Equivalence Testing with Conditional Queries (available as arXiv preprint)	2017-08-31	Paper
Estimating Renyi Entropy of Discrete Distributions IEEE Transactions on Information Theory	2017-05-02	Paper

Research outcomes over time

This page was built for person: Jayadev Acharya