Skip to content

Jayadev Acharya

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

9

Active years

2009–2025

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2025STOCPauli Measurements Are Not Optimal for Single-Copy Tomography.Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu, Nengkun Yu
2024COLTThe role of randomness in quantum state certification with unentangled measurements.Yuhan Liu, Jayadev Acharya
2023AISTATSSample Complexity of Distinguishing Cause from Effect.Jayadev Acharya, Sourbh Bhadane, Arnab Bhattacharyya, Saravanan Kandasamy, Ziteng Sun
2023AISTATSDiscrete Distribution Estimation under User-level Local Differential Privacy.Jayadev Acharya, Yuhan Liu, Ziteng Sun
2022COLTThe Role of Interactivity in Structured Estimation.Jayadev Acharya, Clment L. Canonne, Himanshu Tyagi, Ziteng Sun
2022COLTRobust Estimation for Random Graphs.Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang
2021ALTEstimating Sparse Discrete Distributions Under Privacy and Communication Constraints.Jayadev Acharya, Peter Kairouz, Yuhan Liu, Ziteng Sun
2021ALTDifferentially Private Assouad, Fano, and Le Cam.Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2021ICMLRobust Testing and Estimation under Manipulation Attacks.Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2021ICMLPrincipal Bit Analysis: Autoencoding with Schur-Concave Loss.Sourbh Bhadane, Aaron B. Wagner, Jayadev Acharya
2021ISITInteractive Inference under Information Constraints.Jayadev Acharya, Clment L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
2020ALTOptimal multiclass overfitting by sequence reconstruction from Hamming queries.Jayadev Acharya, Ananda Theertha Suresh
2020COLTDomain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit.Jayadev Acharya, Clment L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
2020COLTDistributed Signal Detection under Communication Constraints.Jayadev Acharya, Clment L. Canonne, Himanshu Tyagi
2020ICMLContext Aware Local Differential Privacy.Jayadev Acharya, Kallista A. Bonawitz, Peter Kairouz, Daniel Ramage, Ziteng Sun
2019AISTATSTest without Trust: Optimal Locally Private Distribution Testing.Jayadev Acharya, Clment L. Canonne, Cody Freitag, Himanshu Tyagi
2019AISTATSHadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication.Jayadev Acharya, Ziteng Sun, Huanyu Zhang
2019COLTInference under Information Constraints: Lower Bounds from Chi-Square Contraction.Jayadev Acharya, Clment L. Canonne, Himanshu Tyagi
2019ICMLCommunication-Constrained Inference and the Role of Shared Randomness.Jayadev Acharya, Clment L. Canonne, Himanshu Tyagi
2019ICMLCommunication Complexity in Locally Private Distribution Estimation and Heavy Hitters.Jayadev Acharya, Ziteng Sun
2019ICMLDistributed Learning with Sublinear Communication.Jayadev Acharya, Chris De Sa, Dylan J. Foster, Karthik Sridharan
2019ISITMeasuring Quantum Entropy.Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende, Aaron B. Wagner
2018ICMLINSPECTRE: Privately Estimating the Unseen.Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang
2018ISITProfile Maximum Likelihood is Optimal for Estimating KL Divergence.Jayadev Acharya
2018ISITImproved Bounds for Minimax Risk of Estimating Missing Mass.Jayadev Acharya, Yelun Bao, Yuheng Kang, Ziteng Sun
2017ICMLA Unified Maximum Likelihood Approach for Estimating Symmetric Properties of Discrete Distributions.Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Ananda Theertha Suresh
2017ISITImproved bounds for universal one-bit compressive sensing.Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2017SODASample-Optimal Density Estimation in Nearly-Linear Time.Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
2016ICMLFast Algorithms for Segmented Regression.Jayadev Acharya, Ilias Diakonikolas, Jerry Li, Ludwig Schmidt
2015ISITAdaptive estimation in weighted group testing.Jayadev Acharya, Clment L. Canonne, Gautam Kamath
2015PODSFast and Near-Optimal Algorithms for Approximating Distributions by Histograms.Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Zheng Li, Ludwig Schmidt
2015SODATesting Poisson Binomial Distributions.Jayadev Acharya, Constantinos Daskalakis
2015SODAThe Complexity of Estimating Rnyi Entropy.Jayadev Acharya, Alon Orlitsky, Ananda Theertha Suresh, Himanshu Tyagi
2014ISITQuadratic-backtracking algorithm for string reconstruction from substring compositions.Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2014ISITSorting with adversarial comparators and application to density estimation.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014ISITEfficient compression of monotone and m-modal distributions.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014ISITPoissonization and universal compression of envelope classes.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2014ISITSublinear algorithms for outlier detection and generalized closeness testing.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013AISTATSA Competitive Test for Uniformity of Monotone Distributions.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013COLTOptimal Probability Estimation with Applications to Prediction and Classification.Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2013ISITTight bounds for universal compression of large alphabets.Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Ananda Theertha Suresh
2012ISITEstimating multiple concurrent processes.Jayadev Acharya, Hirakendu Das, Ashkan Jafarpour, Alon Orlitsky, Shengjun Pan
2011ISITAlgebraic computation of pattern maximum likelihood.Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan
2010ISITOn reconstructing a string from its substring compositions.Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, Alon Orlitsky, Shengjun Pan
2010ISITExact calculation of pattern probabilities.Jayadev Acharya, Hirakendu Das, Hosein Mohimani, Alon Orlitsky, Shengjun Pan
2010ISITClassification using pattern probability estimators.Jayadev Acharya, Hirakendu Das, Alon Orlitsky, Shengjun Pan, Narayana P. Santhanam
2009ISITThe maximum likelihood probability of unique-singleton, ternary, and length-7 patterns.Shengjun Pan, Jayadev Acharya, Alon Orlitsky
2009ITWRecent results on pattern maximum likelihood.Jayadev Acharya, Alon Orlitsky, Shengjun Pan