{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/113226"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/113226","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Chain rules for Rademacher complexity","abstract":"Two preliminary estimates are obtained for expected suprema of Bernoulli processes indexed by an image of a bounded Euclidean subset through a class of Lipschitz functions. If that bounded subset is given by the projection of a bounded function class onto a sample vector, the result can be considered as a control over empirical Rademacher complexity of a composite function class. Such an estimate can be applied to learning problems where the hypotheses have composite structure or where more than one function is needed to determine the empirical loss.","abstract_html":"Two preliminary estimates are obtained for expected suprema of Bernoulli processes indexed by an image of a bounded Euclidean subset through a class of Lipschitz functions. If that bounded subset is given by the projection of a bounded function class onto a sample vector, the result can be considered as a control over empirical Rademacher complexity of a composite function class. Such an estimate can be applied to learning problems where the hypotheses have composite structure or where more than one function is needed to determine the empirical loss.","abstract_has_math":false,"creators":["Chu, Yifeng"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Raginsky, Maxim"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-01-12T22:35:21Z","date_published":"2022-01-12T22:35:21Z","updated_at":"2026-07-22T22:24:53Z","subjects":["Rademacher complexity","Bernoulli process","composite function class","generic chaining"],"languages":["en"],"rights":["Copyright 2021 Yifeng Chu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/113226","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Raginsky, Maxim"]},{"key":"dc:creator","label":"Author","values":["Chu, Yifeng"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-01-12T22:35:21Z","2024-01-12T22:35:30Z","2021-07-23","2021-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"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":["Rademacher complexity","Bernoulli process","composite function class","generic chaining"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Yifeng Chu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/113226"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Two preliminary estimates are obtained for expected suprema of Bernoulli processes indexed by an image of a bounded Euclidean subset through a class of Lipschitz functions. If that bounded subset is given by the projection of a bounded function class onto a sample vector, the result can be considered as a control over empirical Rademacher complexity of a composite function class. Such an estimate can be applied to learning problems where the hypotheses have composite structure or where more than one function is needed to determine the empirical loss.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2023-08-01","The student, Yifeng Chu, accepted the attached license on 2021-07-22 at 15:37.","The student, Yifeng Chu, submitted this Thesis for approval on 2021-07-22 at 15:44.","This Thesis was approved for publication on 2021-07-23 at 10:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17068 on 2022-01-12 at 12:55:36","Made available in DSpace on 2022-01-12T22:35:21Z (GMT). No. of bitstreams: 2 CHU-THESIS-2021.pdf: 279267 bytes, checksum: 90c9035baf2e64dab3c72960fe6eb04b (MD5) LICENSE.txt: 4207 bytes, checksum: 36c9b2bccae3ad130e7e3e412e5324e3 (MD5) Previous issue date: 2021-07-23","Embargo set by: Seth Robbins for item 121152 Lift date: 2024-01-12T22:35:30Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Chain rules for Rademacher complexity"]}]}],"canonical_facts":{"dc:contributor":["Raginsky, Maxim"],"dc:creator":["Chu, Yifeng"],"dc:date":["2022-01-12T22:35:21Z","2024-01-12T22:35:30Z","2021-07-23","2021-08"],"dc:description":["Two preliminary estimates are obtained for expected suprema of Bernoulli processes indexed by an image of a bounded Euclidean subset through a class of Lipschitz functions. If that bounded subset is given by the projection of a bounded function class onto a sample vector, the result can be considered as a control over empirical Rademacher complexity of a composite function class. Such an estimate can be applied to learning problems where the hypotheses have composite structure or where more than one function is needed to determine the empirical loss.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2023-08-01","The student, Yifeng Chu, accepted the attached license on 2021-07-22 at 15:37.","The student, Yifeng Chu, submitted this Thesis for approval on 2021-07-22 at 15:44.","This Thesis was approved for publication on 2021-07-23 at 10:29.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17068 on 2022-01-12 at 12:55:36","Made available in DSpace on 2022-01-12T22:35:21Z (GMT). No. of bitstreams: 2 CHU-THESIS-2021.pdf: 279267 bytes, checksum: 90c9035baf2e64dab3c72960fe6eb04b (MD5) LICENSE.txt: 4207 bytes, checksum: 36c9b2bccae3ad130e7e3e412e5324e3 (MD5) Previous issue date: 2021-07-23","Embargo set by: Seth Robbins for item 121152 Lift date: 2024-01-12T22:35:30Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/113226"],"dc:language":["en"],"dc:rights":["Copyright 2021 Yifeng Chu"],"dc:subject":["Rademacher complexity","Bernoulli process","composite function class","generic chaining"],"dc:title":["Chain rules for Rademacher complexity"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:53Z"}