Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks

Fuming Yang, Yaron Meirovitch, Jeff W. Lichtman

We study recovering a 1D order from a noisy, locally sampled pairwise comparison matrix under a tight query budget. We recast the task as reconstructing a sparse, noisy line graph…