Matches in SemOpenAlex for { <https://semopenalex.org/work/W3041648638> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3041648638 abstract "In a classical online decision problem, a decision-maker who is trying to maximize her value inspects a sequence of arriving items to learn their values (drawn from known distributions), and decides when to stop the process by taking the current item. The goal is to prove a prophet inequality: that she can do approximately as well as a prophet with foreknowledge of all the values. In this work, we investigate this problem when the values are allowed to be correlated. Since non-trivial guarantees are impossible for arbitrary correlations, we consider a natural linear correlation structure introduced by Bateni et al. [ESA'15] as a generalization of the common-base value model of Chawla et al. [GEB'15]." @default.
- W3041648638 created "2020-07-16" @default.
- W3041648638 creator A5009111822 @default.
- W3041648638 creator A5076830609 @default.
- W3041648638 creator A5078010312 @default.
- W3041648638 date "2020-07-13" @default.
- W3041648638 modified "2023-09-27" @default.
- W3041648638 title "Prophet Inequalities with Linear Correlations and Augmentations" @default.
- W3041648638 cites W1974560448 @default.
- W3041648638 cites W1988259625 @default.
- W3041648638 cites W2060049918 @default.
- W3041648638 cites W2093410024 @default.
- W3041648638 cites W2117344175 @default.
- W3041648638 cites W2122109562 @default.
- W3041648638 cites W2150609993 @default.
- W3041648638 cites W2329590824 @default.
- W3041648638 cites W248421018 @default.
- W3041648638 cites W2554864439 @default.
- W3041648638 cites W2607706733 @default.
- W3041648638 cites W2675314026 @default.
- W3041648638 cites W2794925984 @default.
- W3041648638 cites W2947806810 @default.
- W3041648638 cites W2949491553 @default.
- W3041648638 cites W2949526631 @default.
- W3041648638 cites W2949904805 @default.
- W3041648638 cites W2950351404 @default.
- W3041648638 cites W2953135426 @default.
- W3041648638 cites W2962856918 @default.
- W3041648638 cites W2963441643 @default.
- W3041648638 cites W2963515037 @default.
- W3041648638 cites W2964008913 @default.
- W3041648638 cites W2964161669 @default.
- W3041648638 cites W4251714048 @default.
- W3041648638 doi "https://doi.org/10.1145/3391403.3399452" @default.
- W3041648638 hasPublicationYear "2020" @default.
- W3041648638 type Work @default.
- W3041648638 sameAs 3041648638 @default.
- W3041648638 citedByCount "10" @default.
- W3041648638 countsByYear W30416486382020 @default.
- W3041648638 countsByYear W30416486382021 @default.
- W3041648638 countsByYear W30416486382022 @default.
- W3041648638 countsByYear W30416486382023 @default.
- W3041648638 crossrefType "proceedings-article" @default.
- W3041648638 hasAuthorship W3041648638A5009111822 @default.
- W3041648638 hasAuthorship W3041648638A5076830609 @default.
- W3041648638 hasAuthorship W3041648638A5078010312 @default.
- W3041648638 hasBestOaLocation W30416486382 @default.
- W3041648638 hasConcept C105795698 @default.
- W3041648638 hasConcept C111472728 @default.
- W3041648638 hasConcept C118615104 @default.
- W3041648638 hasConcept C134306372 @default.
- W3041648638 hasConcept C138885662 @default.
- W3041648638 hasConcept C144237770 @default.
- W3041648638 hasConcept C177148314 @default.
- W3041648638 hasConcept C2776291640 @default.
- W3041648638 hasConcept C2777098013 @default.
- W3041648638 hasConcept C2778112365 @default.
- W3041648638 hasConcept C33923547 @default.
- W3041648638 hasConcept C41008148 @default.
- W3041648638 hasConcept C42058472 @default.
- W3041648638 hasConcept C45555294 @default.
- W3041648638 hasConcept C54355233 @default.
- W3041648638 hasConcept C86803240 @default.
- W3041648638 hasConceptScore W3041648638C105795698 @default.
- W3041648638 hasConceptScore W3041648638C111472728 @default.
- W3041648638 hasConceptScore W3041648638C118615104 @default.
- W3041648638 hasConceptScore W3041648638C134306372 @default.
- W3041648638 hasConceptScore W3041648638C138885662 @default.
- W3041648638 hasConceptScore W3041648638C144237770 @default.
- W3041648638 hasConceptScore W3041648638C177148314 @default.
- W3041648638 hasConceptScore W3041648638C2776291640 @default.
- W3041648638 hasConceptScore W3041648638C2777098013 @default.
- W3041648638 hasConceptScore W3041648638C2778112365 @default.
- W3041648638 hasConceptScore W3041648638C33923547 @default.
- W3041648638 hasConceptScore W3041648638C41008148 @default.
- W3041648638 hasConceptScore W3041648638C42058472 @default.
- W3041648638 hasConceptScore W3041648638C45555294 @default.
- W3041648638 hasConceptScore W3041648638C54355233 @default.
- W3041648638 hasConceptScore W3041648638C86803240 @default.
- W3041648638 hasLocation W30416486381 @default.
- W3041648638 hasLocation W30416486382 @default.
- W3041648638 hasOpenAccess W3041648638 @default.
- W3041648638 hasPrimaryLocation W30416486381 @default.
- W3041648638 hasRelatedWork W1529699152 @default.
- W3041648638 hasRelatedWork W1971193512 @default.
- W3041648638 hasRelatedWork W1971753667 @default.
- W3041648638 hasRelatedWork W2031125879 @default.
- W3041648638 hasRelatedWork W2034881304 @default.
- W3041648638 hasRelatedWork W2055191027 @default.
- W3041648638 hasRelatedWork W2061937439 @default.
- W3041648638 hasRelatedWork W2110626457 @default.
- W3041648638 hasRelatedWork W2849119179 @default.
- W3041648638 hasRelatedWork W3091903679 @default.
- W3041648638 isParatext "false" @default.
- W3041648638 isRetracted "false" @default.
- W3041648638 magId "3041648638" @default.
- W3041648638 workType "article" @default.