{"id":"https://openalex.org/W2046189633","doi":"https://doi.org/10.1109/isit.2013.6620260","title":"Logarithmic Sobolev inequalities and strong data processing theorems for discrete channels","display_name":"Logarithmic Sobolev inequalities and strong data processing theorems for discrete channels","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2046189633","doi":"https://doi.org/10.1109/isit.2013.6620260","mag":"2046189633"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","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/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 and the Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA","Department of Electrical and Computer Engineering, and the Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801 USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering and the Coordinated Science Laboratory, University of Illinois, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, and the Coordinated Science Laboratory, University of Illinois, Urbana, IL 61801 USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5044844161"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":4.3242,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9467384,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"419","last_page":"423"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.996399998664856,"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.996399998664856,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9634000062942505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6934182047843933},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6403595805168152},{"id":"https://openalex.org/keywords/sobolev-inequality","display_name":"Sobolev inequality","score":0.6298719644546509},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.6223636269569397},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5969609618186951},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.57264643907547},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5638006329536438},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.48408448696136475},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40287429094314575},{"id":"https://openalex.org/keywords/sobolev-space","display_name":"Sobolev space","score":0.36516129970550537},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3062167763710022},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3053731322288513},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12822911143302917}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6934182047843933},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6403595805168152},{"id":"https://openalex.org/C185644265","wikidata":"https://www.wikidata.org/wiki/Q3711848","display_name":"Sobolev inequality","level":3,"score":0.6298719644546509},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.6223636269569397},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5969609618186951},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.57264643907547},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5638006329536438},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.48408448696136475},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40287429094314575},{"id":"https://openalex.org/C99730327","wikidata":"https://www.wikidata.org/wiki/Q1501536","display_name":"Sobolev space","level":2,"score":0.36516129970550537},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3062167763710022},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3053731322288513},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12822911143302917},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2013.6620260","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620260","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W135410071","https://openalex.org/W193561859","https://openalex.org/W1590505944","https://openalex.org/W1981326159","https://openalex.org/W2003776291","https://openalex.org/W2006017609","https://openalex.org/W2026653933","https://openalex.org/W2077810240","https://openalex.org/W2120571109","https://openalex.org/W2122882636","https://openalex.org/W2131940723","https://openalex.org/W2170862660","https://openalex.org/W2555774312","https://openalex.org/W6607869279","https://openalex.org/W6678323213"],"related_works":["https://openalex.org/W2105321464","https://openalex.org/W2887774187","https://openalex.org/W2388220555","https://openalex.org/W3048739257","https://openalex.org/W1665563134","https://openalex.org/W2963604926","https://openalex.org/W4319452538","https://openalex.org/W1616881371","https://openalex.org/W1520875569","https://openalex.org/W4390480869"],"abstract_inverted_index":{"The":[0],"noisiness":[1],"of":[2,12,31,81,113,121,129],"a":[3,23,55,119,126],"channel":[4],"can":[5,97],"be":[6,63,98],"measured":[7],"by":[8,46,48],"comparing":[9],"suitable":[10],"functionals":[11],"the":[13,28,49,79,84,136],"input":[14,25,36,42,58,92,107],"and":[15,90,125],"output":[16,32],"distributions.":[17],"For":[18],"instance,":[19],"if":[20],"we":[21],"fix":[22],"reference":[24,57],"distribution,":[26,59],"then":[27],"worst-case":[29],"ratio":[30],"relative":[33,37,108],"entropy":[34,38,109],"to":[35,110],"for":[39,54,135],"any":[40,91],"other":[41],"distribution":[43],"is":[44,118],"bounded":[45],"one,":[47,67],"data":[50,71,132],"processing":[51,72,133],"theorem.":[52],"However,":[53],"fixed":[56],"this":[60],"quantity":[61],"may":[62],"strictly":[64],"smaller":[65],"than":[66],"giving":[68],"so-called":[69,101],"strong":[70,131],"inequalities":[73,134],"(SDPIs).":[74],"This":[75],"paper":[76],"shows":[77],"that":[78,94],"problem":[80],"determining":[82],"both":[83],"best":[85],"constant":[86],"in":[87],"an":[88],"SDPI":[89],"distributions":[93],"achieve":[95],"it":[96],"addressed":[99],"using":[100],"logarithmic":[102],"Sobolev":[103],"inequalities,":[104],"which":[105],"relate":[106],"certain":[111,130],"measures":[112],"input-output":[114],"correlation.":[115],"Another":[116],"contribution":[117],"proof":[120],"equivalence":[122],"between":[123],"SDPIs":[124],"limiting":[127],"case":[128],"R\u00e9nyi":[137],"divergence.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}