| 2025 | ACSSC | Higher-order Monte Carlo cluster dynamics for community detection in Euclidean graphs. | Louis Hauseux, Nahuel Soprano-Loto, Konstantin Avrachenkov |
| 2025 | SIGMETRICS | Two Choice Behavioral Game Dynamics with Myopic-Rational and Herding Players. | Khushboo Agarwal, Konstantin Avrachenkov, Raghupati Vyas, Veeraruna Kavitha |
| 2023 | WAW | Multilayer Hypergraph Clustering Using the Aggregate Similarity Matrix. | Kalle Alaluusua, Konstantin Avrachenkov, B. R. Vinay Kumar, Lasse Leskel |
| 2020 | ICDM | LFGCN: Levitating over Graphs with Levy Flights. | Yuzhou Chen, Yulia R. Gel, Konstantin Avrachenkov |
| 2020 | ICPR | Cluster-size constrained network partitioning. | Konstantin Avrachenkov, Maksim Mironov |
| 2019 | FRUCT | On the Escape Probability Estimation in Large Graphs. | Konstantin Avrachenkov, Alexandra Borodina |
| 2019 | WAW | Almost Exact Recovery in Label Spreading. | Konstantin Avrachenkov, Maximilien Dreveton |
| 2019 | WiOpt | Distributed Cooperative Caching for VoD with Geographic Constraints. | Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci |
| 2018 | WAW | Analysis of Relaxation Time in Random Walk with Jumps. | Konstantin Avrachenkov, Ilya Bogdanov |
| 2017 | ISIT | Belief propagation for subgraph detection with imperfect side-information. | Arun Kadavankandy, Konstantin Avrachenkov, Laura Cottatellucci, Rajesh Sundaresan |
| 2017 | SIGMETRICS | A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints. | Konstantin Avrachenkov, Jasper Goseling, Berksan Serbetci |
| 2017 | WAW | Kernels on Graphs as Proximity Measures. | Konstantin Avrachenkov, Pavel Chebotarev, Dmytro Rubanov |
| 2016 | INFOCOM | Distributed spectral decomposition in networks by complex diffusion and quantum random walk. | Konstantin Avrachenkov, Philippe Jacquet, Jithin K. Sreedharan |
| 2016 | SIGMETRICS | Inference in OSNs via Lightweight Partial Crawls. | Konstantin Avrachenkov, Bruno F. Ribeiro, Jithin Kazuthuveettil Sreedharan |
| 2016 | WAW | Distributed and Asynchronous Methods for Semi-supervised Learning. | Konstantin Avrachenkov, Vivek S. Borkar, Krishnakant V. Saboo |
| 2016 | WAW | On Mixing in Pairwise Markov Random Fields with Application to Social Networks. | Konstantin Avrachenkov, Lenar Iskhakov, Maksim Mironov |
| 2015 | ACSSC | Characterization of random matrix eigenvectors for stochastic block model. | Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov |
| 2015 | WAW | PageRank in Undirected Random Graphs. | Konstantin Avrachenkov, Arun Kadavankandy, Liudmila Ostroumova Prokhorenkova, Andrei M. Raigorodskii |
| 2015 | WiOpt | Spectral properties of random matrices for stochastic block model. | Konstantin Avrachenkov, Laura Cottatellucci, Arun Kadavankandy |
| 2014 | ICDM | Quick Detection of High-Degree Entities in Large Directed Networks. | Konstantin Avrachenkov, Nelly Litvak, Liudmila Ostroumova Prokhorenkova, Eugenia Suyargulova |
| 2014 | INFOCOM | Pay few, influence most: Online myopic network covering. | Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia, Bruno F. Ribeiro, Donald F. Towsley |
| 2014 | Networking | Distributed storage in the plane. | Eitan Altman, Konstantin Avrachenkov, Jasper Goseling |
| 2014 | WAW | Personalized PageRank with Node-Dependent Restart. | Konstantin Avrachenkov, Remco van der Hofstad, Marina Sokol |
| 2013 | Networking | Reducing communication overhead for average consensus. | Mahmoud El Chamie, Giovanni Neglia, Konstantin Avrachenkov |
| 2013 | WAW | On the Choice of Kernel and Labelled Data in Semi-supervised Learning Methods. | Konstantin Avrachenkov, Paulo Gonalves, Marina Sokol |
| 2013 | WAW | Alpha Current Flow Betweenness Centrality. | Konstantin Avrachenkov, Nelly Litvak, Vasily Medyanikov, Marina Sokol |
| 2013 | WiOpt | Dynamic rate allocation in Markovian quasi-static multiple access channels: A game theoretic approach. | Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi |
| 2012 | IWCMC | Classification of content and users in BitTorrent by semi-supervised learning methods. | Konstantin Avrachenkov, Paulo Gonalves, Arnaud Legout, Marina Sokol |
| 2012 | SDM | Generalized Optimization Framework for Graph-based Semi-supervised Learning. | Marina Sokol, Konstantin Avrachenkov, Paulo Gonalves, Alexey Mishenin |
| 2012 | WAW | Quick Detection of Nodes with Large Degrees. | Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley |
| 2011 | DCOSS | A local average consensus algorithm for wireless sensor networks. | Konstantin Avrachenkov, Mahmoud El Chamie, Giovanni Neglia |
| 2011 | INFOCOM | Network-wide monitoring through self-configuring adaptive system. | Imed Lassoued, Amir Krifa, Chadi Barakat, Konstantin Avrachenkov |
| 2011 | INFOCOM | Equilibriums in slow fading interfering channels with partial knowledge of the channels. | Xiao Lei, Laura Cottatellucci, Konstantin Avrachenkov |
| 2011 | Networking | Multiscale Fairness and Its Application to Resource Allocation in Wireless Networks. | Eitan Altman, Konstantin Avrachenkov, Sreenath Ramanath |
| 2011 | Networking | A Nash Bargaining Solution for Cooperative Network Formation Games. | Konstantin Avrachenkov, Jocelyne Elias, Fabio Martignon, Giovanni Neglia, Leon A. Petrosyan |
| 2011 | WAW | Quick Detection of Top-k Personalized PageRank Lists. | Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol |
| 2011 | WiOpt | A heterogeneous approach to fair resource allocation and its application in femtocell networks. | Sreenath Ramanath, Eitan Altman, Konstantin Avrachenkov |
| 2010 | INFOCOM | Socially-Aware Network Design Games. | Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia |
| 2010 | Networking | Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic. | Damiano Carra, Konstantin Avrachenkov, Sara Alouf, Alberto Blanc, Philippe Nain, Georg Post |
| 2010 | WAW | Improving Random Walk Estimation Accuracy with Uniform Restarts. | Konstantin Avrachenkov, Bruno F. Ribeiro, Donald F. Towsley |
| 2010 | WiOpt | Taxation for green communication. | Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev |
| 2009 | Networking | Compound TCP with Random Losses. | Alberto Blanc, Konstantin Avrachenkov, Denis Collange, Giovanni Neglia |
| 2009 | WiOpt | Jamming in wireless networks under uncertainty. | Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev |
| 2008 | INFOCOM | Closed Form Solutions for Symmetric Water Filling Games. | Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev |
| 2008 | SIGIR | Pagerank based clustering of hypertext document collections. | Konstantin Avrachenkov, Vladimir Dobrynin, Danil Nemirovsky, Kim Son Pham, Elena Smirnova |
| 2007 | GLOBECOM | Constrained Stochastic Games in Wireless Networks. | Eitan Altaian, Konstantin Avrachenkov, Nicolas Bonneau, Mrouane Debbah, Rachid El Azouzi, Daniel S. Menasch |
| 2007 | INFOCOM | Discrete Power Control: Cooperative and Non-Cooperative Optimization. | Eitan Altman, Konstantin Avrachenkov, Gregory B. Miller, Balakrishna J. Prabhu |
| 2007 | WAW | Distribution of PageRank Mass Among Principle Components of the Web. | Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham |
| 2005 | INFOCOM | Performance analysis and stochastic stability of congestion control protocols. | Eitan Altman, Konstantin Avrachenkov, Arzad Alam Kherani, B. J. Prabhu |
| 2005 | INFOCOM | Fairness in MIMD congestion control algorithms. | Eitan Altman, Konstantin Avrachenkov, B. J. Prabhu |
| 2005 | INFOCOM | Discriminatory processor sharing revisited. | Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, R. Nez Queija |
| 2005 | INFOCOM | Flow control as stochastic optimal control problem with incomplete information. | Boris M. Miller, Konstantin Avrachenkov, Karen V. Stepanyan, Gregory B. Miller |
| 2004 | ICINCO | State-Dependent Delay System Model for Congestion Control. | Konstantin Avrachenkov, Wojciech Paszke |
| 2004 | INFOCOM | Differentiation Between Short and Long TCP Flows: Predictability of the Response Time. | Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, Eeva Nyberg |
| 2003 | SIGMETRICS | Priority queueing with finite buffer size and randomized push-out mechanism. | Konstantin Avrachenkov, Nikita O. Vilchevsky, Georgy L. Shevlyakov |
| 2002 | INFOCOM | TCP Network Calculus: The case of large delay-bandwidth product. | Eitan Altman, Konstantin Avrachenkov, Chadi Barakat |
| 2001 | INFOCOM | State-dependent M/G/1 Type Queueing Analysis for Congestion Control in Data Networks. | Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, R. Nez Queija |
| 2000 | SIGCOMM | A stochastic model of TCP/IP with stationary random. | Eitan Altman, Konstantin Avrachenkov, Chadi Barakat |
| 2000 | SIGMETRICS | TCP in presence of bursty losses. | Eitan Altman, Konstantin Avrachenkov, Chadi Barakat |