Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376127171> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W4376127171 endingPage "111" @default.
- W4376127171 startingPage "95" @default.
- W4376127171 abstract "In this paper, we study twelve stochastic input models for online problems and reveal the differences between their competitive ratios for the models. The competitive ratio is defined as the worst ratio between the expected optimal value and the expected profit of the solution obtained by the online algorithm, where the input distribution is restricted according to the input model. Our purpose is to clarify the difference among the input models from the view of the competitive ratio. To handle a broad class of online problems, we use a framework called request-answer games, which were introduced by Ben-David et al. The stochastic input models fit into two categories: known distribution and unknown distribution. We consider six natural classes of distribution for each category: dependent distributions, deterministic input, independent distributions, identical independent distribution, random order of a deterministic input, and random order of independent distributions. Using each input model, we consider two fundamental online problems, which are variants of the secretary problem and the prophet inequality problem. We use these problems to observe the difference in the competitive ratios of each input model." @default.
- W4376127171 created "2023-05-12" @default.
- W4376127171 creator A5025634820 @default.
- W4376127171 date "2023-04-30" @default.
- W4376127171 modified "2023-09-30" @default.
- W4376127171 title "STOCHASTIC INPUT MODELS FOR ONLINE COMPUTING" @default.
- W4376127171 cites W122351777 @default.
- W4376127171 cites W1570963478 @default.
- W4376127171 cites W1970559260 @default.
- W4376127171 cites W1981530653 @default.
- W4376127171 cites W1989006984 @default.
- W4376127171 cites W1989174203 @default.
- W4376127171 cites W1994748723 @default.
- W4376127171 cites W2012672170 @default.
- W4376127171 cites W2023146810 @default.
- W4376127171 cites W2034828004 @default.
- W4376127171 cites W2041645394 @default.
- W4376127171 cites W2048689971 @default.
- W4376127171 cites W2049808822 @default.
- W4376127171 cites W2056760235 @default.
- W4376127171 cites W2075567596 @default.
- W4376127171 cites W2084157883 @default.
- W4376127171 cites W2085480884 @default.
- W4376127171 cites W2113654320 @default.
- W4376127171 cites W2150582214 @default.
- W4376127171 cites W2164792208 @default.
- W4376127171 cites W2165436315 @default.
- W4376127171 cites W2513180554 @default.
- W4376127171 cites W2675314026 @default.
- W4376127171 cites W2950198148 @default.
- W4376127171 cites W2950929549 @default.
- W4376127171 cites W3104095460 @default.
- W4376127171 cites W3150412786 @default.
- W4376127171 cites W4231586706 @default.
- W4376127171 cites W4244650642 @default.
- W4376127171 cites W4247154108 @default.
- W4376127171 cites W4251221220 @default.
- W4376127171 cites W4254855465 @default.
- W4376127171 cites W598781967 @default.
- W4376127171 doi "https://doi.org/10.15807/jorsj.66.95" @default.
- W4376127171 hasPublicationYear "2023" @default.
- W4376127171 type Work @default.
- W4376127171 citedByCount "0" @default.
- W4376127171 crossrefType "journal-article" @default.
- W4376127171 hasAuthorship W4376127171A5025634820 @default.
- W4376127171 hasBestOaLocation W43761271711 @default.
- W4376127171 hasConcept C102408133 @default.
- W4376127171 hasConcept C105795698 @default.
- W4376127171 hasConcept C110121322 @default.
- W4376127171 hasConcept C122123141 @default.
- W4376127171 hasConcept C126255220 @default.
- W4376127171 hasConcept C127491075 @default.
- W4376127171 hasConcept C134306372 @default.
- W4376127171 hasConcept C141042865 @default.
- W4376127171 hasConcept C196921405 @default.
- W4376127171 hasConcept C28826006 @default.
- W4376127171 hasConcept C33252445 @default.
- W4376127171 hasConcept C33923547 @default.
- W4376127171 hasConcept C41008148 @default.
- W4376127171 hasConcept C77553402 @default.
- W4376127171 hasConcept C8272713 @default.
- W4376127171 hasConceptScore W4376127171C102408133 @default.
- W4376127171 hasConceptScore W4376127171C105795698 @default.
- W4376127171 hasConceptScore W4376127171C110121322 @default.
- W4376127171 hasConceptScore W4376127171C122123141 @default.
- W4376127171 hasConceptScore W4376127171C126255220 @default.
- W4376127171 hasConceptScore W4376127171C127491075 @default.
- W4376127171 hasConceptScore W4376127171C134306372 @default.
- W4376127171 hasConceptScore W4376127171C141042865 @default.
- W4376127171 hasConceptScore W4376127171C196921405 @default.
- W4376127171 hasConceptScore W4376127171C28826006 @default.
- W4376127171 hasConceptScore W4376127171C33252445 @default.
- W4376127171 hasConceptScore W4376127171C33923547 @default.
- W4376127171 hasConceptScore W4376127171C41008148 @default.
- W4376127171 hasConceptScore W4376127171C77553402 @default.
- W4376127171 hasConceptScore W4376127171C8272713 @default.
- W4376127171 hasIssue "2" @default.
- W4376127171 hasLocation W43761271711 @default.
- W4376127171 hasLocation W43761271712 @default.
- W4376127171 hasOpenAccess W4376127171 @default.
- W4376127171 hasPrimaryLocation W43761271711 @default.
- W4376127171 hasRelatedWork W1974052812 @default.
- W4376127171 hasRelatedWork W2283544224 @default.
- W4376127171 hasRelatedWork W2314825887 @default.
- W4376127171 hasRelatedWork W2759149050 @default.
- W4376127171 hasRelatedWork W2951008118 @default.
- W4376127171 hasRelatedWork W3036285503 @default.
- W4376127171 hasRelatedWork W3118306538 @default.
- W4376127171 hasRelatedWork W4200093776 @default.
- W4376127171 hasRelatedWork W4300174059 @default.
- W4376127171 hasRelatedWork W4376127171 @default.
- W4376127171 hasVolume "66" @default.
- W4376127171 isParatext "false" @default.
- W4376127171 isRetracted "false" @default.
- W4376127171 workType "article" @default.