Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

new lemmas for infotheo #64

Open
hoheinzollern opened this issue Sep 7, 2021 · 4 comments
Open

new lemmas for infotheo #64

hoheinzollern opened this issue Sep 7, 2021 · 4 comments
Milestone

Comments

@hoheinzollern
Copy link
Collaborator

Dear infotheo authors, I want to point out that my co-authors and I have a paper on the formalization of bounds on the trimmed mean algorithm that uses infotheo. It has been accepted at PPDP this year (https://ppdp2021.github.io/#accepted, the paper is called "Trimming Data Sets: a Verified Algorithm for Robust Mean Estimation", soon to be available) and you can find the source code of the formalization here: https://github.com/ieva-itu/robustmean/blob/main/robustmean.v

We are thankful for the all the development of probability theory that we used in our paper, and we think you might appreciate some lemmas that should belong to infotheo more than our development.
As we are all novice Coq programmers and not used to the mathcomp style, I'd appreciate if you could take a look at the code and see whether you're interested in integrating it here, and maybe help us match the style of the infotheo package. This is also why I'm not making a pull request yet.

@affeldt-aist
Copy link
Owner

Congratulations! I'm looking forward to reading your paper.
We are interesting in integrating it and I am willing to spend time on it.
Maybe the easiest way is to PR so that we can exchange about the code.

@hoheinzollern
Copy link
Collaborator Author

Sounds great, and thanks for the offer!
I'll mention here my colleagues @ieva-itu and @carstenschuermann so they are in the loop.
We'll start a pull request soon.

@t6s
Copy link
Collaborator

t6s commented Sep 8, 2021

@hoheinzollern
I can help modifying the proof script into a more mathcomp-ish style.
Do you prefer such a change?

@hoheinzollern
Copy link
Collaborator Author

That would be very appreciated, of course I'd like to learn in the process if possible :)
Could we do this together?

@affeldt-aist affeldt-aist added this to the 0.6.1 milestone Nov 20, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants