OAI/Combinatorics/KMedian/Expanders/Walsh.lean

GitHub source file

20 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MetricKMedian.PCP.Walsh.sign line 14
  2. lemma OAI.MetricKMedian.PCP.Walsh.sign_zero line 15
  3. lemma OAI.MetricKMedian.PCP.Walsh.sign_one line 16
  4. lemma OAI.MetricKMedian.PCP.Walsh.sign_cases line 17
  5. lemma OAI.MetricKMedian.PCP.Walsh.sign_add line 19
  6. lemma OAI.MetricKMedian.PCP.Walsh.sign_sq line 21
  7. def OAI.MetricKMedian.PCP.Walsh.character line 25
  8. lemma OAI.MetricKMedian.PCP.Walsh.character_comm line 26
  9. lemma OAI.MetricKMedian.PCP.Walsh.character_add line 29
  10. lemma OAI.MetricKMedian.PCP.Walsh.character_add_left line 32
  11. lemma OAI.MetricKMedian.PCP.Walsh.character_zero line 36
  12. lemma OAI.MetricKMedian.PCP.Walsh.character_sq line 37
  13. lemma OAI.MetricKMedian.PCP.Walsh.character_cases line 38
  14. lemma OAI.MetricKMedian.PCP.Walsh.character_mean line 42
  15. lemma OAI.MetricKMedian.PCP.Walsh.orthogonal line 67
  16. lemma OAI.MetricKMedian.PCP.Walsh.dual_orthogonal line 76
  17. def OAI.MetricKMedian.PCP.Walsh.coefficient line 81
  18. lemma OAI.MetricKMedian.PCP.Walsh.inversion line 84
  19. theorem OAI.MetricKMedian.PCP.Walsh.parseval line 108
  20. lemma OAI.MetricKMedian.PCP.Walsh.coefficient_zero line 127