@ccanonne.github.io on Bluesky

JavaScript RequiredThis is a heavily interactive web application, and JavaScript is required. Simple HTML interfaces are possible, but that is not what this is. Learn more about Bluesky at bsky.social and atproto.com.

Post

Clément Canonne

ccanonne.github.io

did:plc:ac6qioenkpl3jmmnib3tpbhb

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 https://arxiv.org/abs/2505.04949

2025-05-09T01:59:21.158Z