{"id":"https://openalex.org/W2294278532","doi":"https://doi.org/10.1109/isit.2016.7541398","title":"On the smooth R\u00e9nyi entropy and variable-length source coding allowing errors","display_name":"On the smooth R\u00e9nyi entropy and variable-length source coding allowing errors","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2294278532","doi":"https://doi.org/10.1109/isit.2016.7541398","mag":"2294278532"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 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/1512.06499","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078306228","display_name":"Shigeaki Kuzuoka","orcid":"https://orcid.org/0000-0001-5280-1019"},"institutions":[{"id":"https://openalex.org/I75198481","display_name":"Wakayama University","ror":"https://ror.org/05wr49d48","country_code":"JP","type":"education","lineage":["https://openalex.org/I75198481"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shigeaki Kuzuoka","raw_affiliation_strings":["Faculty of Systems Engineering, Wakayama University, Japan 640-8510"],"affiliations":[{"raw_affiliation_string":"Faculty of Systems Engineering, Wakayama University, Japan 640-8510","institution_ids":["https://openalex.org/I75198481"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5078306228"],"corresponding_institution_ids":["https://openalex.org/I75198481"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00724396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"745","last_page":"749"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.9980999827384949,"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.9980999827384949,"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.9977999925613403,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9952999949455261,"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/code-word","display_name":"Code word","score":0.7225027084350586},{"id":"https://openalex.org/keywords/r\u00e9nyi-entropy","display_name":"R\u00e9nyi entropy","score":0.6331139206886292},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.6270082592964172},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6188067197799683},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.5033058524131775},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4821619391441345},{"id":"https://openalex.org/keywords/shannons-source-coding-theorem","display_name":"Shannon's source coding theorem","score":0.45701056718826294},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.42131975293159485},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.41465023159980774},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.39724427461624146},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.3587540090084076},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.26830121874809265},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.25414758920669556},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2271789014339447},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2227952480316162},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20690327882766724},{"id":"https://openalex.org/keywords/joint-quantum-entropy","display_name":"Joint quantum entropy","score":0.12181922793388367},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10590869188308716},{"id":"https://openalex.org/keywords/maximum-entropy-thermodynamics","display_name":"Maximum entropy thermodynamics","score":0.10432064533233643},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.08253815770149231}],"concepts":[{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.7225027084350586},{"id":"https://openalex.org/C142611142","wikidata":"https://www.wikidata.org/wiki/Q1433083","display_name":"R\u00e9nyi entropy","level":3,"score":0.6331139206886292},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.6270082592964172},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6188067197799683},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.5033058524131775},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4821619391441345},{"id":"https://openalex.org/C177409962","wikidata":"https://www.wikidata.org/wiki/Q2411312","display_name":"Shannon's source coding theorem","level":5,"score":0.45701056718826294},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.42131975293159485},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.41465023159980774},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.39724427461624146},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.3587540090084076},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26830121874809265},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.25414758920669556},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2271789014339447},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2227952480316162},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20690327882766724},{"id":"https://openalex.org/C42047476","wikidata":"https://www.wikidata.org/wiki/Q6269544","display_name":"Joint quantum entropy","level":3,"score":0.12181922793388367},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10590869188308716},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.10432064533233643},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.08253815770149231}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/isit.2016.7541398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1512.06499","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.06499","pdf_url":"https://arxiv.org/pdf/1512.06499","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":null,"raw_type":"text"},{"id":"mag:2294278532","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1512.06499.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.1512.06499","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1512.06499","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1512.06499","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1512.06499","pdf_url":"https://arxiv.org/pdf/1512.06499","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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2294278532.pdf","grobid_xml":"https://content.openalex.org/works/W2294278532.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W79265410","https://openalex.org/W2001935257","https://openalex.org/W2004899744","https://openalex.org/W2011095115","https://openalex.org/W2013094118","https://openalex.org/W2013890117","https://openalex.org/W2020347709","https://openalex.org/W2023479037","https://openalex.org/W2033274907","https://openalex.org/W2041980977","https://openalex.org/W2043792910","https://openalex.org/W2066519396","https://openalex.org/W2122882636","https://openalex.org/W2140034802","https://openalex.org/W2144476727","https://openalex.org/W2150154572","https://openalex.org/W2332276036","https://openalex.org/W2950676687","https://openalex.org/W2952511517","https://openalex.org/W3012863690","https://openalex.org/W6638677069","https://openalex.org/W6678323213","https://openalex.org/W6764294109"],"related_works":["https://openalex.org/W2963210540","https://openalex.org/W2110821956","https://openalex.org/W2111359353","https://openalex.org/W2159267606","https://openalex.org/W2137010071","https://openalex.org/W3165122311","https://openalex.org/W2311756326","https://openalex.org/W2161829687","https://openalex.org/W2963077474","https://openalex.org/W2063092143","https://openalex.org/W3012863690","https://openalex.org/W2021959691","https://openalex.org/W2013890117","https://openalex.org/W2147326942","https://openalex.org/W2791848241","https://openalex.org/W2518500819","https://openalex.org/W2742819609","https://openalex.org/W2055620998","https://openalex.org/W1653591572","https://openalex.org/W1969693636"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"consider":[4],"the":[5,17,23,28,35,40,45],"problem":[6],"of":[7,16,44],"variable-length":[8],"source":[9],"coding":[10],"allowing":[11],"errors.":[12],"The":[13],"exponential":[14,42],"moment":[15,43],"codeword":[18,46],"length":[19],"is":[20],"analyzed":[21],"in":[22,27],"non-asymptotic":[24],"regime":[25],"and":[26],"asymptotic":[29],"regime.":[30],"Our":[31],"results":[32],"show":[33],"that":[34],"smooth":[36],"R\u00e9nyi":[37],"entropy":[38],"characterizes":[39],"optimal":[41],"length.":[47]},"counts_by_year":[],"updated_date":"2026-03-21T06:30:42.041108","created_date":"2025-10-10T00:00:00"}