{"id":"https://openalex.org/W2147144807","doi":"https://doi.org/10.1109/isit.1995.535748","title":"Optimal universal learning and prediction of probabilistic concepts","display_name":"Optimal universal learning and prediction of probabilistic concepts","publication_year":2002,"publication_date":"2002-11-19","ids":{"openalex":"https://openalex.org/W2147144807","doi":"https://doi.org/10.1109/isit.1995.535748","mag":"2147144807"},"language":"en","primary_location":{"id":"doi:10.1109/isit.1995.535748","doi":"https://doi.org/10.1109/isit.1995.535748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.1995.535748","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1995 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2147144807"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5066905280","display_name":"Meir Feder","orcid":"https://orcid.org/0000-0002-1290-0482","observed_orcids":["https://orcid.org/0000-0002-1290-0482"]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"M. Feder","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel-Aviv University, AT and T Bell Laboratories, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel-Aviv University, AT and T Bell Laboratories, Murray Hill, NJ, USA","institution_ids":["https://openalex.org/I1283103587","https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072341135","display_name":"Yoav Freund","orcid":"https://orcid.org/0000-0002-3850-6184","observed_orcids":["https://orcid.org/0000-0002-3850-6184"]},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Y. Freund","raw_affiliation_strings":["Department of Electrical Engineering-Systems, Tel-Aviv University, AT and T Bell Laboratories, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering-Systems, Tel-Aviv University, AT and T Bell Laboratories, Murray Hill, NJ, USA","institution_ids":["https://openalex.org/I1283103587","https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014637159","display_name":"Yishay Mansour","orcid":"https://orcid.org/0000-0001-6891-2645","observed_orcids":["https://orcid.org/0000-0001-6891-2645"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Y. Mansour","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"233","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.6420999765396118,"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.6420999765396118,"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.12700000405311584,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.04360000044107437,"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/universal-learning","display_name":"universal learning","score":0.8169999718666077},{"id":"https://openalex.org/keywords/universal-prediction","display_name":"universal prediction","score":0.7680000066757202},{"id":"https://openalex.org/keywords/prior-distributions","display_name":"prior distributions","score":0.7009999752044678},{"id":"https://openalex.org/keywords/supervised-learning","display_name":"supervised learning","score":0.6589999794960022},{"id":"https://openalex.org/keywords/sequence-prediction","display_name":"sequence prediction","score":0.7900000214576721}],"concepts":[{"id":"https://openalex.org/C136389625","wikidata":"https://www.wikidata.org/wiki/Q334384","display_name":"Supervised learning","level":3,"score":0.632790207862854},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6060285568237305},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5996014475822449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5949112176895142},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5933248996734619},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5659632682800293},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5588727593421936},{"id":"https://openalex.org/C58973888","wikidata":"https://www.wikidata.org/wiki/Q1041418","display_name":"Semi-supervised learning","level":2,"score":0.5303236842155457},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.09789302945137024},{"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":2,"locations":[{"id":"doi:10.1109/isit.1995.535748","doi":"https://doi.org/10.1109/isit.1995.535748","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.1995.535748","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 1995 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.113.9689","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.9689","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsd.edu/~yfreund/papers/IT95.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":1,"referenced_works":["https://openalex.org/W2148861585"],"related_works":["https://openalex.org/W7095862278","https://openalex.org/W7099627958","https://openalex.org/W2140202435","https://openalex.org/W4415960215","https://openalex.org/W2126862932","https://openalex.org/W4321795715","https://openalex.org/W1922460896","https://openalex.org/W109120279","https://openalex.org/W2903929878","https://openalex.org/W2129005411"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,6,24,29,39,46,54,59,63,69,75],"following":[3],"setting":[4],"of":[5,12,48,74],"(supervised)":[7],"learning":[8,41,65],"problem.":[9],"A":[10],"sequence":[11],"input":[13],"data":[14],"x/sub":[15],"1/,...,x/sub":[16],"t/,...,":[17],"is":[18,26,43],"given,":[19],"one":[20],"by":[21],"one,":[22],"and":[23,45,67],"goal":[25],"to":[27,57],"predict":[28],"corresponding":[30],"outputs":[31],"y/sub":[32],"1/,...,y/sub":[33],"t/,....":[34],"Our":[35],"proposed":[36],"solution":[37],"for":[38,62],"supervised":[40,64],"problem":[42],"Bayesian,":[44],"contribution":[47],"this":[49],"work":[50],"lies":[51],"in":[52],"determining":[53],"optimal":[55],"way":[56],"choose":[58],"Bayesian":[60],"\"prior\"":[61],"problem,":[66],"observing":[68],"strong":[70],"sequential,":[71],"non-anticipating,":[72],"structure":[73],"resulting":[76],"universal":[77],"predictor.":[78]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}