Search Results for author: Sami Davies

Found 2 papers, 0 papers with code

Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians

no code implementations2 Sep 2021 Sami Davies, Arya Mazumdar, Soumyabrata Pal, Cyrus Rashtchian

Mixtures of high dimensional Gaussian distributions have been studied extensively in statistics and learning theory.

Learning Theory

Approximate Trace Reconstruction

no code implementations12 Dec 2020 Sami Davies, Miklos Z. Racz, Cyrus Rashtchian, Benjamin G. Schiffer

In the usual trace reconstruction problem, the goal is to exactly reconstruct an unknown string of length $n$ after it passes through a deletion channel many times independently, producing a set of traces (i. e., random subsequences of the string).

Cannot find the paper you are looking for? You can Submit a new open access paper.