18 citations · 27 across the 6 of their papers we have counts for
3 papers · 1 filter
Testing Poisson Binomial Distributions
Jayadev Acharya, Constantinos Daskalakis
A Poisson Binomial distribution over variables is the distribution of the sum of independent Bernoullis. We provide a sample near-optimal algorithm for testing whether a di…
Universal Compression of Envelope Classes: Tight Characterization via Poisson Sampling
Jayadev Acharya, Ashkan Jafarpour, Alon Orlitsky +1
The Poisson-sampling technique eliminates dependencies among symbol appearances in a random sequence. It has been used to simplify the analysis and strengthen the performance guara…
String Reconstruction from Substring Compositions
Jayadev Acharya, Hirakendu Das, Olgica Milenkovic +2
Motivated by mass-spectrometry protein sequencing, we consider a simply-stated problem of reconstructing a string from the multiset of its substring compositions. We show that all…