{"id":"https://openalex.org/W7220477136","doi":"https://doi.org/10.48550/arxiv.2610.02458","title":"Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First","display_name":"Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7220477136","doi":"https://doi.org/10.48550/arxiv.2610.02458"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02458","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02458","pdf_url":"https://arxiv.org/pdf/2610.02458","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02458","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157446681","display_name":"Conrad Struss","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Struss, Conrad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075370174","display_name":"Muriel M\u00e9dard","orcid":"https://orcid.org/0000-0003-4059-407X","observed_orcids":["https://orcid.org/0000-0003-4059-407X"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Medard, Muriel","raw_affiliation_strings":["Department of Mathematics , Northeastern Uni- versity , Boston , MA 02115 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Northeastern Uni- versity , Boston , MA 02115 USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042235507","display_name":"Ken R. Duffy","orcid":"https://orcid.org/0000-0001-5587-9356","observed_orcids":["https://orcid.org/0000-0001-5587-9356"]},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duffy, Ken R.","raw_affiliation_strings":["Department of Mathematics , Northeastern Uni- versity , Boston , MA 02115 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Northeastern Uni- versity , Boston , MA 02115 USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9667999744415283,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9667999744415283,"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/T11130","display_name":"Coding theory and cryptography","score":0.03180000185966492,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.00019999999494757503,"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/list-decoding","display_name":"list decoding","score":0.9929999709129333},{"id":"https://openalex.org/keywords/soft-output-decoding","display_name":"soft-output decoding","score":0.7760000228881836},{"id":"https://openalex.org/keywords/maximum-likelihood-decoding","display_name":"maximum likelihood decoding","score":0.6919999718666077},{"id":"https://openalex.org/keywords/finite-blocklength-analysis","display_name":"finite blocklength analysis","score":0.7350000143051147},{"id":"https://openalex.org/keywords/exponential-convergence-rate","display_name":"exponential convergence rate","score":0.5899999737739563}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.6528000235557556},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6172000169754028},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6011999845504761},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5734999775886536},{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.4864000082015991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4821000099182129},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4410000145435333},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4388999938964844},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.38929998874664307},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3756999969482422},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3521000146865845},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.3458000123500824},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.34130001068115234},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.335999995470047},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32010000944137573},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.32010000944137573},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3084000051021576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.29670000076293945},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.26579999923706055},{"id":"https://openalex.org/C57830394","wikidata":"https://www.wikidata.org/wiki/Q278079","display_name":"Posterior probability","level":3,"score":0.2639000117778778},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.26330000162124634},{"id":"https://openalex.org/C44249647","wikidata":"https://www.wikidata.org/wiki/Q208498","display_name":"Confidence interval","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02458","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02458","pdf_url":"https://arxiv.org/pdf/2610.02458","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.02458","doi":"https://doi.org/10.48550/arxiv.2610.02458","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02458","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.02458","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02458","pdf_url":"https://arxiv.org/pdf/2610.02458","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2553277752","display_name":null,"funder_award_id":"HR00112120008","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220477136.pdf","grobid_xml":"https://content.openalex.org/works/W7220477136.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W7166147825"],"related_works":["https://openalex.org/W2137036918","https://openalex.org/W1608143860","https://openalex.org/W2106215079","https://openalex.org/W1555565700","https://openalex.org/W2113361610","https://openalex.org/W2117827073","https://openalex.org/W2162725776","https://openalex.org/W2564569728","https://openalex.org/W2005580368","https://openalex.org/W7100981996"],"abstract_inverted_index":{"In":[0],"error":[1],"correction,":[2],"the":[3,19,22,62,65,73,81,96,102,128,143,147,160,165,169,181,188,192,199,209,212,232],"difference":[4],"between":[5,64],"a":[6,9,12,25,45,53,117,153,224],"codeword":[7,23],"and":[8,72,176,202],"received":[10],"word,":[11],"candidate":[13],"noise":[14,36],"sequence,":[15],"carries":[16],"information":[17,90],"on":[18,101,198],"confidence":[20,51],"of":[21,43,76,105,133,146,164,184,191],"as":[24],"proposed":[26],"decoding.":[27,54,219],"For":[28,136,205,220],"additive":[29],"channels,":[30],"it":[31],"is":[32,92,235],"known":[33,214],"that":[34,80,91,231],"if":[35],"sequences":[37],"are":[38],"ranked":[39],"in":[40,52,69,168,243],"decreasing":[41],"order":[42],"likelihood,":[44],"lower":[46],"rank":[47,98],"correlates":[48],"with":[49,84,127],"higher":[50],"Here":[55],"we":[56,112,141],"substantially":[57],"expand":[58],"considerations":[59],"by":[60],"exploring":[61],"relationship":[63],"likelihood":[66,139],"ranks":[67,82],"arising":[68],"list":[70,86,124,149,170,194,206,221],"decoding":[71,77,125,134],"posterior":[74,161],"probability":[75,163],"correctness,":[78],"establishing":[79],"associated":[83],"subsequent":[85],"entries":[87],"carry":[88],"reliability":[89,145,190],"not":[93],"obtainable":[94],"from":[95],"first":[97,113,148,166,193,233],"alone.":[99],"Building":[100],"recent":[103],"development":[104],"Soft-Output":[106],"Guessing":[107],"Random":[108],"Additive":[109],"Noise":[110],"Decoding,":[111],"show":[114],"that,":[115],"under":[116],"random":[118],"codebook":[119],"model,":[120],"soft-output":[121],"expressions":[122],"for":[123,217],"coincide":[126],"exact":[129],"finite-blocklength":[130],"conditional":[131],"probabilities":[132],"correctness.":[135],"hard-decision":[137],"maximum":[138],"decoding,":[140],"characterize":[142],"asymptotic":[144,189],"entry.":[150],"We":[151],"identify":[152],"decision":[154],"function":[155],"whose":[156,177],"sign":[157],"determines":[158],"whether":[159],"correctness":[162],"entry":[167,195,228,234],"converges":[171],"to":[172],"one":[173],"or":[174],"zero":[175],"absolute":[178],"value":[179],"gives":[180],"exponential":[182],"rate":[183],"convergence.":[185],"Perhaps":[186],"surprisingly,":[187],"depends":[196],"only":[197],"first,":[200],"second":[201,227],"last":[203],"ranks.":[204],"size":[207,222],"one,":[208],"result":[210],"recovers":[211],"previously":[213],"likelihood-rank":[215],"threshold":[216],"reliable":[218],"two,":[223],"sufficiently":[225],"late":[226],"can":[229],"imply":[230],"asymptotically":[236],"correct":[237],"even":[238],"when":[239],"its":[240],"rank,":[241],"viewed":[242],"isolation,":[244],"would":[245],"indicate":[246],"otherwise.":[247]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-06T00:00:00"}