Near-optimal Active Reconstruction