First preprint by Kenny Chen, co-advised by Julián Mestre!
We study online
#algorithms with predictions, where the (unreliable) prediction is a proba distribution claimed to capture the distribution of input elements. Applications to secretary problem and metric matching!
arxiv.org/abs/2505.04949
With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
We study online algorithms with predictions using distributional advice, a type of prediction that arises when leveraging expert knowledge or historical data. To demonstrate the usefulness and versati...
