Functional central limit theorem for kernel gradient flow and infinitesimal gradient boosting
problem Fluctuations of boosting processes around their deterministic limit
method Stochastic perturbation analysis of ODEs in Banach spaces
result Rescaled deviations converge to a Gaussian process
Boulevard boosts trees with regularization, converging to a normal distribution.
problem Improving regression model accuracy and uncertainty quantification.
method Regularized stochastic gradient boosting trees with subsampling and shrinkage.
result The algorithm converges to a normal distribution, enabling uncertainty characterization.
Unified framework for statistical inference in gradient boosting regression.
problem Challenges in statistical inference and uncertainty quantification for gradient boosting.
method Integrates dropout or parallel training with regularization for CLT in boosting.
result Increasing dropout rate and parallel trees enhances signal recovery and performance.
New findings on boosting sample complexity and implications for hardcore theorem.
problem Understanding the sample complexity of smooth boosting and its implications.
method Analyzing the sample complexity of smooth boosting and relating it to the hardcore theorem.
result The sample complexity of smooth boosting matches existing overhead and provides a separation from distribution-independent boosting.
Gradient boosting improved with lassoed trees achieves faster convergence.
problem Improving gradient boosting convergence in large nonparametric spaces.
method Lassoed gradient boosted trees with early stopping.
result Achieves faster than n−1/4 L2 convergence rate. New binary approach for multiclass classification scales logarithmically with classes.
problem Efficient multiclass classification for large number of classes.
method Proves a boosting theorem and translates it into an algorithm.
result Exponential speed improvements for large number of classes.
Ant colonies and boosting algorithms both reduce bias and variance through adaptive mechanisms.
problem Understanding the mathematical principles behind ensemble learning and ant colony behavior.
method Developed a formal mapping between AdaBoost's adaptive reweighting and ant recruitment dynamics.
result Proved that the fundamental theorem of weak learnability has a direct analog in colony decision-making.
Gradient boosting estimates Riesz representer for causal inference.
problem Estimating causal quantities using traditional methods is challenging and prone to variance issues.
method Gradient boosting algorithm to directly estimate Riesz representer.
result Gradient boosting performs similarly or better than traditional methods in estimating causal quantities.
Fair MP-Boost improves fairness and interpretability in boosting methods.
problem Improving fairness and interpretability in boosting methods.
method Fair MP-Boost uses adaptive sampling of minipatches to balance accuracy and fairness.
result Fair MP-Boost enhances fairness and accuracy while providing interpretable feature importance.
BooST combines boosting and smooth trees for nonlinear regression.
problem Estimating partial effects in nonlinear models.
method Boosting smooth trees for partial effect estimation.
result BooST provides more interpretable partial effects than tree-based models.
Survey of gradient boosting algorithms and their applications.
problem Improving machine learning models through boosting techniques.
method Detailed mathematical frameworks of gradient boosting algorithms.
result Illustration of gradient boosting's role in model optimization and ranking.
Proximal boosting improves gradient boosting for non-differentiable losses.
problem Minimizing non-differentiable losses in prediction models.
method Proximal point algorithm applied to gradient boosting.
result Proximal boosting outperforms gradient boosting in convergence rate and accuracy.
A scalable framework for gradient boosting using TensorFlow.
problem Training gradient boosted trees efficiently on large datasets.
method Distributed training architecture, automatic loss differentiation, layer-by-layer boosting, multi-class handling, regularization.
result Faster prediction and smaller ensembles compared to traditional methods.
A new gradient tree boosting framework reduces variance and accelerates performance.
problem High variance in stochastic gradient boosting.
method Combining gradient tree boosting with importance sampling and a regularizer.
result Achieves a linear convergence rate on logistic loss and 2.5x--18x acceleration on LogitBoost and LambdaMART.
MP-Boost boosts accuracy faster and more interpretable than AdaBoost.
problem Developing a faster, more interpretable boosting method.
method Adaptive selection of minipatches (small subsets of instances and features) at each iteration.
result Achieves comparable accuracy to AdaBoost and gradient boosting but faster and more interpretable.
Boost-R uses gradient boosted trees for analyzing recurrence data.
problem Analyzing recurrence data with static and dynamic features.
method Gradient boosted additive trees with time-dependent functions.
result Estimates the cumulative intensity function of recurrent event processes.
Residual Networks are shown to be equivalent to boosting feature representation.
problem Improving feature representation in deep learning models.
method Proved ResNet's equivalence to Online Gradient Boosting and proposed decision tree residual modules.
result ResNet can achieve Online Gradient Boosting regret bounds through architectural changes.
This research compares gradient and Newton boosting methods in classification and regression.
problem The distinction between gradient descent and Newton updates in boosting algorithms is not well understood.
method Presented a unified framework for gradient and Newton boosting, and compared them with tree base learners.
result Newton boosting outperforms gradient and hybrid boosting in predictive accuracy on most datasets.
Tree-structured boosting connects gradient boosted stumps and full decision trees.
problem Connecting gradient boosted stumps and full decision trees.
method Introducing tree-structured boosting to create a single decision tree.
result Tree-structured boosting produces models equivalent to CART or gradient boosted stumps at the extremes.
Boosted decision trees typically yield good accuracy, precision, and ROC area. However, because the outputs from boosting are not well calibrated posterior probabilities, boosting yields poor squared error and cross-entropy. We empirically demonstrate why AdaBoost predicts distorted probabilities and examine three cali…
Calibrated Boosting-Forest improves ranking and probability calibration in classification tasks.
problem Need for superior ranking power and well-calibrated probability estimates in classification tasks.
method Ensemble of gradient boosting machines supporting both continuous and binary labels.
result Calibrated Boosting-Forest achieves significant improvements in ranking and probability calibration compared to state-of-the-art models.
Extends boosting to multiclass online agnostic classification.
problem Online multiclass classification with weak learners.
method Reduces multiclass online agnostic boosting to online convex optimization.
result First boosting algorithm for online agnostic multiclass classification.
Boosting is one of the most significant developments in machine learning. This paper studies the rate of convergence of L2Boosting, which is tailored for regression, in a high-dimensional setting. Moreover, we introduce so-called \textquotedblleft post-Boosting\textquotedblright. This is a post-selection estimator w…
Robust boosting improves regression accuracy in noisy data.
problem Handling outliers in non-parametric regression.
method Two-stage approach: robust residual scale minimization followed by bounded loss optimization.
result Robust boosting outperforms standard methods in outlier-prone data.
Boosting random forests reduces bias and improves predictive performance.
problem Reducing bias in random forest predictions.
method Extract residuals from random forest, fit another random forest to residuals, sum predictions.
result One-step boosted forest has reduced bias and improved predictive performance.
Boosting connects to kernel-based methods, improving learning algorithms.
problem Improving learning algorithms for classification and prediction.
method Connecting boosting to kernel-based methods and showing equivalence with a boosting kernel.
result Boosting with a weak linear learner defined by a kernel is equivalent to estimation with a boosting kernel.
Improved agnostic boosting with better sample efficiency.
problem Agnostic boosting's poor sample efficiency compared to Empirical Risk Minimization.
method Leverages sample reuse across rounds, guarantees better generalization.
result Substantially more sample-efficient agnostic boosting algorithm.
We present a new boosting algorithm, motivated by the large margins theory for boosting. We give experimental evidence that the new algorithm is significantly more robust against label noise than existing boosting algorithm.
KTBoost combines tree and kernel boosting for better function learning.
problem Learning functions with varying degrees of regularity.
method Combines regression trees and RKHS regression in each boosting iteration.
result KTBoost significantly outperforms tree and kernel boosting in predictive accuracy.
Wavelet boosts gradient boosting, improving accuracy, especially in imbalanced data.
problem Improving gradient boosting performance, especially in imbalanced data.
method Wavelet decomposition of trees in gradient boosting.
result Wavelet-based gradient boosting outperforms existing methods, especially in imbalanced data.
Boosts generative models by combining multiple meta-models.
problem Challenges in creating a single generative model that accurately represents complex data.
method Cascades multiple meta-models (like RBM and VAE) to create a stronger generative model.
result Derives a decomposable variational lower bound for training and evaluating the boosted model.
The study provides statistical guarantees for Bayesian variational boosting.
problem Statistical and convergence issues in variational boosting.
method Proposed a novel variational family and a functional Frank-Wolfe optimization algorithm.
result Demonstrated stochastic boundedness and provided convergence rate for boosting iterates.
Two extensions improve gradient boosting for multiclass problems.
problem Multiclass classification with small models.
method Two extensions to gradient boosting: vector-valued trees and layer-by-layer boosting.
result Extensions lead to faster convergence and more compact ensembles.
CatBoost boosts performance on datasets with categorical features.
problem Handling categorical features in gradient boosting.
method Gradient boosting library with GPU and CPU implementations.
result Outperforms existing implementations on popular datasets.
New lower bounds nearly match existing upper bounds for boosted classifiers.
problem Understanding the generalization performance of boosted classifiers.
method Margin-based lower bounds on boosted classifiers.
result Lower bounds nearly match the kth margin bound, settling the generalization performance of boosted classifiers. SGLB boosts machine learning with Langevin diffusion for multimodal loss functions.
problem Dealing with multimodal loss functions in machine learning.
method Stochastic Gradient Langevin Boosting (SGLB) based on Langevin diffusion equation.
result SGLB guarantees global convergence for multimodal loss functions.
New algorithm improves convergence of gradient boosting trees.
problem Global convergence of Newton boosting in tabular machine learning.
method Introduces Gradient Regularized Newton Descent for GBDTs, proving linear convergence for smooth, strongly convex losses and O(k21) rate for general convex losses. result Achieves globally convergent second-order GBDT algorithm with rate matching first-order boosting.
Proposes a boosting framework for sparsity in grouped covariates.
problem Sparsity and selection bias in grouped covariates.
method Component-wise and group-wise gradient boosting with adjusted degrees of freedom.
result Reduces bias and improves predictability in variable selection.
Boosting algorithm improved by DRO framework for financial prediction.
problem Improving boosting algorithms for robust financial prediction.
method Proposes DRO-Boosting algorithm to solve DRO formulation.
result DRO-Boosting algorithm recovers AdaBoost and performs well on financial data.
FGBoost boosts gradient boosting for complex data.
problem Gradient boosting struggles with non-Euclidean data.
method Introduces FGBoost for geodesic metric spaces.
result FGBoost performs well on complex data.
Boosts weak online learners to strong ones with sublinear regret.
problem Online learning agnostic setting without strong guarantees.
method Reduction to online convex optimization, boosting via marginally-better-than-trivial regret guarantees.
result First agnostic online boosting algorithm with sublinear regret.
Boosting improves trend detection in financial data.
problem Discovering trends in financial data during crises and recoveries.
method Extends boosting to higher order integrated processes and series with roots near unity.
result Boosting captures downturns and recoveries more accurately.
This research tackles uncertainty in gradient boosting models using ensemble methods.
problem Quantifying uncertainty in gradient boosting models for high-risk applications.
method Probabilistic ensemble-based framework for gradient boosting classification and regression models.
result Ensembles of gradient boosting models detect anomalous inputs but have limited ability to improve total uncertainty.
Boosting improves control of complex systems.
problem Improving performance of controllers for dynamical systems.
method Proposes a boosting framework for online control of dynamical systems.
result An efficient boosting algorithm that combines weak controllers into a more accurate one.
Accelerated Gradient Boosting improves performance and sparsity of predictions.
problem Improving prediction accuracy and sparsity in machine learning models.
method Combining gradient boosting with Nesterov's accelerated descent.
result Accelerated Gradient Boosting (AGB) outperforms traditional gradient boosting in terms of sparsity and sensitivity to shrinkage parameters.
We study the task of online boosting--combining online weak learners into an online strong learner. While batch boosting has a sound theoretical foundation, online boosting deserves more study from the theoretical perspective. In this paper, we carefully compare the differences between online and batch boosting, and pr…
Gradient boosting with randomized trees reduces discontinuities and complexity.
problem Discontinuities in regression functions due to sparse training data.
method Gradient boosting machine with partially randomized decision trees.
result Improves robustness and computational efficiency of gradient boosting.
Boosting is a generic learning method for classification and regression. Yet, as the number of base hypotheses becomes larger, boosting can lead to a deterioration of test performance. Overfitting is an important and ubiquitous phenomenon, especially in regression settings. To avoid overfitting, we consider using l1…