{"id":"https://openalex.org/W4411600211","doi":"https://doi.org/10.1109/tit.2025.3582862","title":"Identification Over Permutation Channels","display_name":"Identification Over Permutation Channels","publication_year":2025,"publication_date":"2025-06-24","ids":{"openalex":"https://openalex.org/W4411600211","doi":"https://doi.org/10.1109/tit.2025.3582862"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3582862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3582862","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Abhishek Sarkar","orcid":"https://orcid.org/0000-0002-6828-4674"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Abhishek Sarkar","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","Department of Electrical Engineering, Indian Institute of Technology Bombay, India"],"raw_orcid":"https://orcid.org/0000-0002-6828-4674","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064926409","display_name":"Bikash Kumar Dey","orcid":"https://orcid.org/0000-0003-0333-2257"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bikash Kumar Dey","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","Department of Electrical Engineering, Indian Institute of Technology Bombay, India"],"raw_orcid":"https://orcid.org/0000-0003-0333-2257","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":2.1733,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89065084,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"71","issue":"9","first_page":"6668","last_page":"6691"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.8600999712944031,"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.8600999712944031,"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/T12162","display_name":"Cellular Automata and Applications","score":0.8202999830245972,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.8008999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.6326339840888977},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5617919564247131},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5524356961250305},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3762884736061096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3450238108634949},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32694578170776367},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11012318730354309}],"concepts":[{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.6326339840888977},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5617919564247131},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5524356961250305},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3762884736061096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3450238108634949},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32694578170776367},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11012318730354309},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3582862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3582862","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324563","display_name":"Bharti Centre for Communication","ror":"https://ror.org/057rcgy56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W1578770806","https://openalex.org/W1680923748","https://openalex.org/W1995381421","https://openalex.org/W1995875735","https://openalex.org/W2061563773","https://openalex.org/W2065024926","https://openalex.org/W2083224445","https://openalex.org/W2099111195","https://openalex.org/W2103674915","https://openalex.org/W2128465722","https://openalex.org/W2138632351","https://openalex.org/W2143790787","https://openalex.org/W2145669595","https://openalex.org/W2152845298","https://openalex.org/W2154518298","https://openalex.org/W2162635854","https://openalex.org/W2164635254","https://openalex.org/W2171973302","https://openalex.org/W2516287924","https://openalex.org/W2556381928","https://openalex.org/W2742107201","https://openalex.org/W2764312012","https://openalex.org/W2813639628","https://openalex.org/W2968899115","https://openalex.org/W3043322283","https://openalex.org/W3081307727","https://openalex.org/W3175518340","https://openalex.org/W3190470016","https://openalex.org/W3197174832","https://openalex.org/W3206864036","https://openalex.org/W3208790331","https://openalex.org/W3214063687","https://openalex.org/W3216270978","https://openalex.org/W4206775542","https://openalex.org/W4212992501","https://openalex.org/W4213456065","https://openalex.org/W4238472918","https://openalex.org/W4243814307","https://openalex.org/W4251984466","https://openalex.org/W4291307453","https://openalex.org/W4292159986","https://openalex.org/W4321488310","https://openalex.org/W4386075166","https://openalex.org/W4387010159","https://openalex.org/W4389913112","https://openalex.org/W4402156188","https://openalex.org/W4405180118","https://openalex.org/W4408928998","https://openalex.org/W6637427731","https://openalex.org/W6809729218","https://openalex.org/W6857454855"],"related_works":["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","https://openalex.org/W2072657027","https://openalex.org/W2962838298"],"abstract_inverted_index":{"We":[0,113,158,274,314,356],"study":[1,316],"message":[2,97,138,173,309,317],"identification":[3,135,170,219,318],"over":[4,271,319],"a":[5,20,41,146,161,211,217,222,228,234,244,320,380],"noiseless":[6,29],"<italic":[7,125,199,321,343],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8,102,109,126,143,150,152,176,180,200,298,301,322,344],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>-ary":[9,323],"uniform":[10,324],"permutation":[11,21,325],"channel,":[12],"where":[13,178,337],"the":[14,31,34,38,46,54,64,72,75,79,155,184,206,238,249,267,281,292,308,328,335,338,349,352,360,364],"transmitted":[15],"vector":[16],"is":[17,28,68,131,291,305,354],"permuted":[18],"by":[19],"chosen":[22],"uniformly":[23],"at":[24,195],"random.":[25],"The":[26,259],"channel":[27,35,326],"in":[30,40,327,359],"sense":[32],"that":[33,96,122,165,277,285,358],"only":[36,87],"rearranges":[37],"symbols":[39],"different":[42],"order,":[43],"without":[44],"changing":[45],"symbol":[47],"values.":[48],"For":[49],"discrete":[50],"memoryless":[51],"channels":[52,82],"(DMCs),":[53],"number":[55,282,293,366],"of":[56,78,86,134,154,169,186,213,243,257,269,283,294,330,351,362,367],"identifiable":[57,105,368],"messages":[58,284,369],"grows":[59,370],"doubly":[60,371],"exponentially.":[61],"Identification":[62],"capacity,":[63],"maximum":[65,240,365],"second-order":[66],"exponent,":[67],"known":[69],"to":[70,215,227,266],"be":[71,287],"same":[73,306],"as":[74,100,141,198,307],"Shannon":[76],"capacity":[77],"DMC.":[80],"Permutation":[81],"support":[83],"reliable":[84,312],"communication":[85],"polynomially":[88],"many":[89],"messages.":[90],"A":[91,118],"simple":[92],"achievability":[93,260,382],"result":[94],"shows":[95,121],"sizes":[98],"growing":[99,140],"2<sup":[101,142,175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03f5<sub><i>n</i></sub><i>n</i><sup><i>q</i>\u22121</sup></sup>":[103],"are":[104,264],"for":[106,123,166,311],"any":[107,124,167],"\u03f5<sub":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i></sub>":[110,181],"\u2192":[111,182,202],"0.":[112],"prove":[114,160,205,248],"two":[115],"converse":[116,120,163,262],"results.":[117],"\u201csoft\u201d":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</i>":[127],">":[128],"0,":[129],"there":[130],"no":[132],"sequence":[133,168,212],"codes":[136,171],"with":[137,145,172,221],"size":[139,174,310],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>R<sub>n</sub></i><sup><i>q</i>\u22121</sup></sup>":[144],"power-law":[147],"decay":[148],"(<italic":[149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i><sup":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u2212\u03bc</sup>)":[153],"error":[156,192],"probability.":[157],"also":[159,275],"\u201cstrong\u201d":[162],"showing":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>R</i><sub><i>n</i></sub><i>n</i><sup><i>q</i>\u22121</sup></sup>,":[177],"R<sub":[179],"\u221e,":[183],"sum":[185],"Type":[187,190],"I":[188],"and":[189,231,261,303,377],"II":[191],"probabilities":[193],"approaches":[194],"least":[196],"1":[197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[201],"\u221e.":[203],"To":[204,247],"soft":[207],"converse,":[208,251],"we":[209,252,378],"use":[210,233,253],"steps":[214],"construct":[216],"new":[218],"code":[220],"simpler":[223],"structure":[224],"which":[225],"relates":[226],"set":[229,245],"system,":[230],"then":[232],"lower":[235],"bound":[236],"on":[237,255],"normalized":[239],"pairwise":[241],"intersection":[242],"system.":[246],"strong":[250],"results":[254,263],"approximation":[256],"distributions.":[258],"generalized":[265],"case":[268],"coding":[270],"multiple":[272],"blocks.":[273],"show":[276,357],"under":[278,374],"deterministic":[279,375],"encoding,":[280,376],"can":[286],"identified":[288],"per":[289],"block":[290,347,353],"types,":[295],"i.e.,":[296],"(<sup":[297],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i>+<i>q</i>\u22121</sup>":[299],"<sub":[300],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>q</i>\u22121</sub>),":[302],"this":[304],"communication.":[313],"finally":[315],"presence":[329,361],"causal":[331],"block-wise":[332],"feedback":[333],"from":[334],"receiver,":[336],"encoder":[339],"receives":[340],"an":[341],"entire":[342],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>-length":[345],"received":[346],"after":[348],"transmission":[350],"complete.":[355],"feedback,":[363],"exponentially":[372],"even":[373],"present":[379],"two-phase":[381],"scheme.":[383]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}