{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/151669"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/151669","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Concentration Inequalities for Dependent Random Variables on Bayesian Networks","abstract":"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 illustrate about the concentration of the maximum likelihood estimator of some learning models. We also show the optimality of certain results and the comparison to the results in other relevant literature.","abstract_html":"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 illustrate about the concentration of the maximum likelihood estimator of some learning models. We also show the optimality of certain results and the comparison to the results in other relevant literature.","abstract_has_math":false,"creators":["Yao, Rui"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Daskalakis, Constantinos"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-06","date_published":"2023-06","updated_at":"2026-07-22T22:22:13Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"],"rights_urls":["https://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/151669","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Daskalakis, Constantinos"]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Yao, Rui"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2023-07-31T19:57:46Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2023-07-31T19:57:46Z"]},{"key":"dc:date.issued","label":"Date","values":["2023-06"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master","Master of Engineering in Electrical Engineering and Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"]},{"key":"dc:rights.uri","label":"Rights URI","values":["https://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/151669"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 illustrate about the concentration of the maximum likelihood estimator of some learning models. We also show the optimality of certain results and the comparison to the results in other relevant literature."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Concentration Inequalities for Dependent Random Variables on Bayesian Networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Daskalakis, Constantinos"],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Yao, Rui"],"dc:date.accessioned":["2023-07-31T19:57:46Z"],"dc:date.available":["2023-07-31T19:57:46Z"],"dc:date.issued":["2023-06"],"dc:description.abstract":["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 illustrate about the concentration of the maximum likelihood estimator of some learning models. We also show the optimality of certain results and the comparison to the results in other relevant literature."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/151669"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright retained by author(s)"],"dc:rights.uri":["https://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Concentration Inequalities for Dependent Random Variables on Bayesian Networks"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Engineering in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:22:13Z"}