Research map / Bandits and online learning / Online convex optimization and games
Dynamic Assortment Optimization with Changing Contextual Information
Xi Chen, Yining Wang, Yuan Zhou
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 changed | Where | Measured | Effect |
|---|---|---|---|
| increase horizon T from 50 to 800 for the greedy swapping heuristic | Greedy swapping heuristic · Greedy vs brute force (N=10, K=4, d=5) | mean relative difference in objective value: 0.00207 -> 0.00024 -> 0.00004 | Improved |
| replace no-feature MNL-UCB with feature-based MLE-UCB | MLE-UCB · N=1000, K=10, d=5, T up to 10000 | average regret: MLE-UCB performs much better than MNL-UCB | Improved |
| increase feature dimension d from 5 to 25 (ablation) | MLE-UCB · N=1000, K=10, T in {4000,6000,8000,10000} | average regret: average regret increases approximately linearly with d | Hurt |
| increase number of items N from 1000 to 4000 (ablation) | MLE-UCB · K=10, d=5, T=10000 | average regret: regret almost not affected by a bigger N | No clear effect |
Closest papers by meaning
- Dynamic Assortment Selection and Pricing with Censored Preference Feedback (ICLR 2025 · similarity 0.90)
- Tractable Multinomial Logit Contextual Bandits with Non-Linear Utilities (NeurIPS 2025 · similarity 0.89)
- Contextual Multinomial Logit Bandits with General Value Functions (NeurIPS 2024 · similarity 0.88)
- Nearly Minimax Optimal Regret for Multinomial Logistic Bandit (NeurIPS 2024 · similarity 0.87)
- Online Learning of Delayed Choices (NeurIPS 2024 · similarity 0.86)
- Improved Algorithms for Contextual Dynamic Pricing (NeurIPS 2024 · similarity 0.85)
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.
