{"id":"https://openalex.org/W3094953115","doi":"https://doi.org/10.1109/tit.2022.3141082","title":"Two-Stage Coding Over the Z-Channel","display_name":"Two-Stage Coding Over the Z-Channel","publication_year":2022,"publication_date":"2022-01-07","ids":{"openalex":"https://openalex.org/W3094953115","doi":"https://doi.org/10.1109/tit.2022.3141082","mag":"3094953115"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3141082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3141082","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Transactions on Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2010.16362","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027708421","display_name":"A. V. Lebedev","orcid":"https://orcid.org/0000-0001-5292-9661"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Alexey Lebedev","raw_affiliation_strings":["Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0001-5292-9661","affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064732797","display_name":"\u0412. \u0421. \u041b\u0435\u0431\u0435\u0434\u0435\u0432","orcid":"https://orcid.org/0000-0001-6687-7057"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Vladimir Lebedev","raw_affiliation_strings":["Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011128858","display_name":"Nikita Polyanskii","orcid":"https://orcid.org/0000-0003-3735-5705"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nikita Polyanskii","raw_affiliation_strings":["Institute for Communications Engineering, Technical University of Munich, M&#x00FC;nchen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-3735-5705","affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technical University of Munich, M&#x00FC;nchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027708421"],"corresponding_institution_ids":["https://openalex.org/I4210107660"],"apc_list":null,"apc_paid":null,"fwci":0.1387,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50796253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"68","issue":"4","first_page":"2290","last_page":"2299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998000264167786,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/converse","display_name":"Converse","score":0.7783066034317017},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.7262022495269775},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.6570243239402771},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6147202253341675},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5688490271568298},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5258845686912537},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5143235921859741},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5070219039916992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4999117851257324},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.45665159821510315},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4519484043121338},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4503423869609833},{"id":"https://openalex.org/keywords/code-rate","display_name":"Code rate","score":0.428619921207428},{"id":"https://openalex.org/keywords/coding-gain","display_name":"Coding gain","score":0.4158238172531128},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4127943515777588},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3811541199684143},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3303992450237274},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2960355877876282},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2802414894104004},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23513257503509521},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1985543668270111},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.144427090883255},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08940169215202332},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07913681864738464},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06651586294174194}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.7783066034317017},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.7262022495269775},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.6570243239402771},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6147202253341675},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5688490271568298},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5258845686912537},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5143235921859741},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5070219039916992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4999117851257324},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.45665159821510315},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4519484043121338},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4503423869609833},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.428619921207428},{"id":"https://openalex.org/C76862118","wikidata":"https://www.wikidata.org/wiki/Q1105671","display_name":"Coding gain","level":3,"score":0.4158238172531128},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4127943515777588},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3811541199684143},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3303992450237274},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2960355877876282},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2802414894104004},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23513257503509521},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1985543668270111},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.144427090883255},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08940169215202332},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07913681864738464},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06651586294174194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/tit.2022.3141082","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3141082","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.16362","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.16362","pdf_url":"https://arxiv.org/pdf/2010.16362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"mag:3094953115","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.16362.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:mediatum.ub.tum.de:node/1581399","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1581399","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ConferencePaper"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1584209","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1584209","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"doi:10.48550/arxiv.2010.16362","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.16362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2010.16362","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.16362","pdf_url":"https://arxiv.org/pdf/2010.16362","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":[],"awards":[{"id":"https://openalex.org/G2677634935","display_name":null,"funder_award_id":"20-51-50007","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G302763960","display_name":null,"funder_award_id":"20-01-00559","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G4437217104","display_name":null,"funder_award_id":"19-01-00364","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G5558368768","display_name":null,"funder_award_id":"WA3907/1-1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3094953115.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1542388728","https://openalex.org/W1984313720","https://openalex.org/W1992555923","https://openalex.org/W2014944833","https://openalex.org/W2048175848","https://openalex.org/W2060179838","https://openalex.org/W2084952688","https://openalex.org/W2096276673","https://openalex.org/W2109084006","https://openalex.org/W2139311046","https://openalex.org/W2148725976","https://openalex.org/W2164432848","https://openalex.org/W2170716519","https://openalex.org/W2241142163","https://openalex.org/W2568815128","https://openalex.org/W2898276198","https://openalex.org/W2912210351","https://openalex.org/W2963628132","https://openalex.org/W2964303929","https://openalex.org/W3002563341","https://openalex.org/W3004280195","https://openalex.org/W3011246590","https://openalex.org/W3081490514","https://openalex.org/W3082811940","https://openalex.org/W3100572596","https://openalex.org/W6774992343","https://openalex.org/W6794566618"],"related_works":["https://openalex.org/W3196987151","https://openalex.org/W3082811940","https://openalex.org/W2561829520","https://openalex.org/W1486410891","https://openalex.org/W2891505783","https://openalex.org/W3039463368","https://openalex.org/W1984271125","https://openalex.org/W2154824854","https://openalex.org/W1761381505","https://openalex.org/W2962882306","https://openalex.org/W2897929564","https://openalex.org/W2264684702","https://openalex.org/W1965072104","https://openalex.org/W2953063683","https://openalex.org/W2565741247","https://openalex.org/W2296716108","https://openalex.org/W2184280405","https://openalex.org/W1902733887","https://openalex.org/W2139238181","https://openalex.org/W2063233464"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,183],"discuss":[4],"two-stage":[5,177],"encoding":[6,64,121,178],"algorithms":[7],"capable":[8],"of":[9,13,71,96,189,207],"correcting":[10],"a":[11,37,43,125,133,151,199],"fraction":[12,200],"asymmetric":[14,208],"errors.":[15],"Suppose":[16],"that":[17,92,123,148,197],"the":[18,33,56,68,72,90,93,100,129,138,187,193],"encoder":[19,57],"transmits":[20],"<inline-formula>":[21,27,52,74,105,110,155,201,216],"<tex-math":[22,28,53,75,106,111,156,202,217],"notation=\"LaTeX\">$n$":[23],"</tex-math></inline-formula>":[24,30,169,206,220],"binary":[25],"symbols":[26],"notation=\"LaTeX\">$(x_{1},\\ldots,x_{n})$":[29],"one-by-one":[31],"over":[32],"Z-channel,":[34],"in":[35],"which":[36],"1":[38,44],"is":[39,45,80,102,150],"received":[40],"only":[41],"if":[42],"transmitted.":[46],"At":[47],"some":[48],"designated":[49],"moment,":[50],"say":[51],"notation=\"LaTeX\">$n_{1}$":[54],"</tex-math></inline-formula>,":[55,109],"uses":[58,124],"noiseless":[59],"feedback":[60],"and":[61,132,143,195],"adjusts":[62],"further":[63],"strategy":[65,122,142],"based":[66],"on":[67,186],"partial":[69],"output":[70],"channel":[73],"notation=\"LaTeX\">$(y_{1},\\ldots,y_{n_{1}})$":[76],"</tex-math></inline-formula>.":[77,117],"The":[78],"goal":[79],"to":[81,173],"transmit":[82],"error-free":[83],"as":[84,87],"much":[85],"information":[86],"possible":[88],"under":[89],"assumption":[91],"total":[94],"number":[95],"errors":[97],"inflicted":[98],"by":[99,104],"Z-channel":[101,194],"limited":[103],"notation=\"LaTeX\">$\\tau":[107,157],"n$":[108],"notation=\"LaTeX\">$0":[112],"&lt;":[113,115,161,163],"\\tau":[114],"1$":[116],"We":[118],"propose":[119],"an":[120,210],"list-decodable":[126,190],"code":[127,136,212],"at":[128,137,154,214],"first":[130],"stage":[131],"high-error":[134],"low-rate":[135],"second":[139],"stage.":[140],"This":[141],"our":[144],"converse":[145],"result":[146],"yield":[147],"there":[149],"sharp":[152],"transition":[153],"=\\max":[158],"\\limits":[159],"_{0":[160],"w":[162],"1}\\frac":[164],"{w":[165],"+":[166],"w^{3}}{1+4w^{3}}\\approx":[167],"0.44$":[168],"from":[170],"positive":[171],"rate":[172,175],"zero":[174],"for":[176,192,198],"strategies.":[179],"As":[180],"side":[181],"results,":[182],"derive":[184],"bounds":[185],"size":[188],"codes":[191],"prove":[196],"notation=\"LaTeX\">$1/4+":[203],"\\varepsilon":[204],"$":[205],"errors,":[209],"error-correcting":[211],"contains":[213],"most":[215],"notation=\"LaTeX\">$O(\\varepsilon":[218],"^{-3/2})$":[219],"codewords.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}