{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/129454"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/129454","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Fundamental limits and algorithms for sequence reconstruction, alignment, and analysis","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms","abstract_has_math":false,"creators":["Mazooji, Kayvon Amir"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Shomorony, Ilan","Milenkovic, Olgica","Raginsky, Maxim","Zhao, Zhizhen"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-05-01","date_published":"2025-05-01","updated_at":"2026-07-22T22:25:05Z","subjects":["information theory","statistics","algorithms","computational biology"],"languages":["en","eng"],"rights":["Copyright 2025 Kayvon Amir Mazooji"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/129454","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Shomorony, Ilan","Milenkovic, Olgica","Raginsky, Maxim","Zhao, Zhizhen"]},{"key":"dc:creator","label":"Author","values":["Mazooji, Kayvon Amir"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-05-01","2025-05"]},{"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":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["information theory","statistics","algorithms","computational biology"]}]},{"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 2025 Kayvon Amir Mazooji"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/129454"]}]},{"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 2025-10-19 without embargo terms","The student, Kayvon Mazooji, accepted the attached license on 2025-04-26 at 19:32.","The student, Kayvon Mazooji, submitted this Dissertation for approval on 2025-04-28 at 02:57.","This Dissertation was approved for publication on 2025-05-01 at 11:22.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22011 on 2025-10-19 at 18:19:21","This dissertation studies several problems concerning the reconstruction, alignment, and analysis of sequences. The results obtained are all motivated by or applicable to problems involving biological sequences, e.g. DNA, RNA, and proteins. These applications include privacy-preserving DNA sequencing, the reconstruction of proteins from tandem mass spectrometry data, DNA data storage, phylogeny inference, protein structure and function inference, and the clustering of cells into cell-types based on gene expression. The specific problems studied concern trace reconstruction, multiple sequence alignment, density-based clustering, flow graph decomposition, and information-theoretic privacy. The contributions in this dissertation are theoretical and algorithmic in nature, but applications to real datasets are included in some cases."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Fundamental limits and algorithms for sequence reconstruction, alignment, and analysis"]}]}],"canonical_facts":{"dc:contributor":["Shomorony, Ilan","Milenkovic, Olgica","Raginsky, Maxim","Zhao, Zhizhen"],"dc:creator":["Mazooji, Kayvon Amir"],"dc:date":["2025-05-01","2025-05"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms","The student, Kayvon Mazooji, accepted the attached license on 2025-04-26 at 19:32.","The student, Kayvon Mazooji, submitted this Dissertation for approval on 2025-04-28 at 02:57.","This Dissertation was approved for publication on 2025-05-01 at 11:22.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22011 on 2025-10-19 at 18:19:21","This dissertation studies several problems concerning the reconstruction, alignment, and analysis of sequences. The results obtained are all motivated by or applicable to problems involving biological sequences, e.g. DNA, RNA, and proteins. These applications include privacy-preserving DNA sequencing, the reconstruction of proteins from tandem mass spectrometry data, DNA data storage, phylogeny inference, protein structure and function inference, and the clustering of cells into cell-types based on gene expression. The specific problems studied concern trace reconstruction, multiple sequence alignment, density-based clustering, flow graph decomposition, and information-theoretic privacy. The contributions in this dissertation are theoretical and algorithmic in nature, but applications to real datasets are included in some cases."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/129454"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 Kayvon Amir Mazooji"],"dc:subject":["information theory","statistics","algorithms","computational biology"],"dc:title":["Fundamental limits and algorithms for sequence reconstruction, alignment, and analysis"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:05Z"}