{"id":"https://openalex.org/W2036264393","doi":"https://doi.org/10.1142/s0218213012400155","title":"UNIVERSAL ALGORITHMS FOR PROBABILITY FORECASTING","display_name":"UNIVERSAL ALGORITHMS FOR PROBABILITY FORECASTING","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2036264393","doi":"https://doi.org/10.1142/s0218213012400155","mag":"2036264393"},"language":"en","primary_location":{"id":"doi:10.1142/s0218213012400155","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213012400155","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-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/A5083440236","display_name":"Fedor Zhdanov","orcid":null},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"FEDOR ZHDANOV","raw_affiliation_strings":["Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK","Computer Learning Research Centre, Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048818681","display_name":"Yuri Kalnishkan","orcid":"https://orcid.org/0000-0003-1134-8937"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"YURI KALNISHKAN","raw_affiliation_strings":["Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK","Computer Learning Research Centre, Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway, University of London, Egham, Surrey TW20 0EX, UK","institution_ids":["https://openalex.org/I184558857"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I184558857"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.15019199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"04","first_page":"1240015","last_page":"1240015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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.9976999759674072,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8782516717910767},{"id":"https://openalex.org/keywords/brier-score","display_name":"Brier score","score":0.710813581943512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6638598442077637},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5735920667648315},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5471786260604858},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47876158356666565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4616168439388275},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4299044907093048},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"Statistical classification","score":0.4284393787384033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8782516717910767},{"id":"https://openalex.org/C35405484","wikidata":"https://www.wikidata.org/wiki/Q4967066","display_name":"Brier score","level":2,"score":0.710813581943512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6638598442077637},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5735920667648315},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5471786260604858},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47876158356666565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4616168439388275},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4299044907093048},{"id":"https://openalex.org/C110083411","wikidata":"https://www.wikidata.org/wiki/Q1744628","display_name":"Statistical classification","level":2,"score":0.4284393787384033},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1142/s0218213012400155","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218213012400155","pdf_url":null,"source":{"id":"https://openalex.org/S178780388","display_name":"International Journal of Artificial Intelligence Tools","issn_l":"0218-2130","issn":["0218-2130","1793-6349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Artificial Intelligence Tools","raw_type":"journal-article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/1","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/1/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/2","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/2/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/3","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/3/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/4","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/4/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/5","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/5/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.royalholloway.ac.uk:07de34ef-7666-4075-f12f-3cd2bd817af0/6","is_oa":false,"landing_page_url":"https://repository.royalholloway.ac.uk/items/07de34ef-7666-4075-f12f-3cd2bd817af0/6/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401062","display_name":"Royal Holloway Digital Repository (Royal Holloway University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184558857","host_organization_name":"Royal Holloway University of London","host_organization_lineage":["https://openalex.org/I184558857"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Artificial Intelligence Tools, 21 (4)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8386397369","display_name":null,"funder_award_id":"EP/F002998/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320321002","display_name":"Research Promotion Foundation","ror":"https://ror.org/00en9ce74"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W368390156","https://openalex.org/W1490501255","https://openalex.org/W1495813543","https://openalex.org/W1540198634","https://openalex.org/W1560724230","https://openalex.org/W1570963478","https://openalex.org/W1586463766","https://openalex.org/W2047028564","https://openalex.org/W2056385679","https://openalex.org/W2069317438","https://openalex.org/W2073241381","https://openalex.org/W2139716865","https://openalex.org/W2147632820","https://openalex.org/W2155030296","https://openalex.org/W2611627047","https://openalex.org/W2797925981","https://openalex.org/W3144619878","https://openalex.org/W3149261725","https://openalex.org/W4211157405","https://openalex.org/W4234173777","https://openalex.org/W4249728363","https://openalex.org/W4300029251"],"related_works":["https://openalex.org/W1774890144","https://openalex.org/W4293426625","https://openalex.org/W3035095237","https://openalex.org/W3213683101","https://openalex.org/W3186233728","https://openalex.org/W4200459988","https://openalex.org/W4281776617","https://openalex.org/W3020897463","https://openalex.org/W4361733776","https://openalex.org/W4319005243"],"abstract_inverted_index":{"Multi-class":[0],"classification":[1,20,22],"is":[2,36],"one":[3,74],"of":[4,34,60,69,75],"the":[5,39,54,67,76],"most":[6],"important":[7],"tasks":[8],"in":[9],"machine":[10],"learning.":[11],"In":[12],"this":[13],"paper":[14],"we":[15],"consider":[16],"two":[17,45],"online":[18],"multi-class":[19],"problems:":[21],"by":[23,28,38,52],"a":[24,29],"linear":[25],"model":[26],"and":[27,62,78,88],"kernelized":[30],"model.":[31],"The":[32],"quality":[33],"predictions":[35],"measured":[37],"Brier":[40],"loss":[41],"function.":[42],"We":[43,72,85],"obtain":[44],"computationally":[46],"efficient":[47],"algorithms":[48,77,91],"for":[49],"these":[50,70],"problems":[51],"applying":[53],"Aggregating":[55],"Algorithms":[56],"to":[57],"certain":[58],"pools":[59],"experts":[61],"prove":[63,79],"theoretical":[64,80],"guarantees":[65,81],"on":[66,82],"losses":[68],"algorithms.":[71],"kernelize":[73],"its":[83],"loss.":[84],"perform":[86],"experiments":[87],"compare":[89],"our":[90],"with":[92],"logistic":[93],"regression.":[94]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}