{"id":"https://openalex.org/W2065310094","doi":"https://doi.org/10.1109/tit.2014.2361333","title":"On the List-Decodability of Random Self-Orthogonal Codes","display_name":"On the List-Decodability of Random Self-Orthogonal Codes","publication_year":2014,"publication_date":"2014-10-03","ids":{"openalex":"https://openalex.org/W2065310094","doi":"https://doi.org/10.1109/tit.2014.2361333","mag":"2065310094"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2014.2361333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2361333","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":"https://openalex.org/A5031414307","display_name":"Lingfei Jin","orcid":"https://orcid.org/0000-0002-1523-880X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingfei Jin","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019628468","display_name":"Chaoping Xing","orcid":"https://orcid.org/0000-0002-1257-1033"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chaoping Xing","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046105120","display_name":"Xiande Zhang","orcid":"https://orcid.org/0000-0003-4234-3610"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Xiande Zhang","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical & Mathematical Sciences , Nanyang Technological University , Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031414307"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":0.409,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74377028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"61","issue":"2","first_page":"820","last_page":"828"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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.9972000122070312,"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/computer-science","display_name":"Computer science","score":0.47900670766830444},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41392984986305237},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3560805320739746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47900670766830444},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41392984986305237},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3560805320739746}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2014.2361333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2014.2361333","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":[{"id":"https://openalex.org/G2946405534","display_name":null,"funder_award_id":"11301503","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1551363121","https://openalex.org/W1580365030","https://openalex.org/W1603089898","https://openalex.org/W1631356911","https://openalex.org/W2052900991","https://openalex.org/W2106215079","https://openalex.org/W2107764994","https://openalex.org/W2130217481","https://openalex.org/W2136563111","https://openalex.org/W2143438504","https://openalex.org/W2154198326","https://openalex.org/W2162725776","https://openalex.org/W2167413626","https://openalex.org/W2610672090","https://openalex.org/W2764347725","https://openalex.org/W3008561103","https://openalex.org/W3149161352","https://openalex.org/W4206482926","https://openalex.org/W4249150173","https://openalex.org/W6633075062","https://openalex.org/W6676144961","https://openalex.org/W6680199495","https://openalex.org/W6805571428"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Guruswami":[0],"et":[1],"al.":[2],"showed":[3],"that":[4,15,30,42,144,161],"the":[5,26,31,51,121,134,145,153,169],"list-decodability":[6,32,146,162],"of":[7,16,33,43,105,123,147,163],"random":[8,18,34,45,96,148],"linear":[9,124],"codes":[10,37,46,125,141,151,166,178],"is":[11,38,116,179],"as":[12,14,39,41,47,157],"good":[13,40],"general":[17,44],"codes.":[19,129],"In":[20,55,130],"this":[21],"paper,":[22],"we":[23,57,132],"further":[24],"strengthen":[25],"result":[27,122,135],"by":[28,142],"showing":[29,143],"Euclidean":[35,97,127],"self-orthogonal":[36,98,128,177],"well,":[48],"i.e.,":[49],"achieves":[50,152],"classical":[52],"Gilbert-Varshamov":[53,155,171],"bound.":[54,172],"particular,":[56],"show":[58],"that,":[59],"for":[60],"any":[61],"fixed":[62],"finite":[63],"field":[64],"F":[65,101],"<sub":[66,81,102,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[67,82,103,111],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</sub>":[68,83,104,112],",":[69],"error":[70],"fraction":[71],"\u03b4":[72],"\u2208":[73],"(0,1":[74],"-":[75,79,108,114],"1/q)":[76],"satisfying":[77],"1":[78,107],"H":[80,109],"(\u03b4)":[84,113],"\u2264":[85],"1/2,":[86],"and":[87],"small":[88],"\u03b5":[89,115],">":[90],"0,":[91],"with":[92],"high":[93],"probability":[94],"a":[95],"code":[99],"over":[100],"rate":[106],"(\u03b4,":[117],"O(1/\u03b5))-list-decodable.":[118],"This":[119,159],"generalizes":[120],"to":[126,136,183],"addition,":[131],"extend":[133],"list":[137],"decoding":[138],"symplectic":[139,149],"dual-containing":[140,150],"quantum":[154,164,170],"bound":[156],"well.":[158],"implies":[160],"stabilizer":[165],"can":[167],"achieve":[168],"The":[173],"counting":[174],"argument":[175],"on":[176],"an":[180],"important":[181],"ingredient":[182],"prove":[184],"our":[185],"result.":[186]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}