
Universal Consistency of Decision Trees in High Dimensions
This paper shows that decision trees constructed with Classification and...
read it

Nonparametric Variable Screening with Optimal Decision Stumps
Decision trees and their ensembles are endowed with a rich set of diagno...
read it

Good linear classifiers are abundant in the interpolating regime
Within the machine learning community, the widelyused uniform convergen...
read it

Sparse learning with CART
Decision trees with binary splits are popularly constructed using Classi...
read it

Global Capacity Measures for Deep ReLU Networks via Path Sampling
Classical results on the statistical complexity of linear models have co...
read it

Best Split Nodes for Regression Trees
Decision trees with binary splits are popularly constructed using Classi...
read it

Complexity, Statistical Risk, and Metric Entropy of Deep Nets Using Total Path Variation
For any ReLU network there is a representation in which the sum of the a...
read it

Approximation and Estimation for HighDimensional Deep Learning Networks
It has been experimentally observed in recent years that multilayer art...
read it

Complete Analysis of a Random Forest Model
Random forests have become an important tool for improving accuracy in r...
read it

Estimation of convex supports from noisy measurements
A popular class of problem in statistics deals with estimating the suppo...
read it

Counting Motifs with Graph Sampling
Applied researchers often construct a network from a random sample of no...
read it

Estimating the Number of Connected Components in a Graph via Subgraph Sampling
Learning properties of large graphs from samples has been an important p...
read it

Finitesample risk bounds for maximum likelihood estimation with arbitrary penalties
The MDL twopart coding index of resolvability provides a finitesampl...
read it

Estimating the coefficients of a mixture of two linear regressions by expectation maximization
We give convergence guarantees for estimating the coefficients of a symm...
read it

Minimax Lower Bounds for Ridge Combinations Including Neural Nets
Estimation of functions of d variables is considered using ridge combi...
read it

Statistical Guarantees for Estimating the Centers of a Twocomponent Gaussian Mixture by EM
Recently, a general method for analyzing the statistical accuracy of the...
read it

Uniform Approximation by Neural Networks Activated by First and Second Order Ridge Splines
We establish supnorm error bounds for functions that are approximated b...
read it

Risk Bounds for Highdimensional Ridge Function Combinations Including Neural Networks
Let f^ be a function on R^d satisfying a spectral norm condition. Fo...
read it
Jason M. Klusowski
is this you? claim profile