Jayadev Acharya

The role of randomness in quantum state certification with unentangled measurements COLT 2024 Discrete Distribution Estimation under User-level Local Differential Privacy AISTATS 2023 Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks NeurIPS 2023 Sample Complexity of Distinguishing Cause from Effect AISTATS 2023 Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints NeurIPS 2023 Robust Estimation for Random Graphs COLT 2022 The Role of Interactivity in Structured Estimation COLT 2022 Differentially Private Assouad, Fano, and Le Cam ALT 2021 Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition NeurIPS 2021 Estimating Sparse Discrete Distributions Under Privacy and Communication Constraints ALT 2021 Information-constrained optimization: can adaptive processing of gradients help? NeurIPS 2021 Optimal Rates for Nonparametric Density Estimation under Communication Constraints NeurIPS 2021 Principal Bit Analysis: Autoencoding with Schur-Concave Loss ICML 2021 Remember What You Want to Forget: Algorithms for Machine Unlearning NeurIPS 2021 Robust Testing and Estimation under Manipulation Attacks ICML 2021 Context Aware Local Differential Privacy ICML 2020 Distributed Signal Detection under Communication Constraints COLT 2020 Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit COLT 2020 Optimal multiclass overfitting by sequence reconstruction from Hamming queries ALT 2020 Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters ICML 2019 Communication-Constrained Inference and the Role of Shared Randomness ICML 2019 Distributed Learning with Sublinear Communication ICML 2019 Estimating Entropy of Distributions in Constant Space NeurIPS 2019 Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication AISTATS 2019 Inference under Information Constraints: Lower Bounds from Chi-Square Contraction COLT 2019 Test without Trust: Optimal Locally Private Distribution Testing AISTATS 2019 Differentially Private Testing of Identity and Closeness of Discrete Distributions NeurIPS 2018 INSPECTRE: Privately Estimating the Unseen ICML 2018 Learning and Testing Causal Models with Interventions NeurIPS 2018 Maximum Selection and Sorting with Adversarial Comparators JMLR 2018 A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions ICML 2017 Fast Algorithms for Segmented Regression ICML 2016 Optimal Testing for Properties of Distributions NeurIPS 2015 Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures NeurIPS 2014 A Competitive Test for Uniformity of Monotone Distributions AISTATS 2013 Optimal Probability Estimation with Applications to Prediction and Classification COLT 2013 Competitive Classification and Closeness Testing COLT 2012 Tight Bounds on Profile Redundancy and Distinguishability NeurIPS 2012 Competitive Closeness Testing COLT 2011