{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/104780"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/104780","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Some topics in sequential analysis","abstract":"The student, Yanglei Song, accepted the attached license on 2019-04-05 at 12:15.","abstract_html":"The student, Yanglei Song, accepted the attached license on 2019-04-05 at 12:15.","abstract_has_math":false,"creators":["Song, Yanglei"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Statistics","degree_department":null,"school":null,"contributors":["Fellouris, Georgios","Douglas, Jeffrey","Martinsek, Adam","Veeravalli, Venugopal"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-08-23T19:51:40Z","date_published":"2019-08-23T19:51:40Z","updated_at":"2026-07-22T22:24:42Z","subjects":["Sequential analysis","sequential multiple testing","quickest change detection","sequential experimental design","asymptotic optimality."],"languages":["en"],"rights":["Copyright 2019 Yanglei Song"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/104780","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Fellouris, Georgios","Douglas, Jeffrey","Martinsek, Adam","Veeravalli, Venugopal"]},{"key":"dc:creator","label":"Author","values":["Song, Yanglei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-08-23T19:51:40Z","2019-04-05","2019-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Statistics"]},{"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":["Sequential analysis","sequential multiple testing","quickest change detection","sequential experimental design","asymptotic optimality."]}]},{"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 Yanglei Song"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/104780"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The student, Yanglei Song, accepted the attached license on 2019-04-05 at 12:15.","The student, Yanglei Song, submitted this Dissertation for approval on 2019-04-05 at 12:47.","This Dissertation was approved for publication on 2019-04-05 at 16:51.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13495 on 2019-08-22 at 14:41:44","Made available in DSpace on 2019-08-23T19:51:40Z (GMT). No. of bitstreams: 3 SONG-DISSERTATION-2019.pdf: 1208341 bytes, checksum: e7433a7a72590ed21ecbf8ec0cc86eaf (MD5) LICENSE.txt: 4209 bytes, checksum: 118efd0635de128f606993270aa58abb (MD5) PROQUEST_LICENSE.txt: 4555 bytes, checksum: b4a123fd364efe424c8b4d139a7fc2c5 (MD5) Previous issue date: 2019-04-05","Sequential analysis refers to the statistical theory and methods that can be applied to situations where the sample size is not fixed in advance. Instead, the data are collected sequentially over time, and the sampling is stopped according to a pre-specified stopping rule as soon as the accumulated information is deemed sufficient. The goal of this adaptive approach is to reach a reliable decision as soon as possible. This dissertation investigates two problems in sequential analysis. In the first problem, assuming that data are collected sequentially from independent streams, we consider the simultaneous testing of multiple hypotheses. We start with the class of procedures that control the classical familywise error probabilities of both type I and type II under two general setups: when the number of signals (correct alternatives) is known in advance, and when we only have a lower and an upper bound for it. Then we continue to study two generalized error metrics: under the first one, the probability of at least k mistakes, of any kind, is controlled; under the second, the probabilities of at least k1 false positives and at least k2 false negatives are simultaneously controlled. For each formulation, the optimal expected sample size is characterized, to a first-order asymptotic approximation as the error probabilities vanish, and a novel multiple testing procedure is proposed and shown to be asymptotically efficient under every signal configuration. In the second problem, we propose a generalization of the Bayesian sequential change detection problem, where the change is a latent event that should be not only detected but also accelerated. It is assumed that the sequentially collected observations are responses to treatments selected in real time. The assigned treatments not only determine the distribution of responses before and after the change, but also influence when the change happens. The problem is to find a treatment assignment rule and a stopping rule to minimize the average total number of observations subject to a bound on the false-detection probability. We propose an intuitive solution, which is easy to implement and achieves for a large class of change-point models the optimal performance up to a first-order asymptotic approximation. A simulation study suggests the almost exact optimality of the proposed scheme under a Markovian change-point model.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-08-22 without embargo terms"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Some topics in sequential analysis"]}]}],"canonical_facts":{"dc:contributor":["Fellouris, Georgios","Douglas, Jeffrey","Martinsek, Adam","Veeravalli, Venugopal"],"dc:creator":["Song, Yanglei"],"dc:date":["2019-08-23T19:51:40Z","2019-04-05","2019-05"],"dc:description":["The student, Yanglei Song, accepted the attached license on 2019-04-05 at 12:15.","The student, Yanglei Song, submitted this Dissertation for approval on 2019-04-05 at 12:47.","This Dissertation was approved for publication on 2019-04-05 at 16:51.","DSpace SAF Submission Ingestion Package generated from Vireo submission #13495 on 2019-08-22 at 14:41:44","Made available in DSpace on 2019-08-23T19:51:40Z (GMT). No. of bitstreams: 3 SONG-DISSERTATION-2019.pdf: 1208341 bytes, checksum: e7433a7a72590ed21ecbf8ec0cc86eaf (MD5) LICENSE.txt: 4209 bytes, checksum: 118efd0635de128f606993270aa58abb (MD5) PROQUEST_LICENSE.txt: 4555 bytes, checksum: b4a123fd364efe424c8b4d139a7fc2c5 (MD5) Previous issue date: 2019-04-05","Sequential analysis refers to the statistical theory and methods that can be applied to situations where the sample size is not fixed in advance. Instead, the data are collected sequentially over time, and the sampling is stopped according to a pre-specified stopping rule as soon as the accumulated information is deemed sufficient. The goal of this adaptive approach is to reach a reliable decision as soon as possible. This dissertation investigates two problems in sequential analysis. In the first problem, assuming that data are collected sequentially from independent streams, we consider the simultaneous testing of multiple hypotheses. We start with the class of procedures that control the classical familywise error probabilities of both type I and type II under two general setups: when the number of signals (correct alternatives) is known in advance, and when we only have a lower and an upper bound for it. Then we continue to study two generalized error metrics: under the first one, the probability of at least k mistakes, of any kind, is controlled; under the second, the probabilities of at least k1 false positives and at least k2 false negatives are simultaneously controlled. For each formulation, the optimal expected sample size is characterized, to a first-order asymptotic approximation as the error probabilities vanish, and a novel multiple testing procedure is proposed and shown to be asymptotically efficient under every signal configuration. In the second problem, we propose a generalization of the Bayesian sequential change detection problem, where the change is a latent event that should be not only detected but also accelerated. It is assumed that the sequentially collected observations are responses to treatments selected in real time. The assigned treatments not only determine the distribution of responses before and after the change, but also influence when the change happens. The problem is to find a treatment assignment rule and a stopping rule to minimize the average total number of observations subject to a bound on the false-detection probability. We propose an intuitive solution, which is easy to implement and achieves for a large class of change-point models the optimal performance up to a first-order asymptotic approximation. A simulation study suggests the almost exact optimality of the proposed scheme under a Markovian change-point model.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2019-08-22 without embargo terms"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/104780"],"dc:language":["en"],"dc:rights":["Copyright 2019 Yanglei Song"],"dc:subject":["Sequential analysis","sequential multiple testing","quickest change detection","sequential experimental design","asymptotic optimality."],"dc:title":["Some topics in sequential analysis"],"dc:type":["text"],"thesis:degree_discipline":["Statistics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:42Z"}