Researchers have developed new algorithms for online packet scheduling with deadlines and partial feedback, aiming to minimize alpha-regret. The algorithms achieve an upper bound of O(sqrt(KT)) alpha-regret, matching the standard bandit setting. For instances with a deadline of at most one clock cycle away, a deterministic algorithm provides the tightest possible competitive ratio. Notably, when the number of distinct packet types is finite, these algorithms can surpass the established Phi competitive ratio barrier. AI
RANK_REASON The cluster contains an academic paper detailing new algorithms and theoretical results for a specific problem in computer science. [lever_c_demoted from research: ic=1 ai=0.7]
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →