FRINK Linked Data Fragments server

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

• W2799687852 endingPage "674" @default.
• W2799687852 startingPage "651" @default.
• W2799687852 abstract "We study the problem of setting a price for a potential buyer with a valuation drawn from an unknown distribution $D$. The seller has “data” about $D$ in the form of $m ge 1$ independent and identically distributed samples, and the algorithmic challenge is to use these samples to obtain expected revenue as close as possible to what could be achieved with advance knowledge of $D$. Our first set of results quantifies the number of samples $m$ that are necessary and sufficient to obtain a $(1-epsilon)$-approximation. For example, for an unknown distribution that satisfies the monotone hazard rate (MHR) condition, we prove that $tilde{Theta}(epsilon^{-3/2})$ samples are necessary and sufficient. Remarkably, this uses fewer samples than is necessary to accurately estimate the expected revenue obtained for such a distribution by even a single reserve price. We also prove essentially tight sample complexity bounds for regular distributions, bounded-support distributions, and a wide class of irregular distributions. Our lower bound approach, which applies to all randomized pricing strategies, borrows tools from differential privacy and information theory, and we believe it could find further applications in auction theory. Our second set of results considers the single-sample case. While no deterministic pricing strategy is better than $tfrac{1}{2}$-approximate for regular distributions, for MHR distributions we show how to do better: there is a simple deterministic pricing strategy that guarantees expected revenue at least 0.589 times the maximum possible. We also prove that no deterministic pricing strategy achieves an approximation guarantee better than $frac{e}{4} approx .68$." @default.
• W2799687852 created "2018-05-17" @default.
• W2799687852 creator A5014637159 @default.
• W2799687852 creator A5022886322 @default.
• W2799687852 creator A5044562275 @default.
• W2799687852 date "2018-01-01" @default.
• W2799687852 modified "2023-10-18" @default.
• W2799687852 title "Making the Most of Your Samples" @default.
• W2799687852 cites W2043749813 @default.
• W2799687852 cites W2045927286 @default.
• W2799687852 cites W2066957841 @default.
• W2799687852 cites W2075208090 @default.
• W2799687852 cites W2113700932 @default.
• W2799687852 cites W3122071263 @default.
• W2799687852 cites W4238893454 @default.
• W2799687852 cites W4247157595 @default.
• W2799687852 doi "https://doi.org/10.1137/16m1065719" @default.
• W2799687852 hasPublicationYear "2018" @default.
• W2799687852 type Work @default.
• W2799687852 sameAs 2799687852 @default.
• W2799687852 citedByCount "40" @default.
• W2799687852 countsByYear W27996878522017 @default.
• W2799687852 countsByYear W27996878522019 @default.
• W2799687852 countsByYear W27996878522020 @default.
• W2799687852 countsByYear W27996878522021 @default.
• W2799687852 countsByYear W27996878522022 @default.
• W2799687852 countsByYear W27996878522023 @default.
• W2799687852 crossrefType "journal-article" @default.
• W2799687852 hasAuthorship W2799687852A5014637159 @default.
• W2799687852 hasAuthorship W2799687852A5022886322 @default.
• W2799687852 hasAuthorship W2799687852A5044562275 @default.
• W2799687852 hasConcept C10138342 @default.
• W2799687852 hasConcept C105795698 @default.
• W2799687852 hasConcept C110121322 @default.
• W2799687852 hasConcept C114614502 @default.
• W2799687852 hasConcept C118615104 @default.
• W2799687852 hasConcept C122123141 @default.
• W2799687852 hasConcept C126255220 @default.
• W2799687852 hasConcept C134306372 @default.
• W2799687852 hasConcept C141513077 @default.
• W2799687852 hasConcept C144237770 @default.
• W2799687852 hasConcept C162324750 @default.
• W2799687852 hasConcept C185592680 @default.
• W2799687852 hasConcept C186027771 @default.
• W2799687852 hasConcept C195487862 @default.
• W2799687852 hasConcept C198531522 @default.
• W2799687852 hasConcept C23130292 @default.
• W2799687852 hasConcept C2524010 @default.
• W2799687852 hasConcept C2834757 @default.
• W2799687852 hasConcept C33923547 @default.
• W2799687852 hasConcept C34388435 @default.
• W2799687852 hasConcept C43617362 @default.
• W2799687852 hasConcept C77553402 @default.
• W2799687852 hasConceptScore W2799687852C10138342 @default.
• W2799687852 hasConceptScore W2799687852C105795698 @default.
• W2799687852 hasConceptScore W2799687852C110121322 @default.
• W2799687852 hasConceptScore W2799687852C114614502 @default.
• W2799687852 hasConceptScore W2799687852C118615104 @default.
• W2799687852 hasConceptScore W2799687852C122123141 @default.
• W2799687852 hasConceptScore W2799687852C126255220 @default.
• W2799687852 hasConceptScore W2799687852C134306372 @default.
• W2799687852 hasConceptScore W2799687852C141513077 @default.
• W2799687852 hasConceptScore W2799687852C144237770 @default.
• W2799687852 hasConceptScore W2799687852C162324750 @default.
• W2799687852 hasConceptScore W2799687852C185592680 @default.
• W2799687852 hasConceptScore W2799687852C186027771 @default.
• W2799687852 hasConceptScore W2799687852C195487862 @default.
• W2799687852 hasConceptScore W2799687852C198531522 @default.
• W2799687852 hasConceptScore W2799687852C23130292 @default.
• W2799687852 hasConceptScore W2799687852C2524010 @default.
• W2799687852 hasConceptScore W2799687852C2834757 @default.
• W2799687852 hasConceptScore W2799687852C33923547 @default.
• W2799687852 hasConceptScore W2799687852C34388435 @default.
• W2799687852 hasConceptScore W2799687852C43617362 @default.
• W2799687852 hasConceptScore W2799687852C77553402 @default.
• W2799687852 hasFunder F4320306076 @default.
• W2799687852 hasFunder F4320308960 @default.
• W2799687852 hasFunder F4320322252 @default.
• W2799687852 hasFunder F4320335016 @default.
• W2799687852 hasFunder F4320337345 @default.
• W2799687852 hasIssue "3" @default.
• W2799687852 hasLocation W27996878521 @default.
• W2799687852 hasOpenAccess W2799687852 @default.
• W2799687852 hasPrimaryLocation W27996878521 @default.
• W2799687852 hasRelatedWork W1751413323 @default.
• W2799687852 hasRelatedWork W2315671126 @default.
• W2799687852 hasRelatedWork W2558166297 @default.
• W2799687852 hasRelatedWork W2571704763 @default.
• W2799687852 hasRelatedWork W2604501336 @default.
• W2799687852 hasRelatedWork W2734500670 @default.
• W2799687852 hasRelatedWork W2964481303 @default.
• W2799687852 hasRelatedWork W3038283795 @default.
• W2799687852 hasRelatedWork W3206394311 @default.
• W2799687852 hasRelatedWork W798507144 @default.
• W2799687852 hasVolume "47" @default.
• W2799687852 isParatext "false" @default.
• W2799687852 isRetracted "false" @default.
• W2799687852 magId "2799687852" @default.

• next