Konstantin Avrachenkov

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 93

Top Venues

CoRR

WAW

Proc. ACM Meas. Anal. Comput. Syst.

Dyn. Games Appl.

Publications

Francisco Robledo, Urtzi Ayesta, Konstantin Avrachenkov
Deep reinforcement learning for weakly coupled MDP's with continuous actions. CoRR (2024)
S. Haleh S. Dizaji, Kishor Patil, Konstantin Avrachenkov
Influence Maximization in Dynamic Networks Using Reinforcement Learning. SN Comput. Sci. 5 (1) (2024)
Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä
Recovering Static and Time-Varying Communities Using Persistent Edges. IEEE Trans. Netw. Sci. Eng. 11 (2) (2024)
Francisco Robledo Relaño, Vivek S. Borkar, Urtzi Ayesta, Konstantin Avrachenkov
Tabular and Deep Learning for the Whittle Index. CoRR (2024)
Khushboo Agarwal, Konstantin Avrachenkov, Veeraruna Kavitha, Raghupati Vyas
Balancing rationality and social influence: Alpha-rational Nash equilibrium in games with herding. CoRR (2024)
Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova
Stability analysis of two-class retrial systems with constant retrial rates and general service times. Perform. Evaluation 159 (2023)
Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar
POMACS V7, N1, March 2023 Editorial. Proc. ACM Meas. Anal. Comput. Syst. 7 (1) (2023)
Tejas Pagare, Vivek S. Borkar, Konstantin Avrachenkov
Full Gradient Deep Reinforcement Learning for Average-Reward Criterion. L4DC (2023)
Louis Hauseux, Konstantin Avrachenkov, Josiane Zerubia
Graph Based Approach for Galaxy Filament Extraction. COMPLEX NETWORKS (3) (2023)
Konstantin Avrachenkov, Vivek S. Borkar, U. Jayakrishnan Nair
Special Issue : Multi-Agent Dynamic Decision Making and Learning. Dyn. Games Appl. 13 (1) (2023)
Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä
Multilayer Hypergraph Clustering Using the Aggregate Similarity Matrix. WAW (2023)
Tejas Pagare, Vivek S. Borkar, Konstantin Avrachenkov
Full Gradient Deep Reinforcement Learning for Average-Reward Criterion. CoRR (2023)
Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä
Multilayer hypergraph clustering using the aggregate similarity matrix. CoRR (2023)
Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar
POMACS V7, N2, June 2023 Editorial. Proc. ACM Meas. Anal. Comput. Syst. 7 (2) (2023)
Francisco Robledo, Vivek S. Borkar, Urtzi Ayesta, Konstantin Avrachenkov
QWI: Q-learning with Whittle Index. SIGMETRICS Perform. Evaluation Rev. 49 (2) (2022)
Konstantin Avrachenkov
Stability and partial instability of multi-class retrial queues. Queueing Syst. Theory Appl. 100 (3-4) (2022)
Konstantin Avrachenkov, Patrick Brown, Nelly Litvak
Red Light Green Light Method for Solving Large Markov Chains. J. Sci. Comput. 93 (1) (2022)
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
Online algorithms for estimating change rates of web pages. Perform. Evaluation 153 (2022)
Konstantin Avrachenkov, Vivek S. Borkar, H. P. Dolhare, K. Patil
Full Gradient DQN Reinforcement Learning: A Provably Convergent Scheme. CoRR (2021)
Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar
POMACS V6, N3 December 2022 Editorial. Proc. ACM Meas. Anal. Comput. Syst. 6 (3) (2021)
Konstantin Avrachenkov, Vladimir Gaitsgory, Lucas Gamertsfelder
LP Based Bounds for Cesàro and Abel Limits of the Optimal Values in Non-ergodic Stochastic Systems. ECC (2021)
Konstantin Avrachenkov, Aurélie Boisbunon, Mikhail Kamalov
Graph Diffusion & PCA Framework for Semi-supervised Learning. LION (2021)
Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov
Learning to count: A deep learning framework for graphlet count estimation. Netw. Sci. 9 (S1) (2021)
Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova
Stability analysis of two-class retrial systems with constant retrial rates and general service times. CoRR (2021)
Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä
Recovering Communities in Temporal Networks Using Persistent Edges. CSoNet (2021)
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
Online Algorithms for Estimating Change Rates of Web Pages. CoRR (2020)
Konstantin Avrachenkov, Maximilien Dreveton
Almost exact recovery in noisy semi-supervised learning. CoRR (2020)
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
Change Rate Estimation and Optimal Freshness in Web Page Crawling. CoRR (2020)
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
Change Rate Estimation and Optimal Freshness in Web Page Crawling. VALUETOOLS (2020)
Konstantin Avrachenkov, Vivek S. Borkar
Whittle index based Q-learning for restless bandits with average reward. CoRR (2020)
Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov
LFGCN: Levitating over Graphs with Levy Flights. CoRR (2020)
Konstantin Avrachenkov, Maksim Mironov
Cluster-size constrained network partitioning. ICPR (2020)
Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton
Higher-Order Spectral Clustering for Geometric Graphs. CoRR (2020)
Konstantin Avrachenkov, Vivek S. Borkar, Sharayu Moharir, Suhail M. Shah
Dynamic social learning under graph constraints. CoRR (2020)
Konstantin Avrachenkov, Patrick Brown, Nelly Litvak
Red Light Green Light Method for Solving Large Markov Chains. CoRR (2020)
Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov
LFGCN: Levitating over Graphs with Levy Flights. ICDM (2020)
Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä
Estimation of Static Community Memberships from Temporal Network Data. CoRR (2020)
Konstantin Avrachenkov, Andrei Bobu
Cliques in High-Dimensional Random Geometric Graphs. COMPLEX NETWORKS (1) (2019)
Konstantin Avrachenkov, Laura Cottatellucci, Mounia Hamidouche
Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime. CoRR (2019)
Mounia Hamidouche, Laura Cottatellucci, Konstantin Avrachenkov
Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs. Allerton (2019)
Mounia Hamidouche, Laura Cottatellucci, Konstantin Avrachenkov
Spectral bounds of the regularized normalized Laplacian for random geometric graphs. CoRR (2019)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
Distributed Cooperative Caching for VoD with Geographic Constraints. CoRR (2019)
Konstantin Avrachenkov, Vladimir Ejov, Jerzy A. Filar, Amir Moghaddam
Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers. Dyn. Games Appl. 9 (4) (2019)
Konstantin Avrachenkov, Alexandra Borodina
On the Escape Probability Estimation in Large Graphs. FRUCT (2019)
Konstantin Avrachenkov, Vivek S. Borkar
A learning algorithm for the Whittle index policy for scheduling web crawlers. Allerton (2019)
Konstantin Avrachenkov, Laura Cottatellucci, Mounia Hamidouche
Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime. COMPLEX NETWORKS (1) (2019)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
Distributed Cooperative Caching for VoD with Geographic Constraints. WiOpt (2019)
Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov
Similarities on graphs: Kernels versus proximity measures. Eur. J. Comb. 80 (2019)
Konstantin Avrachenkov, Vivek S. Borkar
Metastability in Stochastic Replicator Dynamics. Dyn. Games Appl. 9 (2) (2019)
Mounia Hamidouche, Laura Cottatellucci, Konstantin Avrachenkov
Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs. CoRR (2019)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
Distributed Cooperative Caching for Utility Maximization of VoD Systems. SPAWC (2019)
Konstantin Avrachenkov, Maximilien Dreveton
Almost Exact Recovery in Label Spreading. WAW (2019)
Konstantin Avrachenkov, Ilya Bogdanov
Analysis of Relaxation Time in Random Walk with Jumps. CoRR (2018)
Konstantin Avrachenkov, Tejas Bodas
On the equivalence between multiclass processor sharing and random order scheduling policies. SIGMETRICS Perform. Evaluation Rev. 45 (4) (2018)
Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay, Lorenzo Maggi
Lower Bounds for the Fair Resource Allocation Problem. CoRR (2018)
Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang
Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints. CoRR (2018)
Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering. CoRR (2018)
Konstantin Avrachenkov, Ilya Bogdanov
Analysis of Relaxation Time in Random Walk with Jumps. WAW (2018)
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan
The Power of Side-Information in Subgraph Detection. IEEE Trans. Signal Process. 66 (7) (2018)
Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang
Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints. CDC (2018)
Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay, Lorenzo Maggi
Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks. CoRR (2018)
Zaid Allybokus, Konstantin Avrachenkov, Jeremie Leguay, Lorenzo Maggi
Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software-Defined Networks. IEEE J. Sel. Areas Commun. 36 (12) (2018)
Konstantin Avrachenkov, Vivek S. Borkar
Metastability in Stochastic Replicator Dynamics. CoRR (2018)
Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov
Graphlet Count Estimation via Convolutional Neural Networks. CoRR (2018)
Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay, Lorenzo Maggi
Lower Bounds for the Fair Resource Allocation Problem. SIGMETRICS Perform. Evaluation Rev. 45 (3) (2017)
Sarah de Nigris, Esteban Bautista, Patrice Abry, Konstantin Avrachenkov, Paulo Gonçalves
Fractional graph-based semi-supervised learning. EUSIPCO (2017)
Konstantin Avrachenkov, Tejas Bodas
On the equivalence between multiclass PS-type scheduling policies. CoRR (2017)
Konstantin Avrachenkov, Philippe Jacquet, Jithin K. Sreedharan
Hamiltonian system approach to distributed spectral decomposition in networks. nDS (2017)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints. SIGMETRICS (Abstracts) (2017)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints. Proc. ACM Meas. Anal. Comput. Syst. 1 (1) (2017)
Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov
Kernels on Graphs as Proximity Measures. WAW (2017)
Konstantin Avrachenkov, Aleksei Y. Kondratev, Vladimir V. Mazalov
Cooperative Game Theory Approaches for Network Partitioning. CoRR (2017)
Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints. CoRR (2017)
Konstantin Avrachenkov, Pavel Yu. Chebotarev, Alexey Mishenin
Semi-supervised learning with regularized Laplacian. Optim. Methods Softw. 32 (2) (2017)
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan
Belief propagation for subgraph detection with imperfect side-information. ISIT (2017)
Zaid Allybokus, Konstantin Avrachenkov, Jeremie Leguay, Lorenzo Maggi
Real-Time Fair Resource Allocation in Distributed Software Defined Networks. ITC (2017)
Konstantin Avrachenkov, Xinwei Bai, Jasper Goseling
Optimization of caching devices with geometric constraints. Perform. Evaluation 113 (2017)
Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay, Lorenzo Maggi
Real-Time Fair Resource Allocation in Distributed Software Defined Networks. CoRR (2017)
Konstantin Avrachenkov, Xinwei Bai, Jasper Goseling
Optimization of Caching Devices with Geometric Constraints. CoRR (2016)
Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant Saboo
Distributed and Asynchronous Methods for Semi-supervised Learning. WAW (2016)
Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov
On Mixing in Pairwise Markov Random Fields with Application to Social Networks. CoRR (2016)
Konstantin Avrachenkov, Vivek S. Borkar, Arun Kadavankandy, Jithin Kazuthuveettil Sreedharan
Comparison of Random Walk Based Techniques for Estimating Network Averages. CSoNet (2016)
Konstantin Avrachenkov, Giovanni Neglia, Alina Tuholukova
Subsampling for Chain-Referral Methods. ASMTA (2016)
Konstantin Avrachenkov, Vikas Vikram Singh
Stochastic coalitional better-response dynamics and stable equilibrium. Autom. Remote. Control. 77 (12) (2016)
Vladimir V. Mazalov, Konstantin Avrachenkov, L. I. Trukhina, Bulat T. Tsynguev
Game-Theoretic Centrality Measures for Weighted Graphs. Fundam. Informaticae 145 (3) (2016)
Konstantin Avrachenkov, Philippe Jacquet, Jithin K. Sreedharan
Distributed spectral decomposition in networks by complex diffusion and quantum random walk. INFOCOM (2016)
Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan
Subgraph Detection with cues using Belief Propagation. CoRR (2016)
Konstantin Avrachenkov, Bruno F. Ribeiro, Jithin Kazuthuveettil Sreedharan
Inference in OSNs via Lightweight Partial Crawls. SIGMETRICS (2016)
Konstantin Avrachenkov, Jerzy A. Filar, Vladimir Gaitsgory, Andrew Stillman
Singularly perturbed linear programs and Markov decision processes. Oper. Res. Lett. 44 (3) (2016)
Konstantin Avrachenkov, Evsey Morozov, Bart Steyaert
Sufficient stability conditions for multi-class constant retrial rate systems. Queueing Syst. Theory Appl. 82 (1-2) (2016)
Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov
On Mixing in Pairwise Markov Random Fields with Application to Social Networks. WAW (2016)
Konstantin Avrachenkov, Ali Eshragh, Jerzy A. Filar
On transition matrices of Markov chains corresponding to Hamiltonian cycles. Ann. Oper. Res. 243 (1-2) (2016)
Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov
-norm statistic for anomaly detection in Erdős Rényi graphs. CDC (2016)
Konstantin Avrachenkov, Jocelyne Elias, Fabio Martignon, Giovanni Neglia, Leon A. Petrosyan
Cooperative network design: A Nash bargaining solution approach. Comput. Networks 83 (2015)
Arun Kadavankandy, Konstantin Avrachenkov, Liudmila Ostroumova Prokhorenkova, Andrei M. Raigorodskii
PageRank in undirected random graphs. CoRR (2015)
Konstantin Avrachenkov, Vivek S. Borkar
Whittle index policy for crawling ephemeral content. CDC (2015)
Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova, Andrei M. Raigorodskii
PageRank in Undirected Random Graphs. WAW (2015)
Konstantin Avrachenkov, Vivek S. Borkar
Whittle Index Policy for Crawling Ephemeral Content. CoRR (2015)
Konstantin Avrachenkov, Vikas Vikram Singh
Stochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium. CoRR (2015)
Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov
Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization. IEEE Trans. Autom. Control. 60 (5) (2015)

Konstantin Avrachenkov.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Konstantin Avrachenkov