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.

Sign up for GitHub

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

Jump to bottom

Chernoff bound #1053

Merged
merged 6 commits into from
Nov 1, 2023
Merged

Chernoff bound #1053

merged 6 commits into from
Nov 1, 2023

Conversation

hoheinzollern
Copy link
Collaborator

@hoheinzollern hoheinzollern commented Oct 8, 2023 •
edited by affeldt-aist
Loading

Motivation for this change

Work on Chernoff bound, a consequence of Markov's inequality

Things done/to do
  • added corresponding entries in CHANGELOG_UNRELEASED.md
  • added corresponding documentation in the headers
Compatibility with MathComp 2.0
  • I added the label TODO: HB port to make sure someone ports this PR to
    the hierarchy-builder branch or I already opened an issue or PR (please cross reference).
Automatic note to reviewers

Read this Checklist and put a milestone if possible.

@hoheinzollern hoheinzollern marked this pull request as draft October 8, 2023 11:54
This was referenced Oct 16, 2023
Merged
Closed
@affeldt-aist affeldt-aist marked this pull request as ready for review November 1, 2023 14:11
affeldt-aist
affeldt-aist approved these changes Nov 1, 2023
View reviewed changes
Copy link
Member

@affeldt-aist affeldt-aist left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is good enough for me. Moreover, this is going to be used to prove a sampling lemma soon, so we'll have the opportunity to come back to it.

@affeldt-aist affeldt-aist added TODO: MC2 port This PR must be ported to mathcomp 2 now that the. Remove this label when the port is done. enhancement ✨ This issue/PR is about adding new features enhancing the library labels Nov 1, 2023
@affeldt-aist affeldt-aist merged commit c8adb03 into math-comp:master Nov 1, 2023
affeldt-aist added a commit to affeldt-aist/analysis that referenced this pull request Nov 10, 2023
@hoheinzollern @affeldt-aist
Chernoff bound (math-comp#1053)
bda2e78 
* chernoff proof

---------

Co-authored-by: Reynald Affeldt <reynald.affeldt@aist.go.jp>
proux01 pushed a commit that referenced this pull request Nov 10, 2023
@hoheinzollern @affeldt-aist @proux01
Chernoff bound (#1053)
a140ffd 
* chernoff proof

---------

Co-authored-by: Reynald Affeldt <reynald.affeldt@aist.go.jp>
@proux01 proux01 removed the TODO: MC2 port This PR must be ported to mathcomp 2 now that the. Remove this label when the port is done. label Nov 10, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@affeldt-aist affeldt-aist affeldt-aist approved these changes

Assignees
No one assigned
Labels
enhancement ✨ This issue/PR is about adding new features enhancing the library
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
3 participants
@hoheinzollern @affeldt-aist @proux01