{"id":"https://openalex.org/W4412536282","doi":"https://doi.org/10.1109/jsait.2025.3590758","title":"Error Exponents for DNA Storage Codes With a Variable Number of Reads","display_name":"Error Exponents for DNA Storage Codes With a Variable Number of Reads","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4412536282","doi":"https://doi.org/10.1109/jsait.2025.3590758"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3590758","doi":"https://doi.org/10.1109/jsait.2025.3590758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3590758","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2504.17337","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053186599","display_name":"Yan Hao Ling","orcid":"https://orcid.org/0000-0002-4821-4628","observed_orcids":["https://orcid.org/0000-0002-4821-4628"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yan Hao Ling","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, Queenstown, Singapore","Department of Computer Science, National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-4821-4628","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076051906","display_name":"Nir Weinberger","orcid":"https://orcid.org/0000-0001-6028-8892","observed_orcids":["https://orcid.org/0000-0001-6028-8892"]},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nir Weinberger","raw_affiliation_strings":["Faculty of Electrical and Computer Engineering, Technion, Haifa, Israel","Faculty of Electrical and Computer Engineering, Technion, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Faculty of Electrical and Computer Engineering, Technion, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046337437","display_name":"Jonathan Scarlett","orcid":"https://orcid.org/0000-0003-1403-9160","observed_orcids":["https://orcid.org/0000-0003-1403-9160"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4405278236","display_name":"Institute of Data Science","ror":"https://ror.org/05e141s81","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4405278236"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jonathan Scarlett","raw_affiliation_strings":["Department of Computer Science, the Department of Mathematics, Institute of Data Science, National University of Singapore, Queenstown, Singapore","Department of Mathematics and the Institute of Data Science, Department of Computer Science, National University of Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-1403-9160","affiliations":[{"raw_affiliation_string":"Department of Computer Science, the Department of Mathematics, Institute of Data Science, National University of Singapore, Queenstown, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I4405278236"]},{"raw_affiliation_string":"Department of Mathematics and the Institute of Data Science, Department of Computer Science, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I4405278236"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10411945,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"205","last_page":"216"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.01860000006854534,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/error-exponent","display_name":"reliability function","score":0.9729999899864197},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"sequential decoding","score":0.6100000143051147},{"id":"https://openalex.org/keywords/error-probability","display_name":"error probability","score":0.40700000524520874},{"id":"https://openalex.org/keywords/achievability-bounds","display_name":"achievability bounds","score":0.7239999771118164},{"id":"https://openalex.org/keywords/converse-bounds","display_name":"converse bounds","score":0.8610000014305115},{"id":"https://openalex.org/keywords/scaling-laws","display_name":"scaling laws","score":0.7039999961853027},{"id":"https://openalex.org/keywords/dna-storage","display_name":"DNA data storage","score":0.49799999594688416}],"concepts":[{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.43142980337142944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4285232126712799},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39646288752555847},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32974404096603394},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsait.2025.3590758","doi":"https://doi.org/10.1109/jsait.2025.3590758","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3590758","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2504.17337","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.17337","pdf_url":"https://arxiv.org/pdf/2504.17337","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2504.17337","doi":"https://doi.org/10.48550/arxiv.2504.17337","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2504.17337","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2504.17337","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2504.17337","pdf_url":"https://arxiv.org/pdf/2504.17337","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5013039200","display_name":null,"funder_award_id":"1782/22","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412536282.pdf","grobid_xml":"https://content.openalex.org/works/W4412536282.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W2156710265","https://openalex.org/W2257317309","https://openalex.org/W2615068531","https://openalex.org/W2742107201","https://openalex.org/W2782864251","https://openalex.org/W3022330076","https://openalex.org/W3035393044","https://openalex.org/W4211073903","https://openalex.org/W4213456065","https://openalex.org/W4285146809","https://openalex.org/W4285181352","https://openalex.org/W4302366875","https://openalex.org/W4411484410"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"In":[0],"this":[1,69],"paper,":[2],"we":[3,49,119],"study":[4],"error":[5,78,95],"exponents":[6],"for":[7,110,127],"an":[8,107],"index-based":[9,133],"concatenated":[10,134],"coding":[11,135],"based":[12,136],"class":[13],"of":[14,22,57,85,91],"DNA":[15],"storage":[16],"codes":[17],"in":[18,52,76,89,93,99,115],"which":[19],"the":[20,30,41,54,77,94,100],"number":[21,56,84],"reads":[23,35,58],"performed":[24,59],"can":[25,32],"be":[26],"variable.":[27],"That":[28],"is,":[29],"decoder":[31],"sequentially":[33],"perform":[34],"and":[36,48,114],"choose":[37],"whether":[38],"to":[39,72,81],"output":[40],"final":[42],"decision":[43],"or":[44],"take":[45],"more":[46],"reads,":[47,86],"are":[50],"interested":[51],"minimizing":[53],"average":[55],"rather":[60],"than":[61],"a":[62,73,82,111,122,131],"fixed":[63,83],"pre-specified":[64],"value.":[65],"We":[66],"show":[67],"that":[68,125],"flexibility":[70],"leads":[71],"considerable":[74],"reduction":[75],"probability":[79],"compared":[80],"not":[87],"only":[88],"terms":[90],"constants":[92],"exponent":[96],"but":[97],"also":[98],"scaling":[101],"laws.":[102],"This":[103],"is":[104],"shown":[105],"via":[106],"achievability":[108],"result":[109],"suitably-designed":[112],"protocol,":[113],"certain":[116],"parameter":[117],"regimes":[118],"additionally":[120],"establish":[121],"matching":[123],"converse":[124],"holds":[126],"all":[128],"protocols":[129],"within":[130],"broader":[132],"class.":[137]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}