Matches in SemOpenAlex for { <https://semopenalex.org/work/W611768045> ?p ?o ?g. }
- W611768045 endingPage "144" @default.
- W611768045 startingPage "136" @default.
- W611768045 abstract "This paper develops a general approach, rooted in statistical learning theory, to learning an approximately revenue-maximizing auction from data. We introduce t-level auctions to interpolate between simple auctions, such as welfare maximization with reserve prices, and optimal auctions, thereby balancing the competing demands of expressivity and simplicity. We prove that such auctions have small representation error, in the sense that for every product distribution F over bidders' valuations, there exists a t-level auction with small t and expected revenue close to optimal. We show that the set of t-level auctions has modest pseudo-dimension (for polynomial t) and therefore leads to small learning error. One consequence of our results is that, in arbitrary single-parameter settings, one can learn a mechanism with expected revenue arbitrarily close to optimal from a polynomial number of samples." @default.
- W611768045 created "2016-06-24" @default.
- W611768045 creator A5022886322 @default.
- W611768045 creator A5045592180 @default.
- W611768045 date "2015-12-07" @default.
- W611768045 modified "2023-09-25" @default.
- W611768045 title "The pseudo-dimension of near-optimal auctions" @default.
- W611768045 cites W1495768673 @default.
- W611768045 cites W1519789693 @default.
- W611768045 cites W1520252399 @default.
- W611768045 cites W1542886316 @default.
- W611768045 cites W1604468792 @default.
- W611768045 cites W2010029425 @default.
- W611768045 cites W2019363670 @default.
- W611768045 cites W2020390841 @default.
- W611768045 cites W2029050771 @default.
- W611768045 cites W2029538739 @default.
- W611768045 cites W2075208090 @default.
- W611768045 cites W2077124610 @default.
- W611768045 cites W2087691695 @default.
- W611768045 cites W2107403260 @default.
- W611768045 cites W2118442327 @default.
- W611768045 cites W2121860528 @default.
- W611768045 cites W2149600441 @default.
- W611768045 cites W2152549790 @default.
- W611768045 cites W2164143329 @default.
- W611768045 cites W2341727810 @default.
- W611768045 cites W2949798093 @default.
- W611768045 cites W2952212205 @default.
- W611768045 cites W2952224153 @default.
- W611768045 cites W32127252 @default.
- W611768045 hasPublicationYear "2015" @default.
- W611768045 type Work @default.
- W611768045 sameAs 611768045 @default.
- W611768045 citedByCount "7" @default.
- W611768045 countsByYear W6117680452016 @default.
- W611768045 countsByYear W6117680452017 @default.
- W611768045 countsByYear W6117680452019 @default.
- W611768045 countsByYear W6117680452020 @default.
- W611768045 crossrefType "proceedings-article" @default.
- W611768045 hasAuthorship W611768045A5022886322 @default.
- W611768045 hasAuthorship W611768045A5045592180 @default.
- W611768045 hasConcept C105795698 @default.
- W611768045 hasConcept C111472728 @default.
- W611768045 hasConcept C114614502 @default.
- W611768045 hasConcept C121955636 @default.
- W611768045 hasConcept C126255220 @default.
- W611768045 hasConcept C138885662 @default.
- W611768045 hasConcept C144237770 @default.
- W611768045 hasConcept C153517567 @default.
- W611768045 hasConcept C162324750 @default.
- W611768045 hasConcept C163239763 @default.
- W611768045 hasConcept C195487862 @default.
- W611768045 hasConcept C2776330181 @default.
- W611768045 hasConcept C2780586882 @default.
- W611768045 hasConcept C33676613 @default.
- W611768045 hasConcept C33923547 @default.
- W611768045 hasConcept C41008148 @default.
- W611768045 hasConcept C59919655 @default.
- W611768045 hasConceptScore W611768045C105795698 @default.
- W611768045 hasConceptScore W611768045C111472728 @default.
- W611768045 hasConceptScore W611768045C114614502 @default.
- W611768045 hasConceptScore W611768045C121955636 @default.
- W611768045 hasConceptScore W611768045C126255220 @default.
- W611768045 hasConceptScore W611768045C138885662 @default.
- W611768045 hasConceptScore W611768045C144237770 @default.
- W611768045 hasConceptScore W611768045C153517567 @default.
- W611768045 hasConceptScore W611768045C162324750 @default.
- W611768045 hasConceptScore W611768045C163239763 @default.
- W611768045 hasConceptScore W611768045C195487862 @default.
- W611768045 hasConceptScore W611768045C2776330181 @default.
- W611768045 hasConceptScore W611768045C2780586882 @default.
- W611768045 hasConceptScore W611768045C33676613 @default.
- W611768045 hasConceptScore W611768045C33923547 @default.
- W611768045 hasConceptScore W611768045C41008148 @default.
- W611768045 hasConceptScore W611768045C59919655 @default.
- W611768045 hasOpenAccess W611768045 @default.
- W611768045 hasRelatedWork W1604468792 @default.
- W611768045 hasRelatedWork W1987141758 @default.
- W611768045 hasRelatedWork W2014673504 @default.
- W611768045 hasRelatedWork W2029050771 @default.
- W611768045 hasRelatedWork W2030876146 @default.
- W611768045 hasRelatedWork W2045927286 @default.
- W611768045 hasRelatedWork W2118442327 @default.
- W611768045 hasRelatedWork W2123999179 @default.
- W611768045 hasRelatedWork W2125782487 @default.
- W611768045 hasRelatedWork W2164143329 @default.
- W611768045 hasRelatedWork W2189241046 @default.
- W611768045 hasRelatedWork W2266969817 @default.
- W611768045 hasRelatedWork W2277814926 @default.
- W611768045 hasRelatedWork W2311550555 @default.
- W611768045 hasRelatedWork W2544285741 @default.
- W611768045 hasRelatedWork W2759850643 @default.
- W611768045 hasRelatedWork W2951830853 @default.
- W611768045 hasRelatedWork W2952144172 @default.
- W611768045 hasRelatedWork W2952464174 @default.
- W611768045 hasRelatedWork W3124533632 @default.
- W611768045 isParatext "false" @default.