OAI/Combinatorics/KMedianRecovery/Recovery/RecoveryGuesses.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

1. abbrev OAI.MetricKMedianRecovery.Sampling.RecoveryGuesses line 11
2. abbrev OAI.MetricKMedianRecovery.Sampling.RecoverySeed line 12
3. def OAI.MetricKMedianRecovery.Sampling.recoveryAll line 16
4. lemma OAI.MetricKMedianRecovery.Sampling.recoveryAll_feasible line 23
5. lemma OAI.MetricKMedianRecovery.Sampling.recoveryAll_le line 37
6. lemma OAI.MetricKMedianRecovery.Sampling.Comparison.no_bad_proxy_cost line 49
7. lemma OAI.MetricKMedianRecovery.Sampling.Comparison.integer_comparison_cost line 68
8. lemma OAI.MetricKMedianRecovery.Sampling.Comparison.comparison_cost_positive line 81
9. theorem OAI.MetricKMedianRecovery.Sampling.Comparison.recoveryAll_guarantees line 88