3 papers
stat.ML2019
The Implicit Regularization of Ordinary Least Squares Ensembles
Daniel LeJeune, Hamid Javadi, Richard G. Baraniuk
Ensemble methods that average over a collection of independent predictors that are each limited to a subsampling of both the examples and features of the training data command a si…
cs.LG2019
Thresholding Graph Bandits with GrAPL
Daniel LeJeune, Gautam Dasarathy, Richard G. Baraniuk
In this paper, we introduce a new online decision making paradigm that we call Thresholding Graph Bandits. The main goal is to efficiently identify a subset of arms in a multi-arme…
cs.DS2019
Adaptive Estimation for Approximate k-Nearest-Neighbor Computations
Daniel LeJeune, Richard G. Baraniuk, Reinhard Heckel
Algorithms often carry out equally many computations for "easy" and "hard" problem instances. In particular, algorithms for finding nearest neighbors typically have the same runnin…