AI Paper Atlas

Research map / Bandits and online learning / Online convex optimization and games

Online Quantile Regression

Yinan Shen, Dong Xia, Wen-Xin Zhou

JMLR 2025 · Bandits and online learning › Online convex optimization and games · approach: Online decision-making with feedback structure

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use the two-phase statistical stepsize scheme instead of O(1/t) decaying stepsize (ablation)online sub-gradient descent QR · Simulation d=100, t1.1 noiserelative errorImproved
use the two-phase statistical stepsize instead of a constant stepsize (ablation)online sub-gradient descent QR · Simulation d=100, t1.1 noiserelative errorImproved
use quantile regression instead of least squares online under t1.1 noiseonline one-sample QR · Simulation d=100, t1.1 noiseconvergence: least squares does not converge; QR comparable to Gaussian noiseImproved
use online QR instead of online least squares under Gaussian noiseonline one-sample QR · Simulation d=100, Gaussian noiseconvergence and accuracyNo clear effect
use offline QR instead of online learning at n=20000quantile regression · Simulation d=100, n=20000, t1.1 noiseerror rateImproved
use online QR instead of offline QR at n=50000quantile regression · Simulation d=100, n=50000, t1.1 noiseruntime: 520 seconds -> 30 seconds (one-sample), 5 seconds (batch)Improved
vary first-phase geometric decay rate c from 0.5 to 0.05 (ablation)statistical stepsize scheme · Simulation d=100convergenceNo clear effect
set both second-phase parameters too small (ca=1, cb=0) (ablation)statistical stepsize scheme · Simulation d=100convergence rateHurt
use online QR instead of OLSprediction on news popularity · News popularity test settest error: 9.8752 -> 8.5824Improved

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy