redistribution_fill_in
def
The fill-in operation on the reports θ_1..θ_n: (A f)(t) = (1/n) Σ_j f(t + θ_j).
Statement
noncomputable def redistribution_fill_in {n : ℕ} (θ : Fin n → ℝ) (f : ℝ → ℝ) : ℝ → ℝ
- Defined in
- arXiv:2610.10995 (Asymptotically optimal public project redistribution without bounded precision), Sec. 4 (fill-in operation A).
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Used by 3
- redistribution_fill_in_constThe fill-in operation maps a constant function to itself.
- redistribution_iterated_trade_boundsLet n ≥ 3, θ ∈ [0,1]^n and G(t) = max(1 − t, 0). For every k ≥ 0, T^k G and T_{-i}^k G are 1-Lipschitz, and |(T^k G)(t) − (T_{-i}^k G)(t)|…
- redistribution_one_draw_gap_boundsLet n ≥ 3 and reports θ ∈ [0,1]^n. For every L-Lipschitz F, every agent i and every t: |(A F)(t) − (A_{-i} F)(t)| ≤ L d_i and |(T F)(t) −…
Lean source view module on GitHub
/-- The fill-in operation on reports `θ`: `(A f)(t) = (1/n) ∑_j f(t + θ_j)`. -/ noncomputable def redistribution_fill_in {n : ℕ} (θ : Fin n → ℝ) (f : ℝ → ℝ) : ℝ → ℝ := fun t => (1 / (n : ℝ)) * ∑ j, f (t + θ j)