3 citations · 3 across the 1 of their papers we have counts for
3 papers
Maximum Selection and Sorting with Adversarial Comparators and an Application to Density Estimation
Jayadev Acharya, Moein Falahatgar, Ashkan Jafarpour +2
We study maximum selection and sorting of numbers using pairwise comparators that output the larger of their two inputs if the inputs are more than a given threshold apart, and…
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…
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…