{"id":"https://openalex.org/W3095036730","doi":"https://doi.org/10.1109/tit.2020.3034469","title":"Distributed Source Simulation With No Communication","display_name":"Distributed Source Simulation With No Communication","publication_year":2020,"publication_date":"2020-10-28","ids":{"openalex":"https://openalex.org/W3095036730","doi":"https://doi.org/10.1109/tit.2020.3034469","mag":"3095036730"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.3034469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3034469","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-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/A5069134541","display_name":"Tomer Berg","orcid":"https://orcid.org/0000-0001-5174-5625"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Tomer Berg","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0001-5174-5625","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032708627","display_name":"Ofer Shayevitz","orcid":"https://orcid.org/0000-0003-4321-0318"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ofer Shayevitz","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":"https://orcid.org/0000-0003-4321-0318","affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101647166","display_name":"Young-Han Kim","orcid":"https://orcid.org/0000-0001-7255-8757"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Young-Han Kim","raw_affiliation_strings":["University of California at San Diego, La Jolla, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7255-8757","affiliations":[{"raw_affiliation_string":"University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100383688","display_name":"Lele Wang","orcid":"https://orcid.org/0000-0002-4077-433X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lele Wang","raw_affiliation_strings":["The University of British Columbia, Vancouver, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4077-433X","affiliations":[{"raw_affiliation_string":"The University of British Columbia, Vancouver, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13574301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"67","issue":"2","first_page":"886","last_page":"901"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9991999864578247,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9979000091552734,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9944999814033508,"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/notation","display_name":"Notation","score":0.7572548389434814},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47496458888053894},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.46255365014076233},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37468501925468445},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3617205023765564},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3283563256263733},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3230350613594055},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.13967999815940857},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.057690829038619995}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.7572548389434814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47496458888053894},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.46255365014076233},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37468501925468445},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3617205023765564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3283563256263733},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3230350613594055},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13967999815940857},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.057690829038619995},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2020.3034469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.3034469","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3955047702","display_name":null,"funder_award_id":"CRDPJ 543676-19","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6439195795","display_name":null,"funder_award_id":"639573","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G7208987498","display_name":null,"funder_award_id":"DGECR-2019-00447","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G950296825","display_name":null,"funder_award_id":"1367/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1507711139","https://openalex.org/W1549664537","https://openalex.org/W1784908631","https://openalex.org/W1891181203","https://openalex.org/W1980957909","https://openalex.org/W1994811895","https://openalex.org/W1998812578","https://openalex.org/W2006061438","https://openalex.org/W2022444580","https://openalex.org/W2037697450","https://openalex.org/W2038536144","https://openalex.org/W2053861514","https://openalex.org/W2062003524","https://openalex.org/W2066818616","https://openalex.org/W2073310493","https://openalex.org/W2081256580","https://openalex.org/W2087464967","https://openalex.org/W2096415991","https://openalex.org/W2098392316","https://openalex.org/W2098799977","https://openalex.org/W2103749128","https://openalex.org/W2104749972","https://openalex.org/W2108777864","https://openalex.org/W2110110846","https://openalex.org/W2123142728","https://openalex.org/W2141432745","https://openalex.org/W2163010692","https://openalex.org/W2164914972","https://openalex.org/W2165137369","https://openalex.org/W2170862660","https://openalex.org/W2210387432","https://openalex.org/W2215290779","https://openalex.org/W2293830652","https://openalex.org/W2560318594","https://openalex.org/W2782868354","https://openalex.org/W2901544921","https://openalex.org/W2928806149","https://openalex.org/W2949874440","https://openalex.org/W2962936649","https://openalex.org/W2963068067","https://openalex.org/W2963225875","https://openalex.org/W2963331022","https://openalex.org/W2963346378","https://openalex.org/W2963570338","https://openalex.org/W2963617787","https://openalex.org/W2963930236","https://openalex.org/W2964304063","https://openalex.org/W2964335943","https://openalex.org/W3083525551","https://openalex.org/W3099674169","https://openalex.org/W3102754027","https://openalex.org/W3103182327","https://openalex.org/W4300840296","https://openalex.org/W4302366875","https://openalex.org/W6638101201","https://openalex.org/W6698000238","https://openalex.org/W6731737594","https://openalex.org/W6761373420"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883"],"abstract_inverted_index":{"We":[0,86],"consider":[1],"the":[2,110,113,159,245],"problem":[3],"of":[4],"distributed":[5],"source":[6],"simulation":[7,95,238],"with":[8,66,99,181],"no":[9],"communication,":[10],"in":[11,109,196,244],"which":[12,92],"Alice":[13],"and":[14,24,46,58,125,134,169,209],"Bob":[15],"observe":[16],"sequences":[17,51],"<inline-formula":[18,25,37,52,59,77,119,126,142,163,170,183,199,220,229],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,26,38,53,60,78,120,127,143,164,171,184,200,221,230],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[20,27,39,54,61,79,121,128,144,165,172,185,201,222,231],"<tex-math":[21,28,40,55,62,80,122,129,145,166,173,186,202,223,232],"notation=\"LaTeX\">$U^{n}$":[22],"</tex-math></inline-formula>":[23,30,44,57,64,84,124,131,147,168,175,189,205,225,234],"notation=\"LaTeX\">$V^{n}$":[29],"respectively,":[31],"drawn":[32],"from":[33],"a":[34,67,88,94,100],"joint":[35,68],"distribution":[36,69],"notation=\"LaTeX\">$p_{UV}^":[41],"{\\otimes":[42,82],"n}$":[43,83],",":[45],"wish":[47],"to":[48,76,216,228,241],"locally":[49],"generate":[50],"notation=\"LaTeX\">$X^{n}$":[56],"notation=\"LaTeX\">$Y^{n}$":[63],"respectively":[65],"that":[70,137,195,218],"is":[71,96,106,132,193,206,226,239],"close":[72,227,240],"(in":[73],"KL":[74,102],"divergence)":[75],"notation=\"LaTeX\">$p_{XY}^":[81],".":[85],"provide":[87],"single-letter":[89],"condition":[90,105],"under":[91],"such":[93],"asymptotically":[97],"possible":[98],"vanishing":[101],"divergence.":[103],"Our":[104],"nontrivial":[107],"only":[108,138],"case":[111,160,198],"where":[112,161],"G\u00e0cs-K\u00f6rner":[114],"(GK)":[115],"common":[116],"information":[117],"between":[118],"notation=\"LaTeX\">$U$":[123],"notation=\"LaTeX\">$V$":[130],"nonzero,":[133],"we":[135,156,211],"conjecture":[136],"scalar":[139,243],"Markov":[140],"chains":[141],"notation=\"LaTeX\">$X-U-V-Y$":[146],"can":[148],"be":[149],"simulated":[150],"otherwise.":[151],"Motivated":[152],"by":[153],"this":[154,197],"conjecture,":[155],"further":[157],"examine":[158],"both":[162,207],"notation=\"LaTeX\">$p_{UV}$":[167],"notation=\"LaTeX\">$p_{XY}$":[174],"are":[176],"doubly":[177],"symmetric":[178],"binary":[179],"sources":[180],"parameters":[182],"notation=\"LaTeX\">$p,q\\leq":[187],"1/2$":[188],"respectively.":[190],"While":[191],"it":[192],"trivial":[194],"notation=\"LaTeX\">$p\\leq":[203],"q$":[204],"necessary":[208],"sufficient,":[210],"use":[212],"Fourier":[213],"analytic":[214],"tools":[215],"show":[217],"when":[219],"notation=\"LaTeX\">$p$":[224],"notation=\"LaTeX\">$q$":[233],"then":[235],"any":[236],"successful":[237],"being":[242],"total":[246],"variation":[247],"sense.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}