Original title:
Čebyševova nerovnost a její varianty
Translated title:
Chebyschev type inequalities
Authors:
Vachálek, Vladimír ; Hlubinka, Daniel (advisor) ; Omelka, Marek (referee) Document type: Bachelor's theses
Year:
2023
Language:
slo Abstract:
[eng][cze] Title: Chebyschev type inequalities Author: Vladim'ır Vach'alek Department: Department of Probability and Mathematical Statistics Supervisor: doc. RNDr. Daniel Hlubinka, Ph.D., Department of Probability and Mathematical Statistics Abstract: In the presented thesis we deal with Chebyshev type inequalities for bounded random variables. In the first chapter we introduce and prove Hoeffding, Bennett and Bernstein inequalities and explain some relationships. In the second chapter we show how tight are the estimates given by each inequality compared to true probability and to the estimate given by central limit theorem on four distributions with graphical processing of results. Keywords: Chebyshev inequality, Hoeffding inequality, Bennett inequality, Bern- stein inequality 1Název práce: Čebyševova nerovnost a její varianty Autor: Vladimír Vachálek Katedra: Katedra pravděpodobnosti a matematické statistiky Vedoucí bakalářské práce: doc. RNDr. Daniel Hlubinka, Ph.D., Katedra pravděpodobnosti a matematické statistiky Abstrakt: V předložené práci se zabýváme variantami Čebyševovy nerovnosti pro omezené náhodné veličiny. V první kapitole uvedeme a dokážeme Hoeffdingovu, Bennettovu a Bernsteinovu nerovnost a vysvětlíme některé souvislosti. V druhé kapitole ukážeme, jak dobré odhady jednotlivé nerovnosti nabízejí ve srovnání jak se skutečnou pravděpodobností, tak i s odhady sestrojenými pomocí centrální limitní věty na čtyřech příkladech rozdělení s grafickým zpracováním výsledků. Klíčová slova: Čebyševova nerovnost, Hoeffdingova nerovnost, Bennettova nerov- nost, Bernsteinova nerovnost 1
Keywords:
Chebyschev inequality|Chernoff inequalities|probability of deviation bounds|Hoeffding inequality|Bernstein inequality|Bennett inequality; Čebyševova nerovnost|Chernoffovy nerovnosti|meze pro pravděpodobnosti odchylek|Hoeffdingova nerovnost|Bernsteinova nerovnost|Bennettova nerovnost
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/179283