56 citations · 75 across the 4 of their papers we have counts for
4 papers
Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms
Siu-On Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be an unknown and arbitrary probability distribution over . We consider the problem of {\em density estimation}, in which a learning algorithm is given i.i.d. draws…
A composition theorem for parity kill number
Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2
In this work, we study the parity complexity measures and . is the \emph{parity kill…
The Complexity of Optimal Multidimensional Pricing
Xi Chen, Ilias Diakonikolas, Dimitris Paparas +2
We resolve the complexity of revenue-optimal deterministic auctions in the unit-demand single-buyer Bayesian setting, i.e., the optimal item pricing problem, when the buyer's value…
Learning mixtures of structured distributions over discrete domains
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be a class of probability distributions over the discrete domain We show that if satisfies a rather general condition -- esse…