{"id":"https://openalex.org/W3197898909","doi":"https://doi.org/10.1109/isit45174.2021.9517877","title":"Stochastic Codebook Regeneration for Sequential Compression of Continuous Alphabet Sources","display_name":"Stochastic Codebook Regeneration for Sequential Compression of Continuous Alphabet Sources","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3197898909","doi":"https://doi.org/10.1109/isit45174.2021.9517877","mag":"3197898909"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9517877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 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/A5088002636","display_name":"Ahmed Elshafiy","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ahmed Elshafiy","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044800030","display_name":"Mahmoud Namazi","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahmoud Namazi","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027550575","display_name":"Ram Zamir","orcid":"https://orcid.org/0000-0003-1800-3886"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ram Zamir","raw_affiliation_strings":["Tel Aviv University,Department of Electrical Engineering - Systems,Tel Aviv,Israel","Department of Electrical Engineering - Systems, Tel Aviv University, Tel Aviv, Israel"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University,Department of Electrical Engineering - Systems,Tel Aviv,Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Department of Electrical Engineering - Systems, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026459097","display_name":"Kenneth Rose","orcid":"https://orcid.org/0000-0001-9463-2647"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Rose","raw_affiliation_strings":["University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California,Department of Electrical and Computer Engineering,Santa Barbara,CA,USA,93106","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088002636"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.1398,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55828173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2768","last_page":"2773"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9993000030517578,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/codebook","display_name":"Codebook","score":0.8707375526428223},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.6639953851699829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6402798891067505},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5003175735473633},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.469980388879776},{"id":"https://openalex.org/keywords/regeneration","display_name":"Regeneration (biology)","score":0.42655858397483826},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27553635835647583},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1168043315410614},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.06752559542655945},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.05473756790161133}],"concepts":[{"id":"https://openalex.org/C127759330","wikidata":"https://www.wikidata.org/wiki/Q637416","display_name":"Codebook","level":2,"score":0.8707375526428223},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.6639953851699829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6402798891067505},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5003175735473633},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.469980388879776},{"id":"https://openalex.org/C171056886","wikidata":"https://www.wikidata.org/wiki/Q193119","display_name":"Regeneration (biology)","level":2,"score":0.42655858397483826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27553635835647583},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1168043315410614},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.06752559542655945},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.05473756790161133},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit45174.2021.9517877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9517877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G2251410588","display_name":null,"funder_award_id":"CCF-1909423","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8560200786","display_name":null,"funder_award_id":"2018690","funder_id":"https://openalex.org/F4320306259","funder_display_name":"Bonfils-Stanton Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306259","display_name":"Bonfils-Stanton Foundation","ror":"https://ror.org/03n0et212"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2077770566","https://openalex.org/W2107745473","https://openalex.org/W2108250294","https://openalex.org/W2122962290","https://openalex.org/W2138605525","https://openalex.org/W2143648696","https://openalex.org/W2146941759","https://openalex.org/W2160602761","https://openalex.org/W2160709761","https://openalex.org/W3081037813","https://openalex.org/W3174943248","https://openalex.org/W3193262203","https://openalex.org/W6798047937","https://openalex.org/W6799352683"],"related_works":["https://openalex.org/W2293149949","https://openalex.org/W2026099691","https://openalex.org/W4284672201","https://openalex.org/W2377486419","https://openalex.org/W2943202426","https://openalex.org/W2137816434","https://openalex.org/W2163679795","https://openalex.org/W2012669748","https://openalex.org/W2612632602","https://openalex.org/W2321805087"],"abstract_inverted_index":{"This":[0,162],"paper":[1],"proposes":[2],"an":[3,238],"effective":[4],"and":[5,144,195,209],"asymptotically":[6,35,137,269],"optimal":[7,151,277],"framework":[8,57,167],"for":[9,14,37,122,158,191,237],"stochastic,":[10],"adaptive":[11],"codebook":[12,121,278],"regeneration":[13],"sequential":[15],"(\u201con":[16],"the":[17,30,62,69,120,150,155,165,185,216,224,233,263,276,286,292],"fly\u201d)":[18],"lossy":[19],"coding":[20],"of":[21,72,75,97,130,184,187,218,265],"continuous":[22,192],"alphabet":[23,39,160,176,193],"sources.":[24,161],"Earlier":[25],"work":[26,163],"has":[27],"shown":[28,134],"that":[29,84,153,203,231,262,284],"rate-distortion":[31,156,234,287],"bound":[32,157],"can":[33],"be":[34],"achieved":[36],"discrete":[38,159],"sources,":[40],"by":[41],"a":[42,55,73,95,181,229,248],"\u201cnatural":[43],"type":[44],"selection\u201d":[45],"(NTS)":[46],"algorithm.":[47],"At":[48],"each":[49],"iteration":[50,112,123],"<tex":[51,76,80,91,98,102,113,124,139,145,199,205,210,253,271,281],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[52,77,81,92,99,103,114,125,140,146,200,206,211,254,272,282],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n$</tex>":[53,115],",":[54,143,148,202,215,274],"maximum-likelihood":[56],"is":[58,116],"used":[59,117],"to":[60,67,118,135,149,168,228,245,275,291],"estimate":[61],"reproduction":[63,108,131,220,266,279],"distribution":[64,109,152,230,280],"most":[65],"likely":[66],"generate":[68],"empirical":[70],"types":[71],"sequence":[74,96,129,217,264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K$</tex>":[78,100,255],"length-":[79,101],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$l$</tex>":[82],"codewords":[83],"respectively":[85],"\u201cd-match\u201d":[86],"(i.e.,":[87],"are":[88],"within":[89],"distortion":[90,240,250,294],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$d$</tex>":[93],"from)":[94],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\ell$</tex>":[104,147,201,273],"source":[105],"words.":[106],"The":[107,128],"estimated":[110,219],"at":[111],"regenerate":[119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n+1$</tex>":[126],".":[127],"distributions":[132,221,267],"was":[133],"converge,":[136],"in":[138,223,270],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K,":[141],"n$</tex>":[142],"achieves":[154,232,285],"generalizes":[164],"NTS":[166],"handle":[169],"sources":[170,194],"over":[171,252],"more":[172],"general":[173],"(e.g.,":[174],"continuous)":[175],"spaces,":[177],"which":[178],"often":[179],"preclude":[180],"natural":[182],"interpretation":[183],"concept":[186],"\u201ctype\u201d.":[188],"We":[189],"show,":[190],"fixed":[196],"block":[197],"length":[198],"as":[204,243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$K\\rightarrow":[207],"\\infty$</tex>":[208,214],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$n":[212],"\\rightarrow":[213],"converges,":[222,268],"weak":[225],"convergence":[226],"sense,":[227],"bound,":[235,288],"albeit":[236],"auxiliary":[239],"measure":[241],"introduced":[242],"subterfuge":[244],"effectively":[246],"impose":[247],"maximum":[249],"constraint":[251],"blocks.":[256],"Leveraging":[257],"this":[258],"result,":[259],"we":[260],"establish":[261],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$Q^{\\ast}$</tex>":[283],"with":[289],"respect":[290],"original":[293],"measure.":[295]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}