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"”.

  1. 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 …

    waterloo Repository record for Concentration Bounds from Parallel Repetition Theorems (opens in a new tab)

  2. 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 …

    waterloo Repository record for Multi-Armed Bandits with Risk-Aware Performance Measures (opens in a new tab)

  3. 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 …

    gatech Repository record for Topics in sequence analysis (opens in a new tab)

  4. 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 …

    auckland-ms Repository record for Stochastic Control and Optimization with Nonstationary Data (opens in a new tab)