pith. machine review for the scientific record. sign in
structure definition def or abbrev

SmallBiasFamily

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  10structure SmallBiasFamily where
  11  𝓗 : (n : Nat) → List (XORSystem n)
  12
  13/-- Intended property: the family size is polynomial and approximates pairwise-independence.
  14    Note: We use n.succ to avoid n=0 edge cases; this is still O(n^k). -/

used by (3)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (8)

Lean names referenced from this declaration's body.