Choo, Davin

21 publications

NeurIPS 2025 A Partition Cover Approach to Tokenization Jia Peng Lim, Shawn Tan, Davin Choo, Hady W. Lauw

NeurIPS 2025 Adaptive Frontier Exploration on Graphs with Applications to Network-Based Disease Testing Davin Choo, Yuqi Pan, Tonghan Wang, Milind Tambe, Alastair van Heerden, Cheryl Johnson

AAAI 2025 Learnability of Parameter-Bounded Bayes Nets Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis

ICML 2025 Learning Multivariate Gaussians with Imperfect Advice Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis

NeurIPS 2025 Learning-Augmented Online Bipartite Fractional Matching Davin Choo, Billy Jin, Yongho Shin

CLeaR 2025 Probably Approximately Correct High-Dimensional Causal Effect Estimation Given a Valid Adjustment Set Davin Choo, Chandler Squires, Arnab Bhattacharyya, David Sontag

NeurIPS 2025 Product Distribution Learning with Imperfect Advice Arnab Bhattacharyya, Davin Choo, Philips George John, Themis Gouleakis

AISTATS 2024 Causal Discovery Under Off-Target Interventions Davin Choo, Kirankumar Shiragur, Caroline Uhler

ICMLW 2024 Learnability of Parameter-Bounded Bayes Nets Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis

ALT 2024 Learning Bounded-Degree Polytrees with Known Skeleton Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L Canonne

ICML 2024 Online Bipartite Matching with Imperfect Advice Davin Choo, Themistoklis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya

ICML 2023 Active Causal Structure Learning with Advice Davin Choo, Themistoklis Gouleakis, Arnab Bhattacharyya

UAI 2023 Adaptivity Complexity for Causal Graph Discovery Davin Choo, Kirankumar Shiragur

COLT 2023 Learning and Testing Latent-Tree Ising Models Efficiently Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo

ICML 2023 New Metrics and Search Algorithms for Weighted Causal DAGs Davin Choo, Kirankumar Shiragur

AISTATS 2023 Subset Verification and Search Algorithms for Causal DAGs Davin Choo, Kirankumar Shiragur

NeurIPSW 2023 The Sharp Power Law of Local Search on Expanders Simina Branzei, Davin Choo, Nicholas Recker

AISTATS 2022 Learning Sparse Fixed-Structure Gaussian Bayesian Networks Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang

NeurIPS 2022 Verification and Search Algorithms for Causal DAGs Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya

NeurIPS 2021 The Complexity of Sparse Tensor PCA Davin Choo, Tommaso d'Orsi

ICML 2020 K-Means++: Few More Steps Yield Constant Approximation Davin Choo, Christoph Grunau, Julian Portmann, Vaclav Rozhon