{"id":"https://openalex.org/W4386066753","doi":"https://doi.org/10.1109/isit54713.2023.10206592","title":"Majorizing Measures, Codes, and Information","display_name":"Majorizing Measures, Codes, and Information","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386066753","doi":"https://doi.org/10.1109/isit54713.2023.10206592"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206592","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 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/A5109604618","display_name":"Yifeng Chu","orcid":null},"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":"Yifeng Chu","raw_affiliation_strings":["University of Illinois,Department of Electrical and Computer Engineering and the Coordinated Science Laboratory,Urbana,IL,USA,61801"],"affiliations":[{"raw_affiliation_string":"University of Illinois,Department of Electrical and Computer Engineering and the Coordinated Science Laboratory,Urbana,IL,USA,61801","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","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":false,"raw_author_name":"Maxim Raginsky","raw_affiliation_strings":["University of Illinois,Department of Electrical and Computer Engineering and the Coordinated Science Laboratory,Urbana,IL,USA,61801"],"affiliations":[{"raw_affiliation_string":"University of Illinois,Department of Electrical and Computer Engineering and the Coordinated Science Laboratory,Urbana,IL,USA,61801","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109604618"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19513946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"660","last_page":"665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9922000169754028,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preprint","display_name":"Preprint","score":0.800007164478302},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.6722702980041504},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6081920862197876},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.5875047445297241},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5686361789703369},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45751896500587463},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4520565867424011},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.43254926800727844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3374783396720886},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33583971858024597},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33210182189941406},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.270206093788147},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1448805332183838},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1143789291381836},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08542704582214355},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.06656050682067871}],"concepts":[{"id":"https://openalex.org/C43169469","wikidata":"https://www.wikidata.org/wiki/Q580922","display_name":"Preprint","level":2,"score":0.800007164478302},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.6722702980041504},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6081920862197876},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.5875047445297241},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5686361789703369},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45751896500587463},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4520565867424011},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.43254926800727844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3374783396720886},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33583971858024597},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33210182189941406},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.270206093788147},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1448805332183838},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1143789291381836},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08542704582214355},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.06656050682067871},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit54713.2023.10206592","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W156419107","https://openalex.org/W2016430185","https://openalex.org/W2054062969","https://openalex.org/W2129278264","https://openalex.org/W2163714951","https://openalex.org/W2257317309","https://openalex.org/W2478708596","https://openalex.org/W2484443468","https://openalex.org/W2488793974","https://openalex.org/W2962850806","https://openalex.org/W6678910745"],"related_works":["https://openalex.org/W4229365511","https://openalex.org/W4211247774","https://openalex.org/W3045462960","https://openalex.org/W4393774512","https://openalex.org/W4393658307","https://openalex.org/W4286761081","https://openalex.org/W4393731985","https://openalex.org/W4210578026","https://openalex.org/W4393783309","https://openalex.org/W4393527142"],"abstract_inverted_index":{"The":[0],"majorizing":[1,69],"measure":[2,70],"theorem":[3],"of":[4,15,22,28,59,77,84,87,94],"Fernique":[5],"and":[6,44],"Talagrand":[7],"is":[8,80],"a":[9,29,56],"fundamental":[10],"result":[11],"in":[12,55,82],"the":[13,20,51,68,75,85,92,95],"theory":[14],"random":[16,23,78],"processes.":[17],"It":[18],"relates":[19],"boundedness":[21,76],"processes":[24,79],"indexed":[25],"by":[26],"elements":[27,93],"metric":[30,97],"space":[31],"to":[32,62,73],"complexity":[33],"measures":[34],"arising":[35],"from":[36],"certain":[37],"multiscale":[38],"combinatorial":[39],"structures,":[40],"such":[41],"as":[42],"packing":[43],"covering":[45],"trees.":[46],"This":[47],"paper":[48],"builds":[49],"on":[50,67],"ideas":[52],"first":[53],"outlined":[54],"little-noticed":[57],"preprint":[58],"Andreas":[60],"Maurer":[61],"present":[63],"an":[64],"information-theoretic":[65],"perspective":[66],"theorem,":[71],"according":[72],"which":[74],"phrased":[81],"terms":[83],"existence":[86],"efficient":[88],"variable-length":[89],"codes":[90],"for":[91],"indexing":[96],"space.":[98]},"counts_by_year":[],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}