affeldt-aist / infotheo

A Coq formalization of information theory and linear error-correcting codes
GNU Lesser General Public License v2.1
64 stars 15 forks source link

Conv set #46

Closed t6s closed 3 years ago

t6s commented 3 years ago

This PR renews the implementation of necset_convType in terms of conv_set rather than defining another similar but different convex combination operation.

As a byproduct, this PR also contains all of boolean_prob branch and a module for open intervals ( Module OProb ). The latter simplifies some computations that appear when handling convexity.

affeldt-aist commented 3 years ago

Note that:

t6s commented 3 years ago

Note that:

  • lemmas prob_probb, probb_prob, oprob_oprobb, oprobb_oprob are subsumed by lemmas leR2P and ltR2P now in master
  • lemma oprob_prob already existed as lemma closed in the file binary_symmetric_channel (used also in ldpc.v) and is now in Reals_ext.v
  • the boolean prob PR has been merged in master where above lemmas are present, so you might want to rebase

Thank you for summarizing the current state. I will soon update the branch to accommodate these changes.