Preprint Open access
Counterfactual Probing for Parallel Unmasking with Hidden Forest Structure
Masked generative models offer parallel token prediction, but accurate parallel sampling must account for dependencies among tokens. When dependencies are unknown, finding safe batches also costs model evaluations. We study whether total evaluations, including discovery, can be sublinear in sequence length $N$; subline …