{"id":"https://openalex.org/W2798949107","doi":"https://doi.org/10.1109/tit.2019.2919718","title":"The Dispersion of the Gauss\u2013Markov Source","display_name":"The Dispersion of the Gauss\u2013Markov Source","publication_year":2019,"publication_date":"2019-05-29","ids":{"openalex":"https://openalex.org/W2798949107","doi":"https://doi.org/10.1109/tit.2019.2919718","mag":"2798949107"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2919718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2919718","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1804.09418","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Peida Tian","orcid":"https://orcid.org/0000-0003-3665-8173"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peida Tian","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, US"],"raw_orcid":"https://orcid.org/0000-0003-3665-8173","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, US","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":null,"display_name":"Victoria Kostina","orcid":"https://orcid.org/0000-0002-2406-7440"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victoria Kostina","raw_affiliation_strings":["Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, US"],"raw_orcid":"https://orcid.org/0000-0002-2406-7440","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California Institute of Technology, Pasadena, CA, US","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2422,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.53015168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"10","first_page":"6355","last_page":"6384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.8041999936103821,"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.8041999936103821,"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/T11996","display_name":"Random lasers and scattering media","score":0.0706000030040741,"subfield":{"id":"https://openalex.org/subfields/3102","display_name":"Acoustics and Ultrasonics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.027699999511241913,"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/lossy-compression","display_name":"Lossy compression","score":0.7799000144004822},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.6036999821662903},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5228000283241272},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5034000277519226},{"id":"https://openalex.org/keywords/dispersion","display_name":"Dispersion (optics)","score":0.48249998688697815},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.44339999556541443},{"id":"https://openalex.org/keywords/gaussian-random-field","display_name":"Gaussian random field","score":0.44290000200271606},{"id":"https://openalex.org/keywords/gaussian-noise","display_name":"Gaussian noise","score":0.4408000111579895},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.41359999775886536}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7799000144004822},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.6036999821662903},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.566100001335144},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5228000283241272},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5034000277519226},{"id":"https://openalex.org/C177562468","wikidata":"https://www.wikidata.org/wiki/Q182893","display_name":"Dispersion (optics)","level":2,"score":0.48249998688697815},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C51267290","wikidata":"https://www.wikidata.org/wiki/Q5527848","display_name":"Gaussian random field","level":4,"score":0.44290000200271606},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.41359999775886536},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4108999967575073},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37619999051094055},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.35850000381469727},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3555999994277954},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.33649998903274536},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.3296999931335449},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3262999951839447},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32199999690055847},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.30489999055862427},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.2946999967098236},{"id":"https://openalex.org/C70139506","wikidata":"https://www.wikidata.org/wiki/Q1060321","display_name":"Gaussian integral","level":2,"score":0.28119999170303345},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.274399995803833},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C7218915","wikidata":"https://www.wikidata.org/wiki/Q1054475","display_name":"Gaussian function","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2612000107765198}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tit.2019.2919718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2919718","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1804.09418","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.09418","pdf_url":"https://arxiv.org/pdf/1804.09418","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:authors.library.caltech.edu:96232","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20190610-093125985","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1804.09418","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1804.09418","pdf_url":"https://arxiv.org/pdf/1804.09418","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2580377013","display_name":null,"funder_award_id":"CCF-1751356","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6909155701","display_name":null,"funder_award_id":"CCF-1566567","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1484170624","https://openalex.org/W1940321820","https://openalex.org/W1978432233","https://openalex.org/W1983491942","https://openalex.org/W1995875735","https://openalex.org/W2011095115","https://openalex.org/W2017379196","https://openalex.org/W2023184754","https://openalex.org/W2032291279","https://openalex.org/W2042212887","https://openalex.org/W2093011562","https://openalex.org/W2095748729","https://openalex.org/W2100541918","https://openalex.org/W2109400143","https://openalex.org/W2110478863","https://openalex.org/W2112354652","https://openalex.org/W2114715837","https://openalex.org/W2128505914","https://openalex.org/W2134746921","https://openalex.org/W2143270289","https://openalex.org/W2143648696","https://openalex.org/W2148986322","https://openalex.org/W2153815969","https://openalex.org/W2159649593","https://openalex.org/W2161696090","https://openalex.org/W2165913961","https://openalex.org/W2166571310","https://openalex.org/W2169249327","https://openalex.org/W2196937749","https://openalex.org/W2249746297","https://openalex.org/W2963505842","https://openalex.org/W2965497096","https://openalex.org/W3158116462","https://openalex.org/W4206196235"],"related_works":[],"abstract_inverted_index":{"The":[0],"Gauss-Markov":[1,58,71,184,231],"source":[2,59,72,185],"produces":[3],"U":[4,21],"<sub":[5,10,15,22,32,191],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[6,11,16,23,33,38,121,138,174,178,192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[7,17,34,193],"=":[8,25],"aU":[9],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i-1</sub>":[12],"+":[13],"Z":[14,31,190],"for":[18,69,76,98,151,162,166],"i\u22651,":[19],"where":[20],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>":[24],"0,":[26],"|a|":[27],"<;":[28,169],"1":[29],"and":[30,80,135,233],"~N":[35],"(0,\u03c3":[36],"<sup":[37,120,137,173,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[39,175,179],")":[40],"are":[41],"i.i.d.":[42,196],"Gaussian":[43,67,163,197],"random":[44],"variables.":[45],"We":[46,64,105,144],"consider":[47],"lossy":[48,99],"compression":[49,100],"of":[50,53,56,101,158,182,189,219,222,226,229,236,245],"a":[51,87,146,216,234,237,248],"block":[52],"n":[54,227,251],"samples":[55,228],"the":[57,66,70,84,93,108,115,126,132,141,152,159,183,195,200,204,220,223,230,241,246],"under":[60],"squared":[61],"error":[62],"distortion.":[63],"obtain":[65],"approximation":[68,218],"with":[73,103,187],"excess-distortion":[74,133],"criterion":[75],"any":[77],"distortion":[78],"d>0,":[79],"we":[81],"show":[82],"that":[83,107,157,188],"dispersion":[85,153],"has":[86],"reverse":[88,147],"waterfilling":[89,148],"representation.":[90],"This":[91],"is":[92,125,131,140,215],"first":[94],"finite":[95,109],"blocklength":[96,110],"result":[97],"sources":[102],"memory.":[104],"prove":[106],"rate-distortion":[111,116,160],"function":[112,117],"R(n,d,\u03f5)":[113,181],"approaches":[114],"\u211d(d)+\u221a(V(d)/n)":[118],"Q":[119,136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-1</sup>":[122,139],"(\u03f5)+0(1/\u221an),where":[123],"V(d)":[124],"dispersion,\u03f5":[127],"\u2208":[128],"(0,":[129],"1)":[130],"probability,":[134],"inverse":[142],"Q-function.":[143],"give":[145],"integral":[149],"representation":[150],"V(d),":[154],"which":[155],"parallels":[156],"functions":[161],"processes.":[164],"Remarkably,":[165],"all":[167],"0":[168],"d":[170],"\u2264":[171],"\u03c3":[172],"/(1+|a|":[176],",":[180,194],"coincides":[186],"noise":[198],"driving":[199],"process,":[201],"up":[202],"to":[203],"second-order":[205],"term.":[206],"Among":[207],"novel":[208],"technical":[209],"tools":[210],"developed":[211],"in":[212],"this":[213],"paper":[214],"sharp":[217],"eigenvalues":[221],"covariance":[224],"matrix":[225],"source,":[232],"construction":[235],"typical":[238],"set":[239],"using":[240],"maximum":[242],"likelihood":[243],"estimate":[244],"parameter":[247],"based":[249],"on":[250],"observation.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2018-05-07T00:00:00"}