One-sided concentration conjecture for random spherical coverings
One-sided concentration conjecture for random spherical coverings
Let be the radius of the geodesic balls, let be the number of independently and uniformly selected centers used for the covering, and let be the covered surface measure. One-sided concentration conjecture. For every ,
where as . This is intended to sharpen the existing two-sided concentration estimate when the geodesic-ball radius is sufficiently small.
Sources & referencesView supporting material
Primary source
Steven Hoehner and Gil Kur, “A Concentration Inequality for Random Polytopes, Dirichlet-Voronoi Tiling Numbers and the Geometric Balls and Bins Problem”, arXiv:1801.00167 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.