{"id":"https://openalex.org/W7224100313","doi":"https://doi.org/10.48550/arxiv.2610.35933","title":"Deterministic Causal Quantization with Bounded Error: Adaptive Reconstruction and Entropy bounds","display_name":"Deterministic Causal Quantization with Bounded Error: Adaptive Reconstruction and Entropy bounds","publication_year":2026,"publication_date":"2026-10-20","ids":{"openalex":"https://openalex.org/W7224100313","doi":"https://doi.org/10.48550/arxiv.2610.35933"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.35933","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.35933","pdf_url":"https://arxiv.org/pdf/2610.35933","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.35933","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079973309","display_name":"Rama Cont A","orcid":"https://orcid.org/0000-0003-1164-6053","observed_orcids":["https://orcid.org/0000-0003-1164-6053"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Cont, Rama","raw_affiliation_strings":["Mathematical Institute , University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute , University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083949978","display_name":"Massoud Heidari","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Heidari, Massoud","raw_affiliation_strings":["LeastBit Information Lab , New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LeastBit Information Lab , New York","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9883000254631042,"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.9883000254631042,"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/T11269","display_name":"Algorithms and Data Compression","score":0.005200000014156103,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/stationary-sources","display_name":"stationary sources","score":0.460999995470047},{"id":"https://openalex.org/keywords/adaptive-quantizer","display_name":"adaptive quantizer","score":0.8579999804496765},{"id":"https://openalex.org/keywords/entropy-bounds","display_name":"entropy bounds","score":0.5149999856948853},{"id":"https://openalex.org/keywords/fisher-information","display_name":"Fisher information","score":0.8399999737739563},{"id":"https://openalex.org/keywords/sobolev-regularity","display_name":"Sobolev regularity","score":0.8880000114440918},{"id":"https://openalex.org/keywords/shannon-lower-bound","display_name":"Shannon lower bound","score":0.6480000019073486},{"id":"https://openalex.org/keywords/rate-distortion-theory","display_name":"rate-distortion theory","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8216999769210815},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.43959999084472656},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.43709999322891235},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.4336000084877014},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4309999942779541},{"id":"https://openalex.org/C64185310","wikidata":"https://www.wikidata.org/wiki/Q843483","display_name":"Rate\u2013distortion theory","level":3,"score":0.42289999127388},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41780000925064087},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36329999566078186},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.3562000095844269},{"id":"https://openalex.org/C28855332","wikidata":"https://www.wikidata.org/wiki/Q198099","display_name":"Quantization (signal processing)","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C125252325","wikidata":"https://www.wikidata.org/wiki/Q1345213","display_name":"Entropy rate","level":4,"score":0.35109999775886536},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.34369999170303345},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.32019999623298645},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.30570000410079956},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3034999966621399},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.289000004529953},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C110405555","wikidata":"https://www.wikidata.org/wiki/Q1192209","display_name":"Stationary process","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C101721835","wikidata":"https://www.wikidata.org/wiki/Q813908","display_name":"Conditional entropy","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C151424130","wikidata":"https://www.wikidata.org/wiki/Q17123911","display_name":"Stationary ergodic process","level":4,"score":0.2567000091075897},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.35933","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.35933","pdf_url":"https://arxiv.org/pdf/2610.35933","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2610.35933","doi":"https://doi.org/10.48550/arxiv.2610.35933","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.35933","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.35933","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.35933","pdf_url":"https://arxiv.org/pdf/2610.35933","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7224100313.pdf","grobid_xml":"https://content.openalex.org/works/W7224100313.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2169875613","https://openalex.org/W2171305154","https://openalex.org/W2118807958","https://openalex.org/W2045663703","https://openalex.org/W2117785793","https://openalex.org/W3208461513","https://openalex.org/W2202818899","https://openalex.org/W2114183231","https://openalex.org/W1969732204","https://openalex.org/W1583115673"],"abstract_inverted_index":{"We":[0,143],"study":[1],"compression":[2],"of":[3,42,58,73,82,122,157,189,202,224],"real-valued":[4],"stationary":[5],"sources":[6,197,230],"under":[7,62],"a":[8,18,127,153],"deterministic":[9],"error":[10,65],"bound:":[11],"every":[12,23,193,221],"sample":[13,81,188],"must":[14],"be":[15],"reconstructed":[16],"within":[17,77,184,199],"prescribed":[19],"tolerance":[20,132],"$\\varepsilon$":[21,179],"on":[22,31],"input":[24],"sequence.":[25],"Reconstructions":[26],"are":[27,37,176],"causal,":[28],"depending":[29],"only":[30],"present":[32],"and":[33,52,99,150,212],"past":[34],"inputs.":[35],"Rates":[36],"measured":[38],"by":[39],"the":[40,43,55,63,103,113,120,131,141,162,190,206,210,225,234],"entropy":[41,48,98],"quantizer":[44,70,147],"output,":[45],"which":[46],"block":[47,60],"coding":[49],"can":[50,219],"approach,":[51],"compared":[53],"with":[54,71,231],"minimum":[56,84,191,211],"rate":[57,129,182,240],"unrestricted":[59],"quantization":[61,88],"same":[64,226],"constraint.":[66],"A":[67,134],"uniform":[68,135,170,198,222,236],"scalar":[69,87],"cells":[72],"width":[74,203],"$2\\varepsilon$":[75],"is":[76,89,105,112,183,241],"one":[78],"bit":[79,245],"per":[80,117,187,246],"this":[83],"whenever":[85],"finite-entropy":[86],"possible,":[90],"without":[91],"density,":[92],"independence,":[93],"or":[94],"mixing":[95],"assumptions.":[96],"Under":[97],"Sobolev":[100],"regularity":[101],"conditions,":[102],"gap":[104],"at":[106,126,177],"most":[107],"$2\\mathcal{J}\\varepsilon^2/(\u03c0^2\\ln":[108],"2)$,":[109],"where":[110],"$\\mathcal{J}$":[111],"asymptotic":[114],"Fisher":[115],"information":[116],"sample.":[118,247],"Thus":[119],"cost":[121],"causal":[123],"reconstruction":[124,158],"vanishes":[125],"quadratic":[128],"as":[130],"decreases.":[133],"grid,":[136],"however,":[137],"cannot":[138],"adapt":[139],"to":[140],"source.":[142,195],"construct":[144],"an":[145],"adaptive":[146],"whose":[148],"encoder":[149],"decoder":[151],"maintain":[152],"common":[154],"finite":[155],"set":[156],"values,":[159],"updated":[160],"from":[161],"transmitted":[163],"symbols":[164],"alone;":[165],"suitable":[166],"initialization":[167],"reproduces":[168],"any":[169],"grid.":[171],"When":[172],"its":[173,181,213],"initial":[174],"values":[175],"least":[178],"apart,":[180],"two":[185],"bits":[186],"for":[192],"such":[194],"For":[196],"separated":[200],"intervals":[201],"$2\\varepsilon$,":[204],"storing":[205],"interval":[207],"centers":[208],"attains":[209],"Shannon":[214],"lower":[215],"bound.":[216],"Such":[217],"configurations":[218],"outperform":[220],"grid":[223],"cell":[227],"width:":[228],"over":[229],"well-separated":[232],"intervals,":[233],"best":[235],"grid's":[237],"worst-case":[238],"excess":[239],"$1/(2\\ln":[242],"2)\\approx":[243],"0.72$":[244]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-29T00:00:00"}