{"id":"https://openalex.org/W4401693758","doi":"https://doi.org/10.1109/isit57864.2024.10619339","title":"On Channel Simulation with Causal Rejection Samplers","display_name":"On Channel Simulation with Causal Rejection Samplers","publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693758","doi":"https://doi.org/10.1109/isit57864.2024.10619339"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5040124658","display_name":"Daniel Go\u010d","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Goc","raw_affiliation_strings":["University of Cambridge,Cambridge,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge,Cambridge,UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000837293","display_name":"Gergely Flamich","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gergely Flamich","raw_affiliation_strings":["University of Cambridge,Cambridge,UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge,Cambridge,UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1682","last_page":"1687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.88919997215271,"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"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.88919997215271,"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"}},{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.8873000144958496,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.8208000063896179,"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/channel","display_name":"Channel (broadcasting)","score":0.5553158521652222},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5225697755813599},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17996487021446228}],"concepts":[{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5553158521652222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5225697755813599},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17996487021446228}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit57864.2024.10619339","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 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":19,"referenced_works":["https://openalex.org/W2033092527","https://openalex.org/W2134887275","https://openalex.org/W2152912600","https://openalex.org/W2518143623","https://openalex.org/W2886523564","https://openalex.org/W2887347099","https://openalex.org/W2904979834","https://openalex.org/W3036102031","https://openalex.org/W3095497211","https://openalex.org/W3102159535","https://openalex.org/W4287647548","https://openalex.org/W4310901964","https://openalex.org/W4378474405","https://openalex.org/W4378945638","https://openalex.org/W4381165441","https://openalex.org/W4386071986","https://openalex.org/W4386075191","https://openalex.org/W4387161250","https://openalex.org/W4392903430"],"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/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"One-shot":[0],"channel":[1,29,63,180,230],"simulation":[2,30,64,181,231],"has":[3],"recently":[4],"emerged":[5],"as":[6,107,138],"a":[7,42,60,101,174,205],"promising":[8],"alternative":[9],"to":[10,40,59],"quantization":[11],"and":[12,80,82,96,103,109,228],"entropy":[13],"coding":[14],"in":[15],"machine-learning-based":[16],"lossy":[17,32],"data":[18],"compression":[19,33],"schemes.":[20],"How-ever,":[21],"while":[22],"there":[23,203],"are":[24],"several":[25],"potential":[26],"applications":[27],"of":[28,62,117,132,219,223,226],"-":[31,44],"with":[34],"realism":[35],"constraints":[36],"or":[37],"differential":[38],"privacy,":[39],"name":[41],"few":[43],"little":[45],"is":[46,148,173,199,204],"known":[47],"about":[48],"its":[49],"fundamental":[50],"limitations.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55,158,177,184,215],"restrict":[56],"our":[57,187],"attention":[58],"subclass":[61],"protocols":[65],"called":[66],"causal":[67],"rejection":[68],"samplers":[69],"(CRS),":[70],"establish":[71],"new,":[72],"tighter":[73],"lower":[74,189,197],"bounds":[75],"on":[76],"their":[77],"expected":[78,127],"runtime":[79,128],"codelength,":[81,157],"demonstrate":[83],"the":[84,115,121,126,149,156,179,192,220,224],"bounds'":[85],"achievability.":[86],"Concretely,":[87],"for":[88],"an":[89],"arbitrary":[90],"CRS,":[91],"let":[92,110],"<tex":[93,97,111,129,139,144,151,161,169,193,209],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[94,98,112,130,140,145,152,162,170,194,210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Q$</tex>":[95],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P$</tex>":[99],"denote":[100],"target":[102],"proposal":[104],"distribution":[105],"supplied":[106],"input,":[108],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[113],"be":[114],"number":[116],"samples":[118],"examined":[119],"by":[120],"algorithm.":[122],"We":[123],"show":[124,159],"that":[125,160,186,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{E}[K]$</tex>":[131],"any":[133],"CRS":[134,206],"scales":[135],"at":[136],"least":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\exp_{2}(D_{\\infty}[Q\\Vert":[141],"P])$</tex>,":[142],"where":[143,168],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$D_{\\infty}[Q\\Vert":[146],"P]$</tex>":[147,172,196],"Renyi":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\infty$</tex>":[153],"-divergence.":[154],"Regarding":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$D_{\\text{KL}}[Q\\Vert":[163,195],"P]\\leq":[164,166],"D_{CS}[Q\\Vert":[165,212],"\\mathbb{H}[K]$</tex>,":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$D_{CS}[Q\\Vert":[171],"new":[175,188],"quantity":[176],"call":[178],"divergence.":[182],"Furthermore,":[183],"prove":[185],"bound,":[190,198],"unlike":[191],"achievable":[200],"tightly,":[201],"i.e.":[202],"such":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbb{H}[K]\\leq":[211],"P]+\\log_{2}(e+1)$</tex>.":[213],"Finally,":[214],"conduct":[216],"numerical":[217],"studies":[218],"asymptotic":[221],"scaling":[222],"codelength":[225],"Gaussian":[227],"Laplace":[229],"algorithms.":[232]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}