FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964245654> ?p ?o ?g. }

• W2964245654 abstract "We consider the design of computationally efficient online learning algorithms in an adversarial setting in which the learner has access to an offline optimization oracle. We present an algorithm called Generalized Followthe- Perturbed-Leader and provide conditions under which it is oracle-efficient while achieving vanishing regret. Our results make significant progress on an open problem raised by Hazan and Koren [1], who showed that oracle-efficient algorithms do not exist in full generality and asked whether one can identify conditions under which oracle-efficient online learning may be possible. Our auction-design framework considers an auctioneer learning an optimal auction for a sequence of adversarially selected valuations with the goal of achieving revenue that is almost as good as the optimal auction in hindsight, among a class of auctions. We give oracle-efficient learning results for: (1) VCG auctions with bidder-specific reserves in singleparameter settings, (2) envy-free item-pricing auctions in multiitem settings, and (3) the level auctions of Morgenstern and Roughgarden [2] for single-item settings. The last result leads to an approximation of the overall optimal Myerson auction when bidders' valuations are drawn according to a fast-mixing Markov process, extending prior work that only gave such guarantees for the i.i.d. setting.We also derive various extensions, including: (1) oracleefficient algorithms for the contextual learning setting in which the learner has access to side information (such as bidder demographics), (2) learning with approximate oracles such as those based on Maximal-in-Range algorithms, and (3) no-regret bidding algorithms in simultaneous auctions, which resolve an open problem of Daskalakis and Syrgkanis [3]." @default.
• W2964245654 created "2019-07-30" @default.
• W2964245654 creator A5017741738 @default.
• W2964245654 creator A5043117896 @default.
• W2964245654 creator A5049895708 @default.
• W2964245654 creator A5080772091 @default.
• W2964245654 creator A5084108666 @default.
• W2964245654 creator A5089372170 @default.
• W2964245654 date "2017-10-01" @default.
• W2964245654 modified "2023-09-28" @default.
• W2964245654 title "Oracle-Efficient Online Learning and Auction Design" @default.
• W2964245654 cites W1522619327 @default.
• W2964245654 cites W1982003460 @default.
• W2964245654 cites W1988790447 @default.
• W2964245654 cites W2012731843 @default.
• W2964245654 cites W2029050771 @default.
• W2964245654 cites W2109339818 @default.
• W2964245654 cites W2109342029 @default.
• W2964245654 cites W2115905049 @default.
• W2964245654 cites W2118442327 @default.
• W2964245654 cites W2159007113 @default.
• W2964245654 cites W2164143329 @default.
• W2964245654 cites W2169401877 @default.
• W2964245654 cites W2266969817 @default.
• W2964245654 cites W2282740631 @default.
• W2964245654 cites W2479673198 @default.
• W2964245654 cites W2963146395 @default.
• W2964245654 cites W3104057238 @default.
• W2964245654 cites W4241211852 @default.
• W2964245654 doi "https://doi.org/10.1109/focs.2017.55" @default.
• W2964245654 hasPublicationYear "2017" @default.
• W2964245654 type Work @default.
• W2964245654 sameAs 2964245654 @default.
• W2964245654 citedByCount "20" @default.
• W2964245654 countsByYear W29642456542018 @default.
• W2964245654 countsByYear W29642456542019 @default.
• W2964245654 countsByYear W29642456542020 @default.
• W2964245654 countsByYear W29642456542021 @default.
• W2964245654 countsByYear W29642456542022 @default.
• W2964245654 crossrefType "proceedings-article" @default.
• W2964245654 hasAuthorship W2964245654A5017741738 @default.
• W2964245654 hasAuthorship W2964245654A5043117896 @default.
• W2964245654 hasAuthorship W2964245654A5049895708 @default.
• W2964245654 hasAuthorship W2964245654A5080772091 @default.
• W2964245654 hasAuthorship W2964245654A5084108666 @default.
• W2964245654 hasAuthorship W2964245654A5089372170 @default.
• W2964245654 hasBestOaLocation W29642456542 @default.
• W2964245654 hasConcept C10347200 @default.
• W2964245654 hasConcept C11276805 @default.
• W2964245654 hasConcept C115903868 @default.
• W2964245654 hasConcept C119857082 @default.
• W2964245654 hasConcept C126255220 @default.
• W2964245654 hasConcept C143684077 @default.
• W2964245654 hasConcept C147220207 @default.
• W2964245654 hasConcept C154945302 @default.
• W2964245654 hasConcept C15744967 @default.
• W2964245654 hasConcept C162324750 @default.
• W2964245654 hasConcept C163239763 @default.
• W2964245654 hasConcept C175444787 @default.
• W2964245654 hasConcept C180747234 @default.
• W2964245654 hasConcept C33923547 @default.
• W2964245654 hasConcept C41008148 @default.
• W2964245654 hasConcept C50817715 @default.
• W2964245654 hasConcept C55166926 @default.
• W2964245654 hasConcept C59919655 @default.
• W2964245654 hasConcept C74979957 @default.
• W2964245654 hasConcept C80444323 @default.
• W2964245654 hasConcept C9233905 @default.
• W2964245654 hasConceptScore W2964245654C10347200 @default.
• W2964245654 hasConceptScore W2964245654C11276805 @default.
• W2964245654 hasConceptScore W2964245654C115903868 @default.
• W2964245654 hasConceptScore W2964245654C119857082 @default.
• W2964245654 hasConceptScore W2964245654C126255220 @default.
• W2964245654 hasConceptScore W2964245654C143684077 @default.
• W2964245654 hasConceptScore W2964245654C147220207 @default.
• W2964245654 hasConceptScore W2964245654C154945302 @default.
• W2964245654 hasConceptScore W2964245654C15744967 @default.
• W2964245654 hasConceptScore W2964245654C162324750 @default.
• W2964245654 hasConceptScore W2964245654C163239763 @default.
• W2964245654 hasConceptScore W2964245654C175444787 @default.
• W2964245654 hasConceptScore W2964245654C180747234 @default.
• W2964245654 hasConceptScore W2964245654C33923547 @default.
• W2964245654 hasConceptScore W2964245654C41008148 @default.
• W2964245654 hasConceptScore W2964245654C50817715 @default.
• W2964245654 hasConceptScore W2964245654C55166926 @default.
• W2964245654 hasConceptScore W2964245654C59919655 @default.
• W2964245654 hasConceptScore W2964245654C74979957 @default.
• W2964245654 hasConceptScore W2964245654C80444323 @default.
• W2964245654 hasConceptScore W2964245654C9233905 @default.
• W2964245654 hasLocation W29642456541 @default.
• W2964245654 hasLocation W29642456542 @default.
• W2964245654 hasOpenAccess W2964245654 @default.
• W2964245654 hasPrimaryLocation W29642456541 @default.
• W2964245654 hasRelatedWork W1682127607 @default.
• W2964245654 hasRelatedWork W2005838443 @default.
• W2964245654 hasRelatedWork W2032736352 @default.
• W2964245654 hasRelatedWork W2113467592 @default.
• W2964245654 hasRelatedWork W2116125444 @default.
• W2964245654 hasRelatedWork W2551529693 @default.
• W2964245654 hasRelatedWork W2606155160 @default.

• next