OAI/Computability/UniqueGames/Decoding/ActualMatrixContradiction.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

The contradiction uses the same actual seed and local decoder on both sides. Its lower bound comes from full-table variation followed by visible conditioning; its upper bound comes from the exact incidence sampler.

  1. theorem OAI.UniqueGamesTheorem.Decoder.ActualMatrixContradiction.univ_fintype_eq line 24
  2. def OAI.UniqueGamesTheorem.Decoder.ActualMatrixContradiction.expectationOf line 28
  3. theorem OAI.UniqueGamesTheorem.Decoder.ActualMatrixContradiction.card_to_natCard line 32
  4. theorem OAI.UniqueGamesTheorem.Decoder.ActualMatrixContradiction.law_expectation_eq line 36
  5. theorem OAI.UniqueGamesTheorem.Decoder.ActualMatrixContradiction.contradiction line 45