{"id":"https://openalex.org/W4415368374","doi":"https://doi.org/10.1109/isit63088.2025.11195693","title":"Bivariate Linear Operator Codes","display_name":"Bivariate Linear Operator Codes","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368374","doi":"https://doi.org/10.1109/isit63088.2025.11195693"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195693","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114987963","display_name":"Aaron L. Putterman","orcid":null},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aaron Putterman","raw_affiliation_strings":["Harvard SEAS,Cambridge,Massachusetts,USA"],"affiliations":[{"raw_affiliation_string":"Harvard SEAS,Cambridge,Massachusetts,USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087508388","display_name":"Vadim Zaripov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106258","display_name":"Harvard College Observatory","ror":"https://ror.org/01mcvy510","country_code":"US","type":"facility","lineage":["https://openalex.org/I103187081","https://openalex.org/I136199984","https://openalex.org/I4210106258","https://openalex.org/I4210124175"]},{"id":"https://openalex.org/I4210137154","display_name":"Cambridge College","ror":"https://ror.org/036qj5r13","country_code":"US","type":"education","lineage":["https://openalex.org/I4210137154"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vadim Zaripov","raw_affiliation_strings":["Harvard College,Cambridge,Massachusetts,USA"],"affiliations":[{"raw_affiliation_string":"Harvard College,Cambridge,Massachusetts,USA","institution_ids":["https://openalex.org/I4210106258","https://openalex.org/I4210137154"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5114987963"],"corresponding_institution_ids":["https://openalex.org/I2801851002"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16453935,"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/T11130","display_name":"Coding theory and cryptography","score":0.9757000207901001,"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.9757000207901001,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9574000239372253,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9404000043869019,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.6575999855995178},{"id":"https://openalex.org/keywords/bivariate-analysis","display_name":"Bivariate analysis","score":0.6406000256538391},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5267999768257141},{"id":"https://openalex.org/keywords/linear-map","display_name":"Linear map","score":0.4830999970436096},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.43619999289512634},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.40299999713897705},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.38440001010894775},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.367900013923645}],"concepts":[{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.6575999855995178},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.6406000256538391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6370000243186951},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5267999768257141},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.4830999970436096},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4691999852657318},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.43619999289512634},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.40299999713897705},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.38440001010894775},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3637000024318695},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.349700003862381},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.3492000102996826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3386000096797943},{"id":"https://openalex.org/C109175616","wikidata":"https://www.wikidata.org/wiki/Q1091024","display_name":"Continuous linear operator","level":2,"score":0.3337000012397766},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C65630602","wikidata":"https://www.wikidata.org/wiki/Q2278680","display_name":"Shift operator","level":4,"score":0.29760000109672546},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.26510000228881836},{"id":"https://openalex.org/C43929395","wikidata":"https://www.wikidata.org/wiki/Q1198874","display_name":"Operator theory","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.25690001249313354}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195693","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195693","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2146078064","https://openalex.org/W3138844660","https://openalex.org/W4380741288","https://openalex.org/W4396950002","https://openalex.org/W4401693742"],"related_works":[],"abstract_inverted_index":{"In":[0,53],"this":[1,85,179,206,222],"work":[2,132],"<sup":[3],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,6],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup><sup":[5],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>Find":[7],"the":[8,18,151,157,186],"full":[9],"version":[10],"here:":[11],"https://arxiv.org/pdf/2411.16596.,":[12],"we":[13,100,164,181],"present":[14,165],"a":[15,47,56,61,70,77,88,148,169,194],"generalization":[16,141],"of":[17,22,63,80,150,190,197,226],"linear":[19,64,103,111,152,161,171],"operator":[20,34,104,112,153,162,172],"family":[21],"codes":[23,27,36,113,122,131,192,213],"that":[24,28,66,90,109,210],"captures":[25],"many":[26],"achieve":[29],"list":[30,176,215],"decoding":[31],"capacity.":[32],"Linear":[33],"(LO)":[35],"were":[37],"introduced":[38,123],"by":[39,60,124],"Bhandari,":[40],"Harsha,":[41],"Kumar,":[42],"and":[43,73,127,235],"Sudan":[44],"[BHKS24]":[45],"as":[46,147,193],"way":[48,89],"to":[49,69,94,144,156,174,184,208,218],"capture":[50,114,145],"capacity-achieving":[51,117],"codes.":[52,106,202,239],"their":[54],"framework,":[55],"code":[57,173],"is":[58,138,142],"specified":[59,78],"collection":[62],"operators":[65],"are":[67,182,214],"applied":[68,93],"message":[71,96,135],"polynomial":[72],"then":[74],"evaluated":[75],"at":[76],"set":[79],"evaluation":[81],"points.":[82],"We":[83,107,203],"generalize":[84],"idea":[86],"in":[87],"can":[91],"be":[92,175],"bivariate":[95,102,110,134,170],"polynomials,":[97,136],"getting":[98],"what":[99],"call":[101],"(B-LO)":[105],"show":[108,209],"even":[115],"more":[116],"codes,":[118,163,230],"including":[119,231],"permuted":[120,211],"product":[121,212],"Berman,":[125],"Shany,":[126],"Tamo":[128],"[BST24].":[129],"These":[130],"with":[133,224],"which":[137],"why":[139],"our":[140,198],"necessary":[143],"them":[146],"part":[149],"framework.":[154],"Similarly":[155],"initial":[158],"paper":[159],"on":[160],"sufficient":[166],"conditions":[167],"for":[168,200],"decodable.":[177],"Using":[178],"characterization,":[180],"able":[183],"derive":[185],"theorem":[187,199,207],"characterizing":[188],"list-decodability":[189],"LO":[191,229],"specific":[195],"case":[196],"B-LO":[201],"also":[204],"apply":[205],"decodable":[216],"up":[217],"capacity,":[219],"thereby":[220],"unifying":[221],"result":[223],"those":[225],"known":[227],"list-decodable":[228],"Folded":[232,237],"ReedSolomon,":[233],"Multiplicity,":[234],"Affine":[236],"Reed-Solomon":[238]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}