Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963436662> ?p ?o ?g. }
- W2963436662 endingPage "353" @default.
- W2963436662 startingPage "338" @default.
- W2963436662 abstract "A recent line of work, starting with Beigman and Vohra [4] and Zadimoghaddam and Roth [30], has addressed the problem of learning a utility function from revealed preference data. The goal here is to make use of past data describing the purchases of a utility maximizing agent when faced with certain prices and budget constraints in order to produce a hypothesis function that can accurately forecast the future behavior of the agent. In this work we advance this line of work by providing sample complexity guarantees and efficient algorithms for a number of important classes. By drawing a connection to recent advances in multi-class learning, we provide a computationally efficient algorithm with tight sample complexity guarantees ( $tilde{Theta}(d/epsilon)$ for the case of d goods) for learning linear utility functions under a linear price model. This solves an open question in Zadimoghaddam and Roth [30]. Our technique yields numerous generalizations including the ability to learn other well-studied classes of utility functions, to deal with a misspecified model, and with non-linear prices." @default.
- W2963436662 created "2019-07-30" @default.
- W2963436662 creator A5007368382 @default.
- W2963436662 creator A5049826794 @default.
- W2963436662 creator A5068544954 @default.
- W2963436662 creator A5070267732 @default.
- W2963436662 creator A5076246250 @default.
- W2963436662 date "2014-01-01" @default.
- W2963436662 modified "2023-09-27" @default.
- W2963436662 title "Learning Economic Parameters from Revealed Preferences" @default.
- W2963436662 cites W1588591676 @default.
- W2963436662 cites W1596763386 @default.
- W2963436662 cites W1965035964 @default.
- W2963436662 cites W2004394537 @default.
- W2963436662 cites W2008652694 @default.
- W2963436662 cites W2049174025 @default.
- W2963436662 cites W2055721472 @default.
- W2963436662 cites W2105628675 @default.
- W2963436662 cites W2117948809 @default.
- W2963436662 cites W2155211071 @default.
- W2963436662 cites W2164752325 @default.
- W2963436662 cites W2327100623 @default.
- W2963436662 cites W2328848660 @default.
- W2963436662 cites W2333548830 @default.
- W2963436662 cites W2335054039 @default.
- W2963436662 cites W4234534407 @default.
- W2963436662 cites W4234913304 @default.
- W2963436662 cites W4236362309 @default.
- W2963436662 cites W4238893454 @default.
- W2963436662 doi "https://doi.org/10.1007/978-3-319-13129-0_28" @default.
- W2963436662 hasPublicationYear "2014" @default.
- W2963436662 type Work @default.
- W2963436662 sameAs 2963436662 @default.
- W2963436662 citedByCount "21" @default.
- W2963436662 countsByYear W29634366622015 @default.
- W2963436662 countsByYear W29634366622016 @default.
- W2963436662 countsByYear W29634366622017 @default.
- W2963436662 countsByYear W29634366622018 @default.
- W2963436662 countsByYear W29634366622019 @default.
- W2963436662 countsByYear W29634366622020 @default.
- W2963436662 countsByYear W29634366622021 @default.
- W2963436662 countsByYear W29634366622022 @default.
- W2963436662 countsByYear W29634366622023 @default.
- W2963436662 crossrefType "book-chapter" @default.
- W2963436662 hasAuthorship W2963436662A5007368382 @default.
- W2963436662 hasAuthorship W2963436662A5049826794 @default.
- W2963436662 hasAuthorship W2963436662A5068544954 @default.
- W2963436662 hasAuthorship W2963436662A5070267732 @default.
- W2963436662 hasAuthorship W2963436662A5076246250 @default.
- W2963436662 hasBestOaLocation W29634366622 @default.
- W2963436662 hasConcept C10138342 @default.
- W2963436662 hasConcept C105795698 @default.
- W2963436662 hasConcept C119857082 @default.
- W2963436662 hasConcept C126255220 @default.
- W2963436662 hasConcept C14036430 @default.
- W2963436662 hasConcept C154945302 @default.
- W2963436662 hasConcept C162324750 @default.
- W2963436662 hasConcept C182306322 @default.
- W2963436662 hasConcept C185592680 @default.
- W2963436662 hasConcept C198352243 @default.
- W2963436662 hasConcept C198531522 @default.
- W2963436662 hasConcept C2524010 @default.
- W2963436662 hasConcept C2777212361 @default.
- W2963436662 hasConcept C2778445095 @default.
- W2963436662 hasConcept C2781249084 @default.
- W2963436662 hasConcept C33923547 @default.
- W2963436662 hasConcept C41008148 @default.
- W2963436662 hasConcept C43617362 @default.
- W2963436662 hasConcept C78458016 @default.
- W2963436662 hasConcept C86803240 @default.
- W2963436662 hasConceptScore W2963436662C10138342 @default.
- W2963436662 hasConceptScore W2963436662C105795698 @default.
- W2963436662 hasConceptScore W2963436662C119857082 @default.
- W2963436662 hasConceptScore W2963436662C126255220 @default.
- W2963436662 hasConceptScore W2963436662C14036430 @default.
- W2963436662 hasConceptScore W2963436662C154945302 @default.
- W2963436662 hasConceptScore W2963436662C162324750 @default.
- W2963436662 hasConceptScore W2963436662C182306322 @default.
- W2963436662 hasConceptScore W2963436662C185592680 @default.
- W2963436662 hasConceptScore W2963436662C198352243 @default.
- W2963436662 hasConceptScore W2963436662C198531522 @default.
- W2963436662 hasConceptScore W2963436662C2524010 @default.
- W2963436662 hasConceptScore W2963436662C2777212361 @default.
- W2963436662 hasConceptScore W2963436662C2778445095 @default.
- W2963436662 hasConceptScore W2963436662C2781249084 @default.
- W2963436662 hasConceptScore W2963436662C33923547 @default.
- W2963436662 hasConceptScore W2963436662C41008148 @default.
- W2963436662 hasConceptScore W2963436662C43617362 @default.
- W2963436662 hasConceptScore W2963436662C78458016 @default.
- W2963436662 hasConceptScore W2963436662C86803240 @default.
- W2963436662 hasLocation W29634366621 @default.
- W2963436662 hasLocation W29634366622 @default.
- W2963436662 hasLocation W29634366623 @default.
- W2963436662 hasOpenAccess W2963436662 @default.
- W2963436662 hasPrimaryLocation W29634366621 @default.
- W2963436662 hasRelatedWork W2961085424 @default.
- W2963436662 hasRelatedWork W3046775127 @default.
- W2963436662 hasRelatedWork W3170094116 @default.