5 papers · 1 filter
Improved Analysis of Adaptive Task Allocation and Non-Stationary Processing Times
Grigory Begunov, Ilgam Latypov, Yuriy Dorn +1
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. Th…
Manifold-Aware Information Gain and Lower Bounds for Gaussian-Process Bandits on Riemannian Quotient Spaces
Yuriy Dorn, Changsheng Chen, Ning Xie
We prove a regret lower bound for Gaussian-process bandits on a smooth compact Riemannian manifold $\M$ of dimension with intrinsic Matérn- kernel () that exposes how…
Geometry-Aware Multi-Armed Bandits for Antenna Beam Selection on Spheres, Tori, $\SO(3)$, and Reconfigurable Intelligent Surfaces
Yuriy Dorn, Changsheng Chen, Ning Xie
Beam alignment in mmWave phased arrays and RIS-assisted links is a stochastic bandit under both short TTI budgets and Doppler-induced non-stationarity. The arm space is a Riemannia…
Practical MCTS-based Query Optimization: A Reproducibility Study and new MCTS algorithm for complex queries
Vladimir Burlakov, Alena Rybakina, Sergey Kudashev +4
Monte Carlo Tree Search (MCTS) has been proposed as a transformative approach to join-order optimization in database query processing, with recent frameworks such as AlphaJoin and…
VK-LSVD: A Large-Scale Industrial Dataset for Short-Video Recommendation
Aleksandr Poslavsky, Alexander D'yakonov, Yuriy Dorn +1
Short-video recommendation presents unique challenges, such as modeling rapid user interest shifts from implicit feedback, but progress is constrained by a lack of large-scale open…