{"id":"https://openalex.org/W4280600604","doi":"https://doi.org/10.1109/isit50566.2022.9834709","title":"The Capacity of Causal Adversarial Channels","display_name":"The Capacity of Causal Adversarial Channels","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4280600604","doi":"https://doi.org/10.1109/isit50566.2022.9834709"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834709","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.06708","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100350077","display_name":"Yihan Zhang","orcid":"https://orcid.org/0000-0002-6465-6258"},"institutions":[{"id":"https://openalex.org/I132118926","display_name":"Austrian Institute of Technology","ror":"https://ror.org/04knbh022","country_code":"AT","type":"facility","lineage":["https://openalex.org/I132118926"]},{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Yihan Zhang","raw_affiliation_strings":["Institute of Science and Technology,Austria","Institute of Science and Technology, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Science and Technology,Austria","institution_ids":["https://openalex.org/I132118926"]},{"raw_affiliation_string":"Institute of Science and Technology, Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108615688","display_name":"Sidharth Jaggi","orcid":null},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sidharth Jaggi","raw_affiliation_strings":["University of Bristol"],"affiliations":[{"raw_affiliation_string":"University of Bristol","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011741113","display_name":"Michael Langberg","orcid":"https://orcid.org/0000-0002-7470-0718"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Langberg","raw_affiliation_strings":["University at Buffalo"],"affiliations":[{"raw_affiliation_string":"University at Buffalo","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087162046","display_name":"Anand D. Sarwate","orcid":"https://orcid.org/0000-0001-6123-5282"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Anand D. Sarwate","raw_affiliation_strings":["Rutgers University"],"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100350077"],"corresponding_institution_ids":["https://openalex.org/I132118926","https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":3.5223,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93469709,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2523","last_page":"2528"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9995999932289124,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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.9979000091552734,"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/decoding-methods","display_name":"Decoding methods","score":0.7521768808364868},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.6838198304176331},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.6387245655059814},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6171934008598328},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6163198947906494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6153454184532166},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5996813178062439},{"id":"https://openalex.org/keywords/encoder","display_name":"Encoder","score":0.5817628502845764},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5398091673851013},{"id":"https://openalex.org/keywords/binary-erasure-channel","display_name":"Binary erasure channel","score":0.5170636773109436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47748586535453796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3550071716308594},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35284239053726196},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.29688596725463867},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12529876828193665},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10078638792037964}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7521768808364868},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.6838198304176331},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.6387245655059814},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6171934008598328},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6163198947906494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6153454184532166},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5996813178062439},{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.5817628502845764},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5398091673851013},{"id":"https://openalex.org/C149862233","wikidata":"https://www.wikidata.org/wiki/Q864142","display_name":"Binary erasure channel","level":4,"score":0.5170636773109436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47748586535453796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3550071716308594},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35284239053726196},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.29688596725463867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12529876828193665},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10078638792037964},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit50566.2022.9834709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834709","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"2022 IEEE International Symposium on Information Theory (ISIT)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2205.06708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.06708","pdf_url":"https://arxiv.org/pdf/2205.06708","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:pub.research-explorer.ista.ac.at:12011","is_oa":true,"landing_page_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9834709","pdf_url":null,"source":{"id":"https://openalex.org/S7407055285","display_name":"Institute of Science and Technology Austria","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":"Zhang Y, Jaggi S, Langberg M, Sarwate AD. The capacity of causal adversarial channels. In: <i>2022 IEEE International Symposium on Information Theory</i>. Vol 2022. IEEE; 2022:2523-2528. doi:<a href=\"https://doi.org/10.1109/ISIT50566.2022.9834709\">10.1109/ISIT50566.2022.9834709</a>","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/8ca552b1-e464-4c1b-a127-1078639cf883","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/8ca552b1-e464-4c1b-a127-1078639cf883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhang, Y, Jaggi, S, Langberg, M & Sarwate, A D 2022, The Capacity of Causal Adversarial Channels. in 2022 IEEE International Symposium on Information Theory, ISIT 2022. 2022 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers (IEEE), pp. 2523-2528. https://doi.org/10.1109/ISIT50566.2022.9834709","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/8ca552b1-e464-4c1b-a127-1078639cf883","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/8ca552b1-e464-4c1b-a127-1078639cf883","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Zhang, Y, Jaggi, S, Langberg, M & Sarwate, A D 2022, The Capacity of Causal Adversarial Channels. in 2022 IEEE International Symposium on Information Theory, ISIT 2022. 2022 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers (IEEE), pp. 2523-2528. https://doi.org/10.1109/ISIT50566.2022.9834709","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2205.06708","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.06708","pdf_url":"https://arxiv.org/pdf/2205.06708","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4280600604.pdf","grobid_xml":"https://content.openalex.org/works/W4280600604.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1965684244","https://openalex.org/W1989102762","https://openalex.org/W1990514974","https://openalex.org/W1994481523","https://openalex.org/W1995875735","https://openalex.org/W2013841965","https://openalex.org/W2015204845","https://openalex.org/W2137267299","https://openalex.org/W2155979661","https://openalex.org/W2912210351","https://openalex.org/W2951262303","https://openalex.org/W2963628132","https://openalex.org/W2963629492","https://openalex.org/W2963733573","https://openalex.org/W2975918720","https://openalex.org/W3198585495","https://openalex.org/W4280600604"],"related_works":["https://openalex.org/W2372190485","https://openalex.org/W2139769859","https://openalex.org/W2583282232","https://openalex.org/W2140357074","https://openalex.org/W2766354467","https://openalex.org/W2002203372","https://openalex.org/W2113562070","https://openalex.org/W2810502498","https://openalex.org/W2743670993","https://openalex.org/W2028268383"],"abstract_inverted_index":{"We":[0],"characterize":[1],"the":[2,5,18,28,38,42,47,55,60,68,95,98,102,107,116,119],"capacity":[3],"for":[4],"discrete-time":[6],"arbitrarily":[7],"varying":[8],"channel":[9,43,64,117],"with":[10,80],"discrete":[11,135],"inputs,":[12],"outputs,":[13],"and":[14,20,30,49,62,83,109,137],"states":[15],"when":[16,66],"(a)":[17],"encoder":[19],"decoder":[21],"do":[22],"not":[23],"share":[24],"common":[25],"randomness,":[26],"(b)":[27],"input":[29],"state":[31,69,99,112],"are":[32],"subject":[33],"to":[34,114,133],"cost":[35],"constraints,":[36],"(c)":[37],"transition":[39],"matrix":[40],"of":[41],"is":[44],"deterministic":[45],"given":[46],"state,":[48],"(d)":[50],"at":[51,70],"each":[52],"time":[53],"step":[54],"adversary":[56,96],"can":[57],"only":[58],"observe":[59],"current":[61],"past":[63],"inputs":[65,113],"choosing":[67],"that":[71],"time.":[72],"The":[73,87],"achievable":[74],"strategy":[75,93],"involves":[76],"stochastic":[77],"encoding":[78],"together":[79],"list":[81,105],"decoding":[82],"a":[84,90],"disambiguation":[85],"step.":[86],"converse":[88],"uses":[89],"two-phase":[91],"\"babble-and-push\"":[92],"where":[94],"chooses":[97,111],"randomly":[100],"in":[101,118],"first":[103],"phase,":[104],"decodes":[106],"output,":[108],"then":[110],"symmetrize":[115],"second":[120],"phase.":[121],"These":[122],"results":[123],"generalize":[124],"prior":[125],"work":[126],"on":[127],"specific":[128],"channels":[129],"models":[130],"(additive,":[131],"erasure)":[132],"general":[134],"alphabets":[136],"models.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}