
Differentially Private Assouad, Fano, and Le Cam
Le Cam's method, Fano's inequality, and Assouad's lemma are three widely...
read it

Estimating Entropy of Distributions in Constant Space
We consider the task of estimating the entropy of kary distributions fr...
read it

ContextAware Local Differential Privacy
Local differential privacy (LDP) is a strong notion of privacy for indiv...
read it

Optimal multiclass overfitting by sequence reconstruction from Hamming queries
A primary concern of excessive reuse of test datasets in machine learnin...
read it

Domain Compression and its Application to RandomnessOptimal Distributed GoodnessofFit
We study goodnessoffit of discrete distributions in the distributed se...
read it

Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters
We consider the problems of distribution estimation and heavy hitter (fr...
read it

Inference under Information Constraints II: Communication Constraints and Shared Randomness
A central server needs to perform statistical inference based on samples...
read it

Distributed Learning with Sublinear Communication
In distributed statistical learning, N samples are split across m machin...
read it

Inference under Information Constraints I: Lower Bounds from ChiSquare Contraction
We consider a distributed inference problem where only limited informati...
read it

Test without Trust: Optimal Locally Private Distribution Testing
We study the problem of distribution testing when the samples can only b...
read it

Learning and Testing Causal Models with Interventions
We consider testing and learning problems on causal Bayesian networks as...
read it

Distributed Simulation and Distributed Inference
Independent samples from an unknown probability distribution p on a doma...
read it

INSPECTRE: Privately Estimating the Unseen
We develop differentially private methods for estimating various distrib...
read it

Communication Efficient, Sample Optimal, Linear Time Locally Private Discrete Distribution Estimation
We consider discrete distribution estimation over k elements under εloc...
read it

Measuring Quantum Entropy
The entropy of a quantum system is a measure of its randomness, and has ...
read it

Nearoptimalsample estimators for spherical Gaussian mixtures
Statistical and machinelearning algorithms are frequently applied to hi...
read it

A Fast Hierarchical Multilevel Image Segmentation Method using Unbiased Estimators
This paper proposes a novel method for segmentation of images by hierarc...
read it

Multilevel Thresholding for Image Segmentation through a Fast Statistical Recursive Algorithm
A novel algorithm is proposed for segmenting an image into multiple leve...
read it
Jayadev Acharya
is this you? claim profile