{"id":"https://openalex.org/W3135980900","doi":"https://doi.org/10.1109/isit45174.2021.9517918","title":"Synthesizing Correlated Randomness using Algebraic Structured Codes","display_name":"Synthesizing Correlated Randomness using Algebraic Structured Codes","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3135980900","doi":"https://doi.org/10.1109/isit45174.2021.9517918","mag":"3135980900"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517918","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.07339","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019465833","display_name":"Touheed Anwar Atif","orcid":"https://orcid.org/0000-0002-8424-2589"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Touheed Anwar Atif","raw_affiliation_strings":["University of Michigan,USA","\u2020University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"\u2020University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008358569","display_name":"Arun Padakandla","orcid":"https://orcid.org/0000-0002-6836-1254"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Padakandla","raw_affiliation_strings":["University of Tennessee,USA","University Of Tennessee"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tennessee,USA","institution_ids":["https://openalex.org/I75027704"]},{"raw_affiliation_string":"University Of Tennessee","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012221966","display_name":"S. Sandeep Pradhan","orcid":"https://orcid.org/0000-0001-8406-4404"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Sandeep Pradhan","raw_affiliation_strings":["University of Michigan,USA","\u2020University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan,USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"\u2020University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019465833"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03678631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2417","last_page":"2422"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9995999932289124,"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.9995999932289124,"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/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/T12162","display_name":"Cellular Automata and Applications","score":0.9993000030517578,"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/randomness","display_name":"Randomness","score":0.8209201097488403},{"id":"https://openalex.org/keywords/coset","display_name":"Coset","score":0.6693160533905029},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6596741080284119},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5275118947029114},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47965171933174133},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.47488969564437866},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4598250687122345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45681890845298767},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4441550672054291},{"id":"https://openalex.org/keywords/alice","display_name":"Alice (programming language)","score":0.4360593557357788},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.42372581362724304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4000306725502014},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3752419948577881},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3693395256996155},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3601388931274414},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07600882649421692}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8209201097488403},{"id":"https://openalex.org/C85307737","wikidata":"https://www.wikidata.org/wiki/Q751969","display_name":"Coset","level":2,"score":0.6693160533905029},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6596741080284119},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5275118947029114},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47965171933174133},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.47488969564437866},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4598250687122345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45681890845298767},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4441550672054291},{"id":"https://openalex.org/C2778222013","wikidata":"https://www.wikidata.org/wiki/Q1136926","display_name":"Alice (programming language)","level":2,"score":0.4360593557357788},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.42372581362724304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4000306725502014},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3752419948577881},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3693395256996155},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3601388931274414},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07600882649421692},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit45174.2021.9517918","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517918","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"},{"id":"pmh:oai:arXiv.org:2103.07339","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07339","pdf_url":"https://arxiv.org/pdf/2103.07339","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3135980900","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2103.07339.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2103.07339","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.07339","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.07339","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07339","pdf_url":"https://arxiv.org/pdf/2103.07339","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7101919671","display_name":null,"funder_award_id":"CCF-2007878","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135980900.pdf","grobid_xml":"https://content.openalex.org/works/W3135980900.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1585133219","https://openalex.org/W1597196612","https://openalex.org/W1849062559","https://openalex.org/W1979692012","https://openalex.org/W1994316070","https://openalex.org/W1998812578","https://openalex.org/W2005442500","https://openalex.org/W2019307453","https://openalex.org/W2070347571","https://openalex.org/W2088214533","https://openalex.org/W2132056608","https://openalex.org/W2135596150","https://openalex.org/W2140227342","https://openalex.org/W2142901448","https://openalex.org/W2163481934","https://openalex.org/W2215290779","https://openalex.org/W2977204382","https://openalex.org/W3015771143","https://openalex.org/W3103812487","https://openalex.org/W3116857048","https://openalex.org/W6649108708","https://openalex.org/W6776364214","https://openalex.org/W6787855368","https://openalex.org/W6791867899"],"related_works":["https://openalex.org/W3197428995","https://openalex.org/W1834506086","https://openalex.org/W2290729900","https://openalex.org/W3104417989","https://openalex.org/W3204553207","https://openalex.org/W2396010147","https://openalex.org/W2073943400","https://openalex.org/W2962891889","https://openalex.org/W2545723940","https://openalex.org/W1972303573","https://openalex.org/W2886935883","https://openalex.org/W1535662966","https://openalex.org/W3134411742","https://openalex.org/W2305450768","https://openalex.org/W3187639314","https://openalex.org/W2115769160","https://openalex.org/W2962814632","https://openalex.org/W51046800","https://openalex.org/W3093181333","https://openalex.org/W3080435810"],"abstract_inverted_index":{"In":[0,78],"this":[1],"problem,":[2],"Alice":[3,22],"and":[4,11,23,37,124,139],"Bob,":[5],"are":[6,16,162],"provided":[7],"<tex":[8,12,18,34,38,51,58,73,90,105],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,13,19,35,39,52,59,74,91,106],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X_{1}^{n}$</tex>":[10],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$X_{2}^{n}$</tex>":[14],"that":[15,55,66,161],"IID":[17],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$px_{1}x_{2}$</tex>":[20],".":[21,77,93],"Bob":[24],"can":[25,115],"communicate":[26],"to":[27,46,72,157,185,193],"Charles":[28,48],"over":[29],"(noiseless)":[30],"links":[31],"of":[32,98,102,179,196],"rate":[33,89,103,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$R_{1}$</tex>":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$R_{2}$</tex>":[40],",":[41],"respectively.":[42],"Their":[43],"goal":[44,114],"is":[45,67,154],"enable":[47],"generate":[49],"samples":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Y^{n}$</tex>":[53],"such":[54],"the":[56,80,96,100,112,150,186,194,197],"triple":[57],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(X_{1}^{n},\\":[60],"X_{2}^{n},\\":[61],"Y^{n})$</tex>":[62],"has":[63],"a":[64,126,141,177],"PMF":[65],"close,":[68],"in":[69,201],"total":[70],"variation,":[71],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\prod":[75],"p_{X_{1}X_{2}\\mathrm{Y}}$</tex>":[76],"addition,":[79],"three":[81],"parties":[82],"may":[83],"posses":[84],"shared":[85],"common":[86],"randomness":[87],"at":[88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$C$</tex>":[92],"We":[94,118,134,145],"address":[95],"problem":[97],"characterizing":[99],"set":[101],"triples":[104,160],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(R_{1},\\":[107],"R_{2},\\":[108],"C)$</tex>":[109],"for":[110,148],"which":[111,149,181],"above":[113],"be":[116],"accomplished.":[117],"build":[119,175],"on":[120,131,176],"our":[121],"recent":[122],"findings":[123,174],"propose":[125],"new":[127,142],"coding":[128,171],"scheme":[129],"based":[130,170],"coset":[132],"codes.":[133],"analyze":[135],"its":[136,183],"information-theoretic":[137],"performance":[138],"derive":[140],"inner":[143,152],"bound.":[144],"identify":[146],"examples":[147],"derived":[151],"bound":[153],"analytically":[155],"proven":[156],"contain":[158],"not":[163],"achievable":[164],"via":[165],"any":[166],"known":[167],"unstructured":[168],"code":[169,189],"techniques.":[172],"Our":[173],"variant":[178],"soft-covering":[180],"generalizes":[182],"applicability":[184],"algebraic":[187],"structured":[188,199],"ensembles.":[190],"This":[191],"adds":[192],"advancement":[195],"use":[198],"codes":[200],"network":[202],"information":[203],"theory.":[204]},"counts_by_year":[],"updated_date":"2026-04-27T08:22:11.395708","created_date":"2025-10-10T00:00:00"}