OAI/Probability/SATVariance/InsertionVariance.lean

GitHub source file

30 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.RandomKSAT.insertKernel line 13
  2. def OAI.RandomKSAT.insertAvg line 16
  3. inductive OAI.RandomKSAT.Inserts line 20
  4. lemma OAI.RandomKSAT.inserts_length line 25
  5. lemma OAI.RandomKSAT.inserts_perm line 31
  6. lemma OAI.RandomKSAT.insertAvg_congr line 36
  7. lemma OAI.RandomKSAT.insertAvg_mono line 48
  8. lemma OAI.RandomKSAT.insertAvg_const line 57
  9. lemma OAI.RandomKSAT.insertAvg_nonneg line 65
  10. lemma OAI.RandomKSAT.insertAvg_add line 70
  11. lemma OAI.RandomKSAT.insertAvg_sub line 80
  12. lemma OAI.RandomKSAT.insertAvg_mul line 90
  13. lemma OAI.RandomKSAT.insertAvg_sq_le line 99
  14. lemma OAI.RandomKSAT.shuffleAvg_cons_kernel line 109
  15. lemma OAI.RandomKSAT.shuffleAvg_append line 118
  16. def OAI.RandomKSAT.insertVar line 126
  17. lemma OAI.RandomKSAT.insertVar_nonneg line 129
  18. lemma OAI.RandomKSAT.insertVar_congr line 132
  19. lemma OAI.RandomKSAT.insertVar_mul line 137
  20. lemma OAI.RandomKSAT.insertVar_cons line 143
  21. def OAI.RandomKSAT.Private line 155
  22. def OAI.RandomKSAT.Bystanders line 158
  23. lemma OAI.RandomKSAT.private_perm line 162
  24. lemma OAI.RandomKSAT.private_harmless line 167
  25. lemma OAI.RandomKSAT.inserts_stop_bounds line 172
  26. lemma OAI.RandomKSAT.favg_fin_lt line 183
  27. lemma OAI.RandomKSAT.insertion_moments line 195
  28. lemma OAI.RandomKSAT.insertKernel_stop line 216
  29. lemma OAI.RandomKSAT.insertion_variance_stop line 225
  30. lemma OAI.RandomKSAT.insertVar_stop_lower line 233