OAI/Combinatorics/KMedian/Probability/BernoulliRunProgram.lean

GitHub source file

16 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.MetricKMedian.SparseBernoulli.Program.Input.state line 16
  2. def OAI.MetricKMedian.SparseBernoulli.Program.Input.start line 17
  3. theorem OAI.MetricKMedian.SparseBernoulli.Program.state_next line 19
  4. theorem OAI.MetricKMedian.SparseBernoulli.Program.state_iterate line 36
  5. def OAI.MetricKMedian.SparseBernoulli.Program.startProgram line 41
  6. def OAI.MetricKMedian.SparseBernoulli.Program.countProgram line 56
  7. theorem OAI.MetricKMedian.SparseBernoulli.Program.input_bounds line 59
  8. def OAI.MetricKMedian.SparseBernoulli.Program.supportBound line 65
  9. def OAI.MetricKMedian.SparseBernoulli.Program.heightBound line 66
  10. def OAI.MetricKMedian.SparseBernoulli.Program.sizeBound line 67
  11. def OAI.MetricKMedian.SparseBernoulli.Program.SPoly line 70
  12. def OAI.MetricKMedian.SparseBernoulli.Program.HPoly line 71
  13. def OAI.MetricKMedian.SparseBernoulli.Program.sizePolynomial line 73
  14. theorem OAI.MetricKMedian.SparseBernoulli.Program.sizePolynomial_eval line 75
  15. theorem OAI.MetricKMedian.SparseBernoulli.Program.state_size line 79
  16. def OAI.MetricKMedian.SparseBernoulli.Program.runStateProgram line 116