Davin Choo

According to our database, Davin Choo authored at least 19 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Envy-free house allocation with minimum subsidy.

Davin Choo, Yan Hao Ling, Warut Suksompong, Nicholas Teh, Jian Zhang

Oper. Res. Lett., 2024

A short note about the learning-augmented secretary problem.

Davin Choo, Chun Kai Ling

CoRR, 2024

Learnability of Parameter-Bounded Bayes Nets.

Arnab Bhattacharyya, Davin Choo, Sutanu Gayen, Dimitrios Myrisiotis

CoRR, 2024

The Sharp Power Law of Local Search on Expanders.

Simina Brânzei, Davin Choo, Nicholas J. Recker

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Online bipartite matching with imperfect advice.

Davin Choo, Themistoklis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya

Proceedings of the Forty-first International Conference on Machine Learning, 2024

Learning bounded-degree polytrees with known skeleton.

Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

Causal Discovery under Off-Target Interventions.

Davin Choo, Kirankumar Shiragur, Caroline Uhler

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

Adaptivity Complexity for Causal Graph Discovery.

Davin Choo, Kirankumar Shiragur

Proceedings of the Uncertainty in Artificial Intelligence, 2023

New metrics and search algorithms for weighted causal DAGs.

Davin Choo, Kirankumar Shiragur

Proceedings of the International Conference on Machine Learning, 2023

Active causal structure learning with advice.

Davin Choo, Themistoklis Gouleakis, Arnab Bhattacharyya

Proceedings of the International Conference on Machine Learning, 2023

Learning and Testing Latent-Tree Ising Models Efficiently.

Anthimos Vardis Kandiros, Constantinos Daskalakis, Yuval Dagan, Davin Choo

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Subset verification and search algorithms for causal DAGs.

Davin Choo, Kirankumar Shiragur

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2022

Verification and search algorithms for causal DAGs.

Davin Choo, Kirankumar Shiragur, Arnab Bhattacharyya

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Learning Sparse Fixed-Structure Gaussian Bayesian Networks.

Arnab Bhattacharyya, Davin Choo, Rishikesh Gajjala, Sutanu Gayen, Yuhao Wang

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Massively Parallel Correlation Clustering in Bounded Arboricity Graphs.

Mélanie Cambus, Davin Choo, Havu Miikonen, Jara Uitto

Proceedings of the 35th International Symposium on Distributed Computing, 2021

The Complexity of Sparse Tensor PCA.

Davin Choo, Tommaso d'Orsi

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

k-means++: few more steps yield constant approximation.

Davin Choo, Christoph Grunau, Julian Portmann, Václav Rozhon

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Bosphorus: Bridging ANF and CNF Solvers.

Davin Choo, Mate Soos, Kian Ming Adam Chai, Kuldeep S. Meel

Proceedings of the Design, Automation & Test in Europe Conference & Exhibition, 2019

2018

Chemical Structure Elucidation from Mass Spectrometry by Matching Substructures.

Jing Lim, Joshua Wong, Minn Xuan Wong, Lee Han Eric Tan, Hai Leong Chieu, Davin Choo, Neng Kai Nigel Neo

CoRR, 2018