237 citations · 250 across the 8 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.DS2017
Average-case reconstruction for the deletion channel: subpolynomially many traces suffice
Yuval Peres, Alex Zhai
The deletion channel takes as input a bit string , and deletes each bit independently with probability , yielding a shorter string. The trace reconstru…
math.CV2017
Zero Sets for Spaces of Analytic Functions
Russell Lyons, Alex Zhai
We show that under mild conditions, a Gaussian analytic function that a.s. does not belong to a given weighted Bergman space or Bargmann-Fock space has the property…
math.PR2017
Gravitational allocation for uniform points on the sphere
Nina Holden, Yuval Peres, Alex Zhai
Given a collection of points on a sphere of surface area , a fair allocation is a partition of the sphere into parts each of area , and…