OAI/Combinatorics/KMedian/Hardness/ProjectionReduction.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MetricKMedian.Coverage.ProjectionReduction line 12
  2. def OAI.MetricKMedian.Coverage.ProjectionGapNPReductions line 18
  3. theorem OAI.MetricKMedian.Coverage.reduction_from_projections line 21
  4. theorem OAI.MetricKMedian.Coverage.remaining_projection_obstruction line 35