{"id":"https://openalex.org/W2517554431","doi":"https://doi.org/10.1109/isit.2016.7541425","title":"A bit of delay is sufficient and stochastic encoding is necessary to overcome online adversarial erasures","display_name":"A bit of delay is sufficient and stochastic encoding is necessary to overcome online adversarial erasures","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2517554431","doi":"https://doi.org/10.1109/isit.2016.7541425","mag":"2517554431"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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/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":true,"raw_author_name":"Bikash Kumar Dey","raw_affiliation_strings":["IIT Bombay, India","IIT Bombay"],"affiliations":[{"raw_affiliation_string":"IIT Bombay, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"IIT Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108615688","display_name":"Sidharth Jaggi","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Sidharth Jaggi","raw_affiliation_strings":["CUHK, Hong Kong","CUHK"],"affiliations":[{"raw_affiliation_string":"CUHK, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"CUHK","institution_ids":["https://openalex.org/I889458895"]}]},{"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/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"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":["SUNY Buffalo, United States","SUNY Buffalo"],"affiliations":[{"raw_affiliation_string":"SUNY Buffalo, United States","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"SUNY Buffalo","institution_ids":["https://openalex.org/I115441956","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 U., United States","Rutgers U"],"affiliations":[{"raw_affiliation_string":"Rutgers U., United States","institution_ids":["https://openalex.org/I4210096112"]},{"raw_affiliation_string":"Rutgers U","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064926409"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.7467,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.75472531,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"880","last_page":"884"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9993000030517578,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/encoding","display_name":"Encoding (memory)","score":0.7446436285972595},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7343950867652893},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.6517389416694641},{"id":"https://openalex.org/keywords/adversarial-system","display_name":"Adversarial system","score":0.6095091700553894},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5008764266967773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47712138295173645},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35042184591293335},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.32391268014907837},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22232908010482788},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16862207651138306}],"concepts":[{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.7446436285972595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7343950867652893},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.6517389416694641},{"id":"https://openalex.org/C37736160","wikidata":"https://www.wikidata.org/wiki/Q1801315","display_name":"Adversarial system","level":2,"score":0.6095091700553894},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5008764266967773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47712138295173645},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35042184591293335},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.32391268014907837},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22232908010482788},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16862207651138306}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2016.7541425","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541425","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/1a830ece-fa24-4ed1-a03b-38a61103d396","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/1a830ece-fa24-4ed1-a03b-38a61103d396","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Dey, B K, Jaggi, S, Langberg, M & Sarwate, A D 2016, A bit of delay is sufficient and stochastic encoding is necessary to overcome online adversarial erasures. in Information Theory (ISIT), 2016 IEEE International Symposium on. Institute of Electrical and Electronics Engineers (IEEE), pp. 880-884.","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1524159887","https://openalex.org/W1556911442","https://openalex.org/W1568318909","https://openalex.org/W1977616096","https://openalex.org/W1978948309","https://openalex.org/W1989102762","https://openalex.org/W1990514974","https://openalex.org/W1994481523","https://openalex.org/W2013841965","https://openalex.org/W2014944833","https://openalex.org/W2015204845","https://openalex.org/W2039957003","https://openalex.org/W2043769961","https://openalex.org/W2065999483","https://openalex.org/W2069345494","https://openalex.org/W2099111195","https://openalex.org/W2109084006","https://openalex.org/W2123681043","https://openalex.org/W2137267299","https://openalex.org/W2138129780","https://openalex.org/W2155979661","https://openalex.org/W2259466880","https://openalex.org/W2951262303","https://openalex.org/W2963294993","https://openalex.org/W2963628132","https://openalex.org/W2963629492","https://openalex.org/W2993383518","https://openalex.org/W3105388109","https://openalex.org/W6667031780","https://openalex.org/W6667558405"],"related_works":["https://openalex.org/W2502115930","https://openalex.org/W2482350142","https://openalex.org/W4246396837","https://openalex.org/W3126451824","https://openalex.org/W1561927205","https://openalex.org/W3191453585","https://openalex.org/W4297672492","https://openalex.org/W4310988119","https://openalex.org/W4285226279","https://openalex.org/W4288019534"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,10,156,165,173,192,196,201,210,236,242],"problem":[3],"of":[4,12,24,30,49,61,127,155,209,227,244],"communicating":[5],"a":[6,13,51,110,121,184,206,248],"message":[7,211],"m":[8],"in":[9,191],"presence":[11],"malicious":[14],"jamming":[15,186],"adversary":[16],"(Calvin),":[17],"who":[18],"can":[19],"erase":[20,66,132],"an":[21],"arbitrary":[22],"set":[23],"up":[25],"to":[26,65,92,131,168,177,240],"pn":[27],"bits,":[28],"out":[29],"n":[31],"transmitted":[32,202],"bits":[33],"X":[34,204],"=":[35],"(x":[36,76,141],"<sub":[37,43,69,77,83,135,142,148,160],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[38,44,70,78,84,136,143,149,161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[39,79,144],",":[40,80,145],"...,":[41,81,146],"x":[42,68,82,134,147,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[45],").":[46],"The":[47],"capacity":[48,166,243],"such":[50],"channel":[52],"when":[53,172],"Calvin":[54,116,189],"is":[55,117,153,175,198,205,222,238],"exactly":[56],"causal,":[57],"i.e.":[58,124],"Calvin's":[59,125],"decision":[60,126],"whether":[62,128],"or":[63,129],"not":[64,130],"bit":[67,133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[71,85,137,162],"depends":[72,138],"on":[73,140],"his":[74],"observations":[75],")":[86,151,163],"was":[87],"recently":[88],"characterized":[89],"[1],":[90],"[2]":[91],"be":[93,178],"1":[94,169,219],"-":[95,170,220],"2p.":[96],"In":[97],"this":[98],"work":[99],"we":[100,107,181],"show":[101,182],"two":[102],"(perhaps)":[103],"surprising":[104],"phenomena.":[105],"Firstly,":[106],"demonstrate":[108],"via":[109,183],"novel":[111,185],"code":[112],"construction":[113],"that":[114],"if":[115,195],"delayed":[118],"by":[119],"even":[120],"single":[122],"bit,":[123],"only":[139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i-1</sub>":[150],"(and":[152],"independent":[154],"\u201ccurrent":[157],"bit\u201d":[158],"then":[164,213],"increases":[167],"p":[171,246],"encoder":[174],"allowed":[176],"stochastic.":[179],"Secondly,":[180],"strategy":[187],"for":[188],"that,":[190],"single-bit-delay":[193],"setting,":[194],"encoding":[197,231],"deterministic":[199,207],"(i.e.":[200],"codeword":[203],"function":[208],"m)":[212],"no":[214],"rate":[215],"asymptotically":[216],"larger":[217],"than":[218],"2p":[221],"possible":[223],"with":[224],"vanishing":[225],"probability":[226],"error,":[228],"hence":[229],"stochastic":[230],"(using":[232],"private":[233],"randomness":[234],"at":[235],"encoder)":[237],"essential":[239],"achieve":[241],"1-":[245],"against":[247],"one-bit-delayed":[249],"Calvin.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}