{"id":"https://openalex.org/W4289655303","doi":"https://doi.org/10.1109/isit50566.2022.9834632","title":"New Results on AVCs with Omniscient and Myopic Adversaries","display_name":"New Results on AVCs with Omniscient and Myopic Adversaries","publication_year":2022,"publication_date":"2022-06-26","ids":{"openalex":"https://openalex.org/W4289655303","doi":"https://doi.org/10.1109/isit50566.2022.9834632"},"language":"en","primary_location":{"id":"doi:10.1109/isit50566.2022.9834632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834632","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":["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/A5076720893","display_name":"Anuj Kumar Yadav","orcid":"https://orcid.org/0000-0001-7763-3787"},"institutions":[{"id":"https://openalex.org/I132153292","display_name":"Indian Institute of Technology Patna","ror":"https://ror.org/01ft5vz71","country_code":"IN","type":"education","lineage":["https://openalex.org/I132153292"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Anuj Kumar Yadav","raw_affiliation_strings":["IIT Patna"],"affiliations":[{"raw_affiliation_string":"IIT Patna","institution_ids":["https://openalex.org/I132153292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013279927","display_name":"Mohammadreza Alimohammadi","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammadreza Alimohammadi","raw_affiliation_strings":["Sharif University of Technology"],"affiliations":[{"raw_affiliation_string":"Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350077","display_name":"Yihan Zhang","orcid":"https://orcid.org/0000-0002-6465-6258"},"institutions":[{"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":false,"raw_author_name":"Yihan Zhang","raw_affiliation_strings":["IST Austria"],"affiliations":[{"raw_affiliation_string":"IST Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036182658","display_name":"Amitalok J. Budkuley","orcid":"https://orcid.org/0000-0001-6658-2996"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Amitalok J. Budkuley","raw_affiliation_strings":["IIT Kharagpur"],"affiliations":[{"raw_affiliation_string":"IIT Kharagpur","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5076720893"],"corresponding_institution_ids":["https://openalex.org/I132153292"],"apc_list":null,"apc_paid":null,"fwci":0.5218,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53915171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2535","last_page":"2540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9965000152587891,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9929999709129333,"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9699000120162964,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43905413150787354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43905413150787354}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit50566.2022.9834632","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit50566.2022.9834632","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:pub.research-explorer.ista.ac.at:12017","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9834632","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yadav AK, Alimohammadi M, Zhang Y, Budkuley AJ, Jaggi S. New results on AVCs with omniscient and myopic adversaries. In: <i>2022 IEEE International Symposium on Information Theory</i>. Vol 2022. Institute of Electrical and Electronics Engineers; 2022:2535-2540. doi:<a href=\"https://doi.org/10.1109/ISIT50566.2022.9834632\">10.1109/ISIT50566.2022.9834632</a>","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/f851e4d8-ace1-48ab-8fb2-8888837ea05d","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/f851e4d8-ace1-48ab-8fb2-8888837ea05d","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yadav, A K, Alimohammadi, M, Zhang, Y, Budkuley, A J & Jaggi, S 2022, New Results on AVCs with Omniscient and Myopic Adversaries. in 2022 IEEE International Symposium on Information Theory, ISIT 2022. IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers (IEEE), pp. 2535-2540. https://doi.org/10.1109/ISIT50566.2022.9834632","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1963893227","https://openalex.org/W1994481523","https://openalex.org/W1997176148","https://openalex.org/W2021253860","https://openalex.org/W2076613277","https://openalex.org/W2109084006","https://openalex.org/W2138129780","https://openalex.org/W2170716519","https://openalex.org/W2946556807","https://openalex.org/W2962864210","https://openalex.org/W2975286556","https://openalex.org/W2975918720","https://openalex.org/W3080502885","https://openalex.org/W4404971036","https://openalex.org/W6768479894"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"In":[0,332],"the":[1,14,51,62,76,91,112,125,131,139,149,154,160,172,176,185,205,212,229,234,252,260,264,276,286,296,302,322,335,350,355,362],"classic":[2,87],"adversarial":[3,327,340],"communication":[4,299],"problem,":[5],"two":[6,201],"parties":[7],"communicate":[8],"over":[9,44,118,189,301],"a":[10,17,32,81,106,119],"noisy":[11,120],"channel":[12,79],"in":[13,55,198],"presence":[15],"of":[16,35,85,89,108,133,200,207,233,326],"malicious":[18],"jamming":[19,245],"adversary.":[20],"The":[21,39,70,102,195],"arbitrarily":[22],"varying":[23],"channels":[24],"(AVCs)":[25],"offer":[26],"an":[27,95,98,314],"elegant":[28],"framework":[29],"to":[30,50,66,142,148,313],"study":[31],"wide":[33],"range":[34],"interesting":[36,319],"adversary":[37,53,96,104,135,141,180,311],"models.":[38,181],"optimal":[40],"throughput":[41],"or":[42],"capacity":[43,58,92,161,173,187,353],"such":[45,86,94],"AVCs":[46,191,217,258],"is":[47,59,64,83,105,145,153,162,197,358],"intimately":[48],"tied":[49],"underlying":[52],"model;":[54],"some":[56,232],"cases,":[57],"unknown":[60],"and":[61,178,211,225,244,272,291,329],"problem":[63],"known":[65,156,266,284],"be":[67,116],"notoriously":[68],"hard.":[69],"omniscient":[71,140,177,193,216,315,351],"adversary,":[72],"one":[73,84,128,143],"which":[74],"knows":[75],"sender\u2019s":[77],"entire":[78],"transmission":[80,150],"priori,":[82],"models":[88,325],"interest;":[90],"under":[93,174,240],"remains":[97],"exciting":[99],"open":[100],"problem.":[101],"myopic":[103,179,277,289,305,310],"generalization":[107],"that":[109,144],"model":[110,158,352],"where":[111,159],"adversary\u2019s":[113,126,363],"observation":[114],"may":[115],"corrupted":[117],"discrete":[121],"memoryless":[122],"channel.":[123],"Through":[124],"myopicity,":[127],"can":[129],"unify":[130],"slew":[132],"different":[134],"models,":[136],"ranging":[137],"from":[138],"completely":[146,183,208,308,348],"blind":[147],"(the":[151],"latter":[152],"well":[155,265,343],"oblivious":[157],"fully":[163],"characterized).In":[164],"this":[165],"work,":[166],"we":[167,221,279,347],"present":[168,222,292,318],"new":[169,293],"results":[170,283,294],"on":[171,228,281,295],"both":[175],"We":[182,317],"characterize":[184,349],"positive":[186,209,219,297],"threshold":[188,300],"general":[190,242,257],"with":[192,218,338],"adversaries.":[194],"characterization":[196],"terms":[199],"key":[202],"combinatorial":[203],"objects:":[204],"set":[206],"distributions":[210],"CP-confusability":[213],"set.":[214],"For":[215,275],"capacity,":[220],"non-trivial":[223],"lower":[224,248],"upper":[226,261],"bounds":[227,238],"capacity;":[230],"unlike":[231],"previous":[235],"bounds,":[236],"our":[237],"hold":[239],"fairly":[241],"input":[243],"constraints.":[246],"Our":[247],"bound":[249,255,262,268],"improves":[250],"upon":[251],"generalized":[253],"Gilbert-Varshamov":[254],"for":[256,270,285,321,334],"while":[259],"generalizes":[263],"Elias-Bassalygo":[267],"(known":[269],"binary":[271],"q-ary":[273],"alphabets).":[274],"AVCs,":[278],"build":[280],"prior":[282],"so-called":[287,303],"sufficiently":[288,359],"model,":[290],"rate":[298],"insufficiently":[304],"regime":[306],"(a":[307],"insufficient":[309],"specializes":[312],"adversary).":[316],"examples":[320],"widely":[323],"studied":[324],"bit-flip":[328,336],"bit-erasure":[330],"channels.":[331],"fact,":[333],"AVC":[337],"additive":[339],"noise":[341,357],"as":[342,344],"random":[345,356],"noise,":[346],"when":[354],"large":[360],"vis-a-vis":[361],"budget.":[364]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}