Research map / Bandits and online learning / Online convex optimization and games
Community Exploration: From Offline Optimization to Online Learning
Xiaowei Chen, Weiran Huang, Wei Chen, John C. S. Lui
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 |
|---|---|---|---|
| Use greedy marginal-gain allocation | Offline non-adaptive community exploration · Community exploration with known sizes | expected reward | Improved |
| Use the greedy policy that selects the community with the most unseen members in expectation | Offline adaptive community exploration · Community exploration with known sizes | expected reward | Improved |
| Use CLCB with non-adaptive exploration | Online non-adaptive community exploration · Repeated community exploration | cumulative regret: O\left( \sum_{i=1}^{m} \frac{K'^3\log T}{\Delta^{i}_{\min}} \right) | Improved |
| Use CLCB with adaptive exploration | Online adaptive community exploration · Repeated community exploration | cumulative regret: \ln T | Improved |
Closest papers by meaning
- Multi-layered Network Exploration via Random Walks: From Offline Optimization to Online Learning (ICML 2021 · similarity 0.86)
- Regret minimization in Linear Bandits with offline data via extended D-optimal exploration. (NeurIPS 2026 · similarity 0.86)
- Online Clustering of Contextual Cascading Bandits (AAAI 2018 · similarity 0.85)
- Parameter-free, Dynamic, and Strongly-Adaptive Online Learning (ICML 2020 · similarity 0.85)
- Online Learning with Feedback Graphs: The True Shape of Regret (ICML 2023 · similarity 0.85)
- Online Nonsubmodular Optimization with Delayed Feedback in the Bandit Setting (AAAI 2025 · 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.
