Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308481510> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4308481510 abstract "In the online (time-series) search problem, a player is presented with a sequence of prices which are revealed in an online manner. In the standard definition of the problem, for each revealed price, the player must decide irrevocably whether to accept or reject it, without knowledge of future prices (other than an upper and a lower bound on their extreme values), and the objective is to minimize the competitive ratio, namely the worst-case ratio between the maximum price in the sequence and the one selected by the player. The problem formulates several applications of decision-making in the face of uncertainty on the revealed samples. Previous work on this problem has largely assumed extreme scenarios in which either the player has almost no information about the input, or the player is provided with some powerful, and error-free advice. In this work, we study learning-augmented algorithms, in which there is a potentially erroneous prediction concerning the input. Specifically, we consider two different settings: the setting in which the prediction is related to the maximum price in the sequence, as well as the setting in which the prediction is obtained as a response to a number of binary queries. For both settings, we provide tight, or near-tight upper and lower bounds on the worst-case performance of search algorithms as a function of the prediction error. We also provide experimental results on data obtained from stock exchange markets that confirm the theoretical analysis, and explain how our techniques can be applicable to other learning-augmented applications." @default.
- W4308481510 created "2022-11-12" @default.
- W4308481510 creator A5000112998 @default.
- W4308481510 creator A5063338404 @default.
- W4308481510 creator A5073742553 @default.
- W4308481510 date "2021-12-02" @default.
- W4308481510 modified "2023-09-26" @default.
- W4308481510 title "Online Search With Best-Price and Query-Based Predictions" @default.
- W4308481510 doi "https://doi.org/10.48550/arxiv.2112.01592" @default.
- W4308481510 hasPublicationYear "2021" @default.
- W4308481510 type Work @default.
- W4308481510 citedByCount "0" @default.
- W4308481510 crossrefType "posted-content" @default.
- W4308481510 hasAuthorship W4308481510A5000112998 @default.
- W4308481510 hasAuthorship W4308481510A5063338404 @default.
- W4308481510 hasAuthorship W4308481510A5073742553 @default.
- W4308481510 hasBestOaLocation W43084815101 @default.
- W4308481510 hasConcept C102408133 @default.
- W4308481510 hasConcept C11413529 @default.
- W4308481510 hasConcept C124101348 @default.
- W4308481510 hasConcept C126255220 @default.
- W4308481510 hasConcept C134306372 @default.
- W4308481510 hasConcept C14036430 @default.
- W4308481510 hasConcept C196921405 @default.
- W4308481510 hasConcept C2778112365 @default.
- W4308481510 hasConcept C33923547 @default.
- W4308481510 hasConcept C41008148 @default.
- W4308481510 hasConcept C54355233 @default.
- W4308481510 hasConcept C77553402 @default.
- W4308481510 hasConcept C78458016 @default.
- W4308481510 hasConcept C86803240 @default.
- W4308481510 hasConceptScore W4308481510C102408133 @default.
- W4308481510 hasConceptScore W4308481510C11413529 @default.
- W4308481510 hasConceptScore W4308481510C124101348 @default.
- W4308481510 hasConceptScore W4308481510C126255220 @default.
- W4308481510 hasConceptScore W4308481510C134306372 @default.
- W4308481510 hasConceptScore W4308481510C14036430 @default.
- W4308481510 hasConceptScore W4308481510C196921405 @default.
- W4308481510 hasConceptScore W4308481510C2778112365 @default.
- W4308481510 hasConceptScore W4308481510C33923547 @default.
- W4308481510 hasConceptScore W4308481510C41008148 @default.
- W4308481510 hasConceptScore W4308481510C54355233 @default.
- W4308481510 hasConceptScore W4308481510C77553402 @default.
- W4308481510 hasConceptScore W4308481510C78458016 @default.
- W4308481510 hasConceptScore W4308481510C86803240 @default.
- W4308481510 hasLocation W43084815101 @default.
- W4308481510 hasLocation W43084815102 @default.
- W4308481510 hasLocation W43084815103 @default.
- W4308481510 hasOpenAccess W4308481510 @default.
- W4308481510 hasPrimaryLocation W43084815101 @default.
- W4308481510 hasRelatedWork W1580966357 @default.
- W4308481510 hasRelatedWork W2063410603 @default.
- W4308481510 hasRelatedWork W2092227404 @default.
- W4308481510 hasRelatedWork W2147746266 @default.
- W4308481510 hasRelatedWork W2564742953 @default.
- W4308481510 hasRelatedWork W2952044966 @default.
- W4308481510 hasRelatedWork W3000166930 @default.
- W4308481510 hasRelatedWork W3115340459 @default.
- W4308481510 hasRelatedWork W4213299358 @default.
- W4308481510 hasRelatedWork W4287905780 @default.
- W4308481510 isParatext "false" @default.
- W4308481510 isRetracted "false" @default.
- W4308481510 workType "article" @default.