Davin Choo

Postdoc, Harvard University

4 papers at NeurIPS 2025

Homepage· OpenReview· Semantic Scholar· Google Scholar

Poster Session 1

1 paper

Wednesday, December 3, 2025 · 11:00 AM → 2:00 PM

Exhibit Hall C,D,E

Learning-Augmented Online Bipartite Fractional Matching

#3303 · Davin Choo, Billy Jin, Yongho Shin

We develop learning-augmented algorithms for vertex-weighted and unweighted online bipartite fractional matching, with application to AdWords, and establish new robustness-consistency tradeoffs.

Poster Session 2

1 paper

Wednesday, December 3, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Product Distribution Learning with Imperfect Advice

#3401 Spotlight · Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis

Product distributions on n dimensions can be learned with sublinear samples if a sufficiently close distribution is provided as advice.

Poster Session 4

1 paper

Thursday, December 4, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

A Partition Cover Approach to Tokenization

#3418 · Jia Peng Lim, Shawn Tan, Davin Choo, Hady W. Lauw

Poster Session 6

1 paper

Friday, December 5, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Adaptive Frontier Exploration on Graphs with Applications to Network-Based Disease Testing

#915 · Davin Choo, Yuqi Pan, Tonghan Wang, Milind Tambe, Alastair van Heerden, Cheryl Johnson

We develop a policy for adaptive exploration on a graph under frontier constraint that is optimal for trees based on Gittins index, and show how we can apply it to network-based testing in public health settings