{"id":"https://openalex.org/W2051264459","doi":"https://doi.org/10.1109/isit.2012.6283020","title":"Results on the fundamental gain of memory-assisted universal source coding","display_name":"Results on the fundamental gain of memory-assisted universal source coding","publication_year":2012,"publication_date":"2012-07-01","ids":{"openalex":"https://openalex.org/W2051264459","doi":"https://doi.org/10.1109/isit.2012.6283020","mag":"2051264459"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2012.6283020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","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/A5008645615","display_name":"Ahmad Beirami","orcid":"https://orcid.org/0000-0002-1998-5271"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ahmad Beirami","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109062884","display_name":"Mohsen Sardari","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohsen Sardari","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083854532","display_name":"Faramarz Fekri","orcid":"https://orcid.org/0000-0001-5008-8803"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Faramarz Fekri","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"School of Electrical and Computer Engineering Georgia Institute of Technology , Atlanta, GA 30332, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008645615"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":6.4222,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.96456585,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1087","last_page":"1091"},"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/T12029","display_name":"DNA and Biological Computing","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9965000152587891,"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/computer-science","display_name":"Computer science","score":0.753096342086792},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5688371062278748},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5191992521286011},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4909375011920929},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4758826792240143},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47372499108314514},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.4566362202167511},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.4560539424419403},{"id":"https://openalex.org/keywords/distributed-source-coding","display_name":"Distributed source coding","score":0.4399562478065491},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.22963356971740723},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.21411731839179993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19824481010437012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14769235253334045},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11437880992889404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.753096342086792},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5688371062278748},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5191992521286011},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4909375011920929},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4758826792240143},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47372499108314514},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4566362202167511},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.4560539424419403},{"id":"https://openalex.org/C200801453","wikidata":"https://www.wikidata.org/wiki/Q5283181","display_name":"Distributed source coding","level":4,"score":0.4399562478065491},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.22963356971740723},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.21411731839179993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19824481010437012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14769235253334045},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11437880992889404},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2012.6283020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2012.6283020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Symposium on Information Theory Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1977315124","https://openalex.org/W1996682968","https://openalex.org/W2061480493","https://openalex.org/W2095963120","https://openalex.org/W2102098892","https://openalex.org/W2131024393","https://openalex.org/W2132119275","https://openalex.org/W2147219046","https://openalex.org/W2148861585","https://openalex.org/W2160570986","https://openalex.org/W2162761290","https://openalex.org/W2163294786","https://openalex.org/W2167507722","https://openalex.org/W2591589908","https://openalex.org/W3098905456"],"related_works":["https://openalex.org/W2011446102","https://openalex.org/W4226159237","https://openalex.org/W2337581757","https://openalex.org/W2158701093","https://openalex.org/W2352725890","https://openalex.org/W3119430538","https://openalex.org/W2756410301","https://openalex.org/W3028580730","https://openalex.org/W120892575","https://openalex.org/W2787192521"],"abstract_inverted_index":{"Many":[0],"applications":[1],"require":[2],"data":[3,12,27,62,150,185],"processing":[4],"to":[5,80,101,176,210],"be":[6],"performed":[7],"on":[8,73],"individual":[9],"pieces":[10],"of":[11,15,60,104,108,117,142,162,190,222],"which":[13,158],"are":[14,152],"finite":[16],"sizes,":[17],"e.g.,":[18],"files":[19],"in":[20,26],"cloud":[21],"storage":[22],"units":[23],"and":[24,95,138,204],"packets":[25],"networks.":[28],"However,":[29],"traditional":[30,215],"universal":[31,49,106,121,126,145,216],"compression":[32,50,69,107,127,174,217],"solutions":[33],"would":[34],"not":[35],"perform":[36],"well":[37],"over":[38,124,213],"the":[39,58,64,74,89,98,105,114,118,140,143,149,172,179,183,200,214],"finite-length":[40,65,109],"sequences.":[41,66,110],"Recently,":[42],"we":[43,136,194],"proposed":[44,68,119,201],"a":[45,53,131,155,160,168,188,220],"framework":[46,175],"called":[47],"memory-assisted":[48,120,144,173],"that":[51,76,199],"holds":[52],"significant":[54],"promise":[55],"for":[56,130],"reducing":[57],"amount":[59],"redundant":[61],"from":[63,88,187],"The":[67],"scheme":[70],"is":[71,78,159,226],"based":[72],"observation":[75],"it":[77],"possible":[79],"learn":[81],"source":[82,122,146,157],"statistics":[83],"(by":[84],"memorizing":[85],"previous":[86],"sequences":[87,151,186],"source)":[90],"at":[91],"some":[92],"intermediate":[93],"entities":[94],"then":[96],"leverage":[97],"memorized":[99],"context":[100],"reduce":[102],"redundancy":[103],"We":[111,165],"first":[112],"present":[113],"fundamental":[115],"gain":[116],"coding":[123,147],"conventional":[125],"(without":[128],"memorization)":[129],"single":[132],"parametric":[133,163,191],"source.":[134],"Then,":[135],"extend":[137],"investigate":[139],"benefits":[141],"when":[148,219],"generated":[153],"by":[154,181],"compound":[156],"mixture":[161,189,221],"sources.":[164,192],"further":[166],"develop":[167],"clustering":[169,205],"technique":[170,206,218],"within":[171],"better":[177],"utilize":[178],"memory":[180],"classifying":[182],"observed":[184],"Finally,":[193],"demonstrate":[195],"through":[196],"computer":[197],"simulations":[198],"joint":[202],"memorization":[203],"can":[207],"achieve":[208],"up":[209],"6-fold":[211],"improvement":[212],"non-binary":[223],"Markov":[224],"sources":[225],"considered.":[227]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}