261 citations · 347 across the 12 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Strong recovery of geometric planted matchings
Dmitriy Kunisky, Jonathan Niles-Weed
We study the problem of efficiently recovering the matching between an unlabelled collection of points in and a small random perturbation of those points. We con…
math.ST2021★ 1 cited
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels
Jonathan Niles-Weed, Ilias Zadik
We establish a phase transition known as the "all-or-nothing" phenomenon for noiseless discrete channels. This class of models includes the Bernoulli group testing model and the pl…