Konstantin Avrachenkov

According to our database, Konstantin Avrachenkov authored at least 211 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Tabular and Deep Learning for the Whittle Index.

Francisco Robledo Relaño, Vivek S. Borkar, Urtzi Ayesta, Konstantin Avrachenkov

ACM Trans. Model. Perform. Evaluation Comput. Syst., September, 2024

Influence Maximization in Dynamic Networks Using Reinforcement Learning.

S. Haleh S. Dizaji, Kishor Patil, Konstantin Avrachenkov

SN Comput. Sci., January, 2024

Recovering Static and Time-Varying Communities Using Persistent Edges.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

IEEE Trans. Netw. Sci. Eng., 2024

Balancing rationality and social influence: Alpha-rational Nash equilibrium in games with herding.

Khushboo Agarwal, Konstantin Avrachenkov, Veeraruna Kavitha, Raghupati Vyas

CoRR, 2024

Benefits of Hypergraphs for Density-Based Clustering.

Louis Hauseux, Konstantin Avrachenkov, Josiane Zerubia

Proceedings of the 32nd European Signal Processing Conference, 2024

Deep Reinforcement Learning for Weakly Coupled MDP's with Continuous Actions.

Francisco Robledo, Urtzi Ayesta, Konstantin Avrachenkov

Proceedings of the Analytical and Stochastic Modelling Techniques and Applications, 2024

2023

POMACS V7, N1, March 2023 Editorial.

Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar

Proc. ACM Meas. Anal. Comput. Syst., March, 2023

Special Issue : Multi-Agent Dynamic Decision Making and Learning.

Konstantin Avrachenkov, Vivek S. Borkar, U. Jayakrishnan Nair

Dyn. Games Appl., March, 2023

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

Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova

Perform. Evaluation, January, 2023

POMACS V7, N2, June 2023 Editorial.

Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar

Proc. ACM Meas. Anal. Comput. Syst., 2023

Multilayer Hypergraph Clustering Using the Aggregate Similarity Matrix.

Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskelä

Proceedings of the Algorithms and Models for the Web Graph - 18th International Workshop, 2023

Full Gradient Deep Reinforcement Learning for Average-Reward Criterion.

Tejas Pagare, Vivek S. Borkar, Konstantin Avrachenkov

Proceedings of the Learning for Dynamics and Control Conference, 2023

Graph Based Approach for Galaxy Filament Extraction.

Louis Hauseux, Konstantin Avrachenkov, Josiane Zerubia

Proceedings of the Complex Networks & Their Applications XII, 2023

2022

Dynamic Social Learning Under Graph Constraints.

Konstantin E. Avrachenkov, Vivek S. Borkar, Sharayu Moharir, Suhail Mohmad Shah

IEEE Trans. Control. Netw. Syst., 2022

QWI: Q-learning with Whittle Index.

Francisco Robledo, Vivek S. Borkar, Urtzi Ayesta, Konstantin Avrachenkov

SIGMETRICS Perform. Evaluation Rev., 2022

Stability and partial instability of multi-class retrial queues.

Konstantin Avrachenkov

Queueing Syst. Theory Appl., 2022

Online algorithms for estimating change rates of web pages.

Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe

Perform. Evaluation, 2022

Red Light Green Light Method for Solving Large Markov Chains.

Konstantin Avrachenkov, Patrick Brown, Nelly Litvak

J. Sci. Comput., 2022

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

Konstantin E. Avrachenkov, Vivek S. Borkar

Autom., 2022

2021

Learning to count: A deep learning framework for graphlet count estimation.

Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov

Netw. Sci., October, 2021

POMACS V6, N3 December 2022 Editorial.

Konstantin Avrachenkov, Phillipa Gill, Bhuvan Urgaonkar

Proc. ACM Meas. Anal. Comput. Syst., 2021

Full Gradient DQN Reinforcement Learning: A Provably Convergent Scheme.

Konstantin Avrachenkov, Vivek S. Borkar, H. P. Dolhare, K. Patil

CoRR, 2021

Graph Diffusion & PCA Framework for Semi-supervised Learning.

Konstantin Avrachenkov, Aurélie Boisbunon, Mikhail Kamalov

Proceedings of the Learning and Intelligent Optimization - 15th International Conference, 2021

LP Based Bounds for Cesàro and Abel Limits of the Optimal Values in Non-ergodic Stochastic Systems.

Konstantin Avrachenkov, Vladimir Gaitsgory, Lucas Gamertsfelder

Proceedings of the 2021 European Control Conference, 2021

Recovering Communities in Temporal Networks Using Persistent Edges.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

Proceedings of the Computational Data and Social Networks - 10th International Conference, 2021

2020

Higher-Order Spectral Clustering for Geometric Graphs.

Konstantin Avrachenkov, Andrei Bobu, Maximilien Dreveton

CoRR, 2020

Estimation of Static Community Memberships from Temporal Network Data.

Konstantin Avrachenkov, Maximilien Dreveton, Lasse Leskelä

CoRR, 2020

Almost exact recovery in noisy semi-supervised learning.

Konstantin Avrachenkov, Maximilien Dreveton

CoRR, 2020

Cliques in high-dimensional random geometric graphs.

Konstantin E. Avrachenkov, Andrei Bobu

Appl. Netw. Sci., 2020

Change Rate Estimation and Optimal Freshness in Web Page Crawling.

Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe

Proceedings of the VALUETOOLS 2020: 13th EAI International Conference on Performance Evaluation Methodologies and Tools, 2020

Cluster-size constrained network partitioning.

Konstantin Avrachenkov, Maksim Mironov

Proceedings of the 25th International Conference on Pattern Recognition, 2020

LFGCN: Levitating over Graphs with Levy Flights.

Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov

Proceedings of the 20th IEEE International Conference on Data Mining, 2020

2019

Similarities on graphs: Kernels versus proximity measures.

Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov

Eur. J. Comb., 2019

Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers.

Konstantin Avrachenkov, Vladimir Ejov, Jerzy A. Filar, Amir Moghaddam

Dyn. Games Appl., 2019

Metastability in Stochastic Replicator Dynamics.

Konstantin Avrachenkov, Vivek S. Borkar

Dyn. Games Appl., 2019

Spectral bounds of the regularized normalized Laplacian for random geometric graphs.

Mounia Hamidouche, Laura Cottatellucci, Konstantin Avrachenkov

CoRR, 2019

Distributed Cooperative Caching for VoD with Geographic Constraints.

Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci

Proceedings of the International Symposium on Modeling and Optimization in Mobile, 2019

Almost Exact Recovery in Label Spreading.

Konstantin Avrachenkov, Maximilien Dreveton

Proceedings of the Algorithms and Models for the Web Graph - 16th International Workshop, 2019

Distributed Cooperative Caching for Utility Maximization of VoD Systems.

Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci

Proceedings of the 20th IEEE International Workshop on Signal Processing Advances in Wireless Communications, 2019

On the Escape Probability Estimation in Large Graphs.

Konstantin Avrachenkov, Alexandra Borodina

Proceedings of the 24th Conference of Open Innovations Association, 2019

Eigenvalues and Spectral Dimension of Random Geometric Graphs in Thermodynamic Regime.

Konstantin Avrachenkov, Laura Cottatellucci, Mounia Hamidouche

Proceedings of the Complex Networks and Their Applications VIII, 2019

Spectral Analysis of the Adjacency Matrix of Random Geometric Graphs.

Mounia Hamidouche, Laura Cottatellucci, Konstantin Avrachenkov

Proceedings of the 57th Annual Allerton Conference on Communication, 2019

A learning algorithm for the Whittle index policy for scheduling web crawlers.

Konstantin Avrachenkov, Vivek S. Borkar

Proceedings of the 57th Annual Allerton Conference on Communication, 2019

2018

The Power of Side-Information in Subgraph Detection.

Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan

IEEE Trans. Signal Process., 2018

Whittle Index Policy for Crawling Ephemeral Content.

Konstantin E. Avrachenkov, Vivek S. Borkar

IEEE Trans. Control. Netw. Syst., 2018

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

Konstantin Avrachenkov, Tejas Bodas

SIGMETRICS Perform. Evaluation Rev., 2018

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

Zaid Allybokus, Konstantin Avrachenkov, Jeremie Leguay, Lorenzo Maggi

IEEE J. Sel. Areas Commun., 2018

Graphlet Count Estimation via Convolutional Neural Networks.

Xutong Liu, Yu-Zhen Janice Chen, John C. S. Lui, Konstantin Avrachenkov

CoRR, 2018

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

Konstantin Avrachenkov, Arun Kadavankandy, Nelly Litvak

CoRR, 2018

Analysis of Relaxation Time in Random Walk with Jumps.

Konstantin Avrachenkov, Ilya Bogdanov

Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018

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

Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang

Proceedings of the 57th IEEE Conference on Decision and Control, 2018

2017

Lower Bounds for the Fair Resource Allocation Problem.

Zaid Allybokus, Konstantin Avrachenkov, Jérémie Leguay, Lorenzo Maggi

SIGMETRICS Perform. Evaluation Rev., 2017

A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints.

Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci

Proc. ACM Meas. Anal. Comput. Syst., 2017

Optimization of caching devices with geometric constraints.

Konstantin Avrachenkov, Xinwei Bai, Jasper Goseling

Perform. Evaluation, 2017

Semi-supervised learning with regularized Laplacian.

Konstantin Avrachenkov, Pavel Yu. Chebotarev, Alexey Mishenin

Optim. Methods Softw., 2017

On the equivalence between multiclass PS-type scheduling policies.

Konstantin Avrachenkov, Tejas Bodas

CoRR, 2017

Linear-quadratic discrete-time dynamic potential games.

Vladimir V. Mazalov, Anna N. Rettieva, Konstantin E. Avrachenkov

Autom. Remote. Control., 2017

Kernels on Graphs as Proximity Measures.

Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov

Proceedings of the Algorithms and Models for the Web Graph - 14th International Workshop, 2017

Real-Time Fair Resource Allocation in Distributed Software Defined Networks.

Zaid Allybokus, Konstantin Avrachenkov, Jeremie Leguay, Lorenzo Maggi

Proceedings of the 29th International Teletraffic Congress, 2017

Hamiltonian system approach to distributed spectral decomposition in networks.

Konstantin Avrachenkov, Philippe Jacquet, Jithin K. Sreedharan

Proceedings of the 10th International Workshop on Multidimensional (nD) Systems (nDS), 2017

Belief propagation for subgraph detection with imperfect side-information.

Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Fractional graph-based semi-supervised learning.

Sarah de Nigris, Esteban Bautista, Patrice Abry, Konstantin Avrachenkov, Paulo Gonçalves

Proceedings of the 25th European Signal Processing Conference, 2017

Cooperative Game Theory Approaches for Network Partitioning.

Konstantin E. Avrachenkov, Aleksei Yu. Kondratev, Vladimir V. Mazalov

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

Controlling G-AIMD by index policy.

Konstantin E. Avrachenkov, Vivek S. Borkar, Sarath Pattathil

Proceedings of the 56th IEEE Annual Conference on Decision and Control, 2017

2016

Sufficient stability conditions for multi-class constant retrial rate systems.

Konstantin Avrachenkov, Evsey Morozov, Bart Steyaert

Queueing Syst. Theory Appl., 2016

Singularly perturbed linear programs and Markov decision processes.

Konstantin Avrachenkov, Jerzy A. Filar, Vladimir Gaitsgory, Andrew Stillman

Oper. Res. Lett., 2016

Game-Theoretic Centrality Measures for Weighted Graphs.

Vladimir V. Mazalov, Konstantin Avrachenkov, L. I. Trukhina, Bulat T. Tsynguev

Fundam. Informaticae, 2016

Subgraph Detection with cues using Belief Propagation.

Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan

CoRR, 2016

On transition matrices of Markov chains corresponding to Hamiltonian cycles.

Konstantin Avrachenkov, Ali Eshragh, Jerzy A. Filar

Ann. Oper. Res., 2016

Stochastic coalitional better-response dynamics and stable equilibrium.

Konstantin Avrachenkov, Vikas Vikram Singh

Autom. Remote. Control., 2016

On Mixing in Pairwise Markov Random Fields with Application to Social Networks.

Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov

Proceedings of the Algorithms and Models for the Web Graph - 13th International Workshop, 2016

Distributed and Asynchronous Methods for Semi-supervised Learning.

Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant V. Saboo

Proceedings of the Algorithms and Models for the Web Graph - 13th International Workshop, 2016

Inference in OSNs via Lightweight Partial Crawls.

Konstantin Avrachenkov, Bruno F. Ribeiro, Jithin Kazuthuveettil Sreedharan

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Distributed spectral decomposition in networks by complex diffusion and quantum random walk.

Konstantin Avrachenkov, Philippe Jacquet, Jithin K. Sreedharan

Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

Comparison of Random Walk Based Techniques for Estimating Network Averages.

Konstantin Avrachenkov, Vivek S. Borkar, Arun Kadavankandy, Jithin Kazuthuveettil Sreedharan

Proceedings of the Computational Social Networks - 5th International Conference, 2016

Characterization of L¹-norm statistic for anomaly detection in Erdős Rényi graphs.

Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov

Proceedings of the 55th IEEE Conference on Decision and Control, 2016

Subsampling for Chain-Referral Methods.

Konstantin Avrachenkov, Giovanni Neglia, Alina Tuholukova

Proceedings of the Analytical and Stochastic Modelling Techniques and Applications, 2016

2015

Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization.

Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov

IEEE Trans. Autom. Control., 2015

Infinite horizon optimal impulsive control with applications to Internet congestion control.

Konstantin Avrachenkov, Oussama Habachi, Alexei B. Piunovskiy, Yi Zhang

Int. J. Control, 2015

Stochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium.

Konstantin Avrachenkov, Vikas Vikram Singh

CoRR, 2015

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

Konstantin Avrachenkov, Bruno F. Ribeiro, Jithin Kazuthuveettil Sreedharan

CoRR, 2015

Hitting with Restart: A Reason for Sisyphus Labour.

Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang

CoRR, 2015

Parallel and Distributed Approaches for Graph Based Semi-supervised Learning.

Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant V. Saboo

CoRR, 2015

Cooperative network design: A Nash bargaining solution approach.

Konstantin Avrachenkov, Jocelyne Elias, Fabio Martignon, Giovanni Neglia, Leon A. Petrosyan

Comput. Networks, 2015

Spectral properties of random matrices for stochastic block model.

Konstantin Avrachenkov, Laura Cottatellucci, Arun Kadavankandy

Proceedings of the 13th International Symposium on Modeling and Optimization in Mobile, 2015

PageRank in Undirected Random Graphs.

Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova, Andrei M. Raigorodskii

Proceedings of the Algorithms and Models for the Web Graph - 12th International Workshop, 2015

Optimal and Equilibrium Retrial Rates in Single-Server Multi-orbit Retrial Systems.

Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova

Proceedings of the Multiple Access Communications - 8th International Workshop, 2015

Beta Current Flow Centrality for Weighted Networks.

Konstantin Avrachenkov, Vladimir V. Mazalov, Bulat T. Tsynguev

Proceedings of the Computational Social Networks - 4th International Conference, 2015

Characterization of random matrix eigenvectors for stochastic block model.

Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov

Proceedings of the 49th Asilomar Conference on Signals, Systems and Computers, 2015

2014

A retrial system with two input streams and two orbit queues.

Konstantin Avrachenkov, Philippe Nain, Uri Yechiali

Queueing Syst. Theory Appl., 2014

Stability analysis of GI/GI/c/K retrial queue with constant retrial rate.

Konstantin Avrachenkov, Evsey Morozov

Math. Methods Oper. Res., 2014

Quick Detection of Nodes with Large Degrees.

Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley

Internet Math., 2014

Confidence Intervals for the Shapley-Shubik Power Index in Markovian Games.

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi

Dyn. Games Appl., 2014

Stability Analysis and Simulation of n-class retrial System with Constant retrial rates and Poisson inputs.

Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova, Bart Steyaert

Asia Pac. J. Oper. Res., 2014

Personalized PageRank with Node-Dependent Restart.

Konstantin Avrachenkov, Remco van der Hofstad, Marina Sokol

Proceedings of the Algorithms and Models for the Web Graph - 11th International Workshop, 2014

Distribution and Dependence of Extremes in Network Sampling Processes.

Konstantin Avrachenkov, Natalia M. Markovich, Jithin Kazuthuveettil Sreedharan

Proceedings of the Tenth International Conference on Signal-Image Technology and Internet-Based Systems, 2014

Distributed storage in the plane.

Eitan Altman, Konstantin Avrachenkov, Jasper Goseling

Proceedings of the 2014 IFIP Networking Conference, Trondheim, 2014

Pay few, influence most: Online myopic network covering.

Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia, Bruno F. Ribeiro, Donald F. Towsley

Proceedings of the 2014 Proceedings IEEE INFOCOM Workshops, Toronto, ON, Canada, April 27, 2014

Quick Detection of High-Degree Entities in Large Directed Networks.

Konstantin Avrachenkov, Nelly Litvak, Liudmila Ostroumova Prokhorenkova, Eugenia Suyargulova

Proceedings of the 2014 IEEE International Conference on Data Mining, 2014

Graph clustering based on mixing time of random walks.

Konstantin Avrachenkov, Mahmoud El Chamie, Giovanni Neglia

Proceedings of the IEEE International Conference on Communications, 2014

2013

Markov Processes with Restart.

Konstantin Avrachenkov, Alexey B. Piunovskiy, Yi Zhang

J. Appl. Probab., 2013

Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance.

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi

Int. J. Game Theory, 2013

Information dissemination processes in directed social networks.

Konstantin Avrachenkov, Koen De Turck, Dieter Fiems, Balakrishna J. Prabhu

CoRR, 2013

Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control.

Konstantin Avrachenkov, Oussama Habachi, Alexei B. Piunovskiy, Yi Zhang

CoRR, 2013

Coding for Caches in the Plane.

Eitan Altman, Konstantin Avrachenkov, Jasper Goseling

CoRR, 2013

Congestion control of TCP flows in Internet routers by means of index policy.

Konstantin Avrachenkov, Urtzi Ayesta, Josu Doncel, Peter Jacko

Comput. Networks, 2013

Dynamic rate allocation in Markovian quasi-static multiple access channels: A game theoretic approach.

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi

Proceedings of the 11th International Symposium and Workshops on Modeling and Optimization in Mobile, 2013

Alpha Current Flow Betweenness Centrality.

Konstantin Avrachenkov, Nelly Litvak, Vasily Medyanikov, Marina Sokol

Proceedings of the Algorithms and Models for the Web Graph - 10th International Workshop, 2013

On the Choice of Kernel and Labelled Data in Semi-supervised Learning Methods.

Konstantin Avrachenkov, Paulo Gonçalves, Marina Sokol

Proceedings of the Algorithms and Models for the Web Graph - 10th International Workshop, 2013

Reducing communication overhead for average consensus.

Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov

Proceedings of the IFIP Networking Conference, 2013, Brooklyn, 2013

Analytic Perturbation Theory and Its Applications.

Konstantin Avrachenkov, Jerzy A. Filar, Phil G. Howlett

SIAM, ISBN: 978-1-611973-13-6, 2013

2012

Optimal congestion control of TCP flows for internet routers.

Konstantin Avrachenkov, Urtzi Ayesta, Josu Doncel, Peter Jacko

SIGMETRICS Perform. Evaluation Rev., 2012

Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information.

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi

Oper. Res. Lett., 2012

Constraint augmentation in pseudo-singularly perturbed linear programs.

Konstantin Avrachenkov, Regina Sandra Burachik, Jerzy A. Filar, Vladimir Gaitsgory

Math. Program., 2012

Online Myopic Network Covering

Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia, Bruno F. Ribeiro, Don Towsley

CoRR, 2012

Multiscale fairness and its application to resource allocation in wireless networks.

Eitan Altman, Konstantin Avrachenkov, Sreenath Ramanath

Comput. Commun., 2012

Generalized Optimization Framework for Graph-based Semi-supervised Learning.

Marina Sokol, Konstantin Avrachenkov, Paulo Gonçalves, Alexey Mishenin

Proceedings of the Twelfth SIAM International Conference on Data Mining, 2012

CCN interest forwarding strategy as Multi-Armed Bandit model with delays.

Konstantin Avrachenkov, Peter Jacko

Proceedings of the 6th International Conference on Network Games, 2012

Classification of content and users in BitTorrent by semi-supervised learning methods.

Konstantin Avrachenkov, Paulo Gonçalves, Arnaud Legout, Marina Sokol

Proceedings of the 8th International Wireless Communications and Mobile Computing Conference, 2012

Slow fading channel selection: A restless multi-armed bandit formulation.

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi

Proceedings of the 2012 International Symposium on Wireless Communication Systems (ISWCS), 2012

2011

Closed form solutions for water-filling problems in optimization and game frameworks.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Telecommun. Syst., 2011

Jamming in Wireless Networks Under Uncertainty.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Mob. Networks Appl., 2011

A game theoretic analysis of network design with socially-aware users.

Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia

Comput. Networks, 2011

Optimal threshold control by the robots of web search engines with obsolescence of documents.

Konstantin Avrachenkov, Alexander N. Dudin, Valentina I. Klimenok, Philippe Nain, Olga V. Semenova

Comput. Networks, 2011

A heterogeneous approach to fair resource allocation and its application in femtocell networks.

Sreenath Ramanath, Eitan Altman, Konstantin Avrachenkov

Proceedings of the 9th International Symposium on Modeling and Optimization in Mobile, 2011

Quick Detection of Top-k Personalized PageRank Lists.

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol

Proceedings of the Algorithms and Models for the Web Graph - 8th International Workshop, 2011

Throughput and QoS pricing in wireless communication.

Andrey Garnaev, Yezekael Hayel, Konstantin Avrachenkov, Eitan Altman

Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011

Hamiltonian transition matrices.

Konstantin Avrachenkov, Ali Eshragh, Jerzy A. Filar

Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011

A Nash Bargaining Solution for Cooperative Network Formation Games.

Konstantin Avrachenkov, Jocelyne Elias, Fabio Martignon, Giovanni Neglia, Leon A. Petrosyan

Proceedings of the NETWORKING 2011, 2011

Equilibriums in slow fading interfering channels with partial knowledge of the channels.

Xiao Lei, Laura Cottatellucci, Konstantin Avrachenkov

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Network-wide monitoring through self-configuring adaptive system.

Imed Lassoued, Amir Krifa, Chadi Barakat, Konstantin Avrachenkov

Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Jamming Game in a Dynamic Slotted ALOHA Network.

Andrey Garnaev, Yezekael Hayel, Eitan Altman, Konstantin Avrachenkov

Proceedings of the Game Theory for Networks - 2nd International ICST Conference, 2011

A local average consensus algorithm for wireless sensor networks.

Konstantin Avrachenkov, Mahmoud El Chamie, Giovanni Neglia

Proceedings of the Distributed Computing in Sensor Systems, 2011

2010

Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP).

Mark Allman, Konstantin Avrachenkov, Urtzi Ayesta, Josh Blanton, Per Hurtig

RFC, May, 2010

Convergence of trajectories and optimal buffer sizing for AIMD congestion control.

Konstantin Avrachenkov, Urtzi Ayesta, Alexei B. Piunovskiy

Perform. Evaluation, 2010

Fair resource allocation in wireless networks in the presence of a jammer.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Perform. Evaluation, 2010

Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph.

Konstantin Avrachenkov, Vivek S. Borkar, Danil Nemirovsky

J. Comput. Appl. Math., 2010

Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol

CoRR, 2010

Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

Konstantin Avrachenkov, Evsey Morozov

CoRR, 2010

On tandem blocking queues with a common retrial queue.

Konstantin Avrachenkov, Uri Yechiali

Comput. Oper. Res., 2010

Convergence of trajectories and optimal buffer sizing for MIMD congestion control.

Yi Zhang, Alexei B. Piunovskiy, Urtzi Ayesta, Konstantin Avrachenkov

Comput. Commun., 2010

Competitive Unlicensed Spectrum Sharing with Partial Information on Slow Fading Channels.

Xiao Lei, Konstantin Avrachenkov, Laura Cottatellucci, Andrey Garnaev

Proceedings of the Wired/Wireless Internet Communications, 8th International Conference, 2010

Taxation for green communication.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt 2010), May 31, 2010

Improving Random Walk Estimation Accuracy with Uniform Restarts.

Konstantin Avrachenkov, Bruno F. Ribeiro, Donald F. Towsley

Proceedings of the Algorithms and Models for the Web-Graph - 7th International Workshop, 2010

Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic.

Damiano Carra, Konstantin Avrachenkov, Sara Alouf, Alberto Blanc, Philippe Nain, Georg Post

Proceedings of the NETWORKING 2010, 2010

Retrial Queueing Model <i>MMAP</i>/<i>M</i>₂/1 with Two Orbits.

Konstantin Avrachenkov, Alexander N. Dudin, Valentina I. Klimenok

Proceedings of the Multiple Access Communications, Third International Workshop, 2010

Socially-Aware Network Design Games.

Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia

Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Using Web Graph Structure for Person Name Disambiguation.

Elena Smirnova, Konstantin Avrachenkov, Brigitte Trousse

Proceedings of the CLEF 2010 LABs and Workshops, 2010

2009

Dynamic Discrete Power Control in Cellular Networks.

Eitan Altman, Konstantin Avrachenkov, Ishai Menache, Gregory B. Miller, Balakrishna J. Prabhu, Adam Shwartz

IEEE Trans. Autom. Control., 2009

Special Issue on Algorithms and Models for the Web Graph.

Konstantin Avrachenkov, Debora Donato, Nelly Litvak

Internet Math., 2009

Optimal choice of threshold in Two Level Processor Sharing.

Konstantin Avrachenkov, Patrick Brown, Natalia Osipova

Ann. Oper. Res., 2009

Jamming game with incomplete information about the jammer.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009

Optimal policy for multi-class scheduling in a single server queue.

Natalia Osipova, Urtzi Ayesta, Konstantin Avrachenkov

Proceedings of the 21st International Teletraffic Congress, 2009

Operating point selection in multiple access rate regions.

Eitan Altman, Konstantin Avrachenkov, Laura Cottatellucci, Mérouane Debbah, Gaoning He, Alberto Suárez

Proceedings of the 21st International Teletraffic Congress, 2009

Compound TCP with Random Losses.

Alberto Blanc, Konstantin Avrachenkov, Denis Collange, Giovanni Neglia

Proceedings of the NETWORKING 2009, 2009

Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the Network Control and Optimization, Third Euro-NF Conference, 2009

Jamming in wireless networks: The case of several jammers.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the 1st International Conference on Game Theory for Networks, 2009

Modelling an Isolated Compound TCP Connection.

Alberto Blanc, Denis Collange, Konstantin Avrachenkov

Proceedings of the Fifth Advanced International Conference on Telecommunications, 2009

2008

Constrained cost-coupled stochastic games with independent state processes.

Eitan Altman, Konstantin Avrachenkov, Nicolas Bonneau, Mérouane Debbah, Rachid El Azouzi, Daniel Sadoc Menasché

Oper. Res. Lett., 2008

A Singular Perturbation Approach for Choosing the PageRank Damping Factor.

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham

Internet Math., 2008

Weighted PageRank: Cluster-Related Weights.

Danil Nemirovsky, Konstantin Avrachenkov

Proceedings of The Seventeenth Text REtrieval Conference, 2008

Pagerank based clustering of hypertext document collections.

Konstantin Avrachenkov, Vladimir Dobrynin, Danil Nemirovsky, Kim Son Pham, Elena Smirnova

Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008

Oscillations of the Sending Window in Compound TCP.

Alberto Blanc, Denis Collange, Konstantin Avrachenkov

Proceedings of the Network Control and Optimization, Second Euro-NF Workshop, 2008

Transmission Power Control Game with SINR as Objective Function.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the Network Control and Optimization, Second Euro-NF Workshop, 2008

Closed Form Solutions for Symmetric Water Filling Games.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Improving TCP fairness with the MarkMax policy.

Natalia Osipova, Alberto Blanc, Konstantin Avrachenkov

Proceedings of the 2008 International Conference on Telecommunications, 2008

Generalized a-fair resource allocation in wireless networks.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the 47th IEEE Conference on Decision and Control, 2008

2007

Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient.

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Natalia Osipova

SIAM J. Numer. Anal., 2007

PageRank of Scale-Free Growing Networks.

Konstantin Avrachenkov, Dmitri Lebedev

Internet Math., 2007

Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control

Konstantin Avrachenkov, Urtzi Ayesta, Alexei B. Piunovskiy

CoRR, 2007

Quasi-stationary distributions as centrality measures of reducible graphs

Konstantin Avrachenkov, Vivek S. Borkar, Danil Nemirovsky

CoRR, 2007

An Analytical Comparison of the Slow-but-Steady and Impatient Variants of TCP New Reno.

Roman Dunaytsev, Konstantin Avrachenkov, Yevgeni Koucheryavy, Jarmo Harju

Proceedings of the Wired/Wireless Internet Communications, 5th International Conference, 2007

Distribution of PageRank Mass Among Principle Components of the Web.

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham

Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007

A survey on distributed approaches to graph based reputation measures.

Konstantin Avrachenkov, Danil Nemirovsky, Kim Son Pham

Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007

A Jamming Game in Wireless Networks with Transmission Cost.

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev

Proceedings of the Network Control and Optimization, 2007

Discrete Power Control: Cooperative and Non-Cooperative Optimization.

Eitan Altman, Konstantin Avrachenkov, Gregory B. Miller, Balakrishna J. Prabhu

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Constrained Stochastic Games in Wireless Networks.

Eitan Altaian, Konstantin Avrachenkov, Nicolas Bonneau, Mérouane Debbah, Rachid El Azouzi, Daniel S. Menasché

Proceedings of the Global Communications Conference, 2007

2006

A survey on discriminatory processor sharing.

Eitan Altman, Konstantin Avrachenkov, Urtzi Ayesta

Queueing Syst. Theory Appl., 2006

Discussion on: "A Gradient-based Repetitive Control Algorithm Combining ILC and Pole Placement".

Konstantin Avrachenkov

Eur. J. Control, 2006

Web graph analyzer tool.

Konstantin Avrachenkov, Danil Nemirovsky, Natalia Osipova

Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools, 2006

Analysis of TCP-AQM Interaction Via Periodic Optimization and Linear Programming: The Case of Sigmoidal Utility Function.

Konstantin Avrachenkov, Luke Finlay, Vladimir Gaitsgory

Proceedings of the Next Generation Teletraffic and Wired/Wireless Advanced Networking, 2006

2005

A stochastic model of TCP/IP with stationary random losses.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat

IEEE/ACM Trans. Netw., 2005

Comparative Study of Different Adaptive Window Protocols.

Arzad Alam Kherani, B. J. Prabhu, Konstantin Avrachenkov, Eitan Altman

Telecommun. Syst., 2005

Fairness in MIMD Congestion Control Algorithms.

Eitan Altman, Konstantin Avrachenkov, B. J. Prabhu

Telecommun. Syst., 2005

Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling.

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown

Queueing Syst. Theory Appl., 2005

Flow Control as a Stochastic Optimal Control Problem with Incomplete Information.

Boris M. Miller, Konstantin Avrachenkov, Karen V. Stepanyan, Gregory B. Miller

Probl. Inf. Transm., 2005

Priority queueing with finite buffer size and randomized push-out mechanism.

Konstantin Avrachenkov, Nikita O. Vilchevsky, Georgy L. Shevlyakov

Perform. Evaluation, 2005

Zero-sum constrained stochastic games with independent state processes.

Eitan Altman, Konstantin Avrachenkov, Richard Marquez, Gregory B. Miller

Math. Methods Oper. Res., 2005

Analysis of MIMD congestion control algorithm for high speed networks.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Arzad Alam Kherani, B. J. Prabhu

Comput. Networks, 2005

Performance analysis of AIMD mechanisms over a multi-state Markovian path.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Parijat Dube

Comput. Networks, 2005

Discriminatory processor sharing revisited.

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, R. Núñez Queija

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Performance analysis and stochastic stability of congestion control protocols.

Eitan Altman, Konstantin Avrachenkov, Arzad Alam Kherani, B. J. Prabhu

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Optimal choice of the buffer size in the Internet routers.

Konstantin Avrachenkov, Urtzi Ayesta, Alexei B. Piunovskiy

Proceedings of the 44th IEEE IEEE Conference on Decision and Control and 8th European Control Conference Control, 2005

2004

Guest Editor's Introduction.

Sven Östring, Konstantin Avrachenkov, Jon Crowcroft, Anthony Ephremides

Mob. Networks Appl., 2004

Differentiation Between Short and Long TCP Flows: Predictability of the Response Time.

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, Eeva Nyberg

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

State-Dependent Delay System Model for Congestion Control.

Konstantin Avrachenkov, Wojciech Paszke

Proceedings of the ICINCO 2004, 2004

Analysis of Scalable TCP.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Arzad Alam Kherani, B. J. Prabhu

Proceedings of the High Speed Networks and Multimedia Communications, 2004

2003

Inversion of perturbed linear operators that are singular at the origin.

Phil G. Howlett, Vladimir Ejov, Konstantin Avrachenkov

Proceedings of the 42nd IEEE Conference on Decision and Control, 2003

2002

Analytic perturbation of Sylvester matrix equations.

Konstantin Avrachenkov, Jean B. Lasserre

IEEE Trans. Autom. Control., 2002

An asymptotic simplex method for singularly perturbed linear programs.

Jerzy A. Filar, Eitan Altman, Konstantin Avrachenkov

Oper. Res. Lett., 2002

Updating Procedures For Iterative Learning Control In Hilbert Space.

Konstantin Avrachenkov, Homayoon S. M. Beigi, Richard W. Longman

Intell. Autom. Soft Comput., 2002

Fuzzy Markov Chains and Decision-Making.

Konstantin Avrachenkov, Elie Sanchez

Fuzzy Optim. Decis. Mak., 2002

State-dependent M/G/1 type queueing analysis for congestion control in data networks.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, R. Núñez Queija

Comput. Networks, 2002

Service Differentiation and Guarantees for TCP-based Elastic Traffic.

Nidhi Hegde, Konstantin Avrachenkov

Proceedings of the From QoS Provisioning to QoS Charging, 2002

TCP Network Calculus: The case of large delay-bandwidth product.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat

Proceedings of the Proceedings IEEE INFOCOM 2002, 2002

2001

The Multi-Dimensional Version of ∫^b _a x^p dx.

Jean B. Lasserre, Konstantin Avrachenkov

Am. Math. Mon., 2001

Inversion of Analytic Matrix Functions That are Singular at the Origin.

Konstantin Avrachenkov, Moshe Haviv, Phil G. Howlett

SIAM J. Matrix Anal. Appl., 2001

2000

TCP in presence of bursty losses.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat

Perform. Evaluation, 2000

A stochastic model of TCP/IP with stationary random.

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat

Proceedings of the ACM SIGCOMM 2000 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 28, 2000

Analytic perturbation of Sylvester and Lyapunov matrix equations.

Konstantin E. Avrachenkov, Jean B. Lasserre

Proceedings of the 39th IEEE Conference on Decision and Control, 2000

1999

Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes.

Eitan Altman, Konstantin Avrachenkov, Jerzy A. Filar

Math. Methods Oper. Res., 1999