88 citations · 143 across the 27 of their papers we have counts for
5 papers · 1 filter
A Statistical Taylor Theorem and Extrapolation of Truncated Densities
Constantinos Daskalakis, Vasilis Kontonis, Christos Tzamos +1
We show a statistical version of Taylor's theorem and apply this result to non-parametric density estimation from truncated samples, which is a classical challenge in Statistics \c…
Optimal Private Median Estimation under Minimal Distributional Assumptions
Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik
We study the fundamental task of estimating the median of an underlying distribution from a finite number of samples, under pure differential privacy constraints. We focus on distr…
Computationally and Statistically Efficient Truncated Regression
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos +1
We provide a computationally and statistically efficient estimator for the classical problem of truncated linear regression, where the dependent variable and its co…
Efficient Truncated Statistics with Unknown Truncation
Vasilis Kontonis, Christos Tzamos, Manolis Zampetakis
We study the problem of estimating the parameters of a Gaussian distribution when samples are only shown if they fall in some (unknown) subset . This core problem…
Efficient Statistics, in High Dimensions, from Truncated Samples
Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos +1
We provide an efficient algorithm for the classical problem, going back to Galton, Pearson, and Fisher, of estimating, with arbitrary accuracy the parameters of a multivariate norm…