Original title:
Koncentrační nerovnosti pro součty
Translated title:
Concentration inequalities for sums
Authors:
Blatská, Tereza ; Hlubinka, Daniel (advisor) ; Lachout, Petr (referee) Document type: Bachelor's theses
Year:
2023
Language:
cze Abstract:
[cze][eng] V této bakalářské práci se zabýváme koncentračními nerovnostmi pro součty nezávis- lých náhodných veličin, které jsou omezené a nemusí být nutně stejně rozdělené. Hlavním pilířem práce je Hoeffdingova nerovnost, hledání jejího zpřesnění a dalších podobných ne- rovností. Jednotlivé nerovnosti doplňují základní příklady pro různá pravděpodobnostní rozdělení. Součástí každého příkladu je obecný teoretický výpočet, simulace pro kon- krétně zvolené parametry a grafické znázornění získaných odhadů, které bylo zpracováno s pomocí programovacího jazyka R. 1In this bachelor thesis we focus on concentration inequalities for sums of indepen- dent random variables, which are bounded and not necessarily identically distributed. The main pillar of the thesis is Hoeffding's inequality, finding its improvement and other similar inequalities. Inequalities are completed with examples for various probability dis- tributions. In each example there is a theoretical calculation, a simulation for specifically selected parameters and a graphical representation of all the obtained estimates, which was created using the R programming language. 1
Keywords:
concentration inequalities|sums of independent random variables|Hoeffding's inequality; koncentrační nerovnosti|součty nezávislých náhodných veličin|Hoeffdingova 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/182916