AI Paper Atlas

Research map / Bandits and online learning / Contextual bandits and Thompson sampling

CBRAP: Contextual Bandits with RAndom Projection

Xiaotian Yu, Michael R. Lyu, Irwin King

AAAI 2017 · Bandits and online learning › Contextual bandits and Thompson sampling · approach: Oracle-efficient contextual bandits · 14 citations (OpenAlex)

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
project contexts with random projection (CBRAP.RS m=50) vs full-dimension LinUCBlinear contextual bandit · s4 (n=10000)cumulative payoff: 967.7 -> 998.1Improved
CBRAP.RS vs LinUCBlinear contextual bandit · s1 (n=1000)cumulative payoff: 989.7 -> 994.6Improved
CBRAP vs BallExp and SLUCBhigh-dimensional bandits · s1-s4cumulative payoff: 206.8 -> 994.6 (s1 vs BallExp)Improved
CBRAP.SG instead of LinUCBlinear contextual bandit · MovieLenscumulative payoff: 2595.2 -> 2693.0Improved
CBRAP.RS (m=20) instead of LinUCBlinear contextual bandit · MovieLenscumulative payoff: 2595.2 -> 2303.3Hurt
random projection (CBRAP.RS m=20) instead of full-dimension LinUCBlinear contextual bandit · s1time (s)Improved
increase reduced dimension from 20 to 50 (Gaussian matrix) (ablation)CBRAP.SG · s1cumulative payoff: 981.4 -> 955.6Hurt
increase reduced dimension from 20 to 50 (random sign matrix) (ablation)CBRAP.RS · s2cumulative payoff: 996.3 -> 998.8No clear effect
increase reduced dimension from 20 to 50 (Gaussian matrix) (ablation)CBRAP.SG · MovieLenscumulative payoff: 2693.0 -> 2302.1Hurt
increase reduced dimension from 20 to 50 (random sign matrix) (ablation)CBRAP.RS · Jestercumulative payoff: 1028.0 -> 1065.1Improved
increase sparsity of contexts (ablation)CBRAP · s1cumulative payoffNo clear effect

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