Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,878 papers · 148 categories

Trend · papers per month

0.7%1.3%2.0%2.7% · May 202019922001200920172026
48 results for Ada Boosting

Reinforce-Ada improves RL for language models by adaptively sampling difficult prompts.

problem Signal loss in RL for large language models due to undersampling.
method Adaptive sampling based on a non-linear RL objective, optimizing prompt difficulty weighting.
result Reinforce-Ada significantly outperforms uniform sampling, recovering lost signals and accelerating convergence.

Two algorithms improve federated learning efficiency and resilience.

problem Scalability issues in federated learning due to communication, privacy, and Byzantine attacks.
method Proposes two algorithms, Ada-StoSign and ββ-StoSign, that compress gradients into bit vectors to reduce communication.
result Ada-StoSign converges with a rate of O(logT/T+1/M)O(\log T/\sqrt{T} + 1/\sqrt{M}) and outperforms existing methods.

Adaptive stochastic gradient methods such as AdaGrad have gained popularity in particular for training deep neural networks. The most commonly used and studied variant maintains a diagonal matrix approximation to second order information by accumulating past gradients which are used to tune the step size adaptively. In…

2016-11-21abs ↗pdf ↗

Proposes Ada-Sit method for mortality prediction of rare diseases.

problem Data insufficiency and clinical diversity of rare diseases make mortality prediction hard.
method Initialization-sharing multi-task learning method (Ada-Sit) for fast adaptation to similar tasks.
result Experimental results show the proposed model is effective for mortality prediction of diverse rare diseases.

Ada-BKB optimizes black-box functions on continuous domains with adaptive discretization.

problem Optimizing functions with continuous domains using Gaussian process optimization.
method Adaptive discretization of the function domain to avoid non-convex optimization costs.
result Ada-BKB algorithm runs in O(T2dexteff2)O(T^2 d_ ext{eff}^2), significantly faster than existing methods.

Accurate diagnosis of Alzheimer's Disease (AD) entails clinical evaluation of multiple cognition metrics and biomarkers. Metrics such as the Alzheimer's Disease Assessment Scale - Cognitive test (ADAS-cog) comprise multiple subscores that quantify different aspects of a patient's cognitive state such as learning, memor…

2017-06-26abs ↗pdf ↗

New algorithm reduces regret in online portfolio and quantum state learning.

problem Efficiently learning portfolios and quantum states online with minimal regret.
method BISONS algorithm for online portfolio selection, SCHRODINGER'S BISONS for quantum states, with polylogarithmic regret.
result First efficient algorithm with polylogarithmic regret for online portfolio selection and quantum states.

This paper certifies cluster assignments from sum-of-norms clustering algorithms.

problem Certifying the correct cluster assignments from approximate solutions of sum-of-norms clustering.
method Presented a clustering test that identifies and certifies the correct cluster assignment from an approximate solution.
result The correct cluster assignment is guaranteed to be certified by a primal-dual path following algorithm after sufficient iterations.

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.

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.

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…

2012-07-04abs ↗pdf ↗

Boosting is one of the most significant developments in machine learning. This paper studies the rate of convergence of L2L_2Boosting, 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…

2016-02-29abs ↗pdf ↗

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.

2009-05-13abs ↗pdf ↗

Excellent ranking power along with well calibrated probability estimates are needed in many classification tasks. In this paper, we introduce a technique, Calibrated Boosting-Forest that captures both. This novel technique is an ensemble of gradient boosting machines that can support both continuous and binary labels. …

2017-10-16abs ↗pdf ↗

Boosting algorithms are frequently used in applied data science and in research. To date, the distinction between boosting with either gradient descent or second-order Newton updates is often not made in both applied and methodological research, and it is thus implicitly assumed that the difference is irrelevant. The g…

2018-08-09abs ↗pdf ↗

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.

Boosting combines weak (biased) learners to obtain effective learning algorithms for classification and prediction. In this paper, we show a connection between boosting and kernel-based methods, highlighting both theoretical and practical applications. In the context of 2\ell_2 boosting, we start with a weak linear le…

2016-08-08abs ↗pdf ↗

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(1k2)\mathcal{O}(\frac{1}{k^2}) rate for general convex losses.
result Achieves globally convergent second-order GBDT algorithm with rate matching first-order boosting.