Konstantin Avrachenkov
Highlights
- enthusiastic and committed
- broad range of research interests
- ability to construct mathematical models
for real world problems
Personal
- Date of birth: 5-th January, 1973
- Place of birth: St. Petersburg
- Marital status: Married
- Work address:
INRIA Sophia Antipolis, NEO Project-team,
2004, Route des Lucioles, B.P.93,
06902, Sophia Antipolis Cedex, France
ph. +33 (0)4 92.38.77.51
fax. +33 (0)4 92.38.79.71
e-mail. k.avrachenkov@inria.fr
Language Skills
Professional Experience
- 2022-present:
Director of Research, INRIA DR1 class, Full Professor level
INRIA Sophia Antipolis, NEO Team
- 2012-2021:
Director of Research, INRIA DR2 class
INRIA Sophia Antipolis, MAESTRO/NEO Team
- 2002-2012:
Senior Researcher, INRIA CR1 class
INRIA Sophia Antipolis, MISTRAL/MAESTRO Team
- 2000-2002:
Researcher, INRIA CR2 class
INRIA Sophia Antipolis, MISTRAL Team
- 1999-2000: Postdoctorate position
INRIA Sophia Antipolis, MISTRAL Team
Education
- 2010:
Habilitation Degree (HdR, DSc) in Computer Science
University of Nice Sophia Antipolis
Thesis topic: Stochatic Methods for TCP/IP Networks and WWW
- 1996-1999:
Ph.D. Degree in Mathematics
University of South Australia
Thesis topic: Analytic Perturbation Theory and its Applications
Thesis advisors: Prof. Jerzy A. Filar and Prof. Phil G. Howlett
- 1990-1996: Master's Degree with
Honours in Control Theory and Mechanics
St.Petersburg State Polytechnic University
Thesis topic: Learning Control for Singularly Perturbed Mechanical Systems
Thesis advisor: Prof. A.A. Pervozvansky
- 1988-1990: Elite high school No 30 of Physics and Mathematics
St. Petersburg
Research Interests
- Markov Chains and Markov Decision Processes
- Theory of singular and analytic perturbations
- Machine Learning, in particular unsupervised and semi-supervised
- Queueing Theory and stochastic scheduling
- Game Theory and distributed decision making
- Communication systems
- Complex networks
PhD Students
- Urtzi Ayesta (now Director of Research at IRIT and CNRS, France)
Thesis topic: Stochastic Scheduling and its Application to TCP/IP Networks.
- Balakrishna Prabhu (now Senior Researcher at LAAS-CNRS, France)
Thesis topic: Markov Chains and Decision Processes for Congestion Avoidance and Power Control.
- Gregory Miller (now Senior Researcher at the Institute of Informatics Problems, Russia)
Thesis topic: Filtration and Minimax Problems with Application to Networking
- Natalia Osipova (now Engineer at Amadeus, France)
Thesis topic: Size Based Scheduling in TCP/IP Networks.
- Danil Nemirovsky (now Engineer at Deutche Bank UK division, UK)
Thesis topic: Aggregation/Decomposition Methods and Weighted PageRank.
- Elena Smirnova (now Researcher at Criteo, France)
Thesis topic: Expert Finding in Social Networks
- Lorenzo Maggi (now Researcher at Nokia Bell Labs, France)
Thesis topic: Markovian Competitive and Cooperative Games with Applications to Communications.
- Mahmoud El Chamie (now Senior Research Engineer at UTRC, USA)
Thesis topic: Optimization, Control and Game Theoretical Problems in Consensus Protocols.
- Jithin Sreedharan (now Postdoc at Purdue University, USA)
Thesis topic: Sampling and Inference in Complex Networks.
- Arun Kadavankandy (now Lead Data Scientist at AKUR8, France)
Thesis topic: Spectral Analysis of Random Graphs with Application to Clustering and Sampling.
- Zaid Allybokus (now Research Engineer at TotalEnergies, France)
Thesis topic: Real-Time Scalable Algorithms for Alpha-Fair Resource Allocation in Software Defined Networks
- Mounia Hamidouche (now Postdoc at IMT Atlantique, France)
Thesis topic: Spectral Analysis of Random Geometric Graphs
- Maximilien Dreveton (now PostDoc at EPFL, Switzerland)
Thesis topic: Graph clustering and semi-supervised learning of non-binary,
temporal and geometric networks
- Mikhail Kamalov (current student)
Thesis topic: Generative Models for Analysis of Graphs and Processes
Prizes/Awards
- OPRS - Oversea Postgraduate Research Scholarship (1996-1999)
- The 1-st prize in the 4-th Baltic Student Control Conference (1995)
- The best presentation in the Youth Congress for Science and Technology (1995)
- IEEE GLOBECOM 2007 Best Paper Award
- Second Best Paper Award at NETCOOP 2007
- Best Paper Award at IEEE IWCMC 2012
- Best Paper Award at IEEE NetSciCom 2014
- Best Paper Award at ITC29 2017
Editorial Activities
- Associate Editor of International Journal on Performance Evaluation
- Associate Editor of ACM Transactions on Modeling and Performance Evaluation of Computing Systems
- Associate Editor of Probability in the Engineering and Informational Sciences
- Associate Editor of Stochastic Models
- Associate Editor of IEEE Network
Journal Reviewer
- Automatica
- IEEE Trans. on Networking
- IEEE Trans. on Automatic Control
- IEEE Trans. on Control of Network Systems
- IEEE Trans. on Network Science and Engineering
- IEEE Trans. on Signal Processing
- IEEE Trans. on Neural Networks and Learning Systems
- IEEE Trans. on Cybernetics
- SIAM J. on Optimization
- SIAM J. on Control and Optimization
- SIAM J. on Matrix Analysis and Applications
- Linear Algebra and its Applications
- Linear and Multilinear Algebra
- Computer Networks
- Computer Communications
- Performance Evaluation
- Journal of Applied Probability
- Queueing Systems
- Operations Research
- Operations Research Letters
- Mathematics of Operations Research
- Mathematical Methods of Operations Research
- European Journal of Operational Research
- Dynamic Games and Applications
- Journal of Mathematical Analysis and Applications
- Int. J. of Applied Mathematics and Computer Science
Research and Industrial Grants
- Alcatel-Lucent Bell Labs Research Grant on Network Science 2013-2017
- Indo-French CEFIPRA Collaboration on Monte Carlo and Learning Schemes for Network Analytics 2014-2017
- FP7 CONGAS EU Project (Dynamics and Coevolution in Multi Level Strategic Interaction Games) 2012-2015
- ANR ECOSCELLS Project (Efficient COoperating Small Cells) 2009-2012
- Orange Labs Grant on Content-Centric Networking 2010-2011
- Alcatel-Lucent Bell Labs Research Grant on Semantic Networking 2008-2012
- FP7 EU Project ECODE (Experimental COgnitive Distributed Engine) 2008-2011
- RIAM - Canon Research Grant on Image Search 2006-2008
- FP6 EU Project BioNets (BIOlogically inspired NETwork and Services) 2007-2010
- MAESTRO is a node in the European Network of Excellence EURO NGI 2004-2006
- French-Russian-Belarussian Scientific Cooperation "ECO-NET" on PageRank 2005
- French-Australian "Linkage International" Grant on Singular Perturbations 2005-2007
- France Telecom Grant on Modelling and Control of the Internet traffic 2005-2006
- French-Dutch Scientific Cooperation "Van Gogh" on TCP/IP modelling 2003-2004
- French-Polish Scientific Cooperation "Polonium" on ILC and Delay Systems 2003-2004
- Liapunov Institute Research Grant on Priority Queueing 2002-2003
- French-British Scientific Cooperation "Alliance" on MDP 2002-2003
- Alcatel Space Industries Grant on modelling Web and A&VoIP traffic 2001-2002
- French-Dutch Scientific Cooperation "Van Gogh" on MDP 2000-2001
- Consulting for Patrick Whelan Investment Group 1998-1999
Software
- Web Graph Analyzer
- Autonomous Engine for Image Search
Patent and Standardization
- K. Avrachenkov, U. Ayesta, P. Brown and E. Nyberg,
Procédé de sélection de paquets dans un
réseau de transmission de données,
(A method for packets selection in data networks),
France Telecom, PCT/FR04/00094, January 2004.
- D. Carra, K. Avrachenkov, S. Alouf, P. Nain, G. Post,
Procédé pour estimer le temps d'un aller-retour d'un flux de paquets,
(Method for estimating a round trip time of a packet flow),
Alcatel-Lucent, EP2226971 B1, 25 January 2012.
- M. Allman, K. Avrachenkov, U. Ayesta, J. Blanton, and P. Hurtig
Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP),
Internet RFC, ISSN 2070-1721, RFC-5827.
Back to the front page