{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/143344"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/143344","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Non-parametric threshold for smoothed empirical Wasserstein distance","abstract":"Consider an empirical measure P𝑛 induced by 𝑛 iid samples from a 𝑑-dimensional 𝐾-subgaussian distribution P. We show that when 𝐾 < 𝜎, the Wasserstein distance 𝑊₂² (Pₙ*𝒩(0, 𝜎² 𝐼 subscript 𝑑), P*𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) converges at the parametric rate 𝑂(1/𝑛), and when 𝐾 > 𝜎, there exists a 𝐾-subgaussian distribution P such that 𝑊₂² (Pₙ *𝒩 (0, 𝜎² 𝐼 subscript 𝑑), P* 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝜔(1/𝑛). This resolves the open problems in[7], closes the gap between where we get parametric rate and where we do not have parametric rate. Our result provides a complete characterization of the range of parametric rates for subgaussian 𝑃. In addition, when 𝜎 < 𝐾, we establish more delicate results about the convergence rate of W2 distance squared. Assuming the distribution is one dimensional, we provide both the lower bound and the upper bound, demonstrating that the rate changes gradually from Θ(1/√ 𝑛) to Θ(1/𝑛) as 𝜎/𝐾 goes from 0 to 1. Moreover, we also establish that 𝐷ₖₗ(Pₙ * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)‖P * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝒪˜(1/𝑛). These results indicate a dichotomy of the convergence rate between the W2 distance squared and the KL divergence, resulting in the failure of 𝑇₂-transportation inequality when 𝜎 < 𝐾, hence also resolving the open problem in [17] about whether 𝐾 < 𝜎 is necessary in proving whether the log-Sobolev inequality holds for P * 𝒩 (0, 𝜎²).","abstract_html":"Consider an empirical measure P𝑛 induced by 𝑛 iid samples from a 𝑑-dimensional 𝐾-subgaussian distribution P. We show that when 𝐾 &lt; 𝜎, the Wasserstein distance 𝑊₂² (Pₙ*𝒩(0, 𝜎² 𝐼 subscript 𝑑), P*𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) converges at the parametric rate 𝑂(1/𝑛), and when 𝐾 &gt; 𝜎, there exists a 𝐾-subgaussian distribution P such that 𝑊₂² (Pₙ *𝒩 (0, 𝜎² 𝐼 subscript 𝑑), P* 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝜔(1/𝑛). This resolves the open problems in[7], closes the gap between where we get parametric rate and where we do not have parametric rate. Our result provides a complete characterization of the range of parametric rates for subgaussian 𝑃. In addition, when 𝜎 &lt; 𝐾, we establish more delicate results about the convergence rate of W2 distance squared. Assuming the distribution is one dimensional, we provide both the lower bound and the upper bound, demonstrating that the rate changes gradually from Θ(1/√ 𝑛) to Θ(1/𝑛) as 𝜎/𝐾 goes from 0 to 1. Moreover, we also establish that 𝐷ₖₗ(Pₙ * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)‖P * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝒪˜(1/𝑛). These results indicate a dichotomy of the convergence rate between the W2 distance squared and the KL divergence, resulting in the failure of 𝑇₂-transportation inequality when 𝜎 &lt; 𝐾, hence also resolving the open problem in [17] about whether 𝐾 &lt; 𝜎 is necessary in proving whether the log-Sobolev inequality holds for P * 𝒩 (0, 𝜎²).","abstract_has_math":false,"creators":["Jia, Zeyu"],"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":["Polyanskiy, Yury","Rakhlin, Sasha"],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-02","date_published":"2022-02","updated_at":"2026-07-22T22:22:10Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/143344","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Polyanskiy, Yury","Rakhlin, Sasha"]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Jia, Zeyu"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-06-15T13:14:03Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-06-15T13:14:03Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-02"]},{"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 Science 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 MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://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/143344"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Consider an empirical measure P𝑛 induced by 𝑛 iid samples from a 𝑑-dimensional 𝐾-subgaussian distribution P. We show that when 𝐾 < 𝜎, the Wasserstein distance 𝑊₂² (Pₙ*𝒩(0, 𝜎² 𝐼 subscript 𝑑), P*𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) converges at the parametric rate 𝑂(1/𝑛), and when 𝐾 > 𝜎, there exists a 𝐾-subgaussian distribution P such that 𝑊₂² (Pₙ *𝒩 (0, 𝜎² 𝐼 subscript 𝑑), P* 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝜔(1/𝑛). This resolves the open problems in[7], closes the gap between where we get parametric rate and where we do not have parametric rate. Our result provides a complete characterization of the range of parametric rates for subgaussian 𝑃. In addition, when 𝜎 < 𝐾, we establish more delicate results about the convergence rate of W2 distance squared. Assuming the distribution is one dimensional, we provide both the lower bound and the upper bound, demonstrating that the rate changes gradually from Θ(1/√ 𝑛) to Θ(1/𝑛) as 𝜎/𝐾 goes from 0 to 1. Moreover, we also establish that 𝐷ₖₗ(Pₙ * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)‖P * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝒪˜(1/𝑛). These results indicate a dichotomy of the convergence rate between the W2 distance squared and the KL divergence, resulting in the failure of 𝑇₂-transportation inequality when 𝜎 < 𝐾, hence also resolving the open problem in [17] about whether 𝐾 < 𝜎 is necessary in proving whether the log-Sobolev inequality holds for P * 𝒩 (0, 𝜎²)."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["S.M."]},{"key":"dc:title","label":"Title","values":["Non-parametric threshold for smoothed empirical Wasserstein distance"]}]}],"canonical_facts":{"dc:contributor.advisor":["Polyanskiy, Yury","Rakhlin, Sasha"],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Jia, Zeyu"],"dc:date.accessioned":["2022-06-15T13:14:03Z"],"dc:date.available":["2022-06-15T13:14:03Z"],"dc:date.issued":["2022-02"],"dc:description.abstract":["Consider an empirical measure P𝑛 induced by 𝑛 iid samples from a 𝑑-dimensional 𝐾-subgaussian distribution P. We show that when 𝐾 < 𝜎, the Wasserstein distance 𝑊₂² (Pₙ*𝒩(0, 𝜎² 𝐼 subscript 𝑑), P*𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) converges at the parametric rate 𝑂(1/𝑛), and when 𝐾 > 𝜎, there exists a 𝐾-subgaussian distribution P such that 𝑊₂² (Pₙ *𝒩 (0, 𝜎² 𝐼 subscript 𝑑), P* 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝜔(1/𝑛). This resolves the open problems in[7], closes the gap between where we get parametric rate and where we do not have parametric rate. Our result provides a complete characterization of the range of parametric rates for subgaussian 𝑃. In addition, when 𝜎 < 𝐾, we establish more delicate results about the convergence rate of W2 distance squared. Assuming the distribution is one dimensional, we provide both the lower bound and the upper bound, demonstrating that the rate changes gradually from Θ(1/√ 𝑛) to Θ(1/𝑛) as 𝜎/𝐾 goes from 0 to 1. Moreover, we also establish that 𝐷ₖₗ(Pₙ * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)‖P * 𝒩 (0, 𝜎² 𝐼 subscript 𝑑)) = 𝒪˜(1/𝑛). These results indicate a dichotomy of the convergence rate between the W2 distance squared and the KL divergence, resulting in the failure of 𝑇₂-transportation inequality when 𝜎 < 𝐾, hence also resolving the open problem in [17] about whether 𝐾 < 𝜎 is necessary in proving whether the log-Sobolev inequality holds for P * 𝒩 (0, 𝜎²)."],"dc:description.degree":["S.M."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/143344"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Non-parametric threshold for smoothed empirical Wasserstein distance"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Science in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:22:10Z"}