OAI/LinearAlgebra/MatrixMultiplication/Recovery/RecoveryGrowth.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

Finite orbit symmetries, masks and exact recovery operations.

  1. def OAI.MatrixMultiplication.RecoveryGrowth.shiftCount line 20
  2. def OAI.MatrixMultiplication.RecoveryGrowth.replicationCount line 23
  3. theorem OAI.MatrixMultiplication.RecoveryGrowth.shiftCount_pos line 26
  4. theorem OAI.MatrixMultiplication.RecoveryGrowth.support_loss_bound line 35
  5. theorem OAI.MatrixMultiplication.RecoveryGrowth.cardinal_budget line 54
  6. theorem OAI.MatrixMultiplication.RecoveryGrowth.exists_cover line 76
  7. theorem OAI.MatrixMultiplication.RecoveryGrowth.shiftCount_div_nat_le line 95
  8. theorem OAI.MatrixMultiplication.RecoveryGrowth.tendsto_shiftCount_div_nat line 110
  9. theorem OAI.MatrixMultiplication.RecoveryGrowth.eventually_shiftCount_div_nat_le_log line 127
  10. theorem OAI.MatrixMultiplication.RecoveryGrowth.log_replicationCount line 158
  11. theorem OAI.MatrixMultiplication.RecoveryGrowth.eventually_log_replicationCount_div_nat_le_log line 164
  12. theorem OAI.MatrixMultiplication.RecoveryGrowth.tendsto_log_replicationCount_div_nat line 174
  13. theorem OAI.MatrixMultiplication.RecoveryGrowth.eventually_replicationCount_le_exp line 184
  14. theorem OAI.MatrixMultiplication.RecoveryGrowth.tendsto_log_prod_div_nat line 195