Konstantin Avrachenkov | DeepAI

DeepAI AI Chat

Featured Co-authors

Yi Zhang
258 publications
John C. S. Lui
35 publications
Bruno Ribeiro
32 publications
Yulia R. Gel
21 publications
Sharayu Moharir
18 publications
Laura Cottatellucci
18 publications
Yuzhou Chen
13 publications
Vivek S. Borkar
13 publications
Xutong Liu
12 publications
Jeremie Leguay
12 publications
Gugan Thoppe
11 publications

∙ 04/07/2023

Full Gradient Deep Reinforcement Learning for Average-Reward Criterion

We extend the provably convergent Full Gradient DQN algorithm for discou...

0 Tejas Pagare, et al. ∙

∙ 01/27/2023

Multilayer hypergraph clustering using the aggregate similarity matrix

We consider the community recovery problem on a multilayer variant of th...

0 Kalle Alaluusua, et al. ∙

∙ 10/19/2021

Stability analysis of two-class retrial systems with constant retrial rates and general service times

We establish stability criterion for a two-class retrial system with Poi...

0 Konstantin Avrachenkov, et al. ∙

∙ 09/23/2020

Higher-Order Spectral Clustering for Geometric Graphs

The present paper is devoted to clustering geometric graphs. While the s...

0 Konstantin Avrachenkov, et al. ∙

∙ 09/17/2020

Online Algorithms for Estimating Change Rates of Web Pages

For providing quick and accurate search results, a search engine maintai...

20 Konstantin Avrachenkov, et al. ∙

∙ 09/04/2020

LFGCN: Levitating over Graphs with Levy Flights

Due to high utility in many applications, from social networks to blockc...

2 Yuzhou Chen, et al. ∙

∙ 08/11/2020

Estimation of Static Community Memberships from Temporal Network Data

This article studies the estimation of static community memberships from...

0 Konstantin Avrachenkov, et al. ∙

∙ 08/06/2020

Red Light Green Light Method for Solving Large Markov Chains

Discrete-time discrete-state finite Markov chains are versatile mathemat...

0 Konstantin Avrachenkov, et al. ∙

∙ 07/29/2020

Almost exact recovery in noisy semi-supervised learning

This paper investigates noisy graph-based semi-supervised learning or co...

0 Konstantin Avrachenkov, et al. ∙

∙ 07/08/2020

Dynamic social learning under graph constraints

We argue that graph-constrained dynamic choice with reinforcement can be...

0 Konstantin Avrachenkov, et al. ∙

∙ 04/29/2020

Whittle index based Q-learning for restless bandits with average reward

A novel reinforcement learning algorithm is introduced for multiarmed re...

18 Konstantin Avrachenkov, et al. ∙

∙ 04/05/2020

Change Rate Estimation and Optimal Freshness in Web Page Crawling

For providing quick and accurate results, a search engine maintains a lo...

0 Konstantin Avrachenkov, et al. ∙

∙ 10/20/2019

Spectral bounds of the regularized normalized Laplacian for random geometric graphs

In this work, we study the spectrum of the regularized normalized Laplac...

0 Mounia Hamidouche, et al. ∙

∙ 10/20/2019

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs

In this article, we analyze the limiting eigenvalue distribution (LED) o...

0 Mounia Hamidouche, et al. ∙

∙ 10/20/2019

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime

Network geometries are typically characterized by having a finite spectr...

0 Konstantin Avrachenkov, et al. ∙

∙ 03/05/2019

Distributed Cooperative Caching for VoD with Geographic Constraints

We consider caching of video streams in a cellular network in which each...

0 Konstantin Avrachenkov, et al. ∙

∙ 10/07/2018

Graphlet Count Estimation via Convolutional Neural Networks

Graphlets are defined as k-node connected induced subgraph patterns. For...

0 Xutong Liu, et al. ∙

∙ 09/04/2018

Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...

0 Zaid Allybokus, et al. ∙

∙ 06/20/2018

Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering

We analyse a mean-field model of Personalized PageRank on the Erdos-Reny...

0 Konstantin Avrachenkov, et al. ∙

∙ 03/19/2018

Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

Motivated by various applications from Internet congestion control to po...

0 Konstantin Avrachenkov, et al. ∙

∙ 02/08/2018

Lower Bounds for the Fair Resource Allocation Problem

The α-fair resource allocation problem has received remarkable attention...

0 Zaid Allybokus, et al. ∙

∙ 01/07/2018

Metastability in Stochastic Replicator Dynamics

We consider a novel model of stochastic replicator dynamics for potentia...

0 Konstantin Avrachenkov, et al. ∙

∙ 11/27/2017

Real-Time Fair Resource Allocation in Distributed Software Defined Networks

The performance of computer networks relies on how bandwidth is shared a...

0 Zaid Allybokus, et al. ∙

∙ 04/06/2017

On the equivalence between multiclass processor sharing and random order scheduling policies

Consider a single server system serving a multiclass population. Some po...

0 Konstantin Avrachenkov, et al. ∙

∙ 04/06/2017

On the equivalence between multiclass PS-type scheduling policies

Consider a single server queue serving a multiclass population. Some pop...

0 Konstantin Avrachenkov, et al. ∙

∙ 10/19/2015

Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls

Online social networks (OSN) contain extensive amount of information abo...

0 Konstantin Avrachenkov, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world