OAI/NumberTheory/TwoPoint/Circuits/CircuitApproximationComparison.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

Braverman's final finite expectation argument. The combinatorial approximation and an L² approximation to its small error event imply a one-sided bounded-independence comparison.

  1. lemma OAI.TwoPointCorrelations.exceptionalExtension_gap line 15
  2. theorem OAI.TwoPointCorrelations.TWiseUniformDensity.approximation_lower line 22