Jayadev Acharya

128 papers A* 32A 5B 22Journal 64Unranked 5

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Pauli Measurements Are Near-Optimal for Single-Qubit Tomography. CoRR Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2025	A*	`conf`	Pauli Measurements Are Not Optimal for Single-Copy Tomography. STOC Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2025	J	`jnl`	Pauli measurements are not optimal for single-copy tomography. CoRR Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2024	J	`jnl`	Optimal Rates for Nonparametric Density Estimation Under Communication Constraints. IEEE Trans. Inf. Theory Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
2024	J	`jnl`	Quantum state testing with restricted measurements. CoRR Yuhan Liu, Jayadev Acharya
2024	A*	`conf`	The role of randomness in quantum state certification with unentangled measurements. COLT Yuhan Liu, Jayadev Acharya
2024	J	`jnl`	The role of shared randomness in quantum state certification with unentangled measurements. CoRR Yuhan Liu, Jayadev Acharya
2023	A	`conf`	Discrete Distribution Estimation under User-level Local Differential Privacy. AISTATS Jayadev Acharya, Yuhan Liu, Ziteng Sun
2023	A*	`conf`	Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks. NeurIPS Jimmy Z. Di, Jack Douglas, Jayadev Acharya, Gautam Kamath, Ayush Sekhari
2023	A	`conf`	Sample Complexity of Distinguishing Cause from Effect. AISTATS Jayadev Acharya, Sourbh Bhadane, Arnab Bhattacharyya, Saravanan Kandasamy, Ziteng Sun
2023	A*	`conf`	Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints. NeurIPS Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
2022	J	`jnl`	Discrete Distribution Estimation under User-level Local Differential Privacy. CoRR Jayadev Acharya, Yuhan Liu, Ziteng Sun
2022	J	`jnl`	Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks. CoRR Jimmy Z. Di, Jack Douglas, Jayadev Acharya, Gautam Kamath, Ayush Sekhari
2022	J	`jnl`	Interactive Inference Under Information Constraints. IEEE Trans. Inf. Theory Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2022	A*	`conf`	Robust Estimation for Random Graphs. COLT Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang
2022	A*	`conf`	The Role of Interactivity in Structured Estimation. COLT Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi, Ziteng Sun
2022	J	`jnl`	The Role of Interactivity in Structured Estimation. CoRR Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
2021	B	`conf`	Differentially Private Assouad, Fano, and Le Cam. ALT Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2021	A*	`conf`	Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition. NeurIPS Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2021	B	`conf`	Estimating Sparse Discrete Distributions Under Privacy and Communication Constraints. ALT Jayadev Acharya, Peter Kairouz, Yuhan Liu, Ziteng Sun
2021	J	`jnl`	Inference Under Information Constraints III: Local Privacy Constraints. IEEE J. Sel. Areas Inf. Theory Jayadev Acharya, Clément L. Canonne, Cody Freitag, Ziteng Sun, Himanshu Tyagi
2021	J	`jnl`	Inference under Information Constraints III: Local Privacy Constraints. CoRR Jayadev Acharya, Clément L. Canonne, Cody Freitag, Ziteng Sun, Himanshu Tyagi
2021	A*	`conf`	Information-constrained optimization: can adaptive processing of gradients help? NeurIPS Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi
2021	J	`jnl`	Information-constrained optimization: can adaptive processing of gradients help? CoRR Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi
2021	B	`conf`	Interactive Inference under Information Constraints. ISIT Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2021	A*	`conf`	Optimal Rates for Nonparametric Density Estimation under Communication Constraints. NeurIPS Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
2021	J	`jnl`	Optimal Rates for Nonparametric Density Estimation under Communication Constraints. CoRR Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
2021	A*	`conf`	Principal Bit Analysis: Autoencoding with Schur-Concave Loss. ICML Sourbh Bhadane, Aaron B. Wagner, Jayadev Acharya
2021	J	`jnl`	Principal Bit Analysis: Autoencoding with Schur-Concave Loss. CoRR Sourbh Bhadane, Aaron B. Wagner, Jayadev Acharya
2021	A*	`conf`	Remember What You Want to Forget: Algorithms for Machine Unlearning. NeurIPS Ayush Sekhari, Jayadev Acharya, Gautam Kamath, Ananda Theertha Suresh
2021	J	`jnl`	Remember What You Want to Forget: Algorithms for Machine Unlearning. CoRR Ayush Sekhari, Jayadev Acharya, Gautam Kamath, Ananda Theertha Suresh
2021	J	`jnl`	Robust Estimation for Random Graphs. CoRR Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang
2021	A*	`conf`	Robust Testing and Estimation under Manipulation Attacks. ICML Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2021	J	`jnl`	Robust Testing and Estimation under Manipulation Attacks. CoRR Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2020	A*	`conf`	Context Aware Local Differential Privacy. ICML Jayadev Acharya, Kallista A. Bonawitz, Peter Kairouz, Daniel Ramage, Ziteng Sun
2020	J	`jnl`	Differentially Private Assouad, Fano, and Le Cam. CoRR Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2020	A*	`conf`	Distributed Signal Detection under Communication Constraints. COLT Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2020	A*	`conf`	Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. COLT Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
2020	J	`jnl`	Estimating Quantum Entropy. IEEE J. Sel. Areas Inf. Theory Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende, Aaron B. Wagner
2020	J	`jnl`	Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints. CoRR Jayadev Acharya, Yuhan Liu, Ziteng Sun
2020	J	`jnl`	INSPECTRE: Privately Estimating the Unseen. J. Priv. Confidentiality Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang
2020	J	`jnl`	Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction. IEEE Trans. Inf. Theory Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2020	J	`jnl`	Inference Under Information Constraints II: Communication Constraints and Shared Randomness. IEEE Trans. Inf. Theory Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2020	J	`jnl`	Interactive Inference under Information Constraints. CoRR Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2020	B	`conf`	Optimal multiclass overfitting by sequence reconstruction from Hamming queries. ALT Jayadev Acharya, Ananda Theertha Suresh
2020	J	`jnl`	Unified lower bounds for interactive high-dimensional estimation under information constraints. CoRR Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
2019	A*	`conf`	Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters. ICML Jayadev Acharya, Ziteng Sun
2019	J	`jnl`	Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters. CoRR Jayadev Acharya, Ziteng Sun
2019	A*	`conf`	Communication-Constrained Inference and the Role of Shared Randomness. ICML Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2019	J	`jnl`	Context-Aware Local Differential Privacy. CoRR Jayadev Acharya, Kallista A. Bonawitz, Peter Kairouz, Daniel Ramage, Ziteng Sun
2019	A*	`conf`	Distributed Learning with Sublinear Communication. ICML Jayadev Acharya, Chris De Sa, Dylan J. Foster, Karthik Sridharan
2019	J	`jnl`	Distributed Learning with Sublinear Communication. CoRR Jayadev Acharya, Christopher De Sa, Dylan J. Foster, Karthik Sridharan
2019	J	`jnl`	Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. CoRR Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
2019	J	`jnl`	Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. Electron. Colloquium Comput. Complex. Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
2019	A*	`conf`	Estimating Entropy of Distributions in Constant Space. NeurIPS Jayadev Acharya, Sourbh Bhadane, Piotr Indyk, Ziteng Sun
2019	J	`jnl`	Estimating Entropy of Distributions in Constant Space. CoRR Jayadev Acharya, Sourbh Bhadane, Piotr Indyk, Ziteng Sun
2019	A	`conf`	Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication. AISTATS Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2019	J	`jnl`	Inference under Information Constraints II: Communication Constraints and Shared Randomness. CoRR Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2019	A*	`conf`	Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. COLT Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2019	B	`conf`	Measuring Quantum Entropy. ISIT Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende, Aaron B. Wagner
2019	J	`jnl`	Optimal multiclass overfitting by sequence reconstruction from Hamming queries. CoRR Jayadev Acharya, Ananda Theertha Suresh
2019	A	`conf`	Test without Trust: Optimal Locally Private Distribution Testing. AISTATS Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi
2018	J	`jnl`	A Chasm Between Identity and Equivalence Testing with Conditional Queries. Theory Comput. Jayadev Acharya, Clément L. Canonne, Gautam Kamath
2018	J	`jnl`	Communication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation. CoRR Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2018	A*	`conf`	Differentially Private Testing of Identity and Closeness of Discrete Distributions. NeurIPS Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2018	J	`jnl`	Distributed Simulation and Distributed Inference. CoRR Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2018	J	`jnl`	Distributed Simulation and Distributed Inference. Electron. Colloquium Comput. Complex. Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2018	A*	`conf`	INSPECTRE: Privately Estimating the Unseen. ICML Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang
2018	J	`jnl`	INSPECTRE: Privately Estimating the Unseen. CoRR Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang
2018	B	`conf`	Improved Bounds for Minimax Risk of Estimating Missing Mass. ISIT Jayadev Acharya, Yelun Bao, Yuheng Kang, Ziteng Sun
2018	J	`jnl`	Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction. CoRR Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
2018	A*	`conf`	Learning and Testing Causal Models with Interventions. NeurIPS Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018	J	`jnl`	Learning and Testing Causal Models with Interventions. CoRR Jayadev Acharya, Arnab Bhattacharyya, Constantinos Daskalakis, Saravanan Kandasamy
2018	J	`jnl`	Maximum Selection and Sorting with Adversarial Comparators. J. Mach. Learn. Res. Jayadev Acharya, Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2018	B	`conf`	Profile Maximum Likelihood is Optimal for Estimating KL Divergence. ISIT Jayadev Acharya
2018	J	`jnl`	Test without Trust: Optimal Locally Private Distribution Testing. CoRR Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi
2017	A*	`conf`	A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions. ICML Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh
2017	J	`jnl`	Differentially Private Testing of Identity and Closeness of Discrete Distributions. CoRR Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2017	J	`jnl`	Estimating Renyi Entropy of Discrete Distributions. IEEE Trans. Inf. Theory Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi
2017	J	`jnl`	Improved Bounds for Universal One-Bit Compressive Sensing. CoRR Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2017	B	`conf`	Improved bounds for universal one-bit compressive sensing. ISIT Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2017	J	`jnl`	Measuring Quantum Entropy. CoRR Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende, Aaron B. Wagner
2017	A*	`conf`	Sample-Optimal Density Estimation in Nearly-Linear Time. SODA Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
2016	J	`jnl`	A Framework for Testing Properties of Discrete Distributions: Monotonicity, Independence, and More. Tiny Trans. Comput. Sci. Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2016	J	`jnl`	A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation. CoRR Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh
2016	J	`jnl`	A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation. Electron. Colloquium Comput. Complex. Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh
2016	A*	`conf`	Fast Algorithms for Segmented Regression. ICML Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
2016	J	`jnl`	Fast Algorithms for Segmented Regression. CoRR Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
2016	J	`jnl`	Maximum Selection and Sorting with Adversarial Comparators and an Application to Density Estimation. CoRR Jayadev Acharya, Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2015	—	`conf`	A Chasm Between Identity and Equivalence Testing with Conditional Queries. APPROX-RANDOM Jayadev Acharya, Clément L. Canonne, Gautam Kamath
2015	B	`conf`	Adaptive estimation in weighted group testing. ISIT Jayadev Acharya, Clément L. Canonne, Gautam Kamath
2015	A*	`conf`	Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms. PODS Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Zheng Li, Ludwig Schmidt
2015	—	`conf`	Optimal Testing for Properties of Distributions. NIPS Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2015	J	`jnl`	Optimal Testing for Properties of Distributions. CoRR Jayadev Acharya, Constantinos Daskalakis, Gautam Kamath
2015	J	`jnl`	Sample-Optimal Density Estimation in Nearly-Linear Time. CoRR Jayadev Acharya, Ilias Diakonikolas, Jerry Zheng Li, Ludwig Schmidt
2015	J	`jnl`	String Reconstruction from Substring Compositions. SIAM J. Discret. Math. Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2015	A*	`conf`	Testing Poisson Binomial Distributions. SODA Jayadev Acharya, Constantinos Daskalakis
2015	A*	`conf`	The Complexity of Estimating Rényi Entropy. SODA Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi
2014	J	`jnl`	A Chasm Between Identity and Equivalence Testing with Conditional Queries. CoRR Jayadev Acharya, Clément L. Canonne, Gautam Kamath
2014	J	`jnl`	A Chasm Between Identity and Equivalence Testing with Conditional Queries. Electron. Colloquium Comput. Complex. Jayadev Acharya, Clément L. Canonne, Gautam Kamath
2014	B	`conf`	Efficient compression of monotone and m-modal distributions. ISIT Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	—	`conf`	Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures. NIPS Ananda Theertha Suresh, Alon Orlitsky, Jayadev Acharya, Ashkan Jafarpour
2014	J	`jnl`	Near-optimal-sample estimators for spherical Gaussian mixtures. CoRR Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	B	`conf`	Poissonization and universal compression of envelope classes. ISIT Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	B	`conf`	Quadratic-backtracking algorithm for string reconstruction from substring compositions. ISIT Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2014	B	`conf`	Sorting with adversarial comparators and application to density estimation. ISIT Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	J	`jnl`	String Reconstruction from Substring Compositions. CoRR Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2014	B	`conf`	Sublinear algorithms for outlier detection and generalized closeness testing. ISIT Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014	J	`jnl`	Testing Poisson Binomial Distributions. CoRR Jayadev Acharya, Constantinos Daskalakis
2014	J	`jnl`	The Complexity of Estimating Rényi Entropy. CoRR Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi
2014	J	`jnl`	Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling. CoRR Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	A	`conf`	A Competitive Test for Uniformity of Monotone Distributions. AISTATS Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	A*	`conf`	Optimal Probability Estimation with Applications to Prediction and Classification. COLT Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013	B	`conf`	Tight bounds for universal compression of large alphabets. ISIT Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2012	A*	`conf`	Competitive Classification and Closeness Testing. COLT Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan, Ananda Theertha Suresh
2012	B	`conf`	Estimating multiple concurrent processes. ISIT Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan
2012	—	`conf`	Tight Bounds on Profile Redundancy and Distinguishability. NIPS Jayadev Acharya, Hirakendu Das, Alon Orlitsky
2011	B	`conf`	Algebraic computation of pattern maximum likelihood. ISIT Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan
2011	A*	`conf`	Competitive Closeness Testing. COLT Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan
2011	—	`conf`	Expected query complexity of symmetric boolean functions. Allerton Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky
2010	B	`conf`	Classification using pattern probability estimators. ISIT Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan, Narayana P. Santhanam
2010	B	`conf`	Exact calculation of pattern probabilities. ISIT Jayadev Acharya, Hirakendu Das, Hosein Mohimani, Alon Orlitsky, Shengjun Pan
2010	B	`conf`	On reconstructing a string from its substring compositions. ISIT Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2009	B	`conf`	Recent results on pattern maximum likelihood. ITW Jayadev Acharya, Alon Orlitsky, Shengjun Pan
2009	B	`conf`	The maximum likelihood probability of unique-singleton, ternary, and length-7 patterns. ISIT Shengjun Pan, Jayadev Acharya, Alon Orlitsky
2008	J	`jnl`	Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognit. Lett. Siddharth Arora, Jayadev Acharya, Amit Verma, Prasanta K. Panigrahi
2007	J	`jnl`	A Fast Hierarchical Multilevel Image Segmentation Method using Unbiased Estimators CoRR Sreechakra Goparaju, Jayadev Acharya, Ajoy K. Ray, Jaideva C. Goswami
2006	J	`jnl`	Multilevel Thresholding for Image Segmentation through a Fast Statistical Recursive Algorithm CoRR Siddharth Arora, Jayadev Acharya, Amit Verma, Prasanta K. Panigrahi