<> <http://www.w3.org/2000/01/rdf-schema#comment> "The repository administrator has not yet configured an RDF license."^^<http://www.w3.org/2001/XMLSchema#string> . <> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10112125> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/title> "Online Parameter-Free Learning of Multiple Low Variance Tasks"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/abstract> "We propose a method to learn a common bias vector for a growing sequence of low-variance tasks. Unlike state-of-the-art approaches, our method does not require tuning any hyper-parameter. Our approach is presented in the non-statistical setting and can be of two variants. The “aggressive†one updates the bias after each datapoint, the “lazy†one updates the bias only at the end of each task. We derive an across-tasks regret bound for the method. When compared to state-of-the-art approaches, the aggressive variant returns faster rates, the lazy one recovers standard rates, but with no need of tuning hyper-parameters. We then adapt the methods to the statistical setting: the aggressive variant becomes a multi-task learning method, the lazy one a meta-learning method. Experiments confirm the effectiveness of our methods in practice."^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/date> "2020-08-03" . <https://discovery.ucl.ac.uk/id/document/1191831> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Document> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/volume> "124" . <https://discovery.ucl.ac.uk/id/org/ext-db2d2b2fed9ceb4185102a471bed6783> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Organization> . <https://discovery.ucl.ac.uk/id/org/ext-db2d2b2fed9ceb4185102a471bed6783> <http://xmlns.com/foaf/0.1/name> "AUAI Press"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/publisher> <https://discovery.ucl.ac.uk/id/org/ext-db2d2b2fed9ceb4185102a471bed6783> . <https://discovery.ucl.ac.uk/id/publication/ext-c00c99f45c3ad0004194b4fa263bd2ce> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Collection> . <https://discovery.ucl.ac.uk/id/publication/ext-c00c99f45c3ad0004194b4fa263bd2ce> <http://xmlns.com/foaf/0.1/name> "UAI"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/publication/ext-c00c99f45c3ad0004194b4fa263bd2ce> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/published> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> . <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> . <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> . <https://discovery.ucl.ac.uk/id/eprint/10112125#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_3> <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.loc.gov/loc.terms/relators/EDT> <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/editorList> <https://discovery.ucl.ac.uk/id/eprint/10112125#editors> . <https://discovery.ucl.ac.uk/id/eprint/10112125#editors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.loc.gov/loc.terms/relators/EDT> <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/editorList> <https://discovery.ucl.ac.uk/id/eprint/10112125#editors> . <https://discovery.ucl.ac.uk/id/eprint/10112125#editors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> . <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> <http://xmlns.com/foaf/0.1/givenName> "V"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> <http://xmlns.com/foaf/0.1/familyName> "Gogate"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-ff0437e8dcce26c3bb21c248c75dd3eb> <http://xmlns.com/foaf/0.1/name> "V Gogate"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> <http://xmlns.com/foaf/0.1/givenName> "D"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> <http://xmlns.com/foaf/0.1/familyName> "Stamos"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-ed219211c1a02f5f7532041b8971b33a> <http://xmlns.com/foaf/0.1/name> "D Stamos"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> <http://xmlns.com/foaf/0.1/givenName> "M"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> <http://xmlns.com/foaf/0.1/familyName> "Pontil"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-4a2e8e276133b4523daad02dea119136> <http://xmlns.com/foaf/0.1/name> "M Pontil"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> <http://xmlns.com/foaf/0.1/givenName> "RP"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> <http://xmlns.com/foaf/0.1/familyName> "Adams"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-b3be85e0c03d2d34f4e1127595480086> <http://xmlns.com/foaf/0.1/name> "RP Adams"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://xmlns.com/foaf/0.1/Person> . <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> <http://xmlns.com/foaf/0.1/givenName> "G"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> <http://xmlns.com/foaf/0.1/familyName> "Denevi"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/person/ext-44cc33dc91170d00df1599becfb2b50c> <http://xmlns.com/foaf/0.1/name> "G Denevi"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/ontology/bibo/presentedAt> <https://discovery.ucl.ac.uk/id/event/ext-ef0d39d7a463d26798de3a2f8a2d8946> . <https://discovery.ucl.ac.uk/id/event/ext-ef0d39d7a463d26798de3a2f8a2d8946> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Conference> . <https://discovery.ucl.ac.uk/id/event/ext-ef0d39d7a463d26798de3a2f8a2d8946> <http://purl.org/dc/terms/title> "36th Conference on Uncertainty in Artificial Intelligence (UAI)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/EPrint> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/ProceedingsSectionEPrint> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/repository> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191831> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191831> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Text)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://purl.org/dc/elements/1.1/hasVersion> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasPublished> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191831> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/1/368_main_paper.pdf> . <https://discovery.ucl.ac.uk/id/document/1191831> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/1/368_main_paper.pdf> . <https://discovery.ucl.ac.uk/id/eprint/10112125/1/368_main_paper.pdf> <http://www.w3.org/2000/01/rdf-schema#label> "368_main_paper.pdf"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191832> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://eprints.org/relation/islightboxThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/2/lightbox.jpg> . <https://discovery.ucl.ac.uk/id/document/1191832> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/2/lightbox.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10112125/2/lightbox.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "lightbox.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191833> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://eprints.org/relation/ispreviewThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/3/preview.jpg> . <https://discovery.ucl.ac.uk/id/document/1191833> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/3/preview.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10112125/3/preview.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "preview.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191834> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://eprints.org/relation/ismediumThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/4/medium.jpg> . <https://discovery.ucl.ac.uk/id/document/1191834> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/4/medium.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10112125/4/medium.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "medium.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191835> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://eprints.org/relation/issmallThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/5/small.jpg> . <https://discovery.ucl.ac.uk/id/document/1191835> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/5/small.jpg> . <https://discovery.ucl.ac.uk/id/eprint/10112125/5/small.jpg> <http://www.w3.org/2000/01/rdf-schema#label> "small.jpg"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1191836> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://www.w3.org/2000/01/rdf-schema#label> "Online Parameter-Free Learning of Multiple Low Variance Tasks (Other)"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://eprints.org/relation/isIndexCodesVersionOf> <https://discovery.ucl.ac.uk/id/document/1191831> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10112125/6/indexcodes.txt> . <https://discovery.ucl.ac.uk/id/document/1191836> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10112125/6/indexcodes.txt> . <https://discovery.ucl.ac.uk/id/eprint/10112125/6/indexcodes.txt> <http://www.w3.org/2000/01/rdf-schema#label> "indexcodes.txt"^^<http://www.w3.org/2001/XMLSchema#string> . <https://discovery.ucl.ac.uk/id/eprint/10112125> <http://www.w3.org/2000/01/rdf-schema#seeAlso> <https://discovery.ucl.ac.uk/id/eprint/10112125/> . <https://discovery.ucl.ac.uk/id/eprint/10112125/> <http://purl.org/dc/elements/1.1/title> "HTML Summary of #10112125 \n\nOnline Parameter-Free Learning of Multiple Low Variance Tasks\n\n" . <https://discovery.ucl.ac.uk/id/eprint/10112125/> <http://purl.org/dc/elements/1.1/format> "text/html" . <https://discovery.ucl.ac.uk/id/eprint/10112125/> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10112125> .