Lange, Jane

13 publications

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

COLT 2025 Predicting Quantum Channels over General Product Distributions Sitan Chen, Jaume de Dios Pont, Jun-Ting Hsieh, Hsin-Yuan Huang, Jane Lange, Jerry Li

NeurIPS 2025 Robust Learning of Halfspaces Under Log-Concave Marginals Jane Lange, Arsen Vasilyan

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

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

IJCAI 2021 Politeness for the Theory of Algebraic Datatypes (Extended Abstract) Ying Sheng, Yoni Zohar, Christophe Ringeissen, Jane Lange, Pascal Fontaine, Clark W. Barrett

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