Search Results for author: Konstantin Avrachenkov

Found 15 papers, 3 papers with code

Full Gradient Deep Reinforcement Learning for Average-Reward Criterion

no code implementations7 Apr 2023 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.

Multi-Armed Bandits Q-Learning +1

Multilayer hypergraph clustering using the aggregate similarity matrix

no code implementations27 Jan 2023 Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

We consider the community recovery problem on a multilayer variant of the hypergraph stochastic block model (HSBM).

Clustering Stochastic Block Model

Higher-Order Spectral Clustering for Geometric Graphs

no code implementations23 Sep 2020 Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton

While the standard spectral clustering is often not effective for geometric graphs, we present an effective generalization, which we call higher-order spectral clustering.

Clustering

Online Algorithms for Estimating Change Rates of Web Pages

no code implementations17 Sep 2020 Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe

We provide three novel schemes for online estimation of page change rates, all of which have extremely low running times per iteration.

Management

LFGCN: Levitating over Graphs with Levy Flights

no code implementations4 Sep 2020 Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov

Due to high utility in many applications, from social networks to blockchain to power grids, deep learning on non-Euclidean objects such as graphs and manifolds, coined Geometric Deep Learning (GDL), continues to gain an ever increasing interest.

Node Classification

Community recovery in non-binary and temporal stochastic block models

1 code implementation11 Aug 2020 Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

This article studies the estimation of latent community memberships from pairwise interactions in a network of $N$ nodes, where the observed interactions can be of arbitrary type, including binary, categorical, and vector-valued, and not excluding even more general objects such as time series or spatial point patterns.

Stochastic Block Model Time Series +1

Almost exact recovery in noisy semi-supervised learning

1 code implementation29 Jul 2020 Konstantin Avrachenkov, Maximilien Dreveton

Graph-based semi-supervised learning methods combine the graph structure and labeled data to classify unlabeled data.

Clustering Community Detection +1

Dynamic social learning under graph constraints

no code implementations8 Jul 2020 Konstantin Avrachenkov, Vivek S. Borkar, Sharayu Moharir, Suhail M. Shah

We introduce a model of graph-constrained dynamic choice with reinforcement modeled by positively $\alpha$-homogeneous rewards.

Change Rate Estimation and Optimal Freshness in Web Page Crawling

no code implementations5 Apr 2020 Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe

Specifically, we provide two novel schemes for online estimation of page change rates.

Fractional Graph Convolutional Networks (FGCN) for Semi-Supervised Learning

no code implementations25 Sep 2019 Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov

Due to high utility in many applications, from social networks to blockchain to power grids, deep learning on non-Euclidean objects such as graphs and manifolds continues to gain an ever increasing interest.

Graphlet Count Estimation via Convolutional Neural Networks

1 code implementation7 Oct 2018 Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov

The number of each graphlet, called graphlet count, is a signature which characterizes the local network structure of a given graph.

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

no code implementations19 Oct 2015 Konstantin Avrachenkov, Bruno Ribeiro, Jithin K. Sreedharan

Online social networks (OSN) contain extensive amount of information about the underlying society that is yet to be explored.

Bayesian Inference

Semi-supervised Learning with Regularized Laplacian

no code implementations20 Aug 2015 Konstantin Avrachenkov, Pavel Chebotarev, Alexey Mishenin

We study a semi-supervised learning method based on the similarity graph and RegularizedLaplacian.

General Classification

Cannot find the paper you are looking for? You can Submit a new open access paper.