World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
39
Citations
7625
World Ranking
2158
National Ranking
132

Engineering and Technology

D-Index
43
Citations
9024
World Ranking
6057
National Ranking
127

Overview

Konstantin Avrachenkov is affiliated with the French Institute for Research in Computer Science and Automation (INRIA) in France. Their research largely spans the domain of computer science with a focus on areas such as artificial intelligence, statistical and nonlinear physics, management science and operations research, computer networks and communications, and computational theory and mathematics.

The body of work includes a significant number of publications centered on complex network analysis techniques, advanced bandit algorithms research, opinion dynamics and social influence, reinforcement learning in robotics, smart grid energy management, advanced graph neural networks, and game theory and applications. These topics represent a broad spectrum of contemporary computational and mathematical challenges addressed in the scientist's research.

Frequent collaborators include Vivek S. Borkar, Lasse Leskelä, Maximilien Dreveton, Phil Howlett, and B. R. Vinay Kumar, indicating ongoing cooperative research efforts across multiple projects and publications.

Key publication venues that have featured this scientist's work are:

  • arXiv (Cornell University)
  • Proceedings of the ACM on Measurement and Analysis of Computing Systems
  • ACM SIGMETRICS Performance Evaluation Review
  • Performance Evaluation
  • Queueing Systems

Some notable recent papers by Konstantin Avrachenkov include:

  • Whittle index based Q-learning for restless bandits with average reward, 2022, Automatica
  • Cliques in high-dimensional random geometric graphs, 2020, Applied Network Science
  • QWI, 2022, ACM SIGMETRICS Performance Evaluation Review
  • Influence Maximization in Dynamic Networks Using Reinforcement Learning, 2024, SN Computer Science
  • Learning to count: A deep learning framework for graphlet count estimation, 2020, Network Science

Best Publications

  • Cooperative Game Theory Approaches for Network Partitioning

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

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

    Eitan Altman;Konstantin Avrachenkov;Chadi Barakat

  • 2014 IEEE International Conference on Data Mining

    Aleksandr Aravkin;Aurelie Lozano;Ronny Luss;Prabhajan Kambadur

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

    K. Avrachenkov;N. Litvak;D. Nemirovsky;N. Osipova

  • TCP in presence of bursty losses

    Eitan Altman;Konstantin Avrachenkov;Chadi Barakat

  • The effect of new links on Google Pagerank

    Konstantin Avrachenkov;Nelly Litvak

  • Differentiation between short and long TCP flows: predictability of the response time

    K. Avrachenkovt;U. Ayesta;P. Brown;E. Nyberg

  • A survey on discriminatory processor sharing

    Eitan Altman;Konstantin Avrachenkov;Urtzi Ayesta

  • A jamming game in wireless networks with transmission cost

    Eitan Altman;Konstantin Avrachenkov;Andrey Garnaev

  • Perturbation analysis for denumerable Markov chains with application to queueing models

    Eitan Altman;Konstantin E. Avrachenkov;Rudesindo Núñez-Queija

  • Fuzzy Markov Chains and Decision-Making

    Konstantin E. Avrachenkov;Elie Sanchez

  • Improving Random Walk Estimation Accuracy with Uniform Restarts

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

  • Analytic Perturbation Theory and Its Applications

    Konstantin E. Avrachenkov;Jerzy A. Filar;Phil G. Howlett

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

    Konstantin E. Avrachenkov;Nikita O. Vilchevsky;Georgy L. Shevlyakov

  • Generalized α-fair resource allocation in wireless networks

    E. Altman;K. Avrachenkov;A. Garnaev

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

    Eitan Altman;Kostya Avrachenkov;Chadi Barakat;Rudesindo Núñez-Queija

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

    Urtzi Ayesta;Konstantin Avrachenkov;Per Hurtig;Mark Allman

  • Fairness in MIMD Congestion Control Algorithms

    E. Altman;K. E. Avrachenkov;B. J. Prabhu

  • Constrained cost-coupled stochastic games with independent state processes

    Eitan Altman;Konstantin Avrachenkov;Nicolas Bonneau;Merouane Debbah

  • Jamming in wireless networks under uncertainty

    Eitan Altman;Konstantin Avrachenkov;Andrey Garnaev

  • Iterative learning control based on quasi-Newton methods

    K.E. Avrachenkov

  • Discriminatory processor sharing revisited

    K. Avrachenkov;U. Ayesta;P. Brown;R. Nunez-Queija

  • Constrained Cost-Coupled Stochastic Games with Independent State Processes

    E. Altman;K. Avrachenkov;N. Bonneau;M. Debbah

  • Perturbation analysis for denumerable Markov chains with application to queueing models

    E. Altman;K.E. Avrachenkov;R. Núñez Queija

Frequent Co-Authors

Eitan Altman
Eitan Altman French Institute for Research in Computer Science and Automation - INRIA
Vivek S. Borkar
Vivek S. Borkar Indian Institute of Technology Bombay
Jeremie Leguay
Jeremie Leguay Huawei Technologies (China)
Don Towsley
Don Towsley University of Massachusetts Amherst
Uri Yechiali
Uri Yechiali Tel Aviv University
Philippe Nain
Philippe Nain French Institute for Research in Computer Science and Automation - INRIA
Jean B. Lasserre
Jean B. Lasserre Laboratory for Analysis and Architecture of Systems
Patrice Abry
Patrice Abry École Normale Supérieure de Lyon
Merouane Debbah
Merouane Debbah Khalifa University
Richard W. Longman
Richard W. Longman Columbia University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For those interested in expanding their expertise beyond Mathematics, several related online degrees offer flexible options to enhance career prospects. Business professionals often explore the easiest online mba programs, which provide strategic business skills without the high time commitment of traditional programs.

In pursuit of advanced leadership roles, many consider dba programs online. These programs focus on applied research and decision-making skills, crucial for data-driven fields where mathematical expertise is valued.

Finance is another popular pathway where mathematical knowledge shines. The cheapest online masters in finance offer a cost-effective route to mastering financial analysis and modeling, opening doors to roles in banking, investment, and quantitative analysis.

Lastly, those seeking quick career advancement may opt for one of the fastest mba online programs. These accelerated degrees combine rigorous academics with speed, making them ideal for professionals eager to apply new skills faster.

Best Scientists Citing Konstantin Avrachenkov

Trending Scientists

Recently Published Articles