Concentration Inequalities for Dependent Random Variables on Bayesian Networks

The thesis presents a theoretical study of the concentration results for the function defined on the random variables on a Bayesian Network. In this work, we provide several concentration inequality results under the assumption that the function is Lipshitz or bounded difference. In addition, we ill...

Full description

Bibliographic Details
Main Author: Yao, Rui
Other Authors: Daskalakis, Constantinos
Format: Thesis
Published: Massachusetts Institute of Technology 2023
Online Access:https://hdl.handle.net/1721.1/151669