Open Research Index

Improved Analysis of Adaptive Task Allocation and Non-Stationary Processing Times

Grigory Begunov, Ilgam Latypov, Yuriy Dorn, Alexander Tyurin

arXivarxiv/2610.18265Oct 13, 2026math.OCscore 0

We study the task allocation problem, where our goal is to develop an online algorithm that efficiently distributes tasks among workers based on their computational performance. This task is challenging since computation times are random and non-stationary in practice. Recent works have introduced different online algorithms to address this problem. One of them is Adaptive Task Allocation (ATA), a bandit-style algorithm. However, previous theoretical guarantees leave substantial room for improvement, and existing methods are designed only for stationary computation times. Using new proof…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.18265
curl -X POST /api/v1/records/arxiv/2610.18265/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.18265/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'