Search Results for author:
Found 1 papers, 0 papers with code
Computational Concentration of Measure: Optimal Bounds, Reductions, and More
Product measures of dimension $n$ are known to be concentrated in Hamming distance: for any set $S$ in the product space of probability $\epsilon$, a random point in the space, with probability $1-\delta$, has a neighbor in $S$ that is different from the original point in only $O(\sqrt{n\ln(1/(\epsilon\delta))})$ coordinates.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
