Research map / Bandits and online learning / Online convex optimization and games
Adaptive Random Forests from Online Learning and Testing by Betting
Salim I. Amoukou, Saumitra Mishra, Manuela Veloso
Read the paperCheck your idea against 137,217 papers
AI-extracted summary. Written by AI from the paper's abstract only. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Revisits Adaptive Random Forests for non-stationary data streams from an online learning view, replacing heuristic drift detectors and reset rules with principled components.
Problem
Adaptive Random Forests rely on heuristic drift detectors and reset rules that lack formal guarantees and need careful tuning when learning from non-stationary data streams.
Approach
Decomposes ARF design into online learning subproblems (aggregating a dynamically evolving set of trees, and deciding when to reset trees), and addresses drift handling via testing by betting, giving formal guarantees instead of heuristics.
Experimental setup
Baselines: Adaptive Random Forests
Builds on: Adaptive Random Forests
Closest papers by meaning
- Correcting Split Selection in Online Decision Trees via Anytime-Valid Inference (ICML 2026 · similarity 0.89)
- Exogenous Randomness Empowering Random Forests (JMLR 2026 · similarity 0.86)
- Protected Test-Time Adaptation via Online Entropy Matching: A Betting Approach (NeurIPS 2024 · similarity 0.85)
- MIST: Reliable Streaming Decision Trees for Online Class-Incremental Learning via McDiarmid Bound (NeurIPS 2026 · similarity 0.84)
- A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $\Theta(T^{2/3})$ and its Application to Best-of-Both-Worlds (NeurIPS 2024 · similarity 0.84)
- Efficient Non-stationary Online Learning by Wavelets with Applications to Online Distribution Shift Adaptation (ICML 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
