OAI/Combinatorics/EditDistance/MeanHistograms.lean

GitHub source file

12 declarations, 0 contain sorry, 0 declared as axioms

Mean histograms as finite cut distances

  1. def OAI.EditCutHash.meanHistogram line 17
  2. lemma OAI.EditCutHash.meanHistogram_nonneg line 20
  3. lemma OAI.EditCutHash.meanHistogram_upper line 24
  4. lemma OAI.EditCutHash.mean_cross_collisions line 38
  5. theorem OAI.EditCutHash.meanHistogram_lower line 55
  6. def OAI.EditCutHash.rate line 86
  7. lemma OAI.EditCutHash.rate_nonneg line 88
  8. lemma OAI.EditCutHash.rate_exp line 92
  9. lemma OAI.EditCutHash.meanHistogram_separated line 97
  10. lemma OAI.EditCutHash.histogramDistance_shift line 117
  11. lemma OAI.EditCutHash.meanHistogram_shift line 131
  12. lemma OAI.EditCutHash.meanHistogram_self line 147