Skip to content

feat(ProbabilityTheory): Add Kolmogorov's inequality#36545

Open
yuanyi-350 wants to merge 9 commits intoleanprover-community:masterfrom
yuanyi-350:pr
Open

feat(ProbabilityTheory): Add Kolmogorov's inequality#36545
yuanyi-350 wants to merge 9 commits intoleanprover-community:masterfrom
yuanyi-350:pr

Conversation

@yuanyi-350
Copy link
Copy Markdown
Collaborator

@yuanyi-350 yuanyi-350 commented Mar 12, 2026

@github-actions github-actions bot added the large-import Automatically added label for PRs with a significant increase in transitive imports label Mar 12, 2026
@github-actions
Copy link
Copy Markdown

github-actions bot commented Mar 12, 2026

PR summary 7d6517d1b6

Import changes exceeding 2%

% File
+2.15% Mathlib.Probability.Martingale.OptionalStopping

Import changes for modified files

Dependency changes

File Base Count Head Count Change
Mathlib.Probability.Martingale.OptionalStopping 2422 2474 +52 (+2.15%)
Import changes for all files
Files Import difference
Mathlib.Probability.BorelCantelli 34
Mathlib.Probability.Martingale.BorelCantelli Mathlib.Probability.Martingale.OptionalStopping 52
Mathlib.Probability.Martingale.Kolmogorov (new file) 2490

Declarations diff

+ ae_nonneg_condVar
+ kolmogorov_ineq_martingale_sq
+ kolmogorov_ineq_wiki_version
+ kolmogorov_ineq_wiki_version_of_iIndepFun
+ square_submartingale_of_martingale

You can run this locally as follows
## summary with just the declaration names:
./scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/reporting/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@yuanyi-350 yuanyi-350 requested a review from RemyDegenne March 12, 2026 18:37
@github-actions github-actions bot added the t-measure-probability Measure theory / Probability theory label Mar 12, 2026
@mathlib-dependent-issues mathlib-dependent-issues bot added the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Mar 12, 2026
@mathlib-dependent-issues mathlib-dependent-issues bot removed the blocked-by-other-PR This PR depends on another PR (this label is automatically managed by a bot) label Mar 13, 2026
@mathlib-dependent-issues
Copy link
Copy Markdown

@CoolRmal
Copy link
Copy Markdown
Contributor

This is probably not the right approach. As mentioned here, Kolmogorov's inequality is both a special case of Doob's maximal inequality (and partial progress on this has already been made in https://github.com/RemyDegenne/brownian-motion) and a simple consequence of Jensen's inequality (#27953).

I hope my comment does not come across as overly harsh, especially for a new contributor. If you are interested in the formalization of probability theory, you are very welcome to join Zulip—particularly the Brownian motion channel (#Brownian motion).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

large-import Automatically added label for PRs with a significant increase in transitive imports t-measure-probability Measure theory / Probability theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants