
K.E. Avrachenkov and V.S. Borkar,
Whittle index based Qlearning
for restless bandits with average reward. Automatica, v.139, 2022.

K. Avrachenkov, V. Gaitsgory and L. Gamertsfelder,
LP Based Upper and Lower Bounds
for Cesaro and Abel Limits of the Optimal Values in Problems of Control
of Stochastic Discrete Time Systems.
Journal of Mathematical Analysis and Applications, v.512(1), 2022.

K. Avrachenkov, K. Patil and G. Thoppe,
Online Algorithms for Estimating
Change Rates of Web Pages. Performance Evaluation, v.153, 2022.

M. Hamidouche, L. Cottatellucci and K. Avrachenkov,
On the Normalized Laplacian Spectra of Random
Geometric Graphs. Journal of Theoretical Probability, 2022.
DOI 10.1007/s10959022011580

F. Robledo, V. Borkar, U. Ayesta and K. Avrachenkov,
QWI: Qlearning with Whittle Index.
ACM Sigmetrics Performance Evaluation Review, v.49(2), 2022.
Back to the top

K. Avrachenkov, A. Bobu and M. Dreveton,
HigherOrder Spectral Clustering
for Geometric Graphs. Journal of Fourier Analysis and Applications, 27:22, 2021.
DOI 10.1007/s00041021098252

K. Avrachenkov, M. Dreveton and L. Leskelä,
Recovering Communities in Temporal Networks
Using Persistent Edges, in Proceedings of the 10th International Conference on Computational Data
and Social Networks (CSoNet 2021), also Springer LNCS v.13116, pp.243254.

K. Avrachenkov, V.S. Borkar, H.P. Dolhare and K. Patil,
Full Gradient DQN Reinforcement Learning:
A Provably Convergent Scheme. arXiv preprint 2103.05981.
In A.B. Piunovskiy and Y. Zhang (eds.), Modern Trends in Controlled Stochastic Processes:
Theory and Applications, Volume III. 2021.

K. Avrachenkov, V. Gaitsgory and L. Gamertsfelder,
LP Based Bounds for Cesaro and Abel Limits
of the Optimal Values in Nonergodic Stochastic Systems, in Proceedings of European Control
Conference (ECC 2021).

K. Avrachenkov, V. Borkar and K. Patil,
Deep Reinforcement Learning for Web Crawling.
The Seventh Indian Control Conference 2021, Mumbai, India.

K. Avrachenkov, A. Boisbunon and M. Kamalov,
Graph Diffusion & PCA Framework for Semisupervised
Learning, In Proceedings of the 15th Learning and Intelligent Optimization Conference (LION 2021),
also Springer LNCS v.12931, pp.2539.
Back to the top

K. Avrachenkov, M. Dreveton and L. Leskelä,
Estimation of static community memberships from temporal network data.
arXiv preprint 2008.04790.

K. Avrachenkov, P. Brown and N. Litvak,
Red Light Green Light method for solving large Markov chains.
arXiv preprint arXiv:2008.02710.

K. Avrachenkov and M. Mironov,
Clustersize constrained network partitioning.
Proceedings of ICPR 2020/2021.

K. Avrachenkov and A. Bobu,
Cliques
in highdimensional random geometric graphs.
Applied Network Science, v.5(1), pp.124, 2020.

K. Avrachenkov, K. Patil and G. Thoppe,
Change rate estimation and optimal freshness in web page crawling.
Proceedings of ValueTools 2020, pp.310.
(A significantly extended version.)

A. Albrecht, K. Avrachenkov, P. Howlett and G. Verma.
Evolutionary dynamics in discrete time for
the perturbed positive definite replicator equation.
The ANZIAM Journal, v.62(2), pp.148184, 2020.

Y. Chen, Y. Gel and K. Avrachenkov,
LFGCN: Levitating over graphs with Levy flights.
Proceedings of IEEE ICDM 2020.
Back to the top

K. Avrachenkov and M. Dreveton,
Almost exact recovery in label spreading.
Proceedings of WAW 2019.

K. Avrachenkov and V. Borkar,
Metastability in stochastic replicator dynamics.
Dynamic Games and Applications, v.9(2), pp.366390, 2019.

K. Avrachenkov and V. Borkar,
A learning algorithm for the Whittle index policy for scheduling web crawlers.
Proceedings of Allerton 2019, pp.10011006.

K. Avrachenkov, V. Ejov, J. Filar and A. Moghaddam,
Zerosum stochastic games over the field of real algebraic numbers.
Dynamic Games and Applications, v.9(4), pp.10261041, 2019.

K. Avrachenkov, P. Chebotarev and D. Rubanov,
Similarities on graphs: Kernels versus proximity measures.
European Journal of Combinatorics, v.80, pp.4756, 2019.

K. Avrachenkov and A. Borodina,
On the escape probability estimation in large graphs.
Proceedings of IEEE FRUCT 2019.

K. Avrachenkov and V. Singh,
Stochastic coalitional betterresponse dynamics for finite games with application to network formation games.
Book chapter in Multilevel Strategic Interaction Game Models for Complex Networks,
(eds.) E. Altman et al, pp.185199, 2019.

K. Avrachenkov and A. Bobu,
Cliques in highdimensional random geometric graphs.
Proceedings of Complex Networks 2019.

K. Avrachenkov, L. Cottatellucci and M. Hamidouche,
Eigenvalues and spectral dimension of random geometric graphs
in thermodynamic regime.
Proceedings of Complex Networks 2019.

M. Hamidouche, L. Cottatellucci and K. Avrachenkov,
Spectral analysis of the adjacency matrix of random geometric graphs.
Proceedings of Allerton 2019.

K. Avrachenkov, J. Goseling and B. Serbetci,
Distributed cooperative caching for VoD with geographic constraints.
Proceedings of WiOpt 2019.

K. Avrachenkov, J. Goseling and B. Serbetci,
Distributed cooperative caching for utility maximization of VoD systems.
Proceedings of IEEE SPAWC 2019.
Back to the top

K. Avrachenkov and I. Bogdanov,
Analysis of relaxation time in random walk with jumps.
Proceedings of WAW 2018.

K. Avrachenkov and V. Borkar,
Whittle index policy for crawling ephemeral content.
IEEE Trans. on Control of Network Systems, v.5(1), pp.446455, 2018.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Impulsive control for GAIMD dynamics with relaxed and hard constraints.
Proceedings of IEEE CDC 2018.

K. Avrachenkov, A. Kadavankandy and N. Litvak,
Mean field analysis of Personalized PageRank with implications for local graph clustering.
Journal of Statistical Physics, v.173(34), pp.895916, 2018.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Hitting times in Markov chains with restart and their application to network centrality.
Methodology and Computing in Applied Probability, v.20(4), pp.11731188, 2018.

Z. Allybokus, K. Avrachenkov, J. Leguay and L. Maggi,
Multipath alphafair resource allocation at scale in distributed software defined networks.
IEEE Journal on Selected Areas in Communications, v.36(12), pp.26552666, 2018.

A. Kadavankandy, K. Avrachenkov, L. Cottatellucci and R. Sundaresan,
The power of sideinformation in subgraph detection.
IEEE Trans. on Signal Processing, v.66(7), pp.19051919, 2018.

K. Avrachenkov, A. Kondratev, V. Mazalov and D. Rubanov,
Network partitioning algorithms
as cooperative games. Computational Social Networks, v.5(11), 2018.

K. Avrachenkov and T. Bodas,
On the equivalence between multiclass processor sharing
and random order scheduling policies.
ACM SIGMETRICS Performance Evaluation Review, v.45(4), pp.26, 2018.

K. Avrachenkov, V. Borkar, A. Kadavankandy and J. Sreedharan,
Revisiting random walk based sampling
in networks: Evasion of burnin period and frequent regenerations.
Computational Social Networks, v.5(4), 2018.
Back to the top

K. Avrachenkov, P. Chebotarev and A. Mishenin,
Semisupervised Learning with Regularized Laplacian.
Optimization Methods and Software, 32(2), pp.222236, 2017.

K. Avrachenkov, P. Chebotarev and D. Rubanov,
Kernels on graphs as proximity measures.
Proceedings of WAW 2017.

K. Avrachenkov, A. Kadavankandy, L. Ostroumova and A. Raigorodskii,
PageRank in undirected random graphs.
Internet Mathematics journal, doi.org/10.24166/im.09.2017, 2017.

K. Avrachenkov, X. Bai and J. Goseling,
Optimization of caching devices with geometric constraints.
Performance Evaluation, v.113, pp.6882, 2017.

K. Avrachenkov, J. Goseling and B. Serbetci,
A lowcomplexity approach to distributed cooperative caching with
geographic constraints.
Proceedings of ACM SIGMETRICS 2017.

K. Avrachenkov, A. Kondratev and V. Mazalov,
Cooperative game theory approaches for network partitioning.
Proceedings of CSoNet 2017. Also, Springer LNCS v.10392, pp.591602.

K. Avrachenkov, V. Borkar and S. Pattathil,
Controlling GAIMD by index policy.
Proceedings of IEEE CDC 2017.

K. Avrachenkov, P. Jacquet and J. Sreedharan,
Hamiltonian system approach to distributed spectral decomposition in networks.
Proceedings of IEEE nDS 2017.

A. Kadavankandy, K. Avrachenkov, L. Cottatellucci and R. Sundaresan,
Belief propagation for subgraph detection with imperfect sideinformation.
Proceedings of IEEE ISIT 2017.

Z. Allybokus, K. Avrachenkov, J. Leguay and L. Maggi,
Realtime fair resource allocation in distributed software defined networks.
Proceedings of ITC 29  2017.

Z. Allybokus, K. Avrachenkov, J. Leguay and L. Maggi,
Lower bounds for the fair resource allocation problem.
Proceedings of IFIP Performance 2017.

S. de Nigris, E. Bautista, P. Abry, K. Avrachenkov and P. Goncalves,
Fractional graphbased semisupervised learning.
Proceedings of EUSIPCO 2017.
Back to the top

K. Avrachenkov, X. Bai and J. Goseling,
Optimization of Caching Devices with Geometric Constraints.
Arxiv 1602.03635, 2016.

K. Avrachenkov, L. Iskhakov and M. Mironov,
On mixing in pairwise Markov random fields
with application to social networks, Proceedings of WAW 2016, also Springer LNCS v.10088, pp.127139.

K. Avrachenkov, V. Borkar and K. Saboo,
Distributed and asynchronous methods for
semisupervised learning, Proceedings of WAW 2016, also Springer LNCS v.10088, pp.3446.

K. Avrachenkov, G. Neglia and A. Tuholukova,
Subsampling for chainreferral methods.
Proceedings of ASMTA, also Springer LNCS v.9845, pp.1731, 2016.

K. Avrachenkov, V. Borkar, A. Kadavankandy and J.K. Sreedharan,
Comparison of random walk based techniques
for estimating network averages.
Proceedings of CSoNet 2016, also Springer LNCS v.9795, pp. 2738, 2016.

K. Avrachenkov, B. Ribeiro and J.K. Sreedharan,
Inference in OSNs via lightweight partial crawls.
Proceedings of ACM SIGMETRICS 2016.

K. Avrachenkov, P. Jacquet and J.K. Sreedharan,
Distributed spectral decomposition in networks by
complex diffusion and quantum random walk,
Proceedings of IEEE Infocom 2016.

K. Avrachenkov, J. Filar, V. Gaitsgory and A. Stillman,
Singularly perturbed linear programs and Markov decision processes.
Operations Research Letters, v.44(3), pp.297301, 2016.

K. Avrachenkov and V.V. Singh,
Stochastic coalitional betterresponse dynamics and stable equilibrium.
Mathematical Game Theory and Applications, v.8(1), pp.426, 2016.
Version in Russian.

K. Avrachenkov, G. Neglia and V.V. Singh,
Network formation games with teams,
Journal of Dynamics and Games, v.3(4), pp.303318, 2016.

A. Kadavankandy, L. Cottatellucci and K. Avrachenkov,
Characterization of L1norm statistic
for anomaly detection in ErdosRenyi graphs.
Proceedings of IEEE CDC 2016.

K. Avrachenkov, A. Eshragh and J. Filar,
On transition matrices of Markov chains corresponding to Hamiltonian cycles.
Annals of Operations Research, v.243(12), pp.1935, 2016.

K. Avrachenkov, E. Morozov and B. Steyaert,
Sufficient stability conditions
for multiclass constant retrial rate systems. Queueing Systems, v.82(12), pp.149171, 2016.

K. Avrachenkov, E. Perel and U. Yechiali,
Finitebuffer polling systems with thresholdbased switching policy.
TOP, v.24(3), pp.541571, 2016.

V. Mazalov, K. Avrachenkov, L. Trukhina and B. Tsynguev,
Gametheoretic centrality measures
for weighted graphs.
Fundamenta Informaticae, v.145(3), pp.341358, 2016.

K. Avrachenkov, E. Morozov, R. Nekrasova and B. Steyaert,
Stability of constant retrial rate systems with NBU input.
Journal of Mathematical Sciences, v.214(1), pp.2233, 2016.
Back to the top

K. Avrachenkov and V.S. Borkar,
Whittle index policy for crawling ephemeral content,
Proceedings of IEEE CDC 2015, also Inria Research Report RR8702, March 2015.

K. Avrachenkov, A. Kadavankandy, L.O. Prokhorenkova and A. Raigorodskii,
PageRank in undirected random graphs.
Proceedings of WAW 2015, pp.151163, December 2015.

K. Avrachenkov, V. Mazalov and B. Tsynguev,
Beta current flow centrality for weighted networks,
Proceedings of the 4th International Conference on Computational Social Networks (CSoNet 2015),
Also LNCS v.9197, pp. 216227, Springer, August 2015.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Hitting with Restart: A Reason for Sisyphus Labour,
Inria Research Report RR8581, March 2015.

K. Avrachenkov, V. Borkar and K. Saboo,
Parallel and distributed approaches
for graph based semisupervised learning
Inria Research Report RR8767, 2015.

K. Avrachenkov, P. Chebotarev and A. Mishenin,
Semisupervised learning with regularized laplacian,
Inria Research Report RR8765, 2015.

K. Avrachenkov, L. Cottatellucci and A. Kadavankandy,
Spectral properties of random matrices for stochastic block model,
In Proceedings of WiOpt Workshop PhysComNet 2015, May 2015.

A. Kadavankandy, L. Cottatellucci and K. Avrachenkov,
Characterization of Random Matrix Eigenvectors for Stochastic Block Model,
Proceedings of the 50th IEEE Asilomar Conference on Signals, Systems, and Computer, November 2015.

K. Avrachenkov, N.M. Markovich and J.K. Sreedharan,
Distribution and dependence
of extremes in network sampling processes,
Computational Social Networks, In Press, 2015.

K. Avrachenkov, B. Ribeiro and J.K. Sreedharan,
Bayesian inference of online social network statistics
via lightweight random walk crawls
Inria Research Report RR8793, 2015.

K. Avrachenkov, O. Habachi, A. Piunovskiy and Y. Zhang,
Infinite horizon optimal impulsive control
with applications to Internet congestion control,
International Journal of Control, v.88(4), pp.703716, 2015.

K. Avrachenkov and A. Varava,
Completely Mixed Stochastic Games with Small Unfixed Discount Factor,
Book chapter in Modern trends in controlled stochastic processes: Theory and applications,
Ed. A. Piunovskiy, v.2, pp.152163, 2015.

K. Avrachenkov, E. Morozov, R. Nekrasova,
Optimal and equilibrium retrial rates in singleserver multiorbit retrial systems,
In Proceedings of MACOM 2015, pp.135146, 2015.

M. El Chamie, G. Neglia and K. Avrachenkov,
Distributed weight selection in consensus protocols by Schatten norm minimization,
IEEE Trans. Automat. Contr., v.60(5), pp.13501355, 2015.

K. Avrachenkov, J. Elias, F. Martignon, G. Neglia and L. Petrosyan,
Cooperative network design: A Nash bargaining solution approach,
Computer Networks, v.83, pp.265279, 2015.
Back to the top

K. Avrachenkov, N. Litvak, M. Sokol and D. Towsley,
Quick detection of nodes with large degrees,
Internet Mathematics, v.10(12), pp.119, 2014.

K. Avrachenkov, N. Litvak, L.O. Prokhorenkova and E. Suyargulova,
Quick detection of highdegree entities in large directed networks,
In Proceedings of IEEE ICDM 2014, pp.2029, December 2014.

K. Avrachenkov, R. van der Hofstad and M. Sokol,
Personalized PageRank with NodeDependent Restart,
In Proceedings of WAW 2014, pp.2333, December 2014.

K. Avrachenkov, P. Basu, G. Neglia, B. Ribeiro and D. Towsley,
Pay few, influence most: Online myopic network covering,
INFOCOM NetSciCom Workshop 2014, pp.813818, 2014.

K. Avrachenkov, P. Nain and U. Yechiali,
A retrial system with two input streams and two orbit queues,
Queueing Systems, v.77(1), pp.131, 2014.

E. Altman, K. Avrachenkov and J. Goseling,
Distributed storage in the plane. In Proceedings of IFIP Networking 2014,
pp. 19, June 2014.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Confidence intervals for the Shapley–Shubik power index in Markovian games,
Dynamic Games and Applications, v.4(1), pp.1031, 2014.

K. Avrachenkov, A. Eshragh and J.A. Filar,
On transition matrices of Markov chains corresponding to Hamiltonian cycles,
Annals of Operations Research, pp.117, 2014.

K. Avrachenkov and E. Morozov,
Stability analysis of GI/GI/c/K retrial queue with constant retrial rate,
Math. Meth. OR, v.79(3), pp.273291, 2014.

K. Avrachenkov, E. Morozov, R. Nekrasova and B. Steyaert,
Stability Analysis and Simulation of nclass retrial System with Constant retrial rates and Poisson inputs,
AsiaPacific Journal of Operational Research, v.31(2), 18p., 2014.

K. Avrachenkov, M. El Chamie and G. Neglia,
Graph clustering based on mixing time of random walks,
In Proceedings of IEEE ICC 2014, pp.40894094, June 2014.

K. Avrachenkov, K. De Turck, D. Fiems and B. Prabhu,
Information dissemination processes in directed social networks,
In Proceedings of International Workshop on Modeling, Analysis and Management
of Social Networks and their Applications (SOCNET), pp.3543, March 2014.
Back to the top

K. Avrachenkov, J.A. Filar and P.G. Howlett,
Analytic Perturbation Theory and Its Applications, SIAM 2013, pp. IXII, 1372, SIAM 2013.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Cooperative Markov Decision Processes: Time Consistency, Greedy Players Satisfaction, and Cooperation Maintenance,
International Journal of Game Theory, v.42(1), pp.239262, 2013.

K. Avrachenkov, U. Ayesta, J. Doncel and P. Jacko,
Congestion Control of TCP Flows in Internet Routers by Means of Index Policy,
Computer Networks, v.57(17), pp.34633478, 2013.

K. Avrachenkov, P. Goncalves and M. Sokol,
On the Choice of Kernel and Labelled Data in Semisupervised Learning Methods,
In Proceedings of WAW 2013, also LNCS v.8305, pp.5667, 2013.

K. Avrachenkov, N. Litvak, V. Medyanikov and M. Sokol,
Alpha Current Flow Betweenness Centrality,
In Proceedings of WAW 2013, also LNCS v.8305, pp.106117, 2013.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Dynamic Rate Allocation in Markovian Quasistatic Multiple Access Channels:
A Game Theoretic Approach,
In Proceedings of WiOpt 2013, pp.162169, 2013.

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Classification of Content and Users
in BitTorrent by Semisupervised Learning Methods,
In Proceedings of IEEE IWCMC/TRAC, 2012.
Back to the top

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Classification of Content and Users
in BitTorrent by Semisupervised Learning Methods,
In Proceedings of IEEE IWCMC/TRAC, 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Dynamic
Rate Allocation in Markovian QuasiStatic Multiple Access Channels,
Eurecom Research Report RR12269, August 2012.

K. Avrachenkov and J.B. Lasserre, Analytic
Perturbation of Generalized Inverses,
Linear Algebra and its Applications, in press, 2012.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Markov Processes with Restart, Inria Research Report no.8000, June 2012.

K. Avrachenkov, P. Nain and U. Yechiali,
A Retrial System with Two Input Streams and Two Orbit Queues,
Inria Research Report no.7999, June 2012.

K. Avrachenkov and P. Jacko,
CCN Interest Forwarding Strategy as MultiArmed Bandit Model with Delays,
Inria Research Report no.7917, April 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Cooperative
Markov Decision Processes: Time Consistency, Greedy Players Satisfaction, and Cooperation Maintenance,
accepted to International Journal of Game Theory, 2012, Also Eurecom
Research Report no.11248.

K. Avrachenkov, N. Litvak, M. Sokol and D. Towsley,
Quick Detection of Nodes with Large Degrees,
in Proceedings of WAW 2012, Also in LNCS v.7323, pp.5465, 2012.

K. Avrachenkov, P. Goncalves, A. Mishenin and M. Sokol,
Generalized
Optimization Framework for Graphbased Semisupervised Learning,
in Proceeding of SIAM Conference on Data Mining (SDM'2012), pp.966974, 2012.

K. Avrachenkov, R.S. Burachik, J.A. Filar and V. Gaitsgory,
Constraint augmentation in pseudosingularly perturbed linear programs.
Mathematical Programming, v.132(12), pp.179208, 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Algorithms for Uniform
Optimal Strategies in Twoplayer Zerosum Stochastic Games with Perfect Information,
Operations Research Letters, v.40(1), pp.5660, 2012. Also
Inria Research Report no.7355, July 2010.

E. Altman, K. Avrachenkov and S. Ramanath,
Multiscale Fairness and its Application
to Resource Allocation in Wireless Networks,
Computer Communications, v.35(7), pp.820828, 2012.
(An extended version of the IFIP Networking 2011 paper.)
Back to the top

K. Avrachenkov, A. Dudin, V. Klimenok, P. Nain, O. Semenova.
Optimal Threshold Control by the Robots of Web Search Engines
with Obsolescence of Documents, Computer Networks, v.55(8), pp.18801893, 2011.

K. Avrachenkov, N. Litvak, D. Nemirovsky, E. Smirnova and M. Sokol,
Quick Detection of Topk Personalized PageRank Lists, In Proceedings of WAW'2011,
pp.5061, 2011.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidthsharing
Networks, Journal of Applied Probability, v.48(1), 90113, 2011.

K. Avrachenkov, M. El Chamie and G. Neglia,
A Local Average Consensus Algorithm for Wireless Sensor Networks,
in Proceedings of DCOSS'2011, pp.16, 2011.

K. Avrachenkov, J. Elias, F. Martignon, G. Neglia, L. Petrosyan,
"A Nash bargaining solution for Cooperative Network Formation Games"
In Proceedings of IFIP Networking 2011, May 2011.

E. Altman, K. Avrachenkov and S. Ramanath,
Multiscale Fairness and its Application to Resource Allocation in Wireless Networks,
In Proceedings of IFIP Networking 2011, May 2011.

E. Altman, K. Avrachenkov and A. Garnaev,
Jamming in Wireless Networks Under Uncertainty, Mobile Networks and Applications,
v.16(2), pp.246254, 2011.

E. Altman, K. Avrachenkov and A. Garnaev,
Closed Form Solutions for Waterfilling Problems in Optimization and Game Frameworks,
Telecommunication Systems, v.47(12), pp.153164, 2011.
(An extended version of the GameComm'2007 paper.)

K. Avrachenkov, A. Eshragh and J.A. Filar,
Hamiltonian Transition Matrices, In Proceedings of ValueTools'11, pp.463466, 2011.

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Graph Based Classification of Content
and Users in BitTorrent, in Proceeding of NIPS Big Learning Workshop, December 2011.

J. Elias, F.Martignon, K. Avrachenkov, G. Neglia,
A Game Theoretic Analysis of Network Design with SociallyAware Users,
Computer Networks, v.55, no.1, pp.106118, 2011.

I. Lassoued, A. Krifa, C. Barakat, K. Avrachenkov,
Networkwide monitoring through selfconfiguring adaptive system,
In Proceedings of IEEE INFOCOM 2011, April 2011.

L. Xiao, L. Cottatelluci, K. Avrachenkov,
Equilibriums in slow fading interfering channels with partial knowledge
of the Channels,
In Proceedings of IEEE Infocom 2011, Mini Conference, April 2011.
Back to the top

K. Avrachenkov, B. Ribeiro, D. Towsley,
Improving Random Walk Estimation Accuracy with Uniform Restarts,
In Proceedings of WAW 2010, December 2010, Also
LNCS v.6516, pp.98109, 2010.

K. Avrachenkov, V. Ejov, J. A. Filar,
Multivariate Polynomial Perturbations of Algebraic Equations,
Journal of Mathematical Analysis and Applications,
v.369, no.1, pp.214221, 2010.

K. Avrachenkov, V. Borkar, D. Nemirovsky,
QuasiStationary Distributions as Centrality Measures
for the Giant Strongly Connected Component of a Reducible Graph,
Journal of Computational and Applied Mathematics, Special Volume on
Numerical Linear Algebra, Internet and Large Scale Applications,
v.234, no.11, pp.30753090, 2010.

K. Avrachenkov, U. Ayesta, N. Osipova,
Conditional sojourn time of optimal scheduling policy
in a multiclass singleserver queue,
Chapter in Modern Trends in Controlled Stochastic Processes: Theory and Applications,
(ed.) A. B. Piunovskiy, Luniver Press, pp.284303, 2010.

E. Smirnova, K. Avrachenkov, B. Trousse,
Using Web Graph Structure for Person Name Disambiguation,
In Proceedings of the Conference on Multilingual and Multimodal
Information Access Evaluation (CLEF 2010), September 2010.

K. Avrachenkov, U. Ayesta, A. Piunovskiy,
Convergence of Trajectories and Optimal Buffer Sizing for AIMD Congestion Control,
Performance Evaluation, v.67, no.7, pp.501527, 2010.

X. Lei, K. Avrachenkov, L. Cottatellucci, A. Garnaev,
Competitive Unlicensed Spectrum Sharing with Partial Information
on Slow Fading Channels,
Wired/Wireless Internet Communications, (eds.) E. Osipov, A. Kassler,
T. Bohnert, X. MasipBruin, Springer LNCS v.6074, pp.158169, 2010.

E. Altman, K. Avrachenkov, A. Garnaev.
Fair Resource Allocation in Wireless Networks in the Presence of a Jammer,
Performance Evaluation, v.67, no.4, pp.338349, 2010.

E. Altman, K. Avrachenkov, A. Garnaev,
Taxation for Green Communication,
In Proceedings of WiOpt 2010, pp.108112, June 2010.

K. Avrachenkov, N. Litvak, D. Nemirovsky, E. Smirnova and M. Sokol,
Monte Carlo Methods for Topk Personalized PageRank Lists
and Name Disambiguation, Inria Research Report no.7367, August 2010.

D. Carra, K. Avrachenkov, S. Alouf, A. Blanc, P. Nain, G. Post,
Passive Online RTT Estimation for FlowAware Routers Using OneWay Traffic,
In Proceedings of IFIP Networking 2010, May 2010,
Also Springer LNCS v.6091, pp.109121, 2010.

K. Avrachenkov, Stochatic Methods for TCP/IP Networks and the WWW,
University of Nice Sophia Antipolis, HDR thesis, April 29 2010 (available upon request).

J. Elias, F. Martignon, K. Avrachenkov, G. Neglia,
SociallyAware Network Design Games,
In Proceedings of IEEE Infocom, Mini Conference, March 2010.

K. Avrachenkov and U. Yechiali,
On tandem blocking queues with a common retrial queue,
Computers and Operations Research, v.37, no.7, pp.11741180, 2010.

Y. Zhang, A. Piunovskiy, U. Ayesta and K. Avrachenkov,
Convergence of trajectories and optimal buffer sizing
for MIMD congestion control, Computer Communications, v.33, pp.149159, 2010.
Back to the top

K. Avrachenkov, P. Brown and N. Osipova,
Optimal Choice of Threshold in Two Level Processor Sharing,
Annals of Operations Research, v.170, pp.2139, 2009.

E. Altman, K. Avrachenkov, L. Cottatellucci, M. Debbah, G. He and A. Suarez,
Operating point selection in multiple access rate regions,
In Proceedings of the 21st International Teletraffic Congress (ITC21), September 2009.

N. Osipova, U. Ayesta and K. Avrachenkov,
Optimal policy for multiclass scheduling in
a single server queue, In Proceedings of the 21st International Teletraffic Congress (ITC21),
September 2009.

E. Altman, K. Avrachenkov and A. Garnaev,
AlphaFair Resource Allocation under Incomplete Information
and Presence of a Jammer,
In Proceedings of NETCOOP'09, also in LNCS, v.5894, pp.219233, 2009.

K. Avrachenkov, N. Litvak, K.S. Pham,
A Singular Perturbation Approach for
Choosing the PageRank Damping Factor,
Internet Mathematics, v.5, no.12, pp.4769, 2009.

E. Altman, K. Avrachenkov, I. Menache, G. Miller, B.J. Prabhu and A. Shwartz,
Dynamic Discrete Power Control in Cellular Networks,
IEEE Trans. on Automatic Control, v.54, no.10, pp.23282340, 2009.

E. Altman, K. Avrachenkov and A. Garnaev,
Jamming in wireless networks under uncertainty,
In Proceedings of WiOpt'09, Seoul, Korea, June 2009.

P. Howlett, K. Avrachenkov, C. Pearce and V. Ejov,
Inversion of analytically perturbed linear
operators that are singular at the origin,
Journal of Mathematical Analysis and Applications,
v.353, no.1, pp.6884, 2009.

A. Blanc, K. Avrachenkov, D. Collange and G. Neglia,
Compound TCP with Random Losses,
Proceedings of Networking'09, also in LNCS v. 5550, pp.482494, 2009.
Back to the top

K. Avrachenkov and U. Yechiali,
Retrial networks with finite buffers and their application
to Internet data traffic,
Probability in the Engineering and Informational Sciences, v.22, pp.519536, 2008.

E. Altman, K. Avrachenkov and A. Garnaev,
Generalized alphafair resource allocation in wireless networks,
Proceedings of IEEE CDC'08, pp.24142419, December 2008.

E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. ElAzouzi and D. Sadoc Menasche,
Constrained costcoupled stochastic games with independent state processes,
Operations Research Letters, v.36, no.2, pp.160164, 2008.

E. Altman, K. Avrachenkov, and A. Garnaev,
Closed form solutions for symmetric water filling games,
Proceedings of IEEE INFOCOM 2008.

E. Altman, K. Avrachenkov and A. Garnaev,
Transmission power control game with SINR as objective function,
Proceedings of NETCOOP'08, also in LNCS v.5425, pp.112120, 2009.

N. Osipova, A. Blanc and K. Avrachenkov,
Improving TCP Fairness with the MarkMax Policy,
Proceedings of ITC 2008.

K. Avrachenkov, V. Dobrynin, D. Nemirovsky, S.K. Pham and E. Smirnova,
PageRank Based Clustering of Hypertext Document Collections,
Proceedings of ACM SIGIR 2008.
Back to the top

K. Avrachenkov, N. Litvak, and K.S. Pham,
Distribution of PageRank Mass Among
Principle Components of the Web, Proceedings of the
5th Workshop on Algorithms and Models for the WebGraph (WAW2007),
also Arxiv extended version,
September 2007.

K. Avrachenkov, D. Nemirovsky and S. Pham,
A survey on distributed approaches to graph based reputation measures,
Proceedings of International Workshop on Tools for Solving Structured Markov Chains:
SMCtools 2007.

K. Avrachenkov, N. Litvak, D. Nemirovsky and N. Osipova,
Monte Carlo methods in PageRank computation: When one iteration is sufficient,
SIAM Journal on Numerical Analysis, v.45, no.2, pp.890904, 2007.

E. Altman, K. Avrachenkov and A. Garnaev,
Closed form solutions for waterfilling problems in optimization and game frameworks,
Proceedings of GameComm2007.

E. Altman, K. Avrachenkov and A. Garnaev,
A jamming game in wireless networks with transmission cost,
Proceedings of NETCOOP07, also in LNCS v.4465, pp.112, 2007.

E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. ElAzouzi, and D. Sadoc Menasche,
Constrained Stochastic Games in Wireless Networks,
Proceedings of IEEE GLOBECOM 2007.

E. Altman, K. Avrachenkov, G. Miller and B. Prabhu,
Discrete Power Control: Cooperative and NonCooperative Optimization,
Proceedings of IEEE INFOCOM 2007.
 N. Moller, C. Barakat, K. Avrachenkov and E. Altman,
Interprotocol fairness between TCP New Reno and TCP Westwood,
Proceedings of the 3rd EuroNGI Conference on Next Generation Internet
Networks, 2007.
Back to the top

K. Avrachenkov,
Discussion on ``A GradientBased Repetitive Control Algorithm
Combining ILC and Pole Palcement'' by
J.J. Hatonen, C.T. Freeman, D.H. Owens, P.L. Lawin and E. Rogers,
European Journal of Control, v.12(3), pp.293295, 2006.

K. Avrachenkov, P. Brown and N. Osipova,
Optimal Choice of Threshold in Two Level
Processor Sharing, Proceedings of the EuroNGI Workshop on
Stochastic Performance Models for Resource Allocation in Communication
Systems (StoPeRa'06), Amsterdam, The Netherlands, November 2006.

E. Altman, K. Avrachenkov and U. Ayesta,
A survey on discriminatory processor sharing
Queueing Systems, v.53(12), pp.5363, 2006.

K. Avrachenkov, D. Nemirovsky and N. Osipova,
Web Graph Analyzer Tool,
Proceedings of the 1st International Conference on
Performance Evaluation Methodologies and Tools (ValueTools'06),
Pisa, Italy, October 2006.

K. Avrachenkov and D. Lebedev,
PageRank of Scale Free Growing
Networks, Internet Mathematics, v.3, no.2, pp.207231, 2006, also
INRIA Research Report no. 5858, March 2006.

K.E. Avrachenkov and N. Litvak,
The effect of new links on Google PageRank, Stochastic Models,
v.22, no.2, pp.319  331, 2006. Also INRIA Research Report no. 5256,
July 2004.

K. Avrachenkov, L. Finlay and V. Gaitsgory,
Analysis of TCPAQM Interaction Via Periodic Optimization
and Linear Programming: The Case of Sigmoidal Utility Function,
NEW2AN'2006 Proceedings, Also
Lecture Notes in Computer Science v.4003, pp.517529, May 2006.

E. Altman, K.E. Avrachenkov, G.B. Miller, and B.J. Prabhu,
Uplink dynamic discrete power control
in cellular networks, INRIA Research Report no. 5818, January 2006.
Back to the top

K. Avrachenkov, U. Ayesta and P. Brown,
Batch arrival processorsharing with application
to multilevel processor sharing scheduling,
Queueing Systems, v.50(4), pp.459480, 2005.

E. Altman, K. Avrachenkov, C. Barakat, A. Kherani, and B. Prabhu,
Analysis of MIMD congestion control
algorithm for high speed networks,
Computer Networks, v.48, pp.972989, 2005.
An earlier version appeared in Proceedings of IEEE HSNMC'04,
Toulouse, France.

E. Altman, K. Avrachenkov, R. Marquez , and G. Miller,
Zerosum constrained stochastic games with independent state processes
Math. Meth. Oper. Res., v.62, pp.375386, 2005.

K. Avrachenkov, N. Litvak, D. Nemirovsky, and N. Osipova,
Monte Carlo methods in PageRank computation: When one iteration
is sufficient,
University of Twente Research Report, February 2005.

K. Avrachenkov, U. Ayesta, P. Brown, and R. NunezQueija,
Discriminatory processor sharing revisited,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005.

E. Altman, K.E. Avrachenkov, and B. J. Prabhu,
Fairness in MIMD congestion control algorithms,
Proceedings of IEEE INFOCOM 2005, Miami,
March 2005. An extended version has appeared in
Telecommunication Systems, v.30(4), pp.387415,
2005.

E. Altman, K. Avrachenkov, A. A. Kherani, and B. J. Prabhu,
Analysis of Scalable TCP
in the presence of Markovian Losses,
Proceedings of PFLDnet 2005 workshop, Lyon, France,
February 2005.

E. Altman, K. Avrachenkov, C. Barakat, A. A. Kherani, and B. J. Prabhu,
Analysis of MIMD Congestion Control Algorithm
for High Speed Networks,
Accepted for publication in Computer Networks.
An earlier version appeared in Proceedings of HSNMC'04,
Toulouse, France.

E. Altman, K.E. Avrachenkov, A. A. Kherani, and B.J. Prabhu,
Performance Analysis and Stochastic
Stability of Congestion Control Protocols,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005,
For an extended version see
INRIA Research Report
no. 5262.

B. Miller, K. Avrachenkov, K. Stepanyan, and G. Miller,
Flow control as stochastic optimal
control problem with incomplete information,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005,
For an extended version see
INRIA Research Report
no. 5239.

K.E. Avrachenkov, N.O. Vilchevsky, and G.L. Shevlyakov,
The priority queueing with finite buffer size and
randomized pushout mechanism,
Performance Evaluation, v.61(1), pp.116, 2005.
Back to the top

E. Altman, K.E. Avrachenkov, and R. NunezQueija,
Perturbation analysis for denumerable Markov chains
with application to queueing models,
Advances in Applied Probability, v.36, no.3, pp.839853, September 2004.

E. Altman, K. Avrachenkov, and B. J. Prabhu,
A Singular Perturbation Approach to Analysing a RED Queue,
Proceedings of HETNETs 2004, Ilkley, UK, July 2004.

K.E. Avrachenkov, A.A. Kherani, N.O. Vilchevsky, and V.S. Zaborovski,
"Optimal tuning of the TCP retransmission TimeOut for smallBDP lossy
wireless networks",
Proceedings of the 16th ITC Specialist Seminar on Performance
Evaluation of Wireless and Mobile Systems, Antwerp, Belgium,
September 2004.

K.E. Avrachenkov and M. Haviv,
The first Laurent series coefficients
for singularly perturbed stochastic matrices.
Linear Algebra and its Applications, v.386, pp.243259, July 2004.

E. Altman, K.E. Avrachenkov, C. Barakat, A. A. Kherani and B. J. Prabhu,
Analysis of Scalable TCP,
Proceedings of IEEE International Conference on High Speed Networks and
Multimedia Communications 2004 (HSNMC'04), Toulouse, France.

K.E. Avrachenkov and N. Litvak,
Decomposition of the Google PageRank
and optimal linking strategy,
INRIA Research Report no. 5101,
January 2004.

K.E. Avrachenkov, U. Ayesta, P. Brown, and E. Nyberg,
Differentiation between short and long TCP flows:
Predictability of the response time,
Proceedings of IEEE INFOCOM 2004, Hong Kong.
Back to the top

M. Allman, K. Avrachenkov, U. Ayesta, and J. Blanton,
Early
Retransmit for TCP and SCTP,
InternetDraft (work in progress), December 2003.

U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, and P. Dube,
Multilevel Approach for Modeling Short TCP Sessions,
Proceedings of ITC18, Berlin, September 2003.
Also extended version is available as
INRIA Research Report no. 4605.

U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, and P. Dube,
Simulation Analysis and
Fixed Point Approach for Multiplexed TCP flows,
INRIA Research Report no. 4749,
Also in Proceedings of The First Workshop on Protocols for Fast
LongDistance Networks (PFLDnet'03), CERNGeneva, Switzerland,
February 2003.

B.J. Prabhu, E. Altman, K. Avrachenkov, and J. Abadia Dominguez,
A Simulation Study of TCP Performance over UMTS,
Proceedings of IEEE VTC 2003fall, Orlando, Florida,
October 2003.

K.E. Avrachenkov and M. Haviv, Perturbation of null spaces
with application to the eigenvalue problem and generalized inverses,
Linear Algebra and its Applications, v.369, pp.125, 2003.

P.G. Howlett, V. Ejov, and K.E. Avrachenkov,
Inversion of perturbed linear operators
that are singular at the origin,
Proceedings of IEEE CDC'03 conference, December 2003.

K.E. Avrachenkov and R.W. Longman,
Iterative learning control for overdetermined,
underdetermined, and ill conditioned systems,
Int. J. Appl. Math. Comput. Sci., v.13, no.1, pp.113122, 2003.
Back to the top

E. Altman, K.E. Avrachenkov and C. Barakat,
TCP network calculus: The case of large delaybandwidth product,
Proceedings of IEEE INFOCOM 2002, July 2002.

U. Ayesta and K. Avrachenkov,
The effect of the initial window size and
limited transmit algorithm on the transient behaviour of TCP transfers,
Proceedings of the 15th ITC Specialist Seminar on Internet Traffic Engineering and
Traffic Management, Wurzburg, Germany, July 2002.

K.E. Avrachenkov, U. Ayesta, E. Altman, P. Nain, C. Barakat,
The effect of router buffer size on the TCP performance,
Proceedings of LONIIS workshop on Telecommunication
Networks and Teletraffic Theory, St.Petersburg, Russia,
pp.116121, January 2002.

N. Hegde and K. Avrachenkov,
Service Differentiation and Guarantees for
TCPbased Elastic Traffic,
Proceedings of International Workshop on Quality of future Internet
Services (QofIS'02), v.2511 in Lecture Notes in Computer Science,
October 2002, Zurich, Switzerland.

K.E. Avrachenkov, M. Haviv and P.G. Howlett,
Inversion of analytic matrix functions
that are singular at the origin,
SIAM Journal on Matrix Analysis and Applications, v.22, no.4, pp.11751189, 2001.

E. Altman, K.E. Avrachenkov and J.A. Filar,
An asymptotic simplex method
and Markov decision processes,
Proceedings of the 10th International Symposium on Dynamic Games,
St. Petersburg, Russia, July 2002.

K.E. Avrachenkov, J.A. Filar and M. Haviv,
Singular perturbations of Markov chains
and decision processes. A Survey,
a chapter in Handbook of Markov Decision Processes: Methods and Applications,
(eds) E.A. Feinberg, A. Shwartz, v.40 in the series "International Series in
Operations Research and Management Science", Kluwer Academic Publishers,
pp.113153, January 2002.

J.A. Filar, E. Altman and K.E. Avrachenkov,
An asymptotic simplex
method for singularly perturbed linear programs,
Operations Research Letters, v.30, no.5, pp.295307, October 2002.

K.E. Avrachenkov, H.S.M. Beigi, and R.W. Longman,
Updating procedures for
iterative learning control in Hilbert space,
Intelligent Automation and Soft Computing,
v.8, no.2, pp.183189, 2002.
Back to the top

E. Altman, K.E. Avrachenkov, C. Barakat and R. NunezQueija,
Statedependent M/G/1 Type Queueing Analysis
for Congestion Control in Data Networks, Proceedings of
IEEE INFOCOM 2001, Anchorage, Alaska, pp.13501359. A more detailed
version: CWI report PNAR0005.

E. Altman, K.E. Avrachenkov, C. Barakat and R. NunezQueija,
TCP modeling in the presence of nonlinear window growth,
Proceedings of ITC17, Salvador da Bahia, Brazil,
September 2001.
Back to the top

E. Altman, K.E. Avrachenkov and C. Barakat,
A stochastic model of TCP/IP with
stationary random losses,
ACM SIGCOMM 2000, Stockholm, Sweden, also in Computer
Communication Review, v.30, no.4, October 2000, pp.231242.
A more detail version has appeared in IEEE/ACM Transactions on Networking,
v.13(2), pp.356369, 2005.

E. Altman, K.E. Avrachenkov and C. Barakat,
Impact of bursty losses on TCP performance,
Performance Evaluation, v.42, no.23, pp.129147, October 2000.

E. Altman, K.E. Avrachenkov and C. Barakat,
TCP in Presence of Bursty Losses,
Proceedings of ACM SIGMETRICS, Santa Clara, California, June 2000.

E. Altman, K.E. Avrachenkov, C. Barakat and P. Dube,
TCP over a multistate Markovian path,
Performance and QoS of Next Generation Networking,
K. Goto, T. Hasegawa, H. Takagi and Y. Takahashi (Eds), Springer, 2000,
pp. 103122.

P.G. Howlett and K.E. Avrachenkov,
Laurent series for the inversion of perturbed
linear operators on Hilbert space,
a book chapter in Progress in Optimization: Contributions from Australasia III,
Kluwer, 2000.

K.E. Avrachenkov and J.B. Lasserre,
Analytic perturbation of Sylvester and Lyapunov
matrix equations,
IEEE CDC 2000, Sydney, Australia, pp.19681973. An extended version is
appeared in IEEE Trans. Auto. Contr., v.47, no.7, pp.11161119, 2002.

K.E. Avrachenkov,
Singularly perturbed finite Markov chains with general
ergodic structure,
in Discrete Event Systems: Analysis and Control, R. Boel and
G. Stremersch (Eds.), pp.429432, Kluwer, 2000.
Back to the top

K.E. Avrachenkov, Analytic Perturbation Theory and
its Applications,
(compressed postscript file),
University of South Australia, 1999.

K.E. Avrachenkov and J.B. Lasserre,
The fundamental matrix of
singularly perturbed Markov chains,
Advances in Applied Probability, v.31, pp.679697, 1999.

E. Altman, K.E. Avrachenkov and J.A. Filar,
Asymptotic linear
programming and policy improvement for singularly perturbed
Markov decision processes,
ZOR: Mathematical Methods of Operations Research, v.49, no.1,
pp.97109, 1999.

K.E. Avrachenkov and E. Altman,
Sensitive discount optimality via
nested linear programs for ergodic Markov decision processes,
IDC'99 Proceedings, pp.5358, 1999.
Back to the top

K.E. Avrachenkov and J.B. Lasserre,
Perturbation analysis of reduced
resolvents and generalized inverses,
CNRSLAAS Research Report No.98520, December 1998.

K.E. Avrachenkov and A.A. Pervozvanskii,
Regularization and
robustness of learningbased control algorithms,
Journal of computer and systems sciences, v.37, no.2,
pp.338340, 1998.

K.E. Avrachenkov,
Iterative learning control based on quasiNewton
methods, IEEE CDC'98 Proceedings, 1998.

K.E. Avrachenkov and A.A. Pervozvanskii,
Iterative learning control
for singularly perturbed systems,
(extended version),
Proceedings of ILC workshop, 1998.
Back to the top
Back to the top
Back to the front page