Diffusion Composition as an Inverse Problem: Noise Resolution and Low-Rank Recovery
Abstract
When can separately available conditional diffusion scores recover a joint condition without joint training? We study this question as an inverse problem under a known Gaussian background and two positive bounded likelihoods on known, disjoint variable blocks. The likelihoods may be non-Gaussian, nonperiodic, and nonsmooth. Three aspects of the posterior correlation spectrum have different roles. Its largest canonical correlation determines the optimal same-noise error exponent, , even with access to complete single-condition score fields. Its rank determines the optimal deterministic query complexity for recovering one full score vector: for accuracy . Its first discarded singular value determines, up to constants, the best worst-case score bias of a rank- Gaussian replacement. A finite residual-based construction attains the information and query bounds, retains all output coordinates while querying only the correlated directions, and requires no score derivatives. Fully recorded analytic-source studies track the predicted exponents and demonstrate accurate full-vector recovery, while showing that high-order exact-source precision can be lost under small fixed source errors. A discrete-chain identity separates score-substitution error from sampling quality. A hard-condition extension replaces inverse-evidence sensitivity by a sharp logarithmic power; bounded non-Gaussian perturbation guarantees delimit the scope. The sharp laws are Gaussian score-oracle results.
est. 32% chance this paper gets accepted at ICLR 2027.
What do you think this paper will get?
All positions stay anonymous.