Jane Lange
12 papers · 2020–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (14) π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π
Keyword Champion
(2)
π€
Dynamic Duo
(10)
ποΈ
Keyword Collector
(57)
π
Trend Setter
π
Century Club Β· Bronze
β
The Questioner
Venues
Top co-authors
Research topics
Keywords
decision tree
(4)
decision tree learning
(3)
noise tolerance
(2)
sample complexity
(2)
additive noise
(1)
statistical query
(1)
automated reasoning
(1)
polynomial time algorithm
(1)
formal methods
(1)
query complexity
(1)
prediction error
(1)
polynomial time
(1)
greedy algorithm
(1)
local explanation
(1)
membership query
(1)
agnostic learning
(1)
pac learning
(1)
adaptive adversary
(1)
learning theory
(1)
active learning
(1)
Papers
A Distributional-Lifting Theorem for PAC Learning
COLT 2025
Predicting quantum channels over general product distributions
COLT 2025
Harnessing the power of choices in decision tree learning
NeurIPS 2023
A query-optimal algorithm for finding counterfactuals
ICML 2022
On the power of adaptivity in statistical adversaries
COLT 2022
Open Problem: Properly learning decision trees in polynomial time?
COLT 2022
Popular decision tree algorithms are provably noise tolerant
ICML 2022
Politeness for the Theory of Algebraic Datatypes (Extended Abstract)
IJCAI 2021
Provably efficient, succinct, and precise explanations
NeurIPS 2021
Estimating decision tree learnability with polylogarithmic sample complexity
NeurIPS 2020
Provable guarantees for decision tree induction: the agnostic setting
ICML 2020
Universal guarantees for decision tree induction via a higher-order splitting criterion
NeurIPS 2020