SCaLE: Switching Cost aware Learning and Exploration
Neelkamal Bhuyan ,, Debankur Mukherjee, Adam Wierman · 2026
Read SCaLE: Switching Cost aware Learning and Exploration by Neelkamal Bhuyan ,, Debankur Mukherjee, Adam Wierman (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-09042.txt.
Description
Neelkamal Bhuyan, Debankur Mukherjee, and Adam Wierman tackle a learn task where each move can cost a vast, unknown fee. A learner picks a point each round and pays a hit cost. It also pays to move from its last point. In past work that move cost was capped. Here it is not, and the space is high in size, which breaks old plans.
Their method is called SCaLE. It is the first to prove a sub linear regret bound for this case, the authors say. Regret is the gap to the best fixed plan in hindsight. The proof needs no facts on the hit cost form. A reader in learn theory gets a plan for costly moves in the wild.
Catalog record
| CREATOR | Neelkamal Bhuyan ,, Debankur Mukherjee, Adam Wierman |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-09042