Tan, Li-Yang

13 publications

COLT 2025 A Distributional-Lifting Theorem for PAC Learning Guy Blanc, Jane Lange, Carmen Strassle, Li-Yang Tan

COLT 2024 Superconstant Inapproximability of Decision Tree Learning Caleb Koch, Carmen Strassle, Li-Yang Tan

NeurIPS 2023 Harnessing the Power of Choices in Decision Tree Learning Guy Blanc, Jane Lange, Chirag Pabbaraju, Colin Sullivan, Li-Yang Tan, Mo Tiwari

COLT 2023 Multitask Learning via Shared Features: Algorithms and Hardness Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan Ullman, Lydia Zakynthinou

ICML 2022 A Query-Optimal Algorithm for Finding Counterfactuals Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan

COLT 2022 On the Power of Adaptivity in Statistical Adversaries Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan

COLT 2022 Open Problem: Properly Learning Decision Trees in Polynomial Time? Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

ICML 2022 Popular Decision Tree Algorithms Are Provably Noise Tolerant Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan

NeurIPS 2021 Provably Efficient, Succinct, and Precise Explanations Guy Blanc, Jane Lange, Li-Yang Tan

NeurIPS 2020 Estimating Decision Tree Learnability with Polylogarithmic Sample Complexity Guy Blanc, Neha Gupta, Jane Lange, Li-Yang Tan

ICML 2020 Provable Guarantees for Decision Tree Induction: The Agnostic Setting Guy Blanc, Jane Lange, Li-Yang Tan

NeurIPS 2020 Universal Guarantees for Decision Tree Induction via a Higher-Order Splitting Criterion Guy Blanc, Neha Gupta, Jane Lange, Li-Yang Tan

COLT 2012 Attribute-Efficient Learning andWeight-Degree Tradeoffs for Polynomial Threshold Functions Rocco Servedio, Li-Yang Tan, Justin Thaler