4.8k citations · 5.1k across the 59 of their papers we have counts for
71 papers
Equilibrium Joining Strategies for Queues in Two-Phase Random Environment
Konstantin Avrachenkov, Uri Yechiali
We study equilibrium joining strategies in an M/M/1-type queueing system with strategic customers operating in a two-phase random environment described as a continuous-time Markov…
Threshold Structure of Optimal Policies in Restart POMDPs
Konstantin Avrachenkov, Alexey Piunovskiy, Yi Zhang
We study a Restart POMDP (Partially Observable Markov Decision Process) on a general Borel state space, where the controller either lets the hidden state evolve unobserved or resta…
Full Gradient Deep Reinforcement Learning for Average-Reward Criterion
Tejas Pagare, Vivek Borkar, Konstantin Avrachenkov
We extend the provably convergent Full Gradient DQN algorithm for discounted reward Markov decision processes from Avrachenkov et al. (2021) to average reward problems. We experime…
Multilayer hypergraph clustering using the aggregate similarity matrix
Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar +1
We consider the community recovery problem on a multilayer variant of the hypergraph stochastic block model (HSBM). Each layer is associated with an independent realization of a d-…
Stability analysis of two-class retrial systems with constant retrial rates and general service times
Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova
We establish stability criterion for a two-class retrial system with Poisson inputs, general class-dependent service times and class-dependent constant retrial rates. We also chara…
The Granger-Johansen representation theorem for integrated time series on Banach space
Phil Howlett, Brendan Beare, Massimo Franchi +2
We prove an extended Granger-Johansen representation theorem (GJRT) for finite or infinite order integrated autoregressive time series on Banach space. We assume only that the reso…