{"id":"https://openalex.org/W2514501538","doi":"https://doi.org/10.1109/isit.2016.7541396","title":"A general rate-distortion converse bound for entropy-constrained scalar quantization","display_name":"A general rate-distortion converse bound for entropy-constrained scalar quantization","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2514501538","doi":"https://doi.org/10.1109/isit.2016.7541396","mag":"2514501538"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2016.7541396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541396","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":"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/A5036503339","display_name":"Tobias Koch","orcid":"https://orcid.org/0000-0002-6496-3485"},"institutions":[{"id":"https://openalex.org/I2960094004","display_name":"Hospital General Universitario Gregorio Mara\u00f1\u00f3n","ror":"https://ror.org/0111es613","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I2960094004","https://openalex.org/I4210139293"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Tobias Koch","raw_affiliation_strings":["Universidad Carlos III de Madrid, Spain","Universidad Carlos III de Madrid, Spain & Gregorio Mara\u00f1\u00f3n Health Research Institute, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Universidad Carlos III de Madrid, Spain & Gregorio Mara\u00f1\u00f3n Health Research Institute, Madrid, Spain","institution_ids":["https://openalex.org/I2960094004","https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027070160","display_name":"Gonzalo Vazquez-Vilar","orcid":"https://orcid.org/0000-0002-5793-1557"},"institutions":[{"id":"https://openalex.org/I2960094004","display_name":"Hospital General Universitario Gregorio Mara\u00f1\u00f3n","ror":"https://ror.org/0111es613","country_code":"ES","type":"healthcare","lineage":["https://openalex.org/I2960094004","https://openalex.org/I4210139293"]},{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gonzalo Vazquez-Vilar","raw_affiliation_strings":["Universidad Carlos III de Madrid, Spain","Universidad Carlos III de Madrid, Spain & Gregorio Mara\u00f1\u00f3n Health Research Institute, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid, Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Universidad Carlos III de Madrid, Spain & Gregorio Mara\u00f1\u00f3n Health Research Institute, Madrid, Spain","institution_ids":["https://openalex.org/I2960094004","https://openalex.org/I50357001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036503339"],"corresponding_institution_ids":["https://openalex.org/I2960094004","https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":0.3389,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66596691,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"735","last_page":"739"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.717908501625061},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7013056874275208},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6784517765045166},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6401607990264893},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.6024878621101379},{"id":"https://openalex.org/keywords/differential-entropy","display_name":"Differential entropy","score":0.5766372084617615},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.47598257660865784},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.45699307322502136},{"id":"https://openalex.org/keywords/rate-distortion","display_name":"Rate distortion","score":0.44464436173439026},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4446050524711609},{"id":"https://openalex.org/keywords/rate\u2013distortion-theory","display_name":"Rate\u2013distortion theory","score":0.43589940667152405},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4244646430015564},{"id":"https://openalex.org/keywords/maximum-entropy-probability-distribution","display_name":"Maximum entropy probability distribution","score":0.3936019241809845},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3006708025932312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2540428042411804},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.24499520659446716},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18344756960868835},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13144755363464355},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.12362754344940186},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10530498623847961},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07694295048713684},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.07656410336494446}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.717908501625061},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7013056874275208},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6784517765045166},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6401607990264893},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.6024878621101379},{"id":"https://openalex.org/C124551494","wikidata":"https://www.wikidata.org/wiki/Q3055345","display_name":"Differential entropy","level":4,"score":0.5766372084617615},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.47598257660865784},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.45699307322502136},{"id":"https://openalex.org/C2982755384","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate distortion","level":3,"score":0.44464436173439026},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4446050524711609},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.43589940667152405},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4244646430015564},{"id":"https://openalex.org/C60507348","wikidata":"https://www.wikidata.org/wiki/Q6795892","display_name":"Maximum entropy probability distribution","level":3,"score":0.3936019241809845},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3006708025932312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2540428042411804},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.24499520659446716},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18344756960868835},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13144755363464355},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.12362754344940186},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10530498623847961},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07694295048713684},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.07656410336494446}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2016.7541396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2016.7541396","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1986051087","https://openalex.org/W1995875735","https://openalex.org/W2015181200","https://openalex.org/W2056099894","https://openalex.org/W2089419199","https://openalex.org/W2099111195","https://openalex.org/W2111724331","https://openalex.org/W2137342141","https://openalex.org/W2144437575","https://openalex.org/W2146519989","https://openalex.org/W2157962569","https://openalex.org/W2254638610","https://openalex.org/W2308818299","https://openalex.org/W2595295593","https://openalex.org/W2947000318","https://openalex.org/W2963174041","https://openalex.org/W3105202125","https://openalex.org/W6686997893","https://openalex.org/W6691765141","https://openalex.org/W6734931995","https://openalex.org/W7052102089"],"related_works":["https://openalex.org/W1413489299","https://openalex.org/W2148508315","https://openalex.org/W1647970348","https://openalex.org/W2963504190","https://openalex.org/W2120182993","https://openalex.org/W2101208289","https://openalex.org/W2050833135","https://openalex.org/W3098683055","https://openalex.org/W26301252","https://openalex.org/W2101014535"],"abstract_inverted_index":{"We":[0],"derive":[1],"a":[2,18,41,68,73,82],"lower":[3],"bound":[4,33],"on":[5,98],"the":[6,26,32,36,46,99,104],"smallest":[7],"output":[8,37],"entropy":[9,38],"that":[10,52,66],"can":[11],"be":[12],"achieved":[13,39],"via":[14],"scalar":[15],"quantization":[16],"of":[17,103],"source":[19,65,105],"with":[20],"given":[21],"expected":[22],"quadratic":[23],"distortion.":[24],"As":[25],"allowed":[27],"distortion":[28],"tends":[29],"to":[30,35,87],"zero,":[31],"converges":[34],"by":[40,48],"uniform":[42,53],"quantizer,":[43],"thereby":[44],"recovering":[45],"result":[47],"Gish":[49,88],"and":[50,77,89],"Pierce":[51],"quantizers":[54],"are":[55],"asymptotically":[56],"optimal.":[57],"The":[58],"proposed":[59],"derivation":[60],"applies":[61],"for":[62],"any":[63,95],"memoryless":[64],"has":[67,81],"probability":[69],"density":[70],"function":[71],"(pdf),":[72],"finite":[74,83],"differential":[75],"entropy,":[76],"whose":[78],"integer":[79],"part":[80],"entropy.":[84],"In":[85],"contrast":[86],"Pierce,":[90],"we":[91],"do":[92],"not":[93],"require":[94],"additional":[96],"constraints":[97],"continuity":[100],"or":[101],"decay":[102],"pdf.":[106]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}