4 papers
Online Fair Division with Upgrade Recourse
Yichen Huang, Nicholas Teh
We study the online fair division of indivisible goods. In the standard model, where assignments are irrevocable, no algorithm can guarantee any positive fraction of the maximin sh…
The Power of Arrival Times in Random-Order Online Facility Location
Yichen Huang, Shaofeng H. -C. Jiang
We study online metric facility location with uniform opening costs in the random-order model (Meyerson FOCS'01). The best previous upper bound was a -competitive randomized alg…
Online Monotone Metric Embeddings
Christian Coester, Yichen Huang
Metric embeddings into structured spaces, particularly hierarchically well-separated trees (HSTs), are a fundamental tool in the design of online algorithms. In the classical onlin…
Efficient Task Grouping Through Samplewise Optimisation Landscape Analysis
Anshul Thakur, Yichen Huang, Soheila Molaei +2
Shared training approaches, such as multi-task learning (MTL) and gradient-based meta-learning, are widely used in various machine learning applications, but they often suffer from…