{"id":"https://openalex.org/W2397425272","doi":null,"title":"On-line Algorithms in Machine Learning.","display_name":"On-line Algorithms in Machine Learning.","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2397425272","mag":"2397425272"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.7487","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.7487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-stat.wharton.upenn.edu/~steele/Courses/9xx/Resources2/BlumSurveyOLA.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5024803432","display_name":"Avrim L. Blum","orcid":"https://orcid.org/0000-0003-2450-5102","observed_orcids":["https://orcid.org/0000-0003-2450-5102"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Avrim Blum","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":"https://orcid.org/0000-0003-2450-5102","affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5024803432"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.0818,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.87521329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"306","last_page":"325"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.3783999979496002,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.3783999979496002,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.3634999990463257,"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/T12288","display_name":"Optimization and Search Problems","score":0.2045000046491623,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/online-algorithms","display_name":"online algorithms","score":0.8560000061988831},{"id":"https://openalex.org/keywords/computational-learning-theory","display_name":"computational learning theory","score":0.8859999775886536},{"id":"https://openalex.org/keywords/e-learning","display_name":"online learning","score":0.6320000290870667},{"id":"https://openalex.org/keywords/online-prediction","display_name":"online prediction","score":0.414000004529953},{"id":"https://openalex.org/keywords/regret-bounds","display_name":"regret bounds","score":0.44200000166893005},{"id":"https://openalex.org/keywords/open-problems","display_name":"open problems","score":0.44200000166893005}],"concepts":[{"id":"https://openalex.org/C50292564","wikidata":"https://www.wikidata.org/wiki/Q2462783","display_name":"Computational learning theory","level":3,"score":0.7360503673553467},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6846995949745178},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5974227786064148},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.559441864490509},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5573484301567078},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5541229248046875},{"id":"https://openalex.org/C32254414","wikidata":"https://www.wikidata.org/wiki/Q4724364","display_name":"Algorithmic learning theory","level":3,"score":0.5431621670722961},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5348374247550964},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5277472138404846},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.4747213125228882},{"id":"https://openalex.org/C177454536","wikidata":"https://www.wikidata.org/wiki/Q578290","display_name":"Emphasis (telecommunications)","level":2,"score":0.4743860065937042},{"id":"https://openalex.org/C24138899","wikidata":"https://www.wikidata.org/wiki/Q17141258","display_name":"Instance-based learning","level":3,"score":0.4629773497581482},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3487110137939453},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22204938530921936},{"id":"https://openalex.org/C77967617","wikidata":"https://www.wikidata.org/wiki/Q4677561","display_name":"Active learning (machine learning)","level":2,"score":0.2205713987350464},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.161.7487","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.7487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-stat.wharton.upenn.edu/~steele/Courses/9xx/Resources2/BlumSurveyOLA.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.190.3552","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.3552","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-stat.wharton.upenn.edu/%7Esteele/Resources/Projects/SequenceProject/BlumSurveyOLA.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.8097","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.8097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-cgi.cs.cmu.edu./afs/cs/misc/mosaic/all_mach/omega/Web/People/avrim/Papers/survey.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.476.6284","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.476.6284","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~ninamf/ML10/online-survey.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.7305","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.7305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://reports-archive.adm.cs.cmu.edu/anon/1997/CMU-CS-97-163.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.725.3396","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.725.3396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://algorithm.xmu.edu.cn:10000/DownLoad/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E5%88%86%E6%9E%90%EF%BC%88%E9%AB%98%E7%BA%A7%E6%95%99%E7%A8%8B%EF%BC%89/survey.pdf","raw_type":"text"},{"id":"mag:2397425272","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dagstuhl/oa96.html#Blum96","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7098265084","https://openalex.org/W7099169518","https://openalex.org/W1681997111","https://openalex.org/W7045102334","https://openalex.org/W3159243351","https://openalex.org/W1981063198","https://openalex.org/W3117557985","https://openalex.org/W4251617983","https://openalex.org/W2006810292","https://openalex.org/W1588186154"],"abstract_inverted_index":{".":[0],"The":[1,87,125],"areas":[2,29,126],"of":[3,14,24,33,45,64,82,84,96,120,127,138,149],"On-Line":[4,128],"Algorithms":[5,129],"and":[6,36,68,130,152],"Machine":[7,131],"Learning":[8,49,73,132],"are":[9,42,114,133],"both":[10,134],"concerned":[11,135],"with":[12,136],"problems":[13,38,70,137],"making":[15,139],"decisions":[16,140],"about":[17],"the":[18,25,37,55,65,80,97,112],"present":[19],"based":[20],"only":[21],"on":[22,93],"knowledge":[23],"past.":[26],"Although":[27,144],"these":[28,121],"differ":[30,146],"in":[31,47,89,107,147],"terms":[32,148],"their":[34,108,150],"emphasis":[35,88,151],"typically":[39],"studied,":[40],"there":[41],"a":[43],"collection":[44],"results":[46],"Computational":[48,72],"Theory":[50,74],"that":[51,75],"fit":[52],"nicely":[53],"into":[54],"\"on-line":[56],"algorithms\"":[57],"framework.":[58],"This":[59],"survey":[60],"article":[61,91],"discusses":[62],"some":[63,95],"results,":[66,101],"models,":[67],"open":[69],"from":[71,79,141],"seem":[76],"particularly":[77],"interesting":[78],"point":[81],"view":[83],"on-line":[85],"algorithms.":[86,122],"this":[90],"is":[92],"describing":[94],"simpler,":[98],"more":[99,117],"intuitive":[100],"whose":[102],"proofs":[103],"can":[104],"be":[105],"given":[106,115],"entirity.":[109],"Pointers":[110],"to":[111],"literature":[113],"for":[116],"sophisticated":[118],"versions":[119],"1":[123],"Introduction":[124],"limited":[142],"information.":[143],"they":[145],"the...":[153]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}