23 citations · 32 across the 4 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.IT2015
Universal Compression of Power-Law Distributions
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky +2
English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help co…
cs.DS2015★ 3 cited
Faster Algorithms for Testing under Conditional Sampling
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky +2
There has been considerable recent interest in distribution-tests whose run-time and sample requirements are sublinear in the domain-size . We study two of the most important te…