FRINK Linked Data Fragments server

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

• W3101626944 abstract "The secretary problem is probably the purest model of decision making under uncertainty. In this paper we ask which advice can we give the algorithm to improve its success probability? We propose a general model that unifies a broad range of problems: from the classic secretary problem with no advice, to the variant where the quality of a secretary is drawn from a known distribution and the algorithm learns each candidate's quality on arrival, to more modern versions of advice in the form of samples, to an ML-inspired model where a classifier gives us noisy signal about whether or not the current secretary is the best on the market. Our main technique is a factor revealing LP that captures all of the problems above. We use this LP formulation to gain structural insight into the optimal policy. Using tools from linear programming, we present a tight analysis of optimal algorithms for secretaries with samples, optimal algorithms when secretaries' qualities are drawn from a known distribution, and a new noisy binary advice model." @default.
• W3101626944 created "2020-11-23" @default.
• W3101626944 creator A5001194202 @default.
• W3101626944 creator A5019999334 @default.
• W3101626944 creator A5022550622 @default.
• W3101626944 creator A5070795618 @default.
• W3101626944 date "2020-11-13" @default.
• W3101626944 modified "2023-09-27" @default.
• W3101626944 title "Secretaries with Advice" @default.
• W3101626944 cites W1584886343 @default.
• W3101626944 cites W1964017351 @default.
• W3101626944 cites W1987722503 @default.
• W3101626944 cites W2052494364 @default.
• W3101626944 cites W2074829830 @default.
• W3101626944 cites W2079669094 @default.
• W3101626944 cites W2085480884 @default.
• W3101626944 cites W2116459287 @default.
• W3101626944 cites W2131951207 @default.
• W3101626944 cites W2211675820 @default.
• W3101626944 cites W2331045697 @default.
• W3101626944 cites W2624823912 @default.
• W3101626944 cites W2890643081 @default.
• W3101626944 cites W2891784792 @default.
• W3101626944 cites W2947806810 @default.
• W3101626944 cites W2962735267 @default.
• W3101626944 cites W2962771342 @default.
• W3101626944 cites W2963619847 @default.
• W3101626944 cites W2963785501 @default.
• W3101626944 cites W2963836097 @default.
• W3101626944 cites W2965317658 @default.
• W3101626944 cites W2970877313 @default.
• W3101626944 cites W2986547560 @default.
• W3101626944 cites W3001719800 @default.
• W3101626944 cites W3001957700 @default.
• W3101626944 cites W3002356518 @default.
• W3101626944 cites W3003289283 @default.
• W3101626944 cites W3031442975 @default.
• W3101626944 cites W3037054549 @default.
• W3101626944 cites W3215721900 @default.
• W3101626944 cites W3116213140 @default.
• W3101626944 hasPublicationYear "2020" @default.
• W3101626944 type Work @default.
• W3101626944 sameAs 3101626944 @default.
• W3101626944 citedByCount "5" @default.
• W3101626944 countsByYear W31016269442019 @default.
• W3101626944 countsByYear W31016269442021 @default.
• W3101626944 crossrefType "posted-content" @default.
• W3101626944 hasAuthorship W3101626944A5001194202 @default.
• W3101626944 hasAuthorship W3101626944A5019999334 @default.
• W3101626944 hasAuthorship W3101626944A5022550622 @default.
• W3101626944 hasAuthorship W3101626944A5070795618 @default.
• W3101626944 hasConcept C111472728 @default.
• W3101626944 hasConcept C11413529 @default.
• W3101626944 hasConcept C119857082 @default.
• W3101626944 hasConcept C126255220 @default.
• W3101626944 hasConcept C127413603 @default.
• W3101626944 hasConcept C136264566 @default.
• W3101626944 hasConcept C138885662 @default.
• W3101626944 hasConcept C146978453 @default.
• W3101626944 hasConcept C154945302 @default.
• W3101626944 hasConcept C162324750 @default.
• W3101626944 hasConcept C199360897 @default.
• W3101626944 hasConcept C204323151 @default.
• W3101626944 hasConcept C2779530757 @default.
• W3101626944 hasConcept C2779955035 @default.
• W3101626944 hasConcept C33923547 @default.
• W3101626944 hasConcept C41008148 @default.
• W3101626944 hasConcept C42475967 @default.
• W3101626944 hasConcept C48372109 @default.
• W3101626944 hasConcept C90329073 @default.
• W3101626944 hasConcept C94375191 @default.
• W3101626944 hasConcept C95623464 @default.
• W3101626944 hasConceptScore W3101626944C111472728 @default.
• W3101626944 hasConceptScore W3101626944C11413529 @default.
• W3101626944 hasConceptScore W3101626944C119857082 @default.
• W3101626944 hasConceptScore W3101626944C126255220 @default.
• W3101626944 hasConceptScore W3101626944C127413603 @default.
• W3101626944 hasConceptScore W3101626944C136264566 @default.
• W3101626944 hasConceptScore W3101626944C138885662 @default.
• W3101626944 hasConceptScore W3101626944C146978453 @default.
• W3101626944 hasConceptScore W3101626944C154945302 @default.
• W3101626944 hasConceptScore W3101626944C162324750 @default.
• W3101626944 hasConceptScore W3101626944C199360897 @default.
• W3101626944 hasConceptScore W3101626944C204323151 @default.
• W3101626944 hasConceptScore W3101626944C2779530757 @default.
• W3101626944 hasConceptScore W3101626944C2779955035 @default.
• W3101626944 hasConceptScore W3101626944C33923547 @default.
• W3101626944 hasConceptScore W3101626944C41008148 @default.
• W3101626944 hasConceptScore W3101626944C42475967 @default.
• W3101626944 hasConceptScore W3101626944C48372109 @default.
• W3101626944 hasConceptScore W3101626944C90329073 @default.
• W3101626944 hasConceptScore W3101626944C94375191 @default.
• W3101626944 hasConceptScore W3101626944C95623464 @default.
• W3101626944 hasLocation W31016269441 @default.
• W3101626944 hasOpenAccess W3101626944 @default.
• W3101626944 hasPrimaryLocation W31016269441 @default.
• W3101626944 hasRelatedWork W1541327651 @default.
• W3101626944 hasRelatedWork W1556058703 @default.
• W3101626944 hasRelatedWork W2143203060 @default.
• W3101626944 hasRelatedWork W2145470650 @default.

• next