Author

Hau Chan

3 papers indexed here

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 Sep 2026

Consistency-Robustness Tradeoffs for Strategyproof Scheduling with Predictions

We study strategyproof scheduling on $n$ unrelated machines with predictions. Each machine is controlled by an agent with privately known processing times, while the mechanism receives a public prediction of the processing-time matrix before the agents report. The objective is to minimize the makespan subject to stra...

Hau Chan, Jia-Nan Lin, Chen-Hao Wang · 0 citations

Preprint Aug 2026

Improved Metric Distortion Bounds for Deterministic Weighted-Tournament Voting Rules

In metric social choice, voters and candidates lie in a common but unknown metric space, voters rank candidates by distance, and a voting rule seeks to minimize total distance to the voters. Its distortion is the worst-case approximation ratio relative to the minimum possible total distance. We study weighted-tournamen...

Hau Chan, Jia-Nan Lin, Chen-Hao Wang · 1 citation

Preprint Sep 2026

A 3.7321-Competitive Algorithm for Matroid Secretary

The matroid secretary problem asks an online algorithm to select a high-weight independent set from elements arriving in uniformly random order, with immediate and irrevocable decisions. Singla (2026) recently gave a $4$-competitive algorithm for arbitrary matroids using only the number of elements and independence que...

Hau Chan, Jia-Nan Lin, Chen-Hao Wang · 0 citations