
Properly learning decision trees in almost polynomial time
We give an n^O(loglog n)time membership query algorithm for properly an...
read it

Decision tree heuristics can fail, even in the smoothed setting
Greedy decision tree learning heuristics are mainstays of machine learni...
read it

Multiway Online Correlated Selection
We give a 0.5368competitive algorithm for edgeweighted online bipartit...
read it

Learning stochastic decision trees
We give a quasipolynomialtime algorithm for learning stochastic decisio...
read it

Testing and reconstruction via decision trees
We study sublinear and local computation algorithms for decision trees, ...
read it

Estimating decision tree learnability with polylogarithmic sample complexity
We show that topdown decision tree learning heuristics are amenable to ...
read it

Query strategies for priced information, revisited
We consider the problem of designing query strategies for priced informa...
read it

Universal guarantees for decision tree induction via a higherorder splitting criterion
We propose a simple extension of topdown decision tree learning heurist...
read it

Efficient hyperparameter optimization by way of PACBayes bound minimization
Identifying optimal values for a highdimensional set of hyperparameters...
read it

Provable guarantees for decision tree induction: the agnostic setting
We give strengthened provable guarantees on the performance of widely em...
read it

Constructive derandomization of query algorithms
We give efficient deterministic algorithms for converting randomized que...
read it

Topdown induction of decision trees: rigorous guarantees and inherent limitations
Consider the following heuristic for building a decision tree for a func...
read it

Implicit regularization for deep neural networks driven by an OrnsteinUhlenbeck like process
We consider deep networks, trained via stochastic gradient descent to mi...
read it
Guy Blanc
is this you? claim profile