Parallel Monotonicity Reconstruction
21 views · Published 6 September 2016 · 59:57 · Indexed 20 September 2026
Channel: Microsoft Research · 2016 · Science & Technology
Data sets usually have some structural property that make them useful. An array of points may be sorted, a set of points may be in convex position, a graph may be a tree, etc. These properties are very sensitive to noise, and even a small perturbation of the input would destroy the useful structural property. We investigate the problem of monotonicity
