{"id":"https://openalex.org/W2016190290","doi":"https://doi.org/10.1109/dcc.2011.40","title":"An Algorithm for Quantization of Discrete Probability Distributions","display_name":"An Algorithm for Quantization of Discrete Probability Distributions","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2016190290","doi":"https://doi.org/10.1109/dcc.2011.40","mag":"2016190290"},"language":"en","primary_location":{"id":"doi:10.1109/dcc.2011.40","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2011.40","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Data Compression Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5047345539","display_name":"Yuriy A. Reznik","orcid":"https://orcid.org/0000-0003-4233-5805"},"institutions":[{"id":"https://openalex.org/I19268510","display_name":"Qualcomm (United Kingdom)","ror":"https://ror.org/04d3djg48","country_code":"GB","type":"company","lineage":["https://openalex.org/I19268510","https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I4210111675","display_name":"Market Matters","ror":"https://ror.org/021yan307","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210111675"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Yuriy A. Reznik","raw_affiliation_strings":["Qualcomm, Inc., San Diego, CA, USA","Qualcomm Inc.  San Diego CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm, Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I4210087596"]},{"raw_affiliation_string":"Qualcomm Inc.  San Diego CA USA","institution_ids":["https://openalex.org/I19268510","https://openalex.org/I4210111675"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047345539"],"corresponding_institution_ids":["https://openalex.org/I19268510","https://openalex.org/I4210087596","https://openalex.org/I4210111675"],"apc_list":null,"apc_paid":null,"fwci":0.7134,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.68612045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"333","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9977999925613403,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/quantization","display_name":"Quantization (signal processing)","score":0.7238956093788147},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6265703439712524},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5988509058952332},{"id":"https://openalex.org/keywords/asymptotically-optimal-algorithm","display_name":"Asymptotically optimal algorithm","score":0.5204377770423889},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5192899107933044},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5118100047111511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5041662454605103},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.48828959465026855},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.428009957075119},{"id":"https://openalex.org/keywords/simple-algorithm","display_name":"SIMPLE algorithm","score":0.42078158259391785},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.410519003868103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3905732333660126},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.32876724004745483},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11140233278274536}],"concepts":[{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.7238956093788147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6265703439712524},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5988509058952332},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.5204377770423889},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5192899107933044},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5118100047111511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5041662454605103},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.48828959465026855},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.428009957075119},{"id":"https://openalex.org/C97542219","wikidata":"https://www.wikidata.org/wiki/Q497863","display_name":"SIMPLE algorithm","level":2,"score":0.42078158259391785},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.410519003868103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3905732333660126},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32876724004745483},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11140233278274536},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dcc.2011.40","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc.2011.40","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Data Compression Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.9522","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.9522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://reznik.org/papers/DCC11_quantization_of_distributions.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W63231299","https://openalex.org/W1522099992","https://openalex.org/W1576475658","https://openalex.org/W1677409904","https://openalex.org/W1995961561","https://openalex.org/W1995990042","https://openalex.org/W1999120268","https://openalex.org/W2009580398","https://openalex.org/W2016927358","https://openalex.org/W2034323860","https://openalex.org/W2038649859","https://openalex.org/W2061192159","https://openalex.org/W2068782468","https://openalex.org/W2080686589","https://openalex.org/W2091891040","https://openalex.org/W2099111195","https://openalex.org/W2103206811","https://openalex.org/W2119605622","https://openalex.org/W2126711987","https://openalex.org/W2132119275","https://openalex.org/W2135828943","https://openalex.org/W2149306165","https://openalex.org/W2150782236","https://openalex.org/W2151103935","https://openalex.org/W2154518298","https://openalex.org/W2156835676","https://openalex.org/W2170641980","https://openalex.org/W2177274842","https://openalex.org/W2183235533","https://openalex.org/W2478708596","https://openalex.org/W2797937785","https://openalex.org/W3144644885","https://openalex.org/W4292408570","https://openalex.org/W6673454950"],"related_works":["https://openalex.org/W2063021680","https://openalex.org/W2357922472","https://openalex.org/W2384278689","https://openalex.org/W2386777115","https://openalex.org/W2563365141","https://openalex.org/W1539956819","https://openalex.org/W1489554298","https://openalex.org/W2093152993","https://openalex.org/W2378212145","https://openalex.org/W2888513445"],"abstract_inverted_index":{"We":[0,19],"study":[1],"the":[2,31,35,42],"problem":[3,26,33],"of":[4,6,60],"quantization":[5],"discrete":[7],"probability":[8],"distributions,":[9],"arising":[10],"in":[11,22,41],"universal":[12],"coding,":[13],"as":[14,16],"well":[15],"other":[17],"applications.":[18],"show,":[20],"that":[21],"many":[23],"situations":[24],"this":[25,57,61],"can":[27],"be":[28],"reduced":[29],"to":[30],"covering":[32],"for":[34,55],"unit":[36],"simplex,":[37],"yielding":[38],"precise":[39],"characterization":[40],"high-rate":[43],"regime.":[44],"Our":[45],"main":[46],"contribution":[47],"is":[48,63],"a":[49],"simple":[50],"and":[51,65],"asymptotically":[52],"optimal":[53],"algorithm":[54,62],"solving":[56],"problem.":[58],"Performance":[59],"studied":[64],"compared":[66],"with":[67],"several":[68],"known":[69],"solutions.":[70]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}