{"id":"https://openalex.org/W2141761557","doi":"https://doi.org/10.1561/0100000064","title":"Concentration of Measure Inequalities in Information Theory, Communications, and Coding","display_name":"Concentration of Measure Inequalities in Information Theory, Communications, and Coding","publication_year":2013,"publication_date":"2013-10-23","ids":{"openalex":"https://openalex.org/W2141761557","doi":"https://doi.org/10.1561/0100000064","mag":"2141761557"},"language":"en","primary_location":{"id":"doi:10.1561/0100000064","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000064","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/A5044844161","display_name":"Maxim Raginsky","orcid":"https://orcid.org/0000-0002-5586-9219"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maxim Raginsky","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign Urbana , IL 61801,","Dept. of Electrical and Computer Engineering, Coordinated Science Laboratory, Univ. of Illinois at Urbana-Champaign"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign Urbana , IL 61801,","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Coordinated Science Laboratory, Univ. of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032026808","display_name":"Igal Sason","orcid":"https://orcid.org/0000-0001-5681-1273"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Igal Sason","raw_affiliation_strings":["Department of Electrical Engineering, Technion \u2013 Israel Institute of Technology , Haifa 32000,","Department of Electrical Engineering, Technion, Israel Institute of Technology#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion \u2013 Israel Institute of Technology , Haifa 32000,","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Department of Electrical Engineering, Technion, Israel Institute of Technology#TAB#","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044844161"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":10.0757,"has_fulltext":false,"cited_by_count":188,"citation_normalized_percentile":{"value":0.98543689,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"10","issue":"1-2","first_page":"1","last_page":"247"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.998199999332428,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6808889508247375},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5581404566764832},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.5459690093994141},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.5123499631881714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4719528257846832},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3723471760749817},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3549373149871826},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2682942748069763},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19212085008621216},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0993753969669342}],"concepts":[{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6808889508247375},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5581404566764832},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.5459690093994141},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5123499631881714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4719528257846832},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3723471760749817},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3549373149871826},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2682942748069763},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19212085008621216},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0993753969669342}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1561/0100000064","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000064","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"},{"id":"pmh:oai:cds.cern.ch:2761885","is_oa":false,"landing_page_url":"http://cds.cern.ch/record/2761885","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:cds.cern.ch:2761886","is_oa":false,"landing_page_url":"http://cds.cern.ch/record/2761886","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":218,"referenced_works":["https://openalex.org/W21934178","https://openalex.org/W23338014","https://openalex.org/W88155604","https://openalex.org/W178099325","https://openalex.org/W385466589","https://openalex.org/W419945568","https://openalex.org/W568673721","https://openalex.org/W638149299","https://openalex.org/W1480188113","https://openalex.org/W1483679902","https://openalex.org/W1484170624","https://openalex.org/W1493856275","https://openalex.org/W1494099594","https://openalex.org/W1508306565","https://openalex.org/W1509845160","https://openalex.org/W1523658266","https://openalex.org/W1536252645","https://openalex.org/W1536930200","https://openalex.org/W1549664537","https://openalex.org/W1551519020","https://openalex.org/W1551558821","https://openalex.org/W1573820523","https://openalex.org/W1577519668","https://openalex.org/W1580561995","https://openalex.org/W1583323312","https://openalex.org/W1584837020","https://openalex.org/W1585160083","https://openalex.org/W1586809536","https://openalex.org/W1593038947","https://openalex.org/W1598135513","https://openalex.org/W1655742870","https://openalex.org/W1673763635","https://openalex.org/W1816134936","https://openalex.org/W1831933153","https://openalex.org/W1964077759","https://openalex.org/W1964718108","https://openalex.org/W1971031270","https://openalex.org/W1972615020","https://openalex.org/W1972670046","https://openalex.org/W1973286131","https://openalex.org/W1974065763","https://openalex.org/W1974349322","https://openalex.org/W1975736346","https://openalex.org/W1976625337","https://openalex.org/W1981326159","https://openalex.org/W1983537136","https://openalex.org/W1987613448","https://openalex.org/W1989900673","https://openalex.org/W1991757114","https://openalex.org/W1992068214","https://openalex.org/W1995237169","https://openalex.org/W1995428342","https://openalex.org/W1998123258","https://openalex.org/W1999678910","https://openalex.org/W2000645903","https://openalex.org/W2001839774","https://openalex.org/W2002240881","https://openalex.org/W2002867407","https://openalex.org/W2006544720","https://openalex.org/W2008740515","https://openalex.org/W2009281458","https://openalex.org/W2010353172","https://openalex.org/W2011095115","https://openalex.org/W2012353182","https://openalex.org/W2012924849","https://openalex.org/W2014031743","https://openalex.org/W2014069722","https://openalex.org/W2014425831","https://openalex.org/W2016307430","https://openalex.org/W2017016496","https://openalex.org/W2018910129","https://openalex.org/W2019165309","https://openalex.org/W2021657319","https://openalex.org/W2022392475","https://openalex.org/W2022946895","https://openalex.org/W2024830741","https://openalex.org/W2026653933","https://openalex.org/W2027584260","https://openalex.org/W2027974842","https://openalex.org/W2029350570","https://openalex.org/W2040820014","https://openalex.org/W2041850972","https://openalex.org/W2041880317","https://openalex.org/W2042587503","https://openalex.org/W2043371182","https://openalex.org/W2045535845","https://openalex.org/W2046899252","https://openalex.org/W2052324796","https://openalex.org/W2053157087","https://openalex.org/W2055309977","https://openalex.org/W2056099894","https://openalex.org/W2056129277","https://openalex.org/W2059120410","https://openalex.org/W2061328864","https://openalex.org/W2068871408","https://openalex.org/W2074154707","https://openalex.org/W2077532179","https://openalex.org/W2077796887","https://openalex.org/W2078645667","https://openalex.org/W2080918425","https://openalex.org/W2083459869","https://openalex.org/W2086236043","https://openalex.org/W2090049692","https://openalex.org/W2090226360","https://openalex.org/W2091773229","https://openalex.org/W2091816855","https://openalex.org/W2092426748","https://openalex.org/W2094458162","https://openalex.org/W2095008514","https://openalex.org/W2096667287","https://openalex.org/W2098496775","https://openalex.org/W2099111195","https://openalex.org/W2102268513","https://openalex.org/W2103012681","https://openalex.org/W2104641770","https://openalex.org/W2106332299","https://openalex.org/W2106864314","https://openalex.org/W2107411554","https://openalex.org/W2107680983","https://openalex.org/W2107779545","https://openalex.org/W2114495039","https://openalex.org/W2115104320","https://openalex.org/W2116942894","https://openalex.org/W2117662427","https://openalex.org/W2120327124","https://openalex.org/W2121952483","https://openalex.org/W2122882636","https://openalex.org/W2125002802","https://openalex.org/W2127768309","https://openalex.org/W2127875464","https://openalex.org/W2128429128","https://openalex.org/W2128765501","https://openalex.org/W2130334134","https://openalex.org/W2130401121","https://openalex.org/W2132873190","https://openalex.org/W2136135636","https://openalex.org/W2137699000","https://openalex.org/W2137798267","https://openalex.org/W2137878974","https://openalex.org/W2138696403","https://openalex.org/W2139382195","https://openalex.org/W2140850230","https://openalex.org/W2143917799","https://openalex.org/W2145430903","https://openalex.org/W2146419428","https://openalex.org/W2149239883","https://openalex.org/W2150248645","https://openalex.org/W2151414914","https://openalex.org/W2151961505","https://openalex.org/W2154221712","https://openalex.org/W2156595614","https://openalex.org/W2159202105","https://openalex.org/W2159687815","https://openalex.org/W2161237671","https://openalex.org/W2161986283","https://openalex.org/W2162169298","https://openalex.org/W2162346886","https://openalex.org/W2162533486","https://openalex.org/W2162635854","https://openalex.org/W2162764056","https://openalex.org/W2163706521","https://openalex.org/W2165712250","https://openalex.org/W2166857777","https://openalex.org/W2167595480","https://openalex.org/W2167783913","https://openalex.org/W2167849523","https://openalex.org/W2169732368","https://openalex.org/W2170316986","https://openalex.org/W2170558200","https://openalex.org/W2293231900","https://openalex.org/W2296441616","https://openalex.org/W2296510033","https://openalex.org/W2318553333","https://openalex.org/W2327680971","https://openalex.org/W2331977974","https://openalex.org/W2339410153","https://openalex.org/W2461395920","https://openalex.org/W2502318419","https://openalex.org/W2574940951","https://openalex.org/W2602970749","https://openalex.org/W2767443199","https://openalex.org/W2811265468","https://openalex.org/W2912369344","https://openalex.org/W2952834582","https://openalex.org/W2963661244","https://openalex.org/W2963811925","https://openalex.org/W2963837107","https://openalex.org/W2963911522","https://openalex.org/W2964286746","https://openalex.org/W2989661724","https://openalex.org/W2994688424","https://openalex.org/W3009330671","https://openalex.org/W3098045837","https://openalex.org/W3098545202","https://openalex.org/W3099994871","https://openalex.org/W3100110387","https://openalex.org/W3103954095","https://openalex.org/W3104118275","https://openalex.org/W3105659800","https://openalex.org/W3106311672","https://openalex.org/W3150304496","https://openalex.org/W3215061826","https://openalex.org/W4205806204","https://openalex.org/W4206537305","https://openalex.org/W4229911014","https://openalex.org/W4229928878","https://openalex.org/W4233413206","https://openalex.org/W4241684091","https://openalex.org/W4245577611","https://openalex.org/W4250946494","https://openalex.org/W4285719527","https://openalex.org/W4292232932","https://openalex.org/W4300129738","https://openalex.org/W4300188436","https://openalex.org/W4300840296","https://openalex.org/W4300877731","https://openalex.org/W4302366875","https://openalex.org/W4388297583"],"related_works":["https://openalex.org/W1982572960","https://openalex.org/W1516195074","https://openalex.org/W2353153612","https://openalex.org/W2368536301","https://openalex.org/W2333062296","https://openalex.org/W2340243119","https://openalex.org/W2940853081","https://openalex.org/W1506290728","https://openalex.org/W62672958","https://openalex.org/W2131941787"],"abstract_inverted_index":{"During":[0],"the":[1,9,57,66,102,110,119,155,161,182,188,210,213,227,234,242,284,293],"last":[2],"two":[3],"decades,":[4],"concentration":[5,32,69,122,165,221,247,270,316],"inequalities":[6,166,260],"have":[7],"been":[8],"subject":[10],"of":[11,33,56,68,109,121,160,181,190,209,226,236,248,292,307,317],"exciting":[12],"developments":[13],"in":[14,36,187,233,263,298],"various":[15,80,96,133,149],"areas,":[16],"including":[17,302],"convex":[18],"geometry,":[19],"functional":[20,244],"analysis,":[21],"statistical":[22],"physics,":[23],"high-dimensional":[24],"statistics,":[25],"pure":[26],"and":[27,41,48,77,84,130,137,175,179,195,250,261,300,311],"applied":[28],"probability":[29,262],"theory":[30],"(e.g.,":[31],"measure":[34],"phenomena":[35],"random":[37,39,273],"graphs,":[38],"matrices,":[40],"percolation),":[42],"information":[43,75,128],"theory,":[44,76,129],"theoretical":[45],"computer":[46],"science,":[47],"learning":[49],"theory.":[50],"This":[51,104],"monograph":[52,93,105,146,162,211],"focuses":[53,106],"on":[54,71,78,107,124,131,193,258,269,280],"some":[55,108,172],"key":[58,111],"modern":[59,112],"mathematical":[60,113],"tools":[61,114],"that":[62,115],"are":[63,116,230,275],"used":[64,117],"for":[65,118,167,203,219,271,315],"derivation":[67,120],"inequalities,":[70,123,239],"their":[72,79,125,132,281],"links":[73,126],"to":[74,82,88,127,135,141,246,283,296],"applications":[81,134,291],"communications":[83,136,299],"coding.":[85,138],"In":[86,139],"addition":[87,140],"being":[89,142],"a":[90,143,253],"survey,":[91,144],"this":[92,145],"also":[94,147],"includes":[95,148],"new":[97,150],"recent":[98,151,173],"results":[99,152,268],"derived":[100,153],"by":[101,154],"authors.":[103,156],"The":[157,177,206,223],"first":[158,232],"part":[159,208],"introduces":[163,212],"classical":[164],"martingales,":[168],"as":[169,171,199,201],"well":[170,200],"refinements":[174],"extensions.":[176],"power":[178],"versatility":[180],"martingale":[183],"approach":[184,245],"is":[185],"exemplified":[186],"context":[189,235],"codes":[191,202],"defined":[192],"graphs":[194],"iterative":[196],"decoding":[197],"algorithms,":[198],"wireless":[204],"communication.":[205],"second":[207],"entropy":[214,228,285,294],"method,":[215],"an":[216,312],"information-theoretic":[217,255,313],"technique":[218],"deriving":[220],"inequalities.":[222],"basic":[224],"ingredients":[225],"method":[229,295],"discussed":[231],"logarithmic":[237],"Sobolev":[238],"which":[240],"underlie":[241],"so-called":[243],"measure,":[249],"then":[251],"from":[252],"complementary":[254],"viewpoint":[256],"based":[257],"transportation-cost":[259],"metric":[264],"spaces.":[265],"Some":[266],"representative":[267],"dependent":[272],"variables":[274],"briefly":[276],"summarized,":[277],"with":[278],"emphasis":[279],"connections":[282],"method.":[286],"Finally,":[287],"we":[288],"discuss":[289],"several":[290],"problems":[297],"coding,":[301],"strong":[303],"converses,":[304],"empirical":[305],"distributions":[306],"good":[308],"channel":[309],"codes,":[310],"converse":[314],"measure.":[318]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":20},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":24},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}