The value maximization version of the secretary problem is the problem of hiring a candidate
with the largest value from a randomly ordered sequence of candidates. In this work, we …

While the literature on the theory of pool-based active learning has seen much progress in
the past 15 years, and is now fairly mature, much less is known about its cousin problem …

Medical imaging is a critical component of clinical decision-making, patient diagnosis,
treatment planning, intervention, and therapy. However, due to the shortage of qualified …

We study the sample-based k-median clustering objective under a sequential setting without
substitutions. In this setting, an iid sequence of examples is observed. An example can be …

Consider a hiring process with candidates coming from different universities. It is easy to
order candidates with the same background, yet it can be challenging to compare them …