research
∙
09/18/2023
Error Reduction from Stacked Regressions
Stacking regressions is an ensemble technique that forms linear combinat...
share
research
∙
08/31/2023
On the Implicit Bias of Adam
In previous literature, backward error analysis was used to find ordinar...
research
∙
07/15/2023
Sharp Convergence Rates for Matching Pursuit
We study the fundamental limits of matching pursuit, or the pure greedy ...
research
∙
11/19/2022
On the Pointwise Behavior of Recursive Partitioning and Its Implications for Heterogeneous Causal Effect Estimation
Decision tree learning is increasingly being used for pointwise inferenc...
research
∙
10/26/2022
Convergence Rates of Oblique Regression Trees for Flexible Function Libraries
We develop a theoretical framework for the analysis of oblique decision ...
research
∙
04/28/2021
Universal Consistency of Decision Trees in High Dimensions
This paper shows that decision trees constructed with Classification and...
research
∙
11/05/2020
Nonparametric Variable Screening with Optimal Decision Stumps
Decision trees and their ensembles are endowed with a rich set of diagno...
research
∙
06/22/2020
Good linear classifiers are abundant in the interpolating regime
Within the machine learning community, the widely-used uniform convergen...
research
∙
06/07/2020
Sparse learning with CART
Decision trees with binary splits are popularly constructed using Classi...
research
∙
10/22/2019
Global Capacity Measures for Deep ReLU Networks via Path Sampling
Classical results on the statistical complexity of linear models have co...
research
∙
06/24/2019
Best Split Nodes for Regression Trees
Decision trees with binary splits are popularly constructed using Classi...
research
∙
02/02/2019
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...
research
∙
09/10/2018
Approximation and Estimation for High-Dimensional Deep Learning Networks
It has been experimentally observed in recent years that multi-layer art...
research
∙
05/07/2018
Complete Analysis of a Random Forest Model
Random forests have become an important tool for improving accuracy in r...
research
∙
04/26/2018
Estimation of convex supports from noisy measurements
A popular class of problem in statistics deals with estimating the suppo...
research
∙
02/21/2018
Counting Motifs with Graph Sampling
Applied researchers often construct a network from a random sample of no...
research
∙
01/12/2018
Estimating the Number of Connected Components in a Graph via Subgraph Sampling
Learning properties of large graphs from samples has been an important p...
research
∙
12/29/2017
Finite-sample risk bounds for maximum likelihood estimation with arbitrary penalties
The MDL two-part coding index of resolvability provides a finite-sampl...
research
∙
04/26/2017
Estimating the coefficients of a mixture of two linear regressions by expectation maximization
We give convergence guarantees for estimating the coefficients of a symm...
research
∙
02/09/2017
Minimax Lower Bounds for Ridge Combinations Including Neural Nets
Estimation of functions of d variables is considered using ridge combi...
research
∙
08/07/2016
Statistical Guarantees for Estimating the Centers of a Two-component Gaussian Mixture by EM
Recently, a general method for analyzing the statistical accuracy of the...
research
∙
07/26/2016
Uniform Approximation by Neural Networks Activated by First and Second Order Ridge Splines
We establish sup-norm error bounds for functions that are approximated b...
research
∙
07/05/2016