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 73 commits into
base: master
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
73 commits
Select commit Hold shift + click to select a range
466ad81
tentative definition of Lp-spaces
affeldt-aist Apr 14, 2023
4eda318
extended reals
hoheinzollern May 27, 2024
8b722e8
WIP
CohenCyril Jan 27, 2025
7e49d4b
norms
hoheinzollern Jan 28, 2025
0046487
ae improvements
CohenCyril Jan 28, 2025
cdc6feb
improvements
hoheinzollern Jan 28, 2025
13de29a
compressions
CohenCyril Feb 7, 2025
9a1d651
inclusion of lp spaces
hoheinzollern Feb 7, 2025
40f94cd
make it compile on top of master
affeldt-aist Feb 28, 2025
15fe9a8
wip
hoheinzollern Feb 28, 2025
35e6b2e
proved one property of ess_sup
affeldt-aist Mar 1, 2025
4d352d8
ess_supM
affeldt-aist Mar 2, 2025
ef1eca8
do w.o. measure_is_zero
affeldt-aist Mar 2, 2025
bcc22aa
only one admit left in lspace.v
affeldt-aist Mar 2, 2025
106dcf9
typo
affeldt-aist Mar 2, 2025
fc5dad2
ess_supD
affeldt-aist Mar 3, 2025
fba96b1
wip (#26)
hoheinzollern Mar 3, 2025
d23b79c
refactor essential_supremum / infimum theory
CohenCyril Mar 9, 2025
56a5fee
fix CI
affeldt-aist Mar 14, 2025
b7e7318
changelog
affeldt-aist Mar 14, 2025
474f2db
doc, renamings, minor fixes
affeldt-aist Mar 15, 2025
1b6574d
move Module ProperNotations
affeldt-aist Mar 16, 2025
1972a23
removed `lspace.v` and moved its theory to `hoelder.v` (#30)
hoheinzollern Mar 18, 2025
cb2eefd
renaming to distinguish real-valued functions
affeldt-aist Mar 18, 2025
d87492f
generalized cantelli and use of lfun
hoheinzollern Mar 18, 2025
c19331a
integrable -> lfun & simplifications (#31)
hoheinzollern Mar 18, 2025
c7bfd9f
slight generalization of lfun_sum, not requiring a finite measure
hoheinzollern Mar 19, 2025
6960790
introduce the oppr_closed machinery
affeldt-aist Mar 20, 2025
ad26643
rm lfun_sum, lfun0
affeldt-aist Mar 21, 2025
7ca6d60
Use HB.instance instead of direct Canonical
proux01 Mar 20, 2025
d367362
rm all casts but cantelli
affeldt-aist Mar 21, 2025
d3ac27a
fix
affeldt-aist Apr 8, 2025
6bd34f9
Lnorm_ge0 and Lnorm_eq0_eq0 need not be specialized
affeldt-aist Apr 28, 2025
491aa52
oppr_Lnorm not needed (?)
affeldt-aist May 1, 2025
03811d8
interval instances
proux01 Mar 23, 2025
02b0f2a
expectation of product
affeldt-aist Mar 16, 2025
d4decf1
remark 2.15
affeldt-aist Mar 14, 2025
c572e4e
a sampling theorem
affeldt-aist Nov 5, 2024
3ce2f9c
axiom about composition of RVs proved
affeldt-aist Feb 25, 2025
100fe54
wip
affeldt-aist Feb 26, 2025
d5083d5
wip
hoheinzollern Feb 26, 2025
26a8ec0
rm dRV
affeldt-aist Feb 26, 2025
5dccffc
reduce Axiom taylor_ln_le to Axiom expR2_le8
t6s Feb 26, 2025
49499ce
measurable_tnth, pro
affeldt-aist Feb 27, 2025
bd77f48
mprod
hoheinzollern Feb 27, 2025
335d8c8
cons is measurable
affeldt-aist Mar 2, 2025
ec7be05
integration over iterated product (wip)
affeldt-aist Mar 3, 2025
cd6d029
add integrability assumption to integraal_mpro
t6s Mar 5, 2025
4dc4c5f
one admit in bernoulli_trial_mmt_gen_fun
hoheinzollern Mar 6, 2025
ab2d37f
integrable_sum_ord, integral_sum (wip)
affeldt-aist Mar 6, 2025
9808281
independence of product
hoheinzollern Mar 6, 2025
ceec16c
integral_mpro
affeldt-aist Mar 7, 2025
e0d596b
move expectation of product out of Bernoulli section
affeldt-aist Mar 7, 2025
2eb1481
attempt at product of random variables using pushforward
hoheinzollern Mar 8, 2025
1ea19df
Lemma expR2_le8
t6s Mar 11, 2025
4f4e745
memo, renaming
affeldt-aist Mar 12, 2025
1881174
HARD part done
t6s Mar 12, 2025
85a85d7
splitting sampling_wip.v
affeldt-aist Mar 14, 2025
dcef898
introduced type bernoulliRV
hoheinzollern Mar 17, 2025
8060dc9
rm tuple_sum, tuple_prod
affeldt-aist Mar 17, 2025
6cd9524
bernoulli_trial -> bool_trial_value
affeldt-aist Mar 17, 2025
72036d8
split the sampling theorem in two sections
affeldt-aist Mar 17, 2025
11d4bab
exp2_le8 simplified
hoheinzollern Mar 17, 2025
cbcf1ea
remove unused lemmas from probability.v
affeldt-aist Mar 17, 2025
5d1b43a
analytical argument
t6s Mar 18, 2025
3664ed8
progress
hoheinzollern Mar 21, 2025
2ea4490
add integral_pushforward
affeldt-aist Mar 25, 2025
460b5b6
doc and nix
hoheinzollern Mar 25, 2025
6c08999
removing independence.v
hoheinzollern Apr 28, 2025
a1f807c
minor cleaning
affeldt-aist Jun 24, 2025
61c4b1a
use `expeR` to rm one `fine`
affeldt-aist Jun 24, 2025
765d797
fin_num_prod
affeldt-aist Jun 24, 2025
71a35c3
fin_num_prod already exists
affeldt-aist Jun 24, 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
1 change: 0 additions & 1 deletion .nix/config.nix
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,6 @@ in

bundles."8.20".coqPackages = common-bundle // {
coq.override.version = "8.20";
mathcomp.override.version = "2.2.0";
};

bundles."9.0".coqPackages = common-bundle // {
Expand Down
Loading
Loading