Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Bandits
Abstract
Supplemental Material
- Download
- 78.24 MB
References
Index Terms
- Which LLM to Play? Convergence-Aware Online Model Selection with Time-Increasing Bandits
Recommendations
Bandits with switching costs: T2/3 regret
STOC '14: Proceedings of the forty-sixth annual ACM symposium on Theory of computingWe study the adversarial multi-armed bandit problem in a setting where the player incurs a unit cost each time he switches actions. We prove that the player's T-round minimax regret in this setting is [EQUATION], thereby closing a fundamental gap in our ...
High-Probability Kernel Alignment Regret Bounds for Online Kernel Selection
Machine Learning and Knowledge Discovery in Databases. Research TrackAbstractIn this paper, we study data-dependent regret bounds for online kernel selection in the regime online classification with the hinge loss. Existing work only achieves regret bounds, where , a preset candidate set. The worst-...
Improved Regret Bounds for Online Kernel Selection Under Bandit Feedback
Machine Learning and Knowledge Discovery in DatabasesAbstractIn this paper, we improve the regret bound for online kernel selection under bandit feedback. Previous algorithm enjoys a expected bound for Lipschitz loss functions. We prove two types of regret bounds improving the previous ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/a1d6b4c4-341a-4977-bf06-43baf4bcab66/3589334.cover.jpg)
- General Chairs:
- Tat-Seng Chua,
- Chong-Wah Ngo,
- Proceedings Chair:
- Roy Ka-Wei Lee,
- Program Chairs:
- Ravi Kumar,
- Hady W. Lauw
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 108Total Downloads
- Downloads (Last 12 months)108
- Downloads (Last 6 weeks)57
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in