A conditioned positive exponential excess has the original law
ProvedStabilityDichotomies.Bijunctive.conditional_shifted_exponential_lawLet be rate- exponential and let . Condition on and subtract . The resulting probability law is again rate- exponential. This is the one-coordinate conditional law needed in the feasibility-root record analysis.
Preamble
import Mathlib open scoped Classical ENNReal BigOperators open MeasureTheory ProbabilityTheory Set Filter
Formal statement
theorem StabilityDichotomies.Bijunctive.conditional_shifted_exponential_law (β d : ℝ) (hβ : 0 < β) (hd : 0 ≤ d) :
(ProbabilityTheory.cond (expMeasure β) (Ioi d)).map (fun x : ℝ => x - d) = expMeasure β := by
sorrySource
Wang and Yoshida, Stability Dichotomies for Boolean CSPs, STOC 2027, https://github.com/sigact-stoc/stoc2027/releases/download/papers-1/535.pdf, proof of Theorem 4.9, feasibility-root sensitivity step.