{"id":"https://openalex.org/W3197581179","doi":"https://doi.org/10.1109/isit45174.2021.9518090","title":"Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation","display_name":"Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197581179","doi":"https://doi.org/10.1109/isit45174.2021.9518090","mag":"3197581179"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518090","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5077972639","display_name":"Yanjun Han","orcid":"https://orcid.org/0000-0002-8335-2364"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yanjun Han","raw_affiliation_strings":["Stanford University,USA","Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045177980","display_name":"Kedar Tatwawadi","orcid":"https://orcid.org/0000-0003-3677-4174"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kedar Tatwawadi","raw_affiliation_strings":["Stanford University,USA","Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037959485","display_name":"Gowtham R. Kurri","orcid":"https://orcid.org/0000-0001-6031-4114"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gowtham R. Kurri","raw_affiliation_strings":["Arizona State University,USA","Arizona State University, USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University,USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103076934","display_name":"Zhengqing Zhou","orcid":"https://orcid.org/0009-0009-6541-9535"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhengqing Zhou","raw_affiliation_strings":["Stanford University,USA","Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045516299","display_name":"Vinod M. Prabhakaran","orcid":"https://orcid.org/0000-0001-7505-5303"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vinod M. Prabhakaran","raw_affiliation_strings":["Tata Institute of Fundamental Research,India","Tata Institute of Fundamental Research, India"],"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research,India","institution_ids":["https://openalex.org/I11947397"]},{"raw_affiliation_string":"Tata Institute of Fundamental Research, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043344688","display_name":"Tsachy Weissman","orcid":"https://orcid.org/0009-0008-1099-691X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsachy Weissman","raw_affiliation_strings":["Stanford University,USA","Stanford University, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University,USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5077972639"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13283864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1931","last_page":"1936"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9986000061035156,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.690155029296875},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6641130447387695},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5684787631034851},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5389066934585571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4813823997974396},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.45051637291908264},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44179296493530273},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4365023970603943},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.330946147441864},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3253503441810608},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2811035215854645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26883044838905334},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15744933485984802},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11271971464157104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.690155029296875},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6641130447387695},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5684787631034851},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5389066934585571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4813823997974396},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45051637291908264},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44179296493530273},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4365023970603943},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.330946147441864},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3253503441810608},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2811035215854645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26883044838905334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15744933485984802},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11271971464157104},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9518090","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518090","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1772542340","display_name":null,"funder_award_id":"RTI4001","funder_id":"https://openalex.org/F4320320768","funder_display_name":"Department of Atomic Energy, Government of India"}],"funders":[{"id":"https://openalex.org/F4320320715","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27"},{"id":"https://openalex.org/F4320320768","display_name":"Department of Atomic Energy, Government of India","ror":"https://ror.org/02m388s04"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W605043455","https://openalex.org/W1579548224","https://openalex.org/W1595409123","https://openalex.org/W1976853087","https://openalex.org/W1994481523","https://openalex.org/W2016908727","https://openalex.org/W2020577110","https://openalex.org/W2039957003","https://openalex.org/W2060103041","https://openalex.org/W2106833918","https://openalex.org/W2108777864","https://openalex.org/W2114575345","https://openalex.org/W2123142728","https://openalex.org/W2141432745","https://openalex.org/W2154832352","https://openalex.org/W2340787257","https://openalex.org/W2570092323","https://openalex.org/W2899702797","https://openalex.org/W2913318911","https://openalex.org/W2962846357","https://openalex.org/W2963750207","https://openalex.org/W2971047837","https://openalex.org/W2973021268","https://openalex.org/W2977638112","https://openalex.org/W2996041333","https://openalex.org/W3006427870","https://openalex.org/W3104163746","https://openalex.org/W3124012352","https://openalex.org/W4210551624","https://openalex.org/W4288280646","https://openalex.org/W6741530720","https://openalex.org/W6766598327","https://openalex.org/W6767732204","https://openalex.org/W6771398125"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W1488708774","https://openalex.org/W3094954546","https://openalex.org/W2981906196","https://openalex.org/W4391100477","https://openalex.org/W4327779705","https://openalex.org/W1513698804","https://openalex.org/W4310560702","https://openalex.org/W2907508539","https://openalex.org/W1590541736"],"abstract_inverted_index":{"We":[0,48],"study":[1],"the":[2,24,54,68,80,107],"distributed":[3,70],"simulation":[4,71],"problem":[5],"where":[6],"<tex":[7],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[8],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[9],"players":[10,25,38],"aim":[11],"to":[12],"generate":[13],"same":[14],"sequences":[15],"of":[16,23,53,76,98,115,122],"random":[17],"coin":[18,30],"flips,":[19],"and":[20,61],"some":[21],"subsets":[22],"share":[26],"an":[27],"independent":[28,123],"common":[29],"which":[31,119],"can":[32],"be":[33,121],"tossed":[34],"multiple":[35],"times.":[36],"The":[37],"communicate":[39],"with":[40],"each":[41],"other":[42],"via":[43,58],"a":[44,50,73,94],"publicly":[45],"seen":[46],"blackboard.":[47],"provide":[49],"tight":[51],"representation":[52],"optimal":[55,69,81],"communication":[56,82],"rates":[57],"linear":[59],"programming,":[60],"more":[62],"importantly,":[63],"propose":[64],"explicit":[65],"algorithms":[66],"for":[67,72],"wide":[74],"class":[75],"hypergraphs.":[77],"In":[78],"particular,":[79],"rate":[83],"in":[84,90,105,117],"complete":[85],"hypergraphs":[86,92],"is":[87],"still":[88],"achievable":[89],"sparser":[91],"containing":[93],"path-connected":[95],"cycle-free":[96],"cluster":[97],"topologically":[99],"connected":[100],"components.":[101],"Some":[102],"key":[103],"steps":[104],"analyzing":[106],"upper":[108],"bounds":[109],"rely":[110],"on":[111],"two":[112],"different":[113],"definitions":[114],"connectivity":[116],"hypergraphs,":[118],"may":[120],"interest.":[124]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}