A Fast Hierarchical Multilevel Image Segmentation Method using Unbiased Estimators - Sreechakra Goparaju; Jayadev Acharya; Ajoy K. Ray; Jaideva C. Goswami (CoRR, 2007)

Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. - Siddharth Arora; Jayadev Acharya; Amit Verma 001; Prasanta K. Panigrahi (Pattern Recognit. Lett., 2008)

The maximum likelihood probability of unique-singleton, ternary, and length-7 patterns. - Shengjun Pan; Jayadev Acharya; Alon Orlitsky (ISIT, 2009)

Recent results on pattern maximum likelihood. - Jayadev Acharya; Alon Orlitsky; Shengjun Pan (ITW, 2009)

On reconstructing a string from its substring compositions. - Jayadev Acharya; Hirakendu Das; Olgica Milenkovic; Alon Orlitsky; Shengjun Pan (ISIT, 2010)

Exact calculation of pattern probabilities. - Jayadev Acharya; Hirakendu Das; Hosein Mohimani; Alon Orlitsky; Shengjun Pan (ISIT, 2010)

Classification using pattern probability estimators. - Jayadev Acharya; Hirakendu Das; Alon Orlitsky; Shengjun Pan; Narayana P. Santhanam (ISIT, 2010)

Expected query complexity of symmetric boolean functions. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky (Allerton, 2011)

Algebraic computation of pattern maximum likelihood. - Jayadev Acharya; Hirakendu Das; Alon Orlitsky; Shengjun Pan (ISIT, 2011)

Competitive Closeness Testing. - Jayadev Acharya; Hirakendu Das; Ashkan Jafarpour; Alon Orlitsky; Shengjun Pan (COLT, 2011)

Estimating multiple concurrent processes. - Jayadev Acharya; Hirakendu Das; Ashkan Jafarpour; Alon Orlitsky; Shengjun Pan (ISIT, 2012)

Tight Bounds on Profile Redundancy and Distinguishability. - Jayadev Acharya; Hirakendu Das; Alon Orlitsky (NIPS, 2012)

Competitive Classification and Closeness Testing. - Jayadev Acharya; Hirakendu Das; Ashkan Jafarpour; Alon Orlitsky; Shengjun Pan; Ananda Theertha Suresh (COLT, 2012)

A Competitive Test for Uniformity of Monotone Distributions. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (AISTATS, 2013)

Optimal Probability Estimation with Applications to Prediction and Classification. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (COLT, 2013)

Tight bounds for universal compression of large alphabets. - Jayadev Acharya; Hirakendu Das; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (ISIT, 2013)

Quadratic-backtracking algorithm for string reconstruction from substring compositions. - Jayadev Acharya; Hirakendu Das; Olgica Milenkovic; Alon Orlitsky; Shengjun Pan (ISIT, 2014)

Sorting with adversarial comparators and application to density estimation. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (ISIT, 2014)

Efficient compression of monotone and m-modal distributions. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (ISIT, 2014)

Poissonization and universal compression of envelope classes. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (ISIT, 2014)

Sublinear algorithms for outlier detection and generalized closeness testing. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (ISIT, 2014)

Near-Optimal-Sample Estimators for Spherical Gaussian Mixtures. - Ananda Theertha Suresh; Alon Orlitsky; Jayadev Acharya; Ashkan Jafarpour (NIPS, 2014)

Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling. - Jayadev Acharya; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (CoRR, 2014)

A Chasm Between Identity and Equivalence Testing with Conditional Queries. - Jayadev Acharya; Clément L. Canonne; Gautam Kamath 001 (Electron. Colloquium Comput. Complex., 2014)

Adaptive estimation in weighted group testing. - Jayadev Acharya; Clément L. Canonne; Gautam Kamath 001 (ISIT, 2015)

Optimal Testing for Properties of Distributions. - Jayadev Acharya; Constantinos Daskalakis; Gautam Kamath 001 (NIPS, 2015)

Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms. - Jayadev Acharya; Ilias Diakonikolas; Chinmay Hegde; Jerry Zheng Li; Ludwig Schmidt (PODS, 2015)

Testing Poisson Binomial Distributions. - Jayadev Acharya; Constantinos Daskalakis (SODA, 2015)

The Complexity of Estimating Rényi Entropy. - Jayadev Acharya; Alon Orlitsky; Ananda Theertha Suresh; Himanshu Tyagi (SODA, 2015)

String Reconstruction from Substring Compositions. - Jayadev Acharya; Hirakendu Das; Olgica Milenkovic; Alon Orlitsky; Shengjun Pan (SIAM J. Discret. Math., 2015)

Fast Algorithms for Segmented Regression. - Jayadev Acharya; Ilias Diakonikolas; Jerry Li 001; Ludwig Schmidt (ICML, 2016)

Maximum Selection and Sorting with Adversarial Comparators and an Application to Density Estimation. - Jayadev Acharya; Moein Falahatgar; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (CoRR, 2016)

A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation. - Jayadev Acharya; Hirakendu Das; Alon Orlitsky; Ananda Theertha Suresh (Electron. Colloquium Comput. Complex., 2016)

A Framework for Testing Properties of Discrete Distributions: Monotonicity, Independence, and More. - Jayadev Acharya; Constantinos Daskalakis; Gautam Kamath 001 (Adv. Math. Commun., 2016)

A Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions. - Jayadev Acharya; Hirakendu Das; Alon Orlitsky; Ananda Theertha Suresh (ICML, 2017)

Improved bounds for universal one-bit compressive sensing. - Jayadev Acharya; Arnab Bhattacharyya 001; Pritish Kamath (ISIT, 2017)

Sample-Optimal Density Estimation in Nearly-Linear Time. - Jayadev Acharya; Ilias Diakonikolas; Jerry Li 001; Ludwig Schmidt (SODA, 2017)

Estimating Renyi Entropy of Discrete Distributions. - Jayadev Acharya; Alon Orlitsky; Ananda Theertha Suresh; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2017)

Profile Maximum Likelihood is Optimal for Estimating KL Divergence. - Jayadev Acharya (ISIT, 2018)

Improved Bounds for Minimax Risk of Estimating Missing Mass. - Jayadev Acharya; Yelun Bao; Yuheng Kang; Ziteng Sun (ISIT, 2018)

Learning and Testing Causal Models with Interventions. - Jayadev Acharya; Arnab Bhattacharyya 001; Constantinos Daskalakis; Saravanan Kandasamy 002 (NeurIPS, 2018)

Differentially Private Testing of Identity and Closeness of Discrete Distributions. - Jayadev Acharya; Ziteng Sun; Huanyu Zhang (NeurIPS, 2018)

Communication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation. - Jayadev Acharya; Ziteng Sun; Huanyu Zhang (CoRR, 2018)

Distributed Simulation and Distributed Inference. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (Electron. Colloquium Comput. Complex., 2018)

Maximum Selection and Sorting with Adversarial Comparators. - Jayadev Acharya; Moein Falahatgar; Ashkan Jafarpour; Alon Orlitsky; Ananda Theertha Suresh (J. Mach. Learn. Res., 2018)

Test without Trust: Optimal Locally Private Distribution Testing. - Jayadev Acharya; Clément L. Canonne; Cody Freitag; Himanshu Tyagi (AISTATS, 2019)

Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication. - Jayadev Acharya; Ziteng Sun; Huanyu Zhang (AISTATS, 2019)

Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (COLT, 2019)

Communication-Constrained Inference and the Role of Shared Randomness. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (ICML, 2019)

Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters. - Jayadev Acharya; Ziteng Sun (ICML, 2019)

Distributed Learning with Sublinear Communication. - Jayadev Acharya; Chris De Sa; Dylan J. Foster; Karthik Sridharan (ICML, 2019)

Measuring Quantum Entropy. - Jayadev Acharya; Ibrahim Issa; Nirmal V. Shende; Aaron B. Wagner (ISIT, 2019)

Estimating Entropy of Distributions in Constant Space. - Jayadev Acharya; Sourbh Bhadane; Piotr Indyk; Ziteng Sun (NeurIPS, 2019)

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. - Jayadev Acharya; Clément L. Canonne; Yanjun Han; Ziteng Sun; Himanshu Tyagi (Electron. Colloquium Comput. Complex., 2019)

Optimal multiclass overfitting by sequence reconstruction from Hamming queries. - Jayadev Acharya; Ananda Theertha Suresh (ALT, 2020)

Distributed Signal Detection under Communication Constraints. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (COLT, 2020)

Context Aware Local Differential Privacy. - Jayadev Acharya; Kallista A. Bonawitz; Peter Kairouz; Daniel Ramage; Ziteng Sun (ICML, 2020)

Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints. - Jayadev Acharya; Yuhan Liu; Ziteng Sun (CoRR, 2020)

INSPECTRE: Privately Estimating the Unseen. - Jayadev Acharya; Gautam Kamath 001; Ziteng Sun; Huanyu Zhang (J. Priv. Confidentiality, 2020)

Estimating Quantum Entropy. - Jayadev Acharya; Ibrahim Issa; Nirmal V. Shende; Aaron B. Wagner (IEEE J. Sel. Areas Inf. Theory, 2020)

Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2020)

Inference Under Information Constraints II: Communication Constraints and Shared Randomness. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2020)

Estimating Sparse Discrete Distributions Under Privacy and Communication Constraints. - Jayadev Acharya; Peter Kairouz; Yuhan Liu; Ziteng Sun (ALT, 2021)

Differentially Private Assouad, Fano, and Le Cam. - Jayadev Acharya; Ziteng Sun; Huanyu Zhang (ALT, 2021)

Robust Testing and Estimation under Manipulation Attacks. - Jayadev Acharya; Ziteng Sun; Huanyu Zhang (ICML, 2021)

Principal Bit Analysis: Autoencoding with Schur-Concave Loss. - Sourbh Bhadane; Aaron B. Wagner; Jayadev Acharya (ICML, 2021)

Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition. - Jayadev Acharya; Clément L. Canonne; Yuhan Liu; Ziteng Sun; Himanshu Tyagi (NeurIPS, 2021)

Information-constrained optimization: can adaptive processing of gradients help? - Jayadev Acharya; Clément L. Canonne; Prathamesh Mayekar; Himanshu Tyagi (NeurIPS, 2021)

Remember What You Want to Forget: Algorithms for Machine Unlearning. - Ayush Sekhari; Jayadev Acharya; Gautam Kamath 001; Ananda Theertha Suresh (NeurIPS, 2021)

Inference Under Information Constraints III: Local Privacy Constraints. - Jayadev Acharya; Clément L. Canonne; Cody Freitag; Ziteng Sun; Himanshu Tyagi (IEEE J. Sel. Areas Inf. Theory, 2021)

The Role of Interactivity in Structured Estimation. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi; Ziteng Sun (COLT, 2022)

Robust Estimation for Random Graphs. - Jayadev Acharya; Ayush Jain 001; Gautam Kamath 001; Ananda Theertha Suresh; Huanyu Zhang (COLT, 2022)

Interactive Inference Under Information Constraints. - Jayadev Acharya; Clément L. Canonne; Yuhan Liu; Ziteng Sun; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2022)

Sample Complexity of Distinguishing Cause from Effect. - Jayadev Acharya; Sourbh Bhadane; Arnab Bhattacharyya 001; Saravanan Kandasamy 002; Ziteng Sun (AISTATS, 2023)

Discrete Distribution Estimation under User-level Local Differential Privacy. - Jayadev Acharya; Yuhan Liu; Ziteng Sun (AISTATS, 2023)

Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints. - Jayadev Acharya; Clément L. Canonne; Ziteng Sun; Himanshu Tyagi (NeurIPS, 2023)

Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks. - Jimmy Z. Di; Jack Douglas; Jayadev Acharya; Gautam Kamath 001; Ayush Sekhari (NeurIPS, 2023)

The role of randomness in quantum state certification with unentangled measurements. - Yuhan Liu; Jayadev Acharya (COLT, 2024)

The role of shared randomness in quantum state certification with unentangled measurements. - Yuhan Liu; Jayadev Acharya (CoRR, 2024)

Quantum state testing with restricted measurements. - Yuhan Liu; Jayadev Acharya (CoRR, 2024)

Optimal Rates for Nonparametric Density Estimation Under Communication Constraints. - Jayadev Acharya; Clément L. Canonne; Aditya Vikram Singh; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2024)

Pauli Measurements Are Not Optimal for Single-Copy Tomography. - Jayadev Acharya; Abhilash Dharmavarapu; Yuhan Liu; Nengkun Yu (STOC, 2025)

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography. - Jayadev Acharya; Abhilash Dharmavarapu; Yuhan Liu; Nengkun Yu (CoRR, 2025)