{"id":"https://openalex.org/W1970041563","doi":"https://doi.org/10.1023/a:1007424614876","title":"Tracking the Best Expert","display_name":"Tracking the Best Expert","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W1970041563","doi":"https://doi.org/10.1023/a:1007424614876","mag":"1970041563"},"language":"en","primary_location":{"id":"doi:10.1023/a:1007424614876","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1007424614876","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1007424614876.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1023/A:1007424614876.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000488844","display_name":"Mark Herbster","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mark Herbster","raw_affiliation_strings":["Department of Computer Science, University of California at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064","Department of Computer Science, University of California  at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064. E-mail: (mark&verbar"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Department of Computer Science, University of California  at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064. E-mail: (mark&verbar","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108549518","display_name":"Manfred K. Warmuth","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manfred K. Warmuth","raw_affiliation_strings":["Department of Computer Science, University of California at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064","Computer and Information Sciences, University of California, Santa Cruz,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Cruz, Applied Sciences Building, Santa Cruz, CA 95064","institution_ids":["https://openalex.org/I185103710"]},{"raw_affiliation_string":"Computer and Information Sciences, University of California, Santa Cruz,","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000488844"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":15.9324,"has_fulltext":true,"cited_by_count":564,"citation_normalized_percentile":{"value":0.99089941,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"32","issue":"2","first_page":"151","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9998000264167786,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9995999932289124,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7051510810852051},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6988958716392517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6536573171615601},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6398769021034241},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6007939577102661},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5616602301597595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3632475435733795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34272170066833496},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13423845171928406}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7051510810852051},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6988958716392517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6536573171615601},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6398769021034241},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6007939577102661},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5616602301597595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3632475435733795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34272170066833496},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13423845171928406},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1007424614876","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1007424614876","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1007424614876.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1023/a:1007424614876","is_oa":true,"landing_page_url":"https://doi.org/10.1023/a:1007424614876","pdf_url":"https://link.springer.com/content/pdf/10.1023/A:1007424614876.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6405476643","display_name":"Amortized Analysis for On-Line Learning Algorithms","funder_award_id":"9700201","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1970041563.pdf","grobid_xml":"https://content.openalex.org/works/W1970041563.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1587647246","https://openalex.org/W1979675141","https://openalex.org/W1988790447","https://openalex.org/W2011395874","https://openalex.org/W2016041712","https://openalex.org/W2041204102","https://openalex.org/W2044442377","https://openalex.org/W2046934276","https://openalex.org/W2061193308","https://openalex.org/W2065861851","https://openalex.org/W2069317438","https://openalex.org/W2093825590","https://openalex.org/W2099111195","https://openalex.org/W2102426343","https://openalex.org/W2114704327","https://openalex.org/W2129113961","https://openalex.org/W2147632820","https://openalex.org/W2495622490","https://openalex.org/W3149261725","https://openalex.org/W6654113982","https://openalex.org/W6674851815"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W1673581201","https://openalex.org/W2991991550","https://openalex.org/W4289799755","https://openalex.org/W2359588980"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":77},{"year":2019,"cited_by_count":27},{"year":2018,"cited_by_count":31},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":30},{"year":2014,"cited_by_count":23},{"year":2013,"cited_by_count":23},{"year":2012,"cited_by_count":35}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}