OAI/Combinatorics/KMedian/Machines/CSPTableBounds.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MetricKMedian.PCP.Compiler.CSPTable.relationBound line 13
  2. def OAI.MetricKMedian.PCP.Compiler.CSPTable.sizeBound line 14
  3. lemma OAI.MetricKMedian.PCP.Compiler.CSPTable.size_bound line 17
  4. lemma OAI.MetricKMedian.PCP.Compiler.CSPTable.count_le_encoding line 41
  5. def OAI.MetricKMedian.PCP.Compiler.CSPTable.check line 49
  6. lemma OAI.MetricKMedian.PCP.Compiler.CSPTable.check_iff line 52
  7. lemma OAI.MetricKMedian.PCP.Compiler.CSPTable.poly_check line 57