Constructive derandomization of query algorithms. - Guy Blanc; Jane Lange; Li-Yang Tan (CoRR, 2019)

Top-down induction of decision trees: rigorous guarantees and inherent limitations. - Guy Blanc; Jane Lange; Li-Yang Tan (Electron. Colloquium Comput. Complex., 2019)

Politeness for the Theory of Algebraic Datatypes. - Ying Sheng 007; Yoni Zohar; Christophe Ringeissen; Jane Lange; Pascal Fontaine; Clark W. Barrett (IJCAR (1), 2020)

Provable guarantees for decision tree induction: the agnostic setting. - Guy Blanc; Jane Lange; Li-Yang Tan (ICML, 2020)

Estimating decision tree learnability with polylogarithmic sample complexity. - Guy Blanc; Neha Gupta 002; Jane Lange; Li-Yang Tan (NeurIPS, 2020)

Universal guarantees for decision tree induction via a higher-order splitting criterion. - Guy Blanc; Neha Gupta 002; Jane Lange; Li-Yang Tan (NeurIPS, 2020)

Testing and reconstruction via decision trees. - Guy Blanc; Jane Lange; Li-Yang Tan (CoRR, 2020)

Decision Tree Heuristics Can Fail, Even in the Smoothed Setting. - Guy Blanc; Jane Lange; Mingda Qiao; Li-Yang Tan (APPROX-RANDOM, 2021)

Learning Stochastic Decision Trees. - Guy Blanc; Jane Lange; Li-Yang Tan (ICALP, 2021)

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

Provably efficient, succinct, and precise explanations. - Guy Blanc; Jane Lange; Li-Yang Tan (NeurIPS, 2021)

Query strategies for priced information, revisited. - Guy Blanc; Jane Lange; Li-Yang Tan (SODA, 2021)

On the power of adaptivity in statistical adversaries. - Guy Blanc; Jane Lange; Ali Malik; Li-Yang Tan (COLT, 2022)

Properly learning monotone functions via local correction. - Jane Lange; Ronitt Rubinfeld; Arsen Vasilyan (FOCS, 2022)

Reconstructing Decision Trees. - Guy Blanc; Jane Lange; Li-Yang Tan (ICALP, 2022)

A query-optimal algorithm for finding counterfactuals. - Guy Blanc; Caleb Koch 001; Jane Lange; Li-Yang Tan (ICML, 2022)

Popular decision tree algorithms are provably noise tolerant. - Guy Blanc; Jane Lange; Ali Malik; Li-Yang Tan (ICML, 2022)

Properly learning decision trees in almost polynomial time. - Guy Blanc; Jane Lange (ISAIM, 2022)

The query complexity of certification. - Guy Blanc; Caleb Koch 001; Jane Lange; Li-Yang Tan (STOC, 2022)

Properly learning monotone functions via local reconstruction. - Jane Lange; Ronitt Rubinfeld; Arsen Vasilyan (CoRR, 2022)

Open Problem: Properly learning decision trees in polynomial time? - Guy Blanc; Jane Lange; Mingda Qiao; Li-Yang Tan (CoRR, 2022)

Properly Learning Decision Trees in almost Polynomial Time. - Guy Blanc; Jane Lange; Mingda Qiao; Li-Yang Tan (J. ACM, 2022)

Polite Combination of Algebraic Datatypes. - Ying Sheng 007; Yoni Zohar; Christophe Ringeissen; Jane Lange; Pascal Fontaine; Clark W. Barrett (J. Autom. Reason., 2022)

Agnostic proper learning of monotone functions: beyond the black-box correction barrier. - Jane Lange; Arsen Vasilyan (FOCS, 2023)

Certification with an NP Oracle. - Guy Blanc; Caleb Koch 001; Jane Lange; Carmen Strassle; Li-Yang Tan (ITCS, 2023)

Harnessing the power of choices in decision tree learning. - Guy Blanc; Jane Lange; Chirag Pabbaraju; Colin Sullivan; Li-Yang Tan; Mo Tiwari (NeurIPS, 2023)

Lifting Uniform Learners via Distributional Decomposition. - Guy Blanc; Jane Lange; Ali Malik; Li-Yang Tan (STOC, 2023)

Local Lipschitz Filters for Bounded-Range Functions. - Jane Lange; Ephraim Linder; Sofya Raskhodnikova; Arsen Vasilyan (CoRR, 2023)

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 001 (COLT, 2025)

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions. - Jane Lange; Ephraim Linder; Sofya Raskhodnikova; Arsen Vasilyan (SODA, 2025)

Robust learning of halfspaces under log-concave marginals. - Jane Lange; Arsen Vasilyan (CoRR, 2025)