Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"concentration bounds"”.
-
Concentration Bounds from Parallel Repetition Theorems
… to the study of parallel repetition theorems and concentration bounds for nonlocal games and quantum interactive proofs. We make the following contributions: - A lemma that is useful for converting parallel repetition theorems (bounds on the probability of winning all instances of a nonlocal game …
-
Multi-Armed Bandits with Risk-Aware Performance Measures
… under Expected Shortfall, estab- lishing new concentration bounds for empirical Value at Risk and Expected Shortfall and deriving regret guarantees for both light- and heavy-tailed reward distributions. Building on this analysis, I next propose the Range Value at Risk Lower Confidence Bound …
-
Topics in sequence analysis
… To complete our study, non-asymptotic concentration bounds for the length of the top row of the diagrams, are obtained for both models. In the second part, we investigate the order of the r-th, 1<= r < +∞, central moment of the length of the longest common subsequence of two independent …
-
Stochastic Control and Optimization with Nonstationary Data
… distributions. We derive Wasserstein-distance concentration bounds that reveal a fundamental variance--drift trade-off between the numerousness of the weighted data and our exposure to distributional drift. Optimally balancing this trade-off --- from a minimally conservative distributionally …