2 citations · 3 across the 6 of their papers we have counts for
4 papers · 1 filter
A smoothed-Bayesian approach to frequency recovery from sketched data
Mario Beraha, Stefano Favaro, Matteo Sesia
We provide a novel statistical perspective on a classical problem at the intersection of computer science and information theory: recovering the empirical frequency of a symbol in…
Conformal Frequency Estimation using Discrete Sketched Data with Coverage for Distinct Queries
Matteo Sesia, Stefano Favaro, Edgar Dobriban
This paper develops conformal inference methods to construct a confidence interval for the frequency of a queried object in a very large discrete data set, based on a sketch with a…
Bayesian nonparametric estimation of coverage probabilities and distinct counts from sketched data
Stefano Favaro, Matteo Sesia
The estimation of coverage probabilities, and in particular of the missing mass, is a classical statistical problem with applications in numerous scientific fields. In this paper,…
Conformal Frequency Estimation with Sketched Data
Matteo Sesia, Stefano Favaro
A flexible conformal inference method is developed to construct confidence intervals for the frequencies of queried objects in very large data sets, based on a much smaller sketch…