OAI/Combinatorics/KMedianRecovery/Refined/State.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Appending dummy leaves decreases reference distances and preserves retained assignments.

  1. def OAI.MetricKMedianRecovery.Sampling.State.extend line 11
  2. lemma OAI.MetricKMedianRecovery.Sampling.tags_extend_mono line 18
  3. lemma OAI.MetricKMedianRecovery.Sampling.tagDistance_extend_old line 24
  4. lemma OAI.MetricKMedianRecovery.Sampling.reference_extend_le line 38
  5. lemma OAI.MetricKMedianRecovery.Sampling.chosen_extend_consistent line 45
  6. def OAI.MetricKMedianRecovery.Sampling.assignedOriginals line 54
  7. lemma OAI.MetricKMedianRecovery.Sampling.assignedOriginals_extend_subset line 57
  8. lemma OAI.MetricKMedianRecovery.Sampling.internalCost_extend_le line 69