Skip to content

Bernoulli sampling lemma #1240

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

Draft
wants to merge 67 commits into
base: master
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
67 commits
Select commit Hold shift + click to select a range
bab2cab
tentative definition of Lp-spaces
affeldt-aist Apr 14, 2023
66174b9
extended reals
hoheinzollern May 27, 2024
ff50345
norms
hoheinzollern Jan 28, 2025
6adea80
ae improvements
CohenCyril Jan 28, 2025
59406f2
improvements
hoheinzollern Jan 28, 2025
9d4edd6
compressions
CohenCyril Feb 7, 2025
e50f021
inclusion of lp spaces
hoheinzollern Feb 7, 2025
b4bb3e3
make it compile on top of master
affeldt-aist Feb 28, 2025
7899803
wip
hoheinzollern Feb 28, 2025
7d31890
proved one property of ess_sup
affeldt-aist Mar 1, 2025
8d2f5aa
ess_supM
affeldt-aist Mar 2, 2025
f715434
do w.o. measure_is_zero
affeldt-aist Mar 2, 2025
d92ecc6
only one admit left in lspace.v
affeldt-aist Mar 2, 2025
379a519
typo
affeldt-aist Mar 2, 2025
8532659
ess_supD
affeldt-aist Mar 3, 2025
1a1fe7e
wip (#26)
hoheinzollern Mar 3, 2025
b67c56f
refactor essential_supremum / infimum theory
CohenCyril Mar 9, 2025
aeb41d5
fix CI
affeldt-aist Mar 14, 2025
c12953d
changelog
affeldt-aist Mar 14, 2025
eaa4213
doc, renamings, minor fixes
affeldt-aist Mar 15, 2025
d93bd7a
move Module ProperNotations
affeldt-aist Mar 16, 2025
acc8939
removed `lspace.v` and moved its theory to `hoelder.v` (#30)
hoheinzollern Mar 18, 2025
1967b70
renaming to distinguish real-valued functions
affeldt-aist Mar 18, 2025
98c2838
generalized cantelli and use of lfun
hoheinzollern Mar 18, 2025
172b680
integrable -> lfun & simplifications (#31)
hoheinzollern Mar 18, 2025
992e0b7
slight generalization of lfun_sum, not requiring a finite measure
hoheinzollern Mar 19, 2025
221dc80
introduce the oppr_closed machinery
affeldt-aist Mar 20, 2025
25c33ed
rm lfun_sum, lfun0
affeldt-aist Mar 21, 2025
a4abc80
Use HB.instance instead of direct Canonical
proux01 Mar 20, 2025
6d8a92a
rm all casts but cantelli
affeldt-aist Mar 21, 2025
a43bbb9
fix
affeldt-aist Apr 8, 2025
d27557e
interval instances
proux01 Mar 23, 2025
3643769
expectation of product
affeldt-aist Mar 16, 2025
56faacc
Probability 20241105 (#28)
hoheinzollern Mar 14, 2025
194c3cd
remark 2.15
affeldt-aist Mar 14, 2025
929d0dc
a sampling theorem
affeldt-aist Nov 5, 2024
c2ef0b7
axiom about composition of RVs proved
affeldt-aist Feb 25, 2025
b0fa9bd
wip
affeldt-aist Feb 26, 2025
9999c2c
wip
hoheinzollern Feb 26, 2025
b4ea1f9
rm dRV
affeldt-aist Feb 26, 2025
c7a6880
reduce Axiom taylor_ln_le to Axiom expR2_le8
t6s Feb 26, 2025
8629c64
measurable_tnth, pro
affeldt-aist Feb 27, 2025
d03c188
mprod
hoheinzollern Feb 27, 2025
77593e6
cons is measurable
affeldt-aist Mar 2, 2025
2b97b9f
integration over iterated product (wip)
affeldt-aist Mar 3, 2025
fa346d3
add integrability assumption to integraal_mpro
t6s Mar 5, 2025
606642f
one admit in bernoulli_trial_mmt_gen_fun
hoheinzollern Mar 6, 2025
508ae21
integrable_sum_ord, integral_sum (wip)
affeldt-aist Mar 6, 2025
1529732
independence of product
hoheinzollern Mar 6, 2025
1c74a01
integral_mpro
affeldt-aist Mar 7, 2025
8ae5a7e
move expectation of product out of Bernoulli section
affeldt-aist Mar 7, 2025
c61aca3
attempt at product of random variables using pushforward
hoheinzollern Mar 8, 2025
d9dfbe7
Lemma expR2_le8
t6s Mar 11, 2025
c640240
memo, renaming
affeldt-aist Mar 12, 2025
33615c8
HARD part done
t6s Mar 12, 2025
1548316
splitting sampling_wip.v
affeldt-aist Mar 14, 2025
ab59e64
introduced type bernoulliRV
hoheinzollern Mar 17, 2025
353f912
rm tuple_sum, tuple_prod
affeldt-aist Mar 17, 2025
0548c3c
bernoulli_trial -> bool_trial_value
affeldt-aist Mar 17, 2025
9364417
split the sampling theorem in two sections
affeldt-aist Mar 17, 2025
76bede5
exp2_le8 simplified
hoheinzollern Mar 17, 2025
102ffaa
remove unused lemmas from probability.v
affeldt-aist Mar 17, 2025
5b11419
analytical argument
t6s Mar 18, 2025
ae3dfd8
progress
hoheinzollern Mar 21, 2025
17d7cda
add integral_pushforward
affeldt-aist Mar 25, 2025
eec4422
doc and nix
hoheinzollern Mar 25, 2025
2490231
removing independence.v
hoheinzollern Apr 28, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
98 changes: 12 additions & 86 deletions .github/workflows/nix-action-8.20.yml
Original file line number Diff line number Diff line change
Expand Up @@ -52,92 +52,6 @@ jobs:
name: Building/fetching current CI target
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "coq"
mathcomp:
needs:
- coq
runs-on: ubuntu-latest
steps:
- name: Determine which commit to initially checkout
run: "if [ ${{ github.event_name }} = \"push\" ]; then\n echo \"target_commit=${{
github.sha }}\" >> $GITHUB_ENV\nelse\n echo \"target_commit=${{ github.event.pull_request.head.sha
}}\" >> $GITHUB_ENV\nfi\n"
- name: Git checkout
uses: actions/checkout@v4
with:
fetch-depth: 0
ref: ${{ env.target_commit }}
- name: Determine which commit to test
run: "if [ ${{ github.event_name }} = \"push\" ]; then\n echo \"tested_commit=${{
github.sha }}\" >> $GITHUB_ENV\nelse\n merge_commit=$(git ls-remote ${{ github.event.repository.html_url
}} refs/pull/${{ github.event.number }}/merge | cut -f1)\n mergeable=$(git
merge --no-commit --no-ff ${{ github.event.pull_request.base.sha }} > /dev/null
2>&1; echo $?; git merge --abort > /dev/null 2>&1 || true)\n if [ -z \"$merge_commit\"\
\ -o \"x$mergeable\" != \"x0\" ]; then\n echo \"tested_commit=${{ github.event.pull_request.head.sha
}}\" >> $GITHUB_ENV\n else\n echo \"tested_commit=$merge_commit\" >> $GITHUB_ENV\n\
\ fi\nfi\n"
- name: Git checkout
uses: actions/checkout@v4
with:
fetch-depth: 0
ref: ${{ env.tested_commit }}
- name: Cachix install
uses: cachix/install-nix-action@v30
with:
nix_path: nixpkgs=channel:nixpkgs-unstable
- name: Cachix setup math-comp
uses: cachix/cachix-action@v15
with:
authToken: ${{ secrets.CACHIX_AUTH_TOKEN }}
extraPullNames: coq, coq-community
name: math-comp
- id: stepGetDerivation
name: Getting derivation for current job (mathcomp)
run: "NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link \\\n --argstr bundle
\"8.20\" --argstr job \"mathcomp\" \\\n --dry-run 2> err > out || (touch
fail; true)\n"
- name: Error reporting
run: "echo \"out=\"; cat out\necho \"err=\"; cat err\n"
- name: Failure check
run: if [ -e fail ]; then exit 1; else exit 0; fi;
- id: stepCheck
name: Checking presence of CI target for current job
run: (echo -n status=; cat out err | grep "built:" | sed "s/.*/built/") >> $GITHUB_OUTPUT
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: coq'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "coq"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-ssreflect'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-ssreflect"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-fingroup'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-fingroup"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-algebra'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-algebra"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-solvable'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-solvable"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-field'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-field"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: mathcomp-character'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp-character"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: hierarchy-builder'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "hierarchy-builder"
- if: steps.stepCheck.outputs.status == 'built'
name: Building/fetching current CI target
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "mathcomp"
mathcomp-analysis:
needs:
- coq
Expand Down Expand Up @@ -291,6 +205,10 @@ jobs:
name: 'Building/fetching previous CI target: stdlib'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "stdlib"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: interval'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "interval"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: hierarchy-builder'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
Expand Down Expand Up @@ -367,6 +285,10 @@ jobs:
name: 'Building/fetching previous CI target: stdlib'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "stdlib"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: interval'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "interval"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: hierarchy-builder'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
Expand Down Expand Up @@ -646,6 +568,10 @@ jobs:
name: 'Building/fetching previous CI target: stdlib'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "stdlib"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: interval'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
job "interval"
- if: steps.stepCheck.outputs.status == 'built'
name: 'Building/fetching previous CI target: hierarchy-builder'
run: NIXPKGS_ALLOW_UNFREE=1 nix-build --no-out-link --argstr bundle "8.20" --argstr
Expand Down
Loading
Loading