{"id":"https://openalex.org/W2135138781","doi":"https://doi.org/10.1109/itw.2006.1633818","title":"On Context\u2014Tree Prediction of Individual Sequences","display_name":"On Context\u2014Tree Prediction of Individual Sequences","publication_year":2006,"publication_date":"2006-05-25","ids":{"openalex":"https://openalex.org/W2135138781","doi":"https://doi.org/10.1109/itw.2006.1633818","mag":"2135138781"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2006.1633818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2006.1633818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE Information Theory Workshop","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/A5009331032","display_name":"J. Ziv","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"J. Ziv","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028774270","display_name":"Neri Merhav","orcid":"https://orcid.org/0000-0002-9547-3243"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"N. Merhav","raw_affiliation_strings":["Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009331032"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.9035,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.81187614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":null,"first_page":"232","last_page":"236"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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":0.9998999834060669,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9929999709129333,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9883999824523926,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.7040780782699585},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5260193943977356},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4753934144973755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4247360825538635},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34392574429512024},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3356602191925049},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3064437508583069},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26337844133377075},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08728793263435364}],"concepts":[{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.7040780782699585},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5260193943977356},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4753934144973755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4247360825538635},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34392574429512024},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3356602191925049},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3064437508583069},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26337844133377075},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08728793263435364},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2006.1633818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2006.1633818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1570963478","https://openalex.org/W2069606415","https://openalex.org/W2097223045","https://openalex.org/W2097412675","https://openalex.org/W2102426343","https://openalex.org/W2118991533","https://openalex.org/W2122962290","https://openalex.org/W2123581496","https://openalex.org/W2129902114","https://openalex.org/W2131499030","https://openalex.org/W2134008095","https://openalex.org/W2135138781","https://openalex.org/W2163294786","https://openalex.org/W2171560765","https://openalex.org/W2294584261","https://openalex.org/W3121527861","https://openalex.org/W6679034443","https://openalex.org/W6679866485"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2980963558","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,20,52,72,85,101,108,118,134,158,174,182,185,188,193,201,205,213,231,237,242,248,251,292,301,308],"evident":[3],"success":[4],"of":[5,19,26,37,51,84,103,110,117,152,160,184,190,200,204,215,241,244,250],"context-tree":[6,30,253,282],"based":[7,75],"methods":[8,18],"in":[9,15,23,137,157,178,230,274,307],"lossless":[10],"data":[11,53,206],"compression,":[12],"we":[13,32,209,278],"explore,":[14],"this":[16,167,268,304],"paper,":[17],"same":[21],"spirit":[22],"universal":[24,281],"prediction":[25,38,73],"individual":[27,161],"sequences.":[28,162],"By":[29],"prediction,":[31],"refer":[33],"to":[34,221],"a":[35,77,80,111,280],"family":[36],"schemes,":[39],"where":[40,100,142,155,212],"at":[41],"each":[42],"time":[43],"instant":[44],"t,":[45],"after":[46],"having":[47],"observed":[48,119],"all":[49],"outcomes":[50,90],"sequence":[54],"x":[55,67,91,121],"<sub":[56,60,68,92,96,122,126],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[57,61,69,93,97,123,127],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[58],",...,x":[59,95,125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t-1</sub>":[62,98,128],",":[63,71,99],"but":[64,259],"not":[65],"yet":[66],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</sub>":[70],"is":[74,131,173,219,236,255,263,272,295,305],"on":[76,107,300],"\"context\"":[78],"(or":[79],"state)":[81],"that":[82,267,284],"consists":[83],"k":[86,104],"most":[87],"recent":[88],"past":[89],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t-k</sub>":[94],"choice":[102],"may":[105],"depend":[106],"contents":[109],"possibly":[112],"longer,":[113],"though":[114],"limited,":[115],"portion":[116],"past,":[120],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t-k(max)</sub>":[124],".":[129],"This":[130],"different":[132],"from":[133],"study":[135,168],"reported":[136],"Feder":[138,170,179],"et":[139,171,180],"al.":[140,172],"(1992),":[141],"general":[143],"finite-state":[144],"predictors":[145,151],"as":[146,148,289,291],"well":[147],"\"Markov\"":[149],"(finite-memory)":[150],"fixed":[153,198],"order,":[154],"studied":[156],"regime":[159],"Another":[163],"important":[164],"difference":[165],"between":[166],"and":[169,297],"asymptotic":[175],"regime.":[176],"While":[177],"al.,":[181],"resources":[183],"predictor":[186,254],"(i.e.,":[187],"number":[189,214,243],"states":[191],"or":[192,217],"memory":[194],"size)":[195],"were":[196],"kept":[197],"regardless":[199],"length":[202],"N":[203],"sequence,":[207],"here":[208],"investigate":[210],"situations":[211],"contexts,":[216,245],"states,":[218],"allowed":[220],"grow":[222],"concurrently":[223],"with":[224],"N.":[225,275],"We":[226,265],"are":[227],"primarily":[228],"interested":[229],"following":[232],"fundamental":[233],"question:":[234],"What":[235],"critical":[238,269],"growth":[239,270,293],"rate":[240,271,294],"below":[246],"which":[247,261],"performance":[249,288],"best":[252],"still":[256],"universally":[257],"achievable,":[258],"above":[260],"it":[262],"not?":[264],"show":[266,298],"linear":[273,309],"In":[276],"particular,":[277],"propose":[279],"algorithm":[283],"essentially":[285],"achieves":[286],"optimum":[287],"long":[290],"sublinear,":[296],"that,":[299],"other":[302],"hand,":[303],"impossible":[306],"case.":[310]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}