{"id":"https://openalex.org/W2258043381","doi":"https://doi.org/10.1137/s0363012999365261","title":"Optimal Sequential Vector Quantization of Markov Sources","display_name":"Optimal Sequential Vector Quantization of Markov Sources","publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W2258043381","doi":"https://doi.org/10.1137/s0363012999365261","mag":"2258043381"},"language":"en","primary_location":{"id":"doi:10.1137/s0363012999365261","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0363012999365261","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-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/A5018541798","display_name":"Vivek S. Borkar","orcid":"https://orcid.org/0000-0003-0756-5402"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vivek S. Borkar","raw_affiliation_strings":["Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139","institution_ids":["https://openalex.org/I4210143601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091119091","display_name":"Sanjoy K. Mitter","orcid":"https://orcid.org/0000-0002-8619-1295"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjoy K. Mitter","raw_affiliation_strings":["Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139","institution_ids":["https://openalex.org/I4210143601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072765803","display_name":"Sekhar Tatikonda","orcid":"https://orcid.org/0000-0002-8956-6208"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sekhar Tatikonda","raw_affiliation_strings":["Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Dept. of Computer Science and Laboratory for Information and Automation Decision Systems Decision Systems Indian Institute of Science M.I.T. M.I.T. Bangalore 560012, India Cambridge, MA, 02139 Cambridge, MA, 02139","institution_ids":["https://openalex.org/I4210143601"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018541798"],"corresponding_institution_ids":["https://openalex.org/I4210143601"],"apc_list":null,"apc_paid":null,"fwci":4.3693,"has_fulltext":false,"cited_by_count":106,"citation_normalized_percentile":{"value":0.95056242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"40","issue":"1","first_page":"135","last_page":"148"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.998199999332428,"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.998199999332428,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9907000064849854,"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"}},{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9811000227928162,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/mathematics","display_name":"Mathematics","score":0.7151726484298706},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"Vector quantization","score":0.6977589726448059},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.6657495498657227},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.6608286499977112},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5737805366516113},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5536485910415649},{"id":"https://openalex.org/keywords/optimal-control","display_name":"Optimal control","score":0.5260565280914307},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.5225419402122498},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5095108151435852},{"id":"https://openalex.org/keywords/quantization","display_name":"Quantization (signal processing)","score":0.4928033649921417},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4247225522994995},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4211881756782532},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34768354892730713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2268522083759308},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1433752477169037},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06416910886764526}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7151726484298706},{"id":"https://openalex.org/C199833920","wikidata":"https://www.wikidata.org/wiki/Q612536","display_name":"Vector quantization","level":2,"score":0.6977589726448059},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.6657495498657227},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.6608286499977112},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5737805366516113},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5536485910415649},{"id":"https://openalex.org/C91575142","wikidata":"https://www.wikidata.org/wiki/Q1971426","display_name":"Optimal control","level":2,"score":0.5260565280914307},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.5225419402122498},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5095108151435852},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.4928033649921417},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4247225522994995},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4211881756782532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34768354892730713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2268522083759308},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1433752477169037},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06416910886764526}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0363012999365261","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0363012999365261","pdf_url":null,"source":{"id":"https://openalex.org/S897311980","display_name":"SIAM Journal on Control and Optimization","issn_l":"0363-0129","issn":["0363-0129","1095-7138"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Control and Optimization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1524028581","https://openalex.org/W1967474913","https://openalex.org/W1973240854","https://openalex.org/W1975228357","https://openalex.org/W1985235289","https://openalex.org/W2032176413","https://openalex.org/W2062426102","https://openalex.org/W2069076070","https://openalex.org/W2080096734","https://openalex.org/W2084412988","https://openalex.org/W2088792404","https://openalex.org/W2099111195","https://openalex.org/W2113846837","https://openalex.org/W2131578006","https://openalex.org/W4210545817","https://openalex.org/W4298050965"],"related_works":["https://openalex.org/W4389475841","https://openalex.org/W4241327272","https://openalex.org/W2120406836","https://openalex.org/W1996214847","https://openalex.org/W2903299703","https://openalex.org/W4211224558","https://openalex.org/W4385342861","https://openalex.org/W1672382258","https://openalex.org/W2117282672","https://openalex.org/W2119790124"],"abstract_inverted_index":{"The":[0],"problem":[1,18,23],"of":[2,6,29,36],"sequential":[3],"vector":[4],"quantization":[5],"a":[7,34],"stationary":[8],"Markov":[9],"source":[10],"is":[11,24],"cast":[12],"as":[13],"an":[14],"equivalent":[15],"stochastic":[16],"control":[17],"with":[19],"partial":[20],"observations.":[21],"This":[22],"analyzed":[25],"using":[26],"the":[27],"techniques":[28],"dynamic":[30],"programming,":[31],"leading":[32],"to":[33],"characterization":[35],"optimal":[37],"encoding":[38],"schemes.":[39]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":10}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}