FRINK Linked Data Fragments server

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

• W2777883666 endingPage "586" @default.
• W2777883666 startingPage "576" @default.
• W2777883666 abstract "In this paper we study the well-known family of Random Utility Models, developed over 50 years ago to codify rational user behavior in choosing one item from a finite set of options. In this setting each user draws i.i.d. from some distribution a utility function mapping each item in the universe to a real-valued utility. The user is then offered a subset of the items, and selects the one of maximum utility. A Max-Dist oracle for this choice model takes any subset of items and returns the probability (over the distribution of utility functions) that each will be selected. A discrete choice algorithm, given access to a Max-Dist oracle, must return a function that approximates the oracle. We show three primary results. First, we show that any algorithm exactly reproducing the oracle must make exponentially many queries. Second, we show an equivalent representation of the distribution over utility functions, based on permutations, and show that if this distribution has support size k, then it is possible to approximate the oracle using O(nk) queries. Finally, we consider settings in which the subset of items is always small. We give an algorithm that makes less than n(1−e/2)K queries, each to sets of size at most (1−e/2)K, in order to approximate the Max-Dist oracle on every set of size |T| ≤ K with statistical error at most e. In contrast, we show that any algorithm that queries for subsets of size [Equation] must make maximal statistical error on some large sets." @default.
• W2777883666 created "2018-01-05" @default.
• W2777883666 creator A5054728820 @default.
• W2777883666 creator A5068021191 @default.
• W2777883666 creator A5078401676 @default.
• W2777883666 date "2018-01-01" @default.
• W2777883666 modified "2023-09-24" @default.
• W2777883666 title "Discrete Choice, Permutations, and Reconstruction" @default.
• W2777883666 cites W1557721073 @default.
• W2777883666 cites W1974512959 @default.
• W2777883666 cites W2014342457 @default.
• W2777883666 cites W2031816626 @default.
• W2777883666 cites W2064851486 @default.
• W2777883666 cites W2152081677 @default.
• W2777883666 cites W2338772862 @default.
• W2777883666 cites W2420698967 @default.
• W2777883666 cites W2952105713 @default.
• W2777883666 cites W2963388121 @default.
• W2777883666 doi "https://doi.org/10.1137/1.9781611975031.38" @default.
• W2777883666 hasPublicationYear "2018" @default.
• W2777883666 type Work @default.
• W2777883666 sameAs 2777883666 @default.
• W2777883666 citedByCount "6" @default.
• W2777883666 countsByYear W27778836662018 @default.
• W2777883666 countsByYear W27778836662019 @default.
• W2777883666 countsByYear W27778836662020 @default.
• W2777883666 countsByYear W27778836662021 @default.
• W2777883666 crossrefType "book-chapter" @default.
• W2777883666 hasAuthorship W2777883666A5054728820 @default.
• W2777883666 hasAuthorship W2777883666A5068021191 @default.
• W2777883666 hasAuthorship W2777883666A5078401676 @default.
• W2777883666 hasBestOaLocation W27778836661 @default.
• W2777883666 hasConcept C105795698 @default.
• W2777883666 hasConcept C110121322 @default.
• W2777883666 hasConcept C11413529 @default.
• W2777883666 hasConcept C114614502 @default.
• W2777883666 hasConcept C115903868 @default.
• W2777883666 hasConcept C118615104 @default.
• W2777883666 hasConcept C134306372 @default.
• W2777883666 hasConcept C14036430 @default.
• W2777883666 hasConcept C177264268 @default.
• W2777883666 hasConcept C17744445 @default.
• W2777883666 hasConcept C190669063 @default.
• W2777883666 hasConcept C199360897 @default.
• W2777883666 hasConcept C199539241 @default.
• W2777883666 hasConcept C2776359362 @default.
• W2777883666 hasConcept C33923547 @default.
• W2777883666 hasConcept C41008148 @default.
• W2777883666 hasConcept C55166926 @default.
• W2777883666 hasConcept C78458016 @default.
• W2777883666 hasConcept C80444323 @default.
• W2777883666 hasConcept C86803240 @default.
• W2777883666 hasConcept C94625758 @default.
• W2777883666 hasConceptScore W2777883666C105795698 @default.
• W2777883666 hasConceptScore W2777883666C110121322 @default.
• W2777883666 hasConceptScore W2777883666C11413529 @default.
• W2777883666 hasConceptScore W2777883666C114614502 @default.
• W2777883666 hasConceptScore W2777883666C115903868 @default.
• W2777883666 hasConceptScore W2777883666C118615104 @default.
• W2777883666 hasConceptScore W2777883666C134306372 @default.
• W2777883666 hasConceptScore W2777883666C14036430 @default.
• W2777883666 hasConceptScore W2777883666C177264268 @default.
• W2777883666 hasConceptScore W2777883666C17744445 @default.
• W2777883666 hasConceptScore W2777883666C190669063 @default.
• W2777883666 hasConceptScore W2777883666C199360897 @default.
• W2777883666 hasConceptScore W2777883666C199539241 @default.
• W2777883666 hasConceptScore W2777883666C2776359362 @default.
• W2777883666 hasConceptScore W2777883666C33923547 @default.
• W2777883666 hasConceptScore W2777883666C41008148 @default.
• W2777883666 hasConceptScore W2777883666C55166926 @default.
• W2777883666 hasConceptScore W2777883666C78458016 @default.
• W2777883666 hasConceptScore W2777883666C80444323 @default.
• W2777883666 hasConceptScore W2777883666C86803240 @default.
• W2777883666 hasConceptScore W2777883666C94625758 @default.
• W2777883666 hasLocation W27778836661 @default.
• W2777883666 hasLocation W27778836662 @default.
• W2777883666 hasLocation W27778836663 @default.
• W2777883666 hasOpenAccess W2777883666 @default.
• W2777883666 hasPrimaryLocation W27778836661 @default.
• W2777883666 hasRelatedWork W124828836 @default.
• W2777883666 hasRelatedWork W1557692463 @default.
• W2777883666 hasRelatedWork W1583642434 @default.
• W2777883666 hasRelatedWork W1653844607 @default.
• W2777883666 hasRelatedWork W2052134969 @default.
• W2777883666 hasRelatedWork W2064868049 @default.
• W2777883666 hasRelatedWork W2095030632 @default.
• W2777883666 hasRelatedWork W2406918565 @default.
• W2777883666 hasRelatedWork W2413680293 @default.
• W2777883666 hasRelatedWork W2604641120 @default.
• W2777883666 hasRelatedWork W2623507201 @default.
• W2777883666 hasRelatedWork W2778880769 @default.
• W2777883666 hasRelatedWork W2787135314 @default.
• W2777883666 hasRelatedWork W2897032526 @default.
• W2777883666 hasRelatedWork W2914377170 @default.
• W2777883666 hasRelatedWork W2949995175 @default.
• W2777883666 hasRelatedWork W2973223731 @default.
• W2777883666 hasRelatedWork W3022155794 @default.
• W2777883666 hasRelatedWork W3091706094 @default.

• next