加载中…
Let be a set of points on the real line. Suppose that each pairwise distance is known independently with probability . How much of can be reconstructed up to isometry? We prove that is a sharp threshold for reconstructing all of which improves a result of Benjamini and Tzalik. This follows from a hitting time result for the random process where the pairwise distances are revealed one-by-one uniformly at random. We also show that is a weak threshold for reconstructing a linear proportion of .

生成讲解博客的中文版本

生成AI智能校验的中文版本