{"id":"https://openalex.org/W4415367518","doi":"https://doi.org/10.1109/isit63088.2025.11195633","title":"Ensemble-Tight Second-Order Asymptotics for Guessing-Based Decoding with Abandonment","display_name":"Ensemble-Tight Second-Order Asymptotics for Guessing-Based Decoding with Abandonment","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367518","doi":"https://doi.org/10.1109/isit63088.2025.11195633"},"language":"en","primary_location":{"id":"doi:10.1109/isit63088.2025.11195633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/370275254/Ensemble-Tight_Second-Order_Asymptotics_for_Guessing-Based_Decoding_with_Abandonment.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"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":true,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["National University of Singapore,Department of Mathematics and Department of ECE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore,Department of Mathematics and Department of ECE","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079654912","display_name":"Hamdi Joudeh","orcid":"https://orcid.org/0000-0002-7162-0325"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hamdi Joudeh","raw_affiliation_strings":["Eindhoven University of Technology,Department of Electrical Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology,Department of Electrical Engineering","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058345431"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.30368294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9747999906539917,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9747999906539917,"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"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9538000226020813,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9139000177383423,"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/code-word","display_name":"Code word","score":0.8192999958992004},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.8016999959945679},{"id":"https://openalex.org/keywords/abandonment","display_name":"Abandonment (legal)","score":0.7947999835014343},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5785999894142151},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.539900004863739},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4629000127315521}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.8192999958992004},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8016999959945679},{"id":"https://openalex.org/C2779816988","wikidata":"https://www.wikidata.org/wiki/Q305418","display_name":"Abandonment (legal)","level":2,"score":0.7947999835014343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6341999769210815},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5785999894142151},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.539900004863739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4828000068664551},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4629000127315521},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4528000056743622},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.34540000557899475},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33239999413490295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30790001153945923},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.30160000920295715},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2653999924659729},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.25380000472068787},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2533999979496002}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit63088.2025.11195633","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire/656aaa15-cd83-423c-931b-110dfb87d1a7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/656aaa15-cd83-423c-931b-110dfb87d1a7","pdf_url":"https://pure.tue.nl/ws/files/370275254/Ensemble-Tight_Second-Order_Asymptotics_for_Guessing-Based_Decoding_with_Abandonment.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tan, V Y F & Joudeh, H 2025, Ensemble-Tight Second-Order Asymptotics for Guessing-Based Decoding with Abandonment. in 2025 IEEE International Symposium on Information Theory, ISIT 2025., 11195633, Institute of Electrical and Electronics Engineers, 2025 IEEE International Symposium on Information Theory (ISIT), Ann Arbor, United States, 22/06/25. https://doi.org/10.1109/ISIT63088.2025.11195633","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/656aaa15-cd83-423c-931b-110dfb87d1a7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/656aaa15-cd83-423c-931b-110dfb87d1a7","pdf_url":"https://pure.tue.nl/ws/files/370275254/Ensemble-Tight_Second-Order_Asymptotics_for_Guessing-Based_Decoding_with_Abandonment.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tan, V Y F & Joudeh, H 2025, Ensemble-Tight Second-Order Asymptotics for Guessing-Based Decoding with Abandonment. in 2025 IEEE International Symposium on Information Theory, ISIT 2025., 11195633, Institute of Electrical and Electronics Engineers, 2025 IEEE International Symposium on Information Theory (ISIT), Ann Arbor, United States, 22/06/25. https://doi.org/10.1109/ISIT63088.2025.11195633","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G311241631","display_name":null,"funder_award_id":"AISG2-PhD-2023-08-044T-J,A-8000980-00-00,A-8002934-00-00","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G4752525803","display_name":null,"funder_award_id":"101116550","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415367518.pdf","grobid_xml":"https://content.openalex.org/works/W4415367518.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1970369586","https://openalex.org/W2017379196","https://openalex.org/W2042212887","https://openalex.org/W2104340231","https://openalex.org/W2106864314","https://openalex.org/W2123097583","https://openalex.org/W2165203736","https://openalex.org/W2168365126","https://openalex.org/W2266878870","https://openalex.org/W2596284900","https://openalex.org/W2950067144","https://openalex.org/W2954103209","https://openalex.org/W2963720453","https://openalex.org/W3045960439","https://openalex.org/W3098100401","https://openalex.org/W3199186005","https://openalex.org/W4205855417","https://openalex.org/W4293812300","https://openalex.org/W4301258660","https://openalex.org/W4302366875","https://openalex.org/W4386075236","https://openalex.org/W4401693014"],"related_works":[],"abstract_inverted_index":{"This":[0,19],"paper":[1],"considers":[2],"guessing-based":[3],"decoders":[4,22],"with":[5],"abandonment":[6,82,100],"for":[7,47,77],"discrete":[8],"memoryless":[9],"channels":[10],"in":[11,27,44,90],"which":[12],"all":[13,24],"codewords":[14],"have":[15],"the":[16,28,36,78,93,96],"same":[17],"composition.":[18],"class":[20,30],"of":[21,62,92,95],"rank-orders":[23],"input":[25],"sequences":[26],"type":[29],"from":[31,35],"\u201cclosest\u201d":[32],"to":[33],"\u201cfarthest\u201d":[34],"channel":[37],"output":[38],"and":[39,66,72,81,99],"then":[40],"queries":[41],"them":[42],"sequentially":[43],"that":[45],"order":[46],"codeword":[48,54],"membership.":[49],"Decoding":[50],"stops":[51],"when":[52,58],"a":[53,59],"is":[55,64,68,88],"encountered":[56],"or":[57],"predetermined":[60],"number":[61],"guesses":[63],"reached":[65],"decoding":[67],"abandoned.":[69],"Ensemble-tight":[70],"first-":[71],"second-order":[73,97],"asymptotics":[74],"are":[75],"derived":[76],"code":[79,98],"rate":[80],"rate.":[83],"The":[84],"optimal":[85],"secondorder":[86],"region":[87],"characterized":[89],"terms":[91],"minimum":[94],"rates.":[101]},"counts_by_year":[],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-21T00:00:00"}