Guy Blanc
13 papers · 2018–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🐝 Cross-Pollinator (10) 🧭 Keyword Pioneer 🏃 Academic Marathon (7) 🌍 Conference Polyglot (3) 🌉 Interdisciplinary Bridge
🧭
Keyword Pioneer
🌍
Conference Polyglot
(3)
🤝
Dynamic Duo
(11)
❓
The Questioner
🗃️
Keyword Collector
(51)
💎
Century Club
(13)
Conferences
COLT (5)
ICML (4)
NIPS (4)
Top co-authors
Keywords
decision tree
(3)
decision tree learning
(3)
sample complexity
(1)
computational complexity
(1)
multiclass classification
(1)
sampling distribution
(1)
attribute-efficient learning
(1)
deep neural network
(1)
agnostic learning
(1)
statistical query
(1)
noise tolerance
(1)
query complexity
(1)
greedy algorithm
(1)
boolean function
(1)
multitask learning
(1)
implicit regularization
(1)
local explanation
(1)
matrix sensing
(1)
stochastic gradient descent
(1)
active learning
(1)
Papers
A Distributional-Lifting Theorem for PAC Learning
COLT 2025
Harnessing the power of choices in decision tree learning
NIPS 2023
Multitask Learning via Shared Features: Algorithms and Hardness
COLT 2023
Popular decision tree algorithms are provably noise tolerant
ICML 2022
On the power of adaptivity in statistical adversaries
COLT 2022
Open Problem: Properly learning decision trees in polynomial time?
COLT 2022
A query-optimal algorithm for finding counterfactuals
ICML 2022
Provably efficient, succinct, and precise explanations
NIPS 2021
Universal guarantees for decision tree induction via a higher-order splitting criterion
NIPS 2020
Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process
COLT 2020
Provable guarantees for decision tree induction: the agnostic setting
ICML 2020
Estimating decision tree learnability with polylogarithmic sample complexity
NIPS 2020
Adaptive Sampled Softmax with Kernel Based Sampling
ICML 2018