{"id":"https://openalex.org/W4225340749","doi":"https://doi.org/10.1561/0100000122","title":"Common Information, Noise Stability, and Their Extensions","display_name":"Common Information, Noise Stability, and Their Extensions","publication_year":2022,"publication_date":"2022-04-28","ids":{"openalex":"https://openalex.org/W4225340749","doi":"https://doi.org/10.1561/0100000122"},"language":"en","primary_location":{"id":"doi:10.1561/0100000122","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000122","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and 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/A5101655848","display_name":"Lei Yu","orcid":"https://orcid.org/0000-0003-4339-3951"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lei Yu","raw_affiliation_strings":["Nankai University School of Statistics and Data Science, LPMC, KLMDASR, and LEBPS, ,","Nankai University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nankai University School of Statistics and Data Science, LPMC, KLMDASR, and LEBPS, ,","institution_ids":["https://openalex.org/I205237279"]},{"raw_affiliation_string":"Nankai University, China","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058345431","display_name":"Vincent Y. F. Tan","orcid":"https://orcid.org/0000-0002-5008-4527"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Vincent Y. F. Tan","raw_affiliation_strings":["National University of Singapore Department of Mathematics, Department of Electrical and Computer Engineering, Institute of Operations Research and Analytics, ,","National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore Department of Mathematics, Department of Electrical and Computer Engineering, Institute of Operations Research and Analytics, ,","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101655848"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":2.721,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90530041,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"19","issue":"2","first_page":"107","last_page":"389"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14394","display_name":"Cognitive Science and Education Research","score":0.28929999470710754,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T14394","display_name":"Cognitive Science and Education Research","score":0.28929999470710754,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.5891451835632324},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.5565248131752014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40324530005455017},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1769358515739441},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.06237348914146423}],"concepts":[{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5891451835632324},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.5565248131752014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40324530005455017},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1769358515739441},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.06237348914146423},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/0100000122","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000122","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":130,"referenced_works":["https://openalex.org/W615510159","https://openalex.org/W949353694","https://openalex.org/W1589803317","https://openalex.org/W1594118652","https://openalex.org/W1778192633","https://openalex.org/W1802310826","https://openalex.org/W1902027874","https://openalex.org/W1945057103","https://openalex.org/W1966065707","https://openalex.org/W1970185960","https://openalex.org/W1972778492","https://openalex.org/W1976116479","https://openalex.org/W1976853087","https://openalex.org/W1978910765","https://openalex.org/W1982311066","https://openalex.org/W1985526537","https://openalex.org/W1989833377","https://openalex.org/W1990309618","https://openalex.org/W1991135809","https://openalex.org/W1993000235","https://openalex.org/W1995228946","https://openalex.org/W1995875735","https://openalex.org/W1998812578","https://openalex.org/W2006017609","https://openalex.org/W2017899631","https://openalex.org/W2020347709","https://openalex.org/W2020658897","https://openalex.org/W2023307697","https://openalex.org/W2026653933","https://openalex.org/W2036600344","https://openalex.org/W2037726123","https://openalex.org/W2038536144","https://openalex.org/W2039156581","https://openalex.org/W2042179958","https://openalex.org/W2043769961","https://openalex.org/W2044829130","https://openalex.org/W2061987651","https://openalex.org/W2063054346","https://openalex.org/W2066019014","https://openalex.org/W2067114382","https://openalex.org/W2067778972","https://openalex.org/W2068887604","https://openalex.org/W2078929687","https://openalex.org/W2092119860","https://openalex.org/W2098392316","https://openalex.org/W2099213070","https://openalex.org/W2103674915","https://openalex.org/W2104340231","https://openalex.org/W2106248279","https://openalex.org/W2106864314","https://openalex.org/W2107327484","https://openalex.org/W2112939491","https://openalex.org/W2116542188","https://openalex.org/W2117256830","https://openalex.org/W2118458355","https://openalex.org/W2123142728","https://openalex.org/W2124172487","https://openalex.org/W2140034802","https://openalex.org/W2141432745","https://openalex.org/W2141761557","https://openalex.org/W2142785003","https://openalex.org/W2143121893","https://openalex.org/W2144007657","https://openalex.org/W2144387589","https://openalex.org/W2148587342","https://openalex.org/W2150412388","https://openalex.org/W2152557171","https://openalex.org/W2155676967","https://openalex.org/W2162635854","https://openalex.org/W2163010692","https://openalex.org/W2164651000","https://openalex.org/W2165357744","https://openalex.org/W2166857777","https://openalex.org/W2166900508","https://openalex.org/W2167830490","https://openalex.org/W2170862660","https://openalex.org/W2171695231","https://openalex.org/W2174534725","https://openalex.org/W2215290779","https://openalex.org/W2244961551","https://openalex.org/W2290482318","https://openalex.org/W2327680971","https://openalex.org/W2334237942","https://openalex.org/W2404400936","https://openalex.org/W2408372209","https://openalex.org/W2725029573","https://openalex.org/W2742930849","https://openalex.org/W2780383826","https://openalex.org/W2799632698","https://openalex.org/W2886523564","https://openalex.org/W2896062516","https://openalex.org/W2910402000","https://openalex.org/W2950067144","https://openalex.org/W2963068067","https://openalex.org/W2963077474","https://openalex.org/W2963208589","https://openalex.org/W2963361462","https://openalex.org/W2963423396","https://openalex.org/W2963516195","https://openalex.org/W2963570338","https://openalex.org/W2963653371","https://openalex.org/W2963930236","https://openalex.org/W2964007073","https://openalex.org/W2964045791","https://openalex.org/W2964282328","https://openalex.org/W2964318772","https://openalex.org/W2965725349","https://openalex.org/W2978107882","https://openalex.org/W2979871288","https://openalex.org/W2982507347","https://openalex.org/W3003658859","https://openalex.org/W3004301161","https://openalex.org/W3011765509","https://openalex.org/W3080226142","https://openalex.org/W3081090248","https://openalex.org/W3083525551","https://openalex.org/W3102754027","https://openalex.org/W3103182327","https://openalex.org/W3108998203","https://openalex.org/W3114089334","https://openalex.org/W3125244948","https://openalex.org/W3140053156","https://openalex.org/W3203521405","https://openalex.org/W4212803044","https://openalex.org/W4230556510","https://openalex.org/W4230759998","https://openalex.org/W4251984466","https://openalex.org/W4252822198","https://openalex.org/W4301258660","https://openalex.org/W4302366875"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Common":[0],"information":[1,5,99,107,121,143,170,184,253],"is":[2,36,185],"ubiquitous":[3],"in":[4,138,154,206,252,287,307,313],"theory":[6,254],"and":[7,15,68,73,108,125,162,167,236,255,263,274,318,322],"related":[8,151],"areas":[9],"such":[10,258],"as":[11,230,259],"theoretical":[12],"computer":[13],"science":[14],"discrete":[16,256],"probability.":[17],"However,":[18],"because":[19],"there":[20],"are":[21,54,293],"multiple":[22],"notions":[23],"of":[24,30,50,84,90,122,134,165,175,213,282],"common":[25,76,98,106,111,120,128,142,147,169,183],"information,":[26,129],"a":[27,47,102,114,135,195,217,279,314],"unified":[28,319],"understanding":[29],"the":[31,65,85,88,96,109,118,126,132,140,158,163,172,200,210,224,233,260,272,283,289,301,305],"deep":[32],"interconnections":[33],"between":[34,104,117],"them":[35],"lacking.":[37],"This":[38,94,239],"monograph":[39],"seeks":[40],"to":[41,171,223,242,245,249],"fill":[42],"this":[43,222],"gap":[44],"by":[45,295],"leveraging":[46],"small":[48],"set":[49],"mathematical":[51],"techniques":[52],"that":[53,181,300],"applicable":[55],"across":[56],"seemingly":[57],"disparate":[58],"problems.":[59,238],"In":[60,78,177],"Part":[61,79,155,178,308],"I,":[62],"we":[63,81,130,191,208,267],"review":[64],"operational":[66],"tasks":[67],"properties":[69],"associated":[70],"with":[71,194],"Wyner\u2019s":[72,105,146,166],"G\u00e1cs\u2013K\u00f6rner\u2013Witsenhausen\u2019s":[74],"(GKW\u2019s)":[75],"information.":[77,112,148],"II,":[80],"discuss":[82],"extensions":[83],"former":[86],"from":[87,216],"perspective":[89],"distributed":[91],"source":[92,137],"simulation.":[93],"includes":[95,229],"R\u00e8nyi":[97,119],"which":[100,139,207,228,277,288],"forms":[101],"bridge":[103],"exact":[110,127,141,168],"Via":[113],"surprising":[115],"equivalence":[116],"order":[123],"\u221e":[124],"demonstrate":[131,299],"existence":[133],"joint":[136],"strictly":[144],"exceeds":[145],"Other":[149],"closely":[150],"topics":[152],"discussed":[153],"II":[156],"include":[157],"channel":[159],"synthesis":[160],"problem":[161,205,227,286],"connection":[164],"nonnegative":[173],"rank":[174],"matrices.":[176],"III,":[179],"recognizing":[180],"GKW\u2019s":[182],"zero":[186],"for":[187],"most":[188],"non-degenerate":[189],"sources,":[190],"examine":[192],"it":[193],"more":[196],"refined":[197],"lens":[198],"via":[199,320],"Non-Interactive":[201],"Correlation":[202],"Distillation":[203],"(NICD)":[204],"quantify":[209],"agreement":[211],"probability":[212],"extracted":[214],"bits":[215],"bivariate":[218],"source.":[219],"We":[220,298],"extend":[221],"noise":[225,284],"stability":[226,285],"special":[231],"cases":[232],"k-user":[234],"NICD":[235],"q-stability":[237],"allows":[240],"us":[241],"seamlessly":[243],"transition":[244],"discussing":[246],"their":[247],"connections":[248],"various":[250],"conjectures":[251],"probability,":[257],"Courtade\u2013Kumar,":[261],"Li\u2013M\u00e8dard":[262],"Mossell\u2013O\u2019Donnell":[264],"conjectures.":[265],"Finally,":[266],"consider":[268],"functional":[269],"inequalities":[270],"(e.g.,":[271],"hypercontractivity":[273],"Brascamp\u2013Lieb":[275],"inequalities),":[276],"constitute":[278],"further":[280],"generalization":[281],"Boolean":[290],"functions":[291],"therein":[292],"replaced":[294],"nonnnegative":[296],"functions.":[297],"key":[302],"ideas":[303],"behind":[304],"proofs":[306],"III":[309],"can":[310],"be":[311],"presented":[312],"pedagogically":[315],"coherent":[316],"manner":[317],"information-theoretic":[321],"Fourier-analytic":[323],"methods.":[324]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}