{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/105783"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/105783","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Three essays on nonparametric estimation","abstract":"The first essay describes a shape constrained density estimator, which, in terms of the assumptions on the functional form of the population density, can be viewed as a middle ground between fully nonparametric and fully parametric estimators. For example, typical constraints require the estimator to be \\log-concave or, more generally, \\rho-concave; (Koenker and Mizera, 2010). In cases in which the true population density satisfies the shape constraint, these density estimators often compare favorably to their fully nonparametric counterparts; see for example, (Cule et al., 2010; Koenker and Mizera, 2010). The particular shape constrained density estimator proposed here is defined as the minimum of the entropy regularized Wasserstein metric provided by Cuturi (2013), which can be found with a nearly linear time complexity in the number of points in the mesh (Altschuler et al., 2017). It is also a common thread that links all three essays. After providing results on consistency, limiting distribution, and rate of convergence for the estimator, the paper moves onto testing if a population density satisfies a shape constraint. This is done by deriving the limiting distribution of the regularized Wasserstein metric at the estimator. In the interest of tractability these results are initially described in terms of \\rho-concave shape constraints. The final result provides the additional requirements that arbitrary shape constraints must satisfy for these results to hold. The generalization is then used to explore whether the California Department of Transportation's decision to award construction contracts with the use of a first price auction is cost minimizing. The shape constraint in this case is given by Myerson's (1981) regularity condition, which is a requirement for the first price auction to be cost minimizing. The next essay provides a novel nonparametric estimator of the mode of a random variable conditional on covariates, which is also known as a modal regression. The estimator is defined by first finding several paths through the data, and then aggregating these paths together with the use of a regularized Wasserstein barycenter. The initial paths each minimize a combination of distance between subsequent points as well as the curvature along the path. The paper provides a result on consistency, and shows that the estimator has a time complexity that is O(n^{2}), where n is the number of points in the sample. An approximation is also provided that has a time complexity of O(n^{1+2\\beta}), where \\beta\\in(0,1/2). Simulations are also provided, and then the estimator is used in an application to find the mode of undergraduate GPA, conditional on high school GPA and college entrance tests on cumulative undergraduate GPA. Note that the estimators provided in these first two essays require minimizing the regularized Wasserstein metric. In their textbook treatment, Peyré and Cuturi (2019) state that second order methods are not an “applicable” approach for optimization in this setting. This is because of the large scale of many applications of interest, as well as because the Hessian is dense, poorly scaled, and not expressible in closed form. In the third paper we provide functions to evaluate products with this Hessian and its inverse that have a nearly linear time complexity. We also provide recommendations to allow these methods to be applied in standard second order optimization implementations, and discuss how in certain favorable cases these approaches have a provably nearly linear time complexity. Afterward, numerical experiments are carried out outside of these favorable cases. When the derivatives of the constraints are sufficiently sparse, the computational efficiency of the approach in this setting is also favorable.","abstract_html":"The first essay describes a shape constrained density estimator, which, in terms of the assumptions on the functional form of the population density, can be viewed as a middle ground between fully nonparametric and fully parametric estimators. For example, typical constraints require the estimator to be \\log-concave or, more generally, \\rho-concave; (Koenker and Mizera, 2010). In cases in which the true population density satisfies the shape constraint, these density estimators often compare favorably to their fully nonparametric counterparts; see for example, (Cule et al., 2010; Koenker and Mizera, 2010). The particular shape constrained density estimator proposed here is defined as the minimum of the entropy regularized Wasserstein metric provided by Cuturi (2013), which can be found with a nearly linear time complexity in the number of points in the mesh (Altschuler et al., 2017). It is also a common thread that links all three essays. After providing results on consistency, limiting distribution, and rate of convergence for the estimator, the paper moves onto testing if a population density satisfies a shape constraint. This is done by deriving the limiting distribution of the regularized Wasserstein metric at the estimator. In the interest of tractability these results are initially described in terms of \\rho-concave shape constraints. The final result provides the additional requirements that arbitrary shape constraints must satisfy for these results to hold. The generalization is then used to explore whether the California Department of Transportation's decision to award construction contracts with the use of a first price auction is cost minimizing. The shape constraint in this case is given by Myerson's (1981) regularity condition, which is a requirement for the first price auction to be cost minimizing. The next essay provides a novel nonparametric estimator of the mode of a random variable conditional on covariates, which is also known as a modal regression. The estimator is defined by first finding several paths through the data, and then aggregating these paths together with the use of a regularized Wasserstein barycenter. The initial paths each minimize a combination of distance between subsequent points as well as the curvature along the path. The paper provides a result on consistency, and shows that the estimator has a time complexity that is O(n^{2}), where n is the number of points in the sample. An approximation is also provided that has a time complexity of O(n^{1+2\\beta}), where \\beta\\in(0,1/2). Simulations are also provided, and then the estimator is used in an application to find the mode of undergraduate GPA, conditional on high school GPA and college entrance tests on cumulative undergraduate GPA. Note that the estimators provided in these first two essays require minimizing the regularized Wasserstein metric. In their textbook treatment, Peyré and Cuturi (2019) state that second order methods are not an “applicable” approach for optimization in this setting. This is because of the large scale of many applications of interest, as well as because the Hessian is dense, poorly scaled, and not expressible in closed form. In the third paper we provide functions to evaluate products with this Hessian and its inverse that have a nearly linear time complexity. We also provide recommendations to allow these methods to be applied in standard second order optimization implementations, and discuss how in certain favorable cases these approaches have a provably nearly linear time complexity. Afterward, numerical experiments are carried out outside of these favorable cases. When the derivatives of the constraints are sufficiently sparse, the computational efficiency of the approach in this setting is also favorable.","abstract_has_math":false,"creators":["Cumings, Ryan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Economics","degree_department":null,"school":null,"contributors":["Koenker, Roger","Bera, Anil","Shin, Minchul","Lee, Ji Hyung"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-11-26T20:49:20Z","date_published":"2019-11-26T20:49:20Z","updated_at":"2026-07-22T22:24:45Z","subjects":["Optimal Transport","Shape-Constrained Density","Nonparametric","Estimation","Regularized Wasserstein Metric","Modal Regression","Conjugate Gradient","Optimization"],"languages":["en"],"rights":["Copyright 2019 Ryan Cumings"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/105783","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Koenker, Roger","Bera, Anil","Shin, Minchul","Lee, Ji Hyung"]},{"key":"dc:creator","label":"Author","values":["Cumings, Ryan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-11-26T20:49:20Z","2021-11-27T10:15:23Z","2019-07-11","2019-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Economics"]},{"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":["Optimal Transport","Shape-Constrained Density","Nonparametric","Estimation","Regularized Wasserstein Metric","Modal Regression","Conjugate Gradient","Optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Ryan Cumings"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/105783"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The first essay describes a shape constrained density estimator, which, in terms of the assumptions on the functional form of the population density, can be viewed as a middle ground between fully nonparametric and fully parametric estimators. For example, typical constraints require the estimator to be \\log-concave or, more generally, \\rho-concave; (Koenker and Mizera, 2010). In cases in which the true population density satisfies the shape constraint, these density estimators often compare favorably to their fully nonparametric counterparts; see for example, (Cule et al., 2010; Koenker and Mizera, 2010). The particular shape constrained density estimator proposed here is defined as the minimum of the entropy regularized Wasserstein metric provided by Cuturi (2013), which can be found with a nearly linear time complexity in the number of points in the mesh (Altschuler et al., 2017). It is also a common thread that links all three essays. After providing results on consistency, limiting distribution, and rate of convergence for the estimator, the paper moves onto testing if a population density satisfies a shape constraint. This is done by deriving the limiting distribution of the regularized Wasserstein metric at the estimator. In the interest of tractability these results are initially described in terms of \\rho-concave shape constraints. The final result provides the additional requirements that arbitrary shape constraints must satisfy for these results to hold. The generalization is then used to explore whether the California Department of Transportation's decision to award construction contracts with the use of a first price auction is cost minimizing. The shape constraint in this case is given by Myerson's (1981) regularity condition, which is a requirement for the first price auction to be cost minimizing. The next essay provides a novel nonparametric estimator of the mode of a random variable conditional on covariates, which is also known as a modal regression. The estimator is defined by first finding several paths through the data, and then aggregating these paths together with the use of a regularized Wasserstein barycenter. The initial paths each minimize a combination of distance between subsequent points as well as the curvature along the path. The paper provides a result on consistency, and shows that the estimator has a time complexity that is O(n^{2}), where n is the number of points in the sample. An approximation is also provided that has a time complexity of O(n^{1+2\\beta}), where \\beta\\in(0,1/2). Simulations are also provided, and then the estimator is used in an application to find the mode of undergraduate GPA, conditional on high school GPA and college entrance tests on cumulative undergraduate GPA. Note that the estimators provided in these first two essays require minimizing the regularized Wasserstein metric. In their textbook treatment, Peyré and Cuturi (2019) state that second order methods are not an “applicable” approach for optimization in this setting. This is because of the large scale of many applications of interest, as well as because the Hessian is dense, poorly scaled, and not expressible in closed form. In the third paper we provide functions to evaluate products with this Hessian and its inverse that have a nearly linear time complexity. We also provide recommendations to allow these methods to be applied in standard second order optimization implementations, and discuss how in certain favorable cases these approaches have a provably nearly linear time complexity. Afterward, numerical experiments are carried out outside of these favorable cases. When the derivatives of the constraints are sufficiently sparse, the computational efficiency of the approach in this setting is also favorable.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-08-01","The student, Ryan Cumings, accepted the attached license on 2019-07-03 at 17:03.","The student, Ryan Cumings, submitted this Dissertation for approval on 2019-07-03 at 17:12.","This Dissertation was approved for publication on 2019-07-11 at 09:21.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14164 on 2019-11-26 at 13:04:26","Made available in DSpace on 2019-11-26T20:49:20Z (GMT). No. of bitstreams: 2 CUMINGS-DISSERTATION-2019.pdf: 1957817 bytes, checksum: d0867fd0818fe9ece88209e33fb96fde (MD5) LICENSE.txt: 4209 bytes, checksum: 980d660498488b3fe3ef5d8af2b6c915 (MD5) Previous issue date: 2019-07-11","Embargo set by: Seth Robbins for item 112928 Lift date: 2021-11-26T20:49:41Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 112928 on 2021-11-27T10:15:23Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Three essays on nonparametric estimation"]}]}],"canonical_facts":{"dc:contributor":["Koenker, Roger","Bera, Anil","Shin, Minchul","Lee, Ji Hyung"],"dc:creator":["Cumings, Ryan"],"dc:date":["2019-11-26T20:49:20Z","2021-11-27T10:15:23Z","2019-07-11","2019-08"],"dc:description":["The first essay describes a shape constrained density estimator, which, in terms of the assumptions on the functional form of the population density, can be viewed as a middle ground between fully nonparametric and fully parametric estimators. For example, typical constraints require the estimator to be \\log-concave or, more generally, \\rho-concave; (Koenker and Mizera, 2010). In cases in which the true population density satisfies the shape constraint, these density estimators often compare favorably to their fully nonparametric counterparts; see for example, (Cule et al., 2010; Koenker and Mizera, 2010). The particular shape constrained density estimator proposed here is defined as the minimum of the entropy regularized Wasserstein metric provided by Cuturi (2013), which can be found with a nearly linear time complexity in the number of points in the mesh (Altschuler et al., 2017). It is also a common thread that links all three essays. After providing results on consistency, limiting distribution, and rate of convergence for the estimator, the paper moves onto testing if a population density satisfies a shape constraint. This is done by deriving the limiting distribution of the regularized Wasserstein metric at the estimator. In the interest of tractability these results are initially described in terms of \\rho-concave shape constraints. The final result provides the additional requirements that arbitrary shape constraints must satisfy for these results to hold. The generalization is then used to explore whether the California Department of Transportation's decision to award construction contracts with the use of a first price auction is cost minimizing. The shape constraint in this case is given by Myerson's (1981) regularity condition, which is a requirement for the first price auction to be cost minimizing. The next essay provides a novel nonparametric estimator of the mode of a random variable conditional on covariates, which is also known as a modal regression. The estimator is defined by first finding several paths through the data, and then aggregating these paths together with the use of a regularized Wasserstein barycenter. The initial paths each minimize a combination of distance between subsequent points as well as the curvature along the path. The paper provides a result on consistency, and shows that the estimator has a time complexity that is O(n^{2}), where n is the number of points in the sample. An approximation is also provided that has a time complexity of O(n^{1+2\\beta}), where \\beta\\in(0,1/2). Simulations are also provided, and then the estimator is used in an application to find the mode of undergraduate GPA, conditional on high school GPA and college entrance tests on cumulative undergraduate GPA. Note that the estimators provided in these first two essays require minimizing the regularized Wasserstein metric. In their textbook treatment, Peyré and Cuturi (2019) state that second order methods are not an “applicable” approach for optimization in this setting. This is because of the large scale of many applications of interest, as well as because the Hessian is dense, poorly scaled, and not expressible in closed form. In the third paper we provide functions to evaluate products with this Hessian and its inverse that have a nearly linear time complexity. We also provide recommendations to allow these methods to be applied in standard second order optimization implementations, and discuss how in certain favorable cases these approaches have a provably nearly linear time complexity. Afterward, numerical experiments are carried out outside of these favorable cases. When the derivatives of the constraints are sufficiently sparse, the computational efficiency of the approach in this setting is also favorable.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-08-01","The student, Ryan Cumings, accepted the attached license on 2019-07-03 at 17:03.","The student, Ryan Cumings, submitted this Dissertation for approval on 2019-07-03 at 17:12.","This Dissertation was approved for publication on 2019-07-11 at 09:21.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14164 on 2019-11-26 at 13:04:26","Made available in DSpace on 2019-11-26T20:49:20Z (GMT). No. of bitstreams: 2 CUMINGS-DISSERTATION-2019.pdf: 1957817 bytes, checksum: d0867fd0818fe9ece88209e33fb96fde (MD5) LICENSE.txt: 4209 bytes, checksum: 980d660498488b3fe3ef5d8af2b6c915 (MD5) Previous issue date: 2019-07-11","Embargo set by: Seth Robbins for item 112928 Lift date: 2021-11-26T20:49:41Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 112928 on 2021-11-27T10:15:23Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/105783"],"dc:language":["en"],"dc:rights":["Copyright 2019 Ryan Cumings"],"dc:subject":["Optimal Transport","Shape-Constrained Density","Nonparametric","Estimation","Regularized Wasserstein Metric","Modal Regression","Conjugate Gradient","Optimization"],"dc:title":["Three essays on nonparametric estimation"],"dc:type":["text"],"thesis:degree_discipline":["Economics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:45Z"}