English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

consider a variant of the stochastic secretary problem where applicants need to be hired over time. Upon arrival of each applicant their cost per time step is revealed, and we have to fix the duration of employment, starting immediately. This decision is irrevocable, i.e., we can neither extend a contract nor dismiss a candidate once hired. In every time step, at least one candidate needs to be under contract, and our goal is to minimize the total hiring cost, which is the sum of the applicantsu0027 costs multiplied with their respective employment durations. We provide a competitive online algorithm for the case that the applicantsu0027 costs are drawn independently from a known distribution. Specifically, the algorithm achieves a competitive ratio of $2.98$ for the case of uniform distributions, and we give a computational lower bound of~$2.14$.  are able to adapt our algorithm to stay competitive in settings where at most two applicants can be hired concurrently and/or the distribution of the applicantsu0027 costs is unknown. On the other hand, we show that concurrent employment is a necessary feature of competitive algorithms by showing that no algorithm has a competitive ratio better than $Omega(sqrt{n} / log n)$ if concurrent employment is forbidden, even for uniform distributions and when the total number of time steps is known.

Hiring Secretaries over Time: The Benefit of Concurrent Employment