Conformalized Rate-Adaptive Sensing

arXiv:2607.26887 · stat.ML, cs.LG, stat.AP, stat.ME · Submitted 2026-07-29 · Read on arXiv

Jiawei Yang, Yao Zhang

stat.ML, cs.LG, stat.AP, stat.ME

Submitted: 2026-07-29

Comments: 47 pages, 8 figures

Code: https://github.com/jiawei-yang05/Conformalized_Rate_Adaptive_Sensing

License: http://creativecommons.org/licenses/by/4.0/

The gist: Many high-resolution imaging systems face the same fundamental question: when have enough measurements been collected to reconstruct an image accurately? We develop Conformalized Rate-Adaptive

Terminology

Abstract

Many high-resolution imaging systems face the same fundamental question: when have enough measurements been collected to reconstruct an image accurately? We develop Conformalized Rate-Adaptive Sensing (CoRAS), a method that adaptively chooses an acquisition or compression rate for each image while keeping the reconstruction error below a target level with high probability. As measurements are collected, an image reconstruction model gradually recovers the true image, producing a reconstruction path over acquisition rates. CoRAS uses this path up to an early decision time to estimate the target stopping time, defined as the first time at which the reconstruction error falls below the target level. It then calibrates this estimate using images with similar early reconstruction behavior, producing an upper bound on the stopping time with marginal and approximate conditional coverage guarantees. Experiments on image datasets show that CoRAS attains the target stopping-time coverage, uses fewer measurements on average than fixed-rate stopping rules, and assigns more measurements to images that are harder to reconstruct.

Sources

Related papers