OAI/Combinatorics/KMedian/Sparse/SparseIterationHeight.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.MetricKMedian.Binary.HasHeight.min line 14
2. theorem OAI.MetricKMedian.RationalWeightedStep.up_height line 24
3. theorem OAI.MetricKMedian.RationalWeightedStep.down_height line 28
4. theorem OAI.MetricKMedian.RationalWeightedStep.probability_height line 32
5. theorem OAI.MetricKMedian.RationalSignedStep.probability_height line 48
6. theorem OAI.MetricKMedian.SparseWeightedPartial.features_height line 64
7. def OAI.MetricKMedian.SparseIntegerLaw.stepHeight line 77
8. theorem OAI.MetricKMedian.SparseIntegerLaw.step_denominator_height line 79
9. theorem OAI.MetricKMedian.SparseIntegerLaw.encode_length_bound line 109