Konstantin E. Avrachenkov

From MaRDI portal
Person:702267

Available identifiers

zbMath Open avrachenkov.konstantin-eMaRDI QIDQ702267

List of research outcomes

PublicationDate of PublicationType
Almost exact recovery in label spreading2024-02-16Paper
Multilayer hypergraph clustering using the aggregate similarity matrix2023-10-04Paper
On the normalized Laplacian spectra of random geometric graphs2023-05-16Paper
Analysis of Relaxation Time in Random Walk with Jumps2023-03-09Paper
Kernels on Graphs as Proximity Measures2022-11-04Paper
Stability and partial instability of multi-class retrial queues2022-06-16Paper
LP based upper and lower bounds for Cesàro and Abel limits of the optimal values in problems of control of stochastic discrete time systems2022-03-23Paper
Whittle index based Q-learning for restless bandits with average reward2022-03-18Paper
Stability analysis of two-class retrial systems with constant retrial rates and general service times2021-10-19Paper
Full Gradient DQN Reinforcement Learning: A Provably Convergent Scheme2021-09-30Paper
Quick Detection of Nodes with Large Degrees2021-04-23Paper
Higher-order spectral clustering for geometric graphs2021-03-24Paper
EVOLUTIONARY DYNAMICS IN DISCRETE TIME FOR THE PERTURBED POSITIVE DEFINITE REPLICATOR EQUATION2021-02-10Paper
Online Algorithms for Estimating Change Rates of Web Pages2020-09-17Paper
Community recovery in non-binary and temporal stochastic block models2020-08-11Paper
Stochastic Coalitional Better-Response Dynamics for Finite Games with Application to Network Formation Games2020-07-08Paper
Change Rate Estimation and Optimal Freshness in Web Page Crawling2020-04-05Paper
Metastability in stochastic replicator dynamics2019-12-18Paper
Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime2019-10-19Paper
Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs2019-10-19Paper
Spectral bounds of the regularized normalized Laplacian for random geometric graphs2019-10-19Paper
Similarities on graphs: kernels versus proximity measures2019-07-10Paper
Hitting times in Markov chains with restart and their application to network centrality2019-04-26Paper
https://portal.mardi4nfdi.de/entity/Q46304342019-03-26Paper
The Power of Side-Information in Subgraph Detection2019-02-12Paper
Mean field analysis of personalized PageRank with implications for local graph clustering2018-12-21Paper
Whittle Index Policy for Crawling Ephemeral Content2018-12-19Paper
Distributed and asynchronous methods for semi-supervised learning2018-10-26Paper
On mixing in pairwise Markov random fields with application to social networks2018-10-26Paper
Linearly Convergent Asynchronous Distributed ADMM via Markov Sampling2018-10-11Paper
Singularly perturbed linear programs and Markov decision processes2018-10-02Paper
Linear-quadratic discrete-time dynamic potential games2018-01-05Paper
Ordered field property for zero-sum stochastic games2017-12-14Paper
Cooperative game theory approaches for network partitioning2017-10-23Paper
Game-Theoretic Centrality Measures for Weighted Graphs2017-07-28Paper
Semi-supervised learning with regularized Laplacian2017-06-21Paper
Analytic perturbation of Sylvester matrix equations2017-06-20Paper
Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization2017-05-16Paper
On the equivalence between multiclass processor sharing and random order scheduling policies2017-04-06Paper
Hamiltonian System Approach to Distributed Spectral Decomposition in Networks2017-04-04Paper
Finite-buffer polling systems with threshold-based switching policy2017-03-28Paper
PageRank in Undirected Random Graphs2017-03-23Paper
Stochastic coalitional better-response dynamics and stable equilibrium2016-11-21Paper
On transition matrices of Markov chains corresponding to Hamiltonian cycles2016-11-07Paper
Network formation games with teams2016-10-31Paper
Personalized PageRank with node-dependent restart2016-04-13Paper
Stability of constant retrial rate systems with NBU input2016-04-11Paper
PageRank in Undirected Random Graphs2016-01-08Paper
Personalized PageRank with node-dependent restart2015-09-09Paper
Infinite horizon optimal impulsive control with applications to Internet congestion control2015-07-30Paper
Alpha Current Flow Betweenness Centrality2015-01-13Paper
Confidence intervals for the Shapley-Shubik power index in Markovian games2014-11-14Paper
A retrial system with two input streams and two orbit queues2014-09-18Paper
Discussion on: ``A gradient-based repetitive control algorithm combining ILC and pole placement2014-08-07Paper
Stability analysis of \(\mathrm{GI}/\mathrm{GI}/c/K\) retrial queue with constant retrial rate2014-06-30Paper
Markov Processes with Restart2014-04-04Paper
Analytic Perturbation Theory and Its Applications2014-01-13Paper
Maximum entropy mixing time of circulant Markov processes2013-05-13Paper
Analytic perturbation of generalized inverses2013-03-06Paper
Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance2013-03-04Paper
Quick Detection of Nodes with Large Degrees2012-07-23Paper
Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information2012-07-06Paper
Constraint augmentation in pseudo-singularly perturbed linear programs2012-04-27Paper
A game theoretic analysis of network design with socially-aware users2011-07-21Paper
Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks2011-04-05Paper
A Singular Perturbation Approach for Choosing the PageRank Damping Factor2011-02-28Paper
Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph2010-08-27Paper
Multivariate polynomial perturbations of algebraic equations2010-07-07Paper
On tandem blocking queues with a common retrial queue2010-01-25Paper
Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer2009-12-09Paper
https://portal.mardi4nfdi.de/entity/Q36478512009-11-24Paper
Inversion of analytically perturbed linear operators that are singular at the origin2009-04-29Paper
Transmission Power Control Game with SINR as Objective Function2009-03-26Paper
A Jamming Game in Wireless Networks with Transmission Cost2009-03-17Paper
RETRIAL NETWORKS WITH FINITE BUFFERS AND THEIR APPLICATION TO INTERNET DATA TRAFFIC2008-11-25Paper
Constrained cost-coupled stochastic games with independent state processes2008-08-06Paper
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient2008-04-22Paper
Distribution of PageRank Mass Among Principle Components of the Web2008-04-11Paper
PageRank of Scale-Free Growing Networks2007-08-20Paper
https://portal.mardi4nfdi.de/entity/Q52973802007-07-18Paper
Randomized pushing-out in the priority queueing with a finite buffer size2007-04-19Paper
https://portal.mardi4nfdi.de/entity/Q54934462006-10-23Paper
The Effect of New Links on Google Pagerank2006-07-13Paper
A survey on discriminatory processor sharing2006-06-28Paper
Analysis of MIMD congestion control algorithm for high speed networks2005-08-05Paper
Randomized push-out disciplines in priority queueing2005-06-28Paper
Perturbation analysis for denumerable Markov chains with application to queueing models2005-03-30Paper
Performance analysis of AIMD mechanisms over a multi-state Markovian path2005-02-09Paper
Fuzzy Markov chains and decision-making2005-01-17Paper
The first Laurent series coefficients for singularly perturbed stochastic matrices2004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q48050472003-11-03Paper
https://portal.mardi4nfdi.de/entity/Q44284452003-09-15Paper
Perturbation of null spaces with application to the eigenvalue problem and generalized inverses2003-07-30Paper
An asymptotic simplex method for singularly perturbed linear programs2003-04-02Paper
https://portal.mardi4nfdi.de/entity/Q27766792003-03-26Paper
https://portal.mardi4nfdi.de/entity/Q44432982003-01-01Paper
[https://portal.mardi4nfdi.de/wiki/Publication:3146552 The Multi-Dimensional Version of � b a x p dx]2002-09-12Paper
https://portal.mardi4nfdi.de/entity/Q45474362002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q27025102001-09-02Paper
Inversion of Analytic Matrix Functions That are Singular at the Origin2001-06-21Paper
Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes2000-12-11Paper
The fundamental matrix of singularly perturbed Markov chains2000-05-11Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Konstantin E. Avrachenkov