<> <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/10172868> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/title> "Online Learning of Facility Locations"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/abstract> "In this paper, we provide a rigorous theoretical investigation of an online learning version of the Facility Location problem which is motivated by emerging problems in real-world applications. In our formulation, we are given a set of sites and an online sequence of user requests. At each trial, the learner selects a subset of sites and then incurs a cost for each selected site and an additional cost which is the price of the user’s connection to the nearest site in the selected subset. The problem may be solved by an application of the well-known Hedge algorithm. This would, however, require time and space exponential in the number of the given sites, which motivates our design of a novel quasi-linear time algorithm for this problem, with good theoretical guarantees on its performance."^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/date> "2021-01-01" .
<https://discovery.ucl.ac.uk/id/document/1619557> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Document> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/volume> "132" .
<https://discovery.ucl.ac.uk/id/org/ext-b8ef00c1fc0fcbcc593d828186785276> <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-b8ef00c1fc0fcbcc593d828186785276> <http://xmlns.com/foaf/0.1/name> "PMLR 132"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/publisher> <https://discovery.ucl.ac.uk/id/org/ext-b8ef00c1fc0fcbcc593d828186785276> .
<https://discovery.ucl.ac.uk/id/publication/ext-26403498> <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-26403498> <http://xmlns.com/foaf/0.1/name> "Proceedings of Machine Learning Research"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/publication/ext-26403498> .
<https://discovery.ucl.ac.uk/id/publication/ext-26403498> <http://www.w3.org/2002/07/owl#sameAs> <urn:issn:26403498> .
<https://discovery.ucl.ac.uk/id/publication/ext-26403498> <http://purl.org/ontology/bibo/issn> "26403498" .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/status> <http://purl.org/ontology/bibo/status/published> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-3154654a1f138a4e1426fa4c0507b33a> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10172868#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10172868#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_1> <https://discovery.ucl.ac.uk/id/person/ext-3154654a1f138a4e1426fa4c0507b33a> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-1c190a3448bf399a5edbf710f918aa88> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10172868#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10172868#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_2> <https://discovery.ucl.ac.uk/id/person/ext-1c190a3448bf399a5edbf710f918aa88> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-6c4d454f1f96a39e6d56292a8ab3bdbb> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10172868#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10172868#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_3> <https://discovery.ucl.ac.uk/id/person/ext-6c4d454f1f96a39e6d56292a8ab3bdbb> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-a27116101327f8033e37e68637db3676> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10172868#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10172868#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_4> <https://discovery.ucl.ac.uk/id/person/ext-a27116101327f8033e37e68637db3676> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/creator> <https://discovery.ucl.ac.uk/id/person/ext-4868de34194d74375db21a6a324222bc> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/authorList> <https://discovery.ucl.ac.uk/id/eprint/10172868#authors> .
<https://discovery.ucl.ac.uk/id/eprint/10172868#authors> <http://www.w3.org/1999/02/22-rdf-syntax-ns#_5> <https://discovery.ucl.ac.uk/id/person/ext-4868de34194d74375db21a6a324222bc> .
<https://discovery.ucl.ac.uk/id/person/ext-4868de34194d74375db21a6a324222bc> <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-4868de34194d74375db21a6a324222bc> <http://xmlns.com/foaf/0.1/givenName> "M"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-4868de34194d74375db21a6a324222bc> <http://xmlns.com/foaf/0.1/familyName> "Herbster"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-4868de34194d74375db21a6a324222bc> <http://xmlns.com/foaf/0.1/name> "M Herbster"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-6c4d454f1f96a39e6d56292a8ab3bdbb> <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-6c4d454f1f96a39e6d56292a8ab3bdbb> <http://xmlns.com/foaf/0.1/givenName> "F"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-6c4d454f1f96a39e6d56292a8ab3bdbb> <http://xmlns.com/foaf/0.1/familyName> "Vitale"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-6c4d454f1f96a39e6d56292a8ab3bdbb> <http://xmlns.com/foaf/0.1/name> "F Vitale"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-1c190a3448bf399a5edbf710f918aa88> <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-1c190a3448bf399a5edbf710f918aa88> <http://xmlns.com/foaf/0.1/givenName> "T"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-1c190a3448bf399a5edbf710f918aa88> <http://xmlns.com/foaf/0.1/familyName> "He"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-1c190a3448bf399a5edbf710f918aa88> <http://xmlns.com/foaf/0.1/name> "T He"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a27116101327f8033e37e68637db3676> <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-a27116101327f8033e37e68637db3676> <http://xmlns.com/foaf/0.1/givenName> "S"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a27116101327f8033e37e68637db3676> <http://xmlns.com/foaf/0.1/familyName> "Wang"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-a27116101327f8033e37e68637db3676> <http://xmlns.com/foaf/0.1/name> "S Wang"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-3154654a1f138a4e1426fa4c0507b33a> <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-3154654a1f138a4e1426fa4c0507b33a> <http://xmlns.com/foaf/0.1/givenName> "S"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-3154654a1f138a4e1426fa4c0507b33a> <http://xmlns.com/foaf/0.1/familyName> "Pasteris"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/person/ext-3154654a1f138a4e1426fa4c0507b33a> <http://xmlns.com/foaf/0.1/name> "S Pasteris"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://purl.org/ontology/bibo/Article> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/ontology/bibo/presentedAt> <https://discovery.ucl.ac.uk/id/event/ext-758ff63db4900869d8114887dc129ae0> .
<https://discovery.ucl.ac.uk/id/event/ext-758ff63db4900869d8114887dc129ae0> <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-758ff63db4900869d8114887dc129ae0> <http://purl.org/dc/terms/title> "32nd International Conference on Algorithmic Learning Theory"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/EPrint> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/ProceedingsSectionEPrint> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/terms/isPartOf> <https://discovery.ucl.ac.uk/id/repository> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1619557> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1619557> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Text)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://purl.org/dc/elements/1.1/hasVersion> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://eprints.org/ontology/hasPublished> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1619557> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/1/pasteris21a.pdf> .
<https://discovery.ucl.ac.uk/id/document/1619557> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/1/pasteris21a.pdf> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/1/pasteris21a.pdf> <http://www.w3.org/2000/01/rdf-schema#label> "pasteris21a.pdf"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/eprint/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1652858> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://eprints.org/relation/isIndexCodesVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/2/indexcodes.txt> .
<https://discovery.ucl.ac.uk/id/document/1652858> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/2/indexcodes.txt> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/2/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/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1652859> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://eprints.org/relation/islightboxThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/3/lightbox.jpg> .
<https://discovery.ucl.ac.uk/id/document/1652859> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/3/lightbox.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/3/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/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1652860> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://eprints.org/relation/ispreviewThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/4/preview.jpg> .
<https://discovery.ucl.ac.uk/id/document/1652860> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/4/preview.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/4/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/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1652861> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://eprints.org/relation/ismediumThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/5/medium.jpg> .
<https://discovery.ucl.ac.uk/id/document/1652861> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/5/medium.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/5/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/10172868> <http://eprints.org/ontology/hasDocument> <https://discovery.ucl.ac.uk/id/document/1652862> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type> <http://eprints.org/ontology/Document> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://www.w3.org/2000/01/rdf-schema#label> "Online Learning of Facility Locations (Other)"^^<http://www.w3.org/2001/XMLSchema#string> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://eprints.org/relation/isVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://eprints.org/relation/isVolatileVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://eprints.org/relation/issmallThumbnailVersionOf> <https://discovery.ucl.ac.uk/id/document/1619557> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://eprints.org/ontology/hasFile> <https://discovery.ucl.ac.uk/id/eprint/10172868/6/small.jpg> .
<https://discovery.ucl.ac.uk/id/document/1652862> <http://purl.org/dc/terms/hasPart> <https://discovery.ucl.ac.uk/id/eprint/10172868/6/small.jpg> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/6/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/10172868> <http://www.w3.org/2000/01/rdf-schema#seeAlso> <https://discovery.ucl.ac.uk/id/eprint/10172868/> .
<https://discovery.ucl.ac.uk/id/eprint/10172868/> <http://purl.org/dc/elements/1.1/title> "HTML Summary of #10172868 \n\nOnline Learning of Facility Locations\n\n" .
<https://discovery.ucl.ac.uk/id/eprint/10172868/> <http://purl.org/dc/elements/1.1/format> "text/html" .
<https://discovery.ucl.ac.uk/id/eprint/10172868/> <http://xmlns.com/foaf/0.1/primaryTopic> <https://discovery.ucl.ac.uk/id/eprint/10172868> .