{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120316"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120316","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Conditional Stein’s method and maximal spanning forests","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_has_math":false,"creators":["Terlov, Grigory"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Dey, Partha S","Tserunyan, Anush","Song, Renming","Baryshnikov, Yuliy","Bernshteyn, Anton"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["Stein’s Method","Central Limit Theorem","Rate Of Convergence","Conditional Law","Multivariate Normal Approximation","Borel Graphs","Amenable","Countable Borel Equivalence Relations","Quasi-pmp","Nonsingular Group Actions","Radon–nikodym Cocycle","Spanning Forest","Random Forest","Percolation."],"languages":["en","eng"],"rights":["Copyright 2023 Grigory Terlov"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120316","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dey, Partha S","Tserunyan, Anush","Song, Renming","Baryshnikov, Yuliy","Bernshteyn, Anton"]},{"key":"dc:creator","label":"Author","values":["Terlov, Grigory"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-04-27"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Stein’s Method","Central Limit Theorem","Rate Of Convergence","Conditional Law","Multivariate Normal Approximation","Borel Graphs","Amenable","Countable Borel Equivalence Relations","Quasi-pmp","Nonsingular Group Actions","Radon–nikodym Cocycle","Spanning Forest","Random Forest","Percolation."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Grigory Terlov"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120316"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Grigory Terlov, accepted the attached license on 2023-04-21 at 22:43.","The student, Grigory Terlov, submitted this Dissertation for approval on 2023-04-21 at 22:50.","This Dissertation was approved for publication on 2023-04-27 at 11:19.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19110 on 2023-09-01 at 17:09:24","This dissertation consists of two independent parts. Part 1. In the seventies, Charles Stein revolutionized the way of proving the Central Limit Theorem by introducing a method that utilizes a characterization equation for Gaussian distribution. In the last fifty years, much research has been done to adapt and strengthen this method to a variety of different settings and other limiting distributions. We develop a novel approach using Stein's method for exchangeable pairs to find a rate of convergence in the Conditional Central Limit Theorem of the form $(X_n\\mid Y_n=k)$, where $(X_n, Y_n)$ are asymptotically jointly Gaussian, and extend this result to a multivariate version. We apply our general result to several concrete examples, including pattern count in a random binary sequence and subgraph counts in Erd\\H{o}s-R\\'enyi random graph. This chapter is joint work with Partha S.~Dey and has appeared in Annals of Probability, 51(2), 723-773, (March 2023). Part 2. We prove the almost everywhere nonamenability of quasi-pmp (measure-class preserving) locally finite Borel graphs whose every component admits at least three nonvanishing ends with respect to the underlying Radon--Nikodym cocycle. We witness their nonamenability by constructing Borel subforests with at least three nonvanishing ends per component, and then applying Tserunyan and Tucker-Drob's recent characterization of amenability for acyclic quasi-pmp Borel graphs. Our main technique is a weighted cycle-cutting algorithm, which yields a weight-maximal spanning forest. We also introduce a random version of this forest, which generalizes the Free Minimal Spanning Forest, to capture nonunimodularity in the context of percolation theory. This chapter is joint work with Ruiyuan Chen and Anush Tserunyan."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Conditional Stein’s method and maximal spanning forests"]}]}],"canonical_facts":{"dc:contributor":["Dey, Partha S","Tserunyan, Anush","Song, Renming","Baryshnikov, Yuliy","Bernshteyn, Anton"],"dc:creator":["Terlov, Grigory"],"dc:date":["2023-05","2023-04-27"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Grigory Terlov, accepted the attached license on 2023-04-21 at 22:43.","The student, Grigory Terlov, submitted this Dissertation for approval on 2023-04-21 at 22:50.","This Dissertation was approved for publication on 2023-04-27 at 11:19.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19110 on 2023-09-01 at 17:09:24","This dissertation consists of two independent parts. Part 1. In the seventies, Charles Stein revolutionized the way of proving the Central Limit Theorem by introducing a method that utilizes a characterization equation for Gaussian distribution. In the last fifty years, much research has been done to adapt and strengthen this method to a variety of different settings and other limiting distributions. We develop a novel approach using Stein's method for exchangeable pairs to find a rate of convergence in the Conditional Central Limit Theorem of the form $(X_n\\mid Y_n=k)$, where $(X_n, Y_n)$ are asymptotically jointly Gaussian, and extend this result to a multivariate version. We apply our general result to several concrete examples, including pattern count in a random binary sequence and subgraph counts in Erd\\H{o}s-R\\'enyi random graph. This chapter is joint work with Partha S.~Dey and has appeared in Annals of Probability, 51(2), 723-773, (March 2023). Part 2. We prove the almost everywhere nonamenability of quasi-pmp (measure-class preserving) locally finite Borel graphs whose every component admits at least three nonvanishing ends with respect to the underlying Radon--Nikodym cocycle. We witness their nonamenability by constructing Borel subforests with at least three nonvanishing ends per component, and then applying Tserunyan and Tucker-Drob's recent characterization of amenability for acyclic quasi-pmp Borel graphs. Our main technique is a weighted cycle-cutting algorithm, which yields a weight-maximal spanning forest. We also introduce a random version of this forest, which generalizes the Free Minimal Spanning Forest, to capture nonunimodularity in the context of percolation theory. This chapter is joint work with Ruiyuan Chen and Anush Tserunyan."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120316"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Grigory Terlov"],"dc:subject":["Stein’s Method","Central Limit Theorem","Rate Of Convergence","Conditional Law","Multivariate Normal Approximation","Borel Graphs","Amenable","Countable Borel Equivalence Relations","Quasi-pmp","Nonsingular Group Actions","Radon–nikodym Cocycle","Spanning Forest","Random Forest","Percolation."],"dc:title":["Conditional Stein’s method and maximal spanning forests"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}