Konstantin Avrachenkov

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi: Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance. Int. J. Game Theory 42(1): 239-262 (2013)

Eitan Altman, Konstantin Avrachenkov, Sreenath Ramanath: Multiscale fairness and its application to resource allocation in wireless networks. Computer Communications 35(7): 820-828 (2012)

Konstantin Avrachenkov, Regina Sandra Burachik, Jerzy A. Filar, Vladimir Gaitsgory: Constraint augmentation in pseudo-singularly perturbed linear programs. Math. Program. 132(1-2): 179-208 (2012)

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi: Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information. Oper. Res. Lett. 40(1): 56-60 (2012)

Konstantin Avrachenkov, Urtzi Ayesta, Josu Doncel, Peter Jacko: Optimal congestion control of TCP flows for internet routers. SIGMETRICS Performance Evaluation Review 40(3): 62-64 (2012)

Konstantin Avrachenkov, Laura Cottatellucci, Lorenzo Maggi: Slow fading channel selection: A restless multi-armed bandit formulation. ISWCS 2012: 1083-1087

Konstantin Avrachenkov, Paulo Gonçalves, Arnaud Legout, Marina Sokol: Classification of content and users in BitTorrent by semi-supervised learning methods. IWCMC 2012: 625-630

Marina Sokol, Konstantin Avrachenkov, Paulo Gonçalves, Alexey Mishenin: Generalized Optimization Framework for Graph-based Semi-supervised Learning. SDM 2012: 966-974

Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley: Quick Detection of Nodes with Large Degrees. WAW 2012: 54-65

Konstantin Avrachenkov, Alexander N. Dudin, Valentina I. Klimenok, Philippe Nain, Olga V. Semenova: Optimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents. CoRR abs/1201.4150 (2012)

Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley: Quick Detection of Nodes with Large Degrees. CoRR abs/1202.3261 (2012)

Konstantin Avrachenkov, Peter Jacko: CCN Interest Forwarding Strategy as Multi-Armed Bandit Model with Delays. CoRR abs/1204.0416 (2012)

Konstantin Avrachenkov, Philippe Nain, Uri Yechiali: A retrial system with two input streams and two orbit queues. CoRR abs/1206.5673 (2012)

Konstantin Avrachenkov, Alexei B. Piunovskiy, Yi Zhang: Markov Processes with Restart. CoRR abs/1206.5674 (2012)

Josu Doncel, Urtzi Ayesta, Konstantin Avrachenkov, Peter Jacko: Congestion Control of TCP Flows in Internet Routers by Means of Index Policy. CoRR abs/1209.3638 (2012)

Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia, Bruno F. Ribeiro, Don Towsley: Online Myopic Network Covering. CoRR abs/1212.5035 (2012)

Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia: A game theoretic analysis of network design with socially-aware users. Computer Networks 55(1): 106-118 (2011)

Konstantin Avrachenkov, Alexander N. Dudin, Valentina I. Klimenok, Philippe Nain, Olga V. Semenova: Optimal threshold control by the robots of web search engines with obsolescence of documents. Computer Networks 55(8): 1880-1893 (2011)

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Jamming in Wireless Networks Under Uncertainty. MONET 16(2): 246-254 (2011)

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Closed form solutions for water-filling problems in optimization and game frameworks. Telecommunication Systems 47(1-2): 153-164 (2011)

Konstantin Avrachenkov, Mahmoud El Chamie, Giovanni Neglia: A local average consensus algorithm for wireless sensor networks. DCOSS 2011: 1-6

Andrey Garnaev, Yezekael Hayel, Eitan Altman, Konstantin Avrachenkov: Jamming Game in a Dynamic Slotted ALOHA Network. GAMENETS 2011: 429-443

Xiao Lei, Laura Cottatellucci, Konstantin Avrachenkov: Equilibriums in slow fading interfering channels with partial knowledge of the channels. INFOCOM 2011: 481-485

Imed Lassoued, Amir Krifa, Chadi Barakat, Konstantin Avrachenkov: Network-wide monitoring through self-configuring adaptive system. INFOCOM 2011: 1826-1834

Eitan Altman, Konstantin Avrachenkov, Sreenath Ramanath: Multiscale Fairness and Its Application to Resource Allocation in Wireless Networks. Networking (2) 2011: 225-237

Konstantin Avrachenkov, Jocelyne Elias, Fabio Martignon, Giovanni Neglia, Leon A. Petrosyan: A Nash Bargaining Solution for Cooperative Network Formation Games. Networking (1) 2011: 307-318

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol: Quick Detection of Top-k Personalized PageRank Lists. WAW 2011: 50-61

Sreenath Ramanath, Eitan Altman, Konstantin Avrachenkov: A heterogeneous approach to fair resource allocation and its application in femtocell networks. WiOpt 2011: 440-444

Konstantin Avrachenkov, Paulo Gonçalves, Alexey Mishenin, Marina Sokol: Generalized Optimization Framework for Graph-based Semi-supervised Learning. CoRR abs/1110.4278 (2011)

Yi Zhang, Alexei B. Piunovskiy, Urtzi Ayesta, Konstantin Avrachenkov: Convergence of trajectories and optimal buffer sizing for MIMD congestion control. Computer Communications 33(2): 149-159 (2010)

Konstantin Avrachenkov, Uri Yechiali: On tandem blocking queues with a common retrial queue. Computers & OR 37(7): 1174-1180 (2010)

Konstantin Avrachenkov, Vivek S. Borkar, Danil Nemirovsky: Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph. J. Computational Applied Mathematics 234(11): 3075-3090 (2010)

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Fair resource allocation in wireless networks in the presence of a jammer. Perform. Eval. 67(4): 338-349 (2010)

Konstantin Avrachenkov, Urtzi Ayesta, Alexei B. Piunovskiy: Convergence of trajectories and optimal buffer sizing for AIMD congestion control. Perform. Eval. 67(7): 501-527 (2010)

Elena Smirnova, Konstantin Avrachenkov, Brigitte Trousse: Using Web Graph Structure for Person Name Disambiguation. CLEF (Notebook Papers/LABs/Workshops) 2010

Jocelyne Elias, Fabio Martignon, Konstantin Avrachenkov, Giovanni Neglia: Socially-Aware Network Design Games. INFOCOM 2010: 41-45

Konstantin Avrachenkov, Alexander N. Dudin, Valentina I. Klimenok: Retrial Queueing Model MMAP/M₂/1 with Two Orbits. MACOM 2010: 107-118

Damiano Carra, Konstantin Avrachenkov, Sara Alouf, Alberto Blanc, Philippe Nain, Georg Post: Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic. Networking 2010: 109-121

Konstantin Avrachenkov, Bruno F. Ribeiro, Donald F. Towsley: Improving Random Walk Estimation Accuracy with Uniform Restarts. WAW 2010: 98-109

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Taxation for green communication. WiOpt 2010: 108-112

Xiao Lei, Konstantin Avrachenkov, Laura Cottatellucci, Andrey Garnaev: Competitive Unlicensed Spectrum Sharing with Partial Information on Slow Fading Channels. WWIC 2010: 158-169

Konstantin Avrachenkov, Evsey Morozov: Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate. CoRR abs/1007.1548 (2010)

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol: Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation. CoRR abs/1008.3775 (2010)

Konstantin Avrachenkov, Patrick Brown, Natalia Osipova: Optimal choice of threshold in Two Level Processor Sharing. Annals OR 170(1): 21-39 (2009)

Konstantin Avrachenkov, Debora Donato, Nelly Litvak: Special Issue on Algorithms and Models for the Web Graph. Internet Mathematics 6(3): 255-256 (2009)

Eitan Altman, Konstantin Avrachenkov, Ishai Menache, Gregory Miller, Balakrishna J. Prabhu, Adam Shwartz: Dynamic Discrete Power Control in Cellular Networks. IEEE Trans. Automat. Contr. 54(10): 2328-2340 (2009)

Alberto Blanc, Denis Collange, Konstantin Avrachenkov: Modelling an Isolated Compound TCP Connection. AICT 2009: 435-440

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer. NET-COOP 2009: 219-233

Alberto Blanc, Konstantin Avrachenkov, Denis Collange, Giovanni Neglia: Compound TCP with Random Losses. Networking 2009: 482-494

Eitan Altman, Konstantin Avrachenkov, Laura Cottatellucci, Mérouane Debbah, Gaoning He, Alberto Suárez: Operating point selection in multiple access rate regions. International Teletraffic Congress 2009: 1-8

Natalia Osipova, Urtzi Ayesta, Konstantin Avrachenkov: Optimal policy for multi-class scheduling in a single server queue. International Teletraffic Congress 2009: 1-8

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Jamming game with incomplete information about the jammer. VALUETOOLS 2009: 65

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Jamming in wireless networks under uncertainty. WiOpt 2009: 1-7

Konstantin Avrachenkov, Debora Donato, Nelly Litvak (Eds.): Algorithms and Models for the Web-Graph, 6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedings. Lecture Notes in Computer Science 5427, Springer 2009, isbn 978-3-540-95994-6

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham: A Singular Perturbation Approach for Choosing the PageRank Damping Factor. Internet Mathematics 5(1): 47-69 (2008)

Eitan Altman, Konstantin Avrachenkov, Nicolas Bonneau, Mérouane Debbah, Rachid El Azouzi, Daniel Sadoc Menasché: Constrained cost-coupled stochastic games with independent state processes. Oper. Res. Lett. 36(2): 160-164 (2008)

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Generalized a-fair resource allocation in wireless networks. CDC 2008: 2414-2419

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Closed Form Solutions for Symmetric Water Filling Games. INFOCOM 2008: 673-681

Alberto Blanc, Denis Collange, Konstantin Avrachenkov: Oscillations of the Sending Window in Compound TCP. NET-COOP 2008: 95-102

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Transmission Power Control Game with SINR as Objective Function. NET-COOP 2008: 112-120

Konstantin Avrachenkov, Vladimir Dobrynin, Danil Nemirovsky, Son Kim Pham, Elena Smirnova: Pagerank based clustering of hypertext document collections. SIGIR 2008: 873-874

Danil Nemirovsky, Konstantin Avrachenkov: Weighted PageRank: Cluster-Related Weights. TREC 2008

Konstantin Avrachenkov, Dmitri Lebedev: PageRank of Scale-Free Growing Networks. Internet Mathematics 3(2): 207-231 (2007)

Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Natalia Osipova: Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient. SIAM J. Numerical Analysis 45(2): 890-904 (2007)

Eitan Altaian, Konstantin Avrachenkov, Nicolas Bonneau, Mérouane Debbah, Rachid El Azouzi, Daniel S. Menasché: Constrained Stochastic Games in Wireless Networks. GLOBECOM 2007: 315-320

Eitan Altman, Konstantin Avrachenkov, Gregory Miller, Balakrishna J. Prabhu: Discrete Power Control: Cooperative and Non-Cooperative Optimization. INFOCOM 2007: 37-45

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: A Jamming Game in Wireless Networks with Transmission Cost. NET-COOP 2007: 1-12

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Closed form solutions for water-filling problems in optimization and game frameworks. VALUETOOLS 2007: 5

Konstantin Avrachenkov, Danil Nemirovsky, Kim Son Pham: A survey on distributed approaches to graph based reputation measures. VALUETOOLS 2007: 82

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham: Distribution of PageRank Mass Among Principle Components of the Web. WAW 2007: 16-28

Roman Dunaytsev, Konstantin Avrachenkov, Yevgeni Koucheryavy, Jarmo Harju: An Analytical Comparison of the Slow-but-Steady and Impatient Variants of TCP New Reno. WWIC 2007: 30-42

Konstantin Avrachenkov, Patrick Brown, Natalia Osipova: Optimal Choice of Threshold in Two Level Processor Sharing. CoRR abs/0706.1563 (2007)

Eitan Altman, Konstantin Avrachenkov, Andrey Garnaev: Closed form solutions for symmetric water filling games. CoRR abs/0707.3936 (2007)

Konstantin Avrachenkov, Vivek S. Borkar, Danil Nemirovsky: Quasi-stationary distributions as centrality measures of reducible graphs. CoRR abs/0708.0522 (2007)

Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham: Distribution of PageRank Mass Among Principle Components of the Web. CoRR abs/0709.2016 (2007)

Konstantin Avrachenkov, Urtzi Ayesta, Alexei B. Piunovskiy: Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control. CoRR abs/cs/0703063 (2007)

Eitan Altman, Konstantin Avrachenkov, Nicolas Bonneau, Mérouane Debbah, Rachid El Azouzi, Daniel Sadoc Menasché: Constrained Cost-Coupled Stochastic Games with Independent State Processes. CoRR abs/cs/0703099 (2007)

Konstantin Avrachenkov: Discussion on: "A Gradient-based Repetitive Control Algorithm Combining ILC and Pole Placement". Eur. J. Control 12(3): 293-295 (2006)

Eitan Altman, Konstantin Avrachenkov, Urtzi Ayesta: A survey on discriminatory processor sharing. Queueing Syst. 53(1-2): 53-63 (2006)

Konstantin Avrachenkov, Luke Finlay, Vladimir Gaitsgory: Analysis of TCP-AQM Interaction Via Periodic Optimization and Linear Programming: The Case of Sigmoidal Utility Function. NEW2AN 2006: 517-529

Konstantin Avrachenkov, Danil Nemirovsky, Natalia Osipova: Web graph analyzer tool. VALUETOOLS 2006: 54

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Parijat Dube: Performance analysis of AIMD mechanisms over a multi-state Markovian path. Computer Networks 47(3): 307-326 (2005)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Arzad Alam Kherani, B. J. Prabhu: Analysis of MIMD congestion control algorithm for high speed networks. Computer Networks 48(6): 972-989 (2005)

Eitan Altman, Konstantin Avrachenkov, Richard Marquez, Gregory Miller: Zero-sum constrained stochastic games with independent state processes. Math. Meth. of OR 62(3): 375-386 (2005)

Konstantin Avrachenkov, Nikita O. Vilchevsky, Georgy L. Shevlyakov: Priority queueing with finite buffer size and randomized push-out mechanism. Perform. Eval. 61(1): 1-16 (2005)

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown: Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling. Queueing Syst. 50(4): 459-480 (2005)

Arzad Alam Kherani, B. J. Prabhu, Konstantin Avrachenkov, Eitan Altman: Comparative Study of Different Adaptive Window Protocols. Telecommunication Systems 30(4): 321-350 (2005)

Eitan Altman, Konstantin Avrachenkov, B. J. Prabhu: Fairness in MIMD Congestion Control Algorithms. Telecommunication Systems 30(4): 387-415 (2005)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat: A stochastic model of TCP/IP with stationary random losses. IEEE/ACM Trans. Netw. 13(2): 356-369 (2005)

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, R. Núñez Queija: Discriminatory processor sharing revisited. INFOCOM 2005: 784-795

Eitan Altman, Konstantin Avrachenkov, Arzad Alam Kherani, B. J. Prabhu: Performance analysis and stochastic stability of congestion control protocols. INFOCOM 2005: 1316-1327

Boris Miller, Konstantin Avrachenkov, Karen Stepanyan, Gregory Miller: Flow control as stochastic optimal control problem with incomplete information. INFOCOM 2005: 1328-1337

Eitan Altman, Konstantin Avrachenkov, B. J. Prabhu: Fairness in MIMD congestion control algorithms. INFOCOM 2005: 1350-1361

Sven Östring, Konstantin Avrachenkov, Jon Crowcroft, Anthony Ephremides: Guest Editor's Introduction. MONET 9(6): 555-556 (2004)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, Arzad Alam Kherani, B. J. Prabhu: Analysis of Scalable TCP. HSNMC 2004: 51-62

Konstantin Avrachenkov, Wojciech Paszke: State-Dependent Delay System Model for Congestion Control. ICINCO (3) 2004: 276-281

Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown, Eeva Nyberg: Differentiation Between Short and Long TCP Flows: Predictability of the Response Time. INFOCOM 2004

Konstantin Avrachenkov, Nikita O. Vilchevsky, Georgy L. Shevlyakov: Priority queueing with finite buffer size and randomized push-out mechanism. SIGMETRICS 2003: 324-325

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, R. Núñez Queija: State-dependent M/G/1 type queueing analysis for congestion control in data networks. Computer Networks 39(6): 789-808 (2002)

Jerzy A. Filar, Eitan Altman, Konstantin Avrachenkov: An asymptotic simplex method for singularly perturbed linear programs. Oper. Res. Lett. 30(5): 295-307 (2002)

Konstantin Avrachenkov, Jean B. Lasserre: Analytic perturbation of Sylvester matrix equations. IEEE Trans. Automat. Contr. 47(7): 1116-1119 (2002)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat: TCP Network Calculus: The case of large delay-bandwidth product. INFOCOM 2002

Nidhi Hegde, Konstantin Avrachenkov: Service Differentiation and Guarantees for TCP-based Elastic Traffic. QofIS 2002: 159-168

Jean B. Lasserre, Konstantin Avrachenkov: The Multi-Dimensional Version of ∫^b _a x^p dx. The American Mathematical Monthly 108(2): 151-154 (2001)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, R. Núñez Queija: State-dependent M/G/1 Type Queueing Analysis for Congestion Control in Data Networks. INFOCOM 2001: 1350-1359

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat: TCP in presence of bursty losses. Perform. Eval. 42(2-3): 129-147 (2000)

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat: A stochastic model of TCP/IP with stationary random. SIGCOMM 2000: 231-242

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat: TCP in presence of bursty losses. SIGMETRICS 2000: 124-133

Eitan Altman, Konstantin Avrachenkov, Jerzy A. Filar: Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes. Math. Meth. of OR 49(1): 97-109 (1999)