97 citations · 543 across the 40 of their papers we have counts for
3 papers · 1 filter
A Unified Maximum Likelihood Approach for Optimal Distribution Property Estimation
Jayadev Acharya, Hirakendu Das, Alon Orlitsky +1
The advent of data science has spurred interest in estimating properties of distributions over large alphabets. Fundamental symmetric properties such as support size, support cover…
Fast Algorithms for Segmented Regression
Jayadev Acharya, Ilias Diakonikolas, Jerry Li +1
We study the fixed design segmented regression problem: Given noisy samples from a piecewise linear function , we want to recover up to a desired accuracy in mean-squared er…
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…