Author

Yi-Chen Huang

h-index 1 View on Semantic Scholar

We have 2 of 7 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Competitive Online Clustering with Movement Cost

We study the problem of online clustering with movement cost, which generalizes the fundamental $k$-server problem. At each time step, the algorithm is given a set of points in a metric space and must choose $k$ cluster centers. The cost incurred is the sum of the clustering cost at each time step and the total distanc...

Christian Coester, Yi-Chen Huang, M. Mitzenmacher · 0 citations

Preprint Oct 2026

Online Fair Division with Upgrade Recourse

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 share (MMS). Reassigning earlier goods can restore fairness, but it may take value away from agents who already hold them. We ask how much fai...

Yi-Chen Huang, Nicholas J. Teh · 0 citations