Konstantin Avrachenkov
According to our database1,
Konstantin Avrachenkov
authored at least 200 papers
between 1999 and 2018.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Homepages:
-
at orcid.org
On csauthors.net:
Bibliography
2018
The Power of Side-Information in Subgraph Detection.
IEEE Trans. Signal Processing, 2018
Whittle Index Policy for Crawling Ephemeral Content.
IEEE Trans. Control of Network Systems, 2018
On the equivalence between multiclass processor sharing and random order scheduling policies.
SIGMETRICS Performance Evaluation Review, 2018
Mean Field Analysis of Personalized PageRank with Implications for Local Graph Clustering.
CoRR, 2018
Analysis of Relaxation Time in Random Walk with Jumps.
CoRR, 2018
Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints.
CoRR, 2018
Lower Bounds for the Fair Resource Allocation Problem.
CoRR, 2018
Metastability in Stochastic Replicator Dynamics.
CoRR, 2018
Analysis of Relaxation Time in Random Walk with Jumps.
Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018
2017
Lower Bounds for the Fair Resource Allocation Problem.
SIGMETRICS Performance Evaluation Review, 2017
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints.
POMACS, 2017
Optimization of caching devices with geometric constraints.
Perform. Eval., 2017
Semi-supervised learning with regularized Laplacian.
Optimization Methods and Software, 2017
Real-Time Fair Resource Allocation in Distributed Software Defined Networks.
CoRR, 2017
Cooperative Game Theory Approaches for Network Partitioning.
CoRR, 2017
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints.
CoRR, 2017
On the equivalence between multiclass PS-type scheduling policies.
CoRR, 2017
Linear-quadratic discrete-time dynamic potential games.
Automation and Remote Control, 2017
Kernels on Graphs as Proximity Measures.
Proceedings of the Algorithms and Models for the Web Graph - 14th International Workshop, 2017
Real-Time Fair Resource Allocation in Distributed Software Defined Networks.
Proceedings of the 29th International Teletraffic Congress, 2017
A Low-Complexity Approach to Distributed Cooperative Caching with Geographic Constraints.
Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, Urbana-Champaign, IL, USA, June 05, 2017
Hamiltonian system approach to distributed spectral decomposition in networks.
Proceedings of the 10th International Workshop on Multidimensional (nD) Systems (nDS), 2017
Belief propagation for subgraph detection with imperfect side-information.
Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017
Cooperative Game Theory Approaches for Network Partitioning.
Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017
Controlling G-AIMD by index policy.
Proceedings of the 56th IEEE Annual Conference on Decision and Control, 2017
2016
Sufficient stability conditions for multi-class constant retrial rate systems.
Queueing Syst., 2016
Singularly perturbed linear programs and Markov decision processes.
Oper. Res. Lett., 2016
Game-Theoretic Centrality Measures for Weighted Graphs.
Fundam. Inform., 2016
Subgraph Detection with cues using Belief Propagation.
CoRR, 2016
On Mixing in Pairwise Markov Random Fields with Application to Social Networks.
CoRR, 2016
Optimization of Caching Devices with Geometric Constraints.
CoRR, 2016
On transition matrices of Markov chains corresponding to Hamiltonian cycles.
Annals OR, 2016
Stochastic coalitional better-response dynamics and stable equilibrium.
Automation and Remote Control, 2016
On Mixing in Pairwise Markov Random Fields with Application to Social Networks.
Proceedings of the Algorithms and Models for the Web Graph - 13th International Workshop, 2016
Distributed and Asynchronous Methods for Semi-supervised Learning.
Proceedings of the Algorithms and Models for the Web Graph - 13th International Workshop, 2016
Inference in OSNs via Lightweight Partial Crawls.
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.
Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016
Comparison of Random Walk Based Techniques for Estimating Network Averages.
Proceedings of the Computational Social Networks - 5th International Conference, 2016
Characterization of L1-norm statistic for anomaly detection in Erdős Rényi graphs.
Proceedings of the 55th IEEE Conference on Decision and Control, 2016
Subsampling for Chain-Referral Methods.
Proceedings of the Analytical and Stochastic Modelling Techniques and Applications, 2016
2015
Distributed Weight Selection in Consensus Protocols by Schatten Norm Minimization.
IEEE Trans. Automat. Contr., 2015
Infinite horizon optimal impulsive control with applications to Internet congestion control.
Int. J. Control, 2015
PageRank in undirected random graphs.
CoRR, 2015
Stochastic Coalitional Better-response Dynamics and Strong Nash Equilibrium.
CoRR, 2015
Bayesian Inference of Online Social Network Statistics via Lightweight Random Walk Crawls.
CoRR, 2015
Hitting with Restart: A Reason for Sisyphus Labour.
CoRR, 2015
Semi-supervised Learning with Regularized Laplacian.
CoRR, 2015
Parallel and Distributed Approaches for Graph Based Semi-supervised Learning.
CoRR, 2015
Whittle Index Policy for Crawling Ephemeral Content.
CoRR, 2015
Cooperative network design: A Nash bargaining solution approach.
Computer Networks, 2015
Spectral properties of random matrices for stochastic block model.
Proceedings of the 13th International Symposium on Modeling and Optimization in Mobile, 2015
PageRank in Undirected Random Graphs.
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.
Proceedings of the Multiple Access Communications - 8th International Workshop, 2015
Beta Current Flow Centrality for Weighted Networks.
Proceedings of the Computational Social Networks - 4th International Conference, 2015
Whittle index policy for crawling ephemeral content.
Proceedings of the 54th IEEE Conference on Decision and Control, 2015
Characterization of random matrix eigenvectors for stochastic block model.
Proceedings of the 49th Asilomar Conference on Signals, Systems and Computers, 2015
2014
A retrial system with two input streams and two orbit queues.
Queueing Syst., 2014
Stability analysis of GI/GI/c/K retrial queue with constant retrial rate.
Math. Meth. of OR, 2014
Quick Detection of Nodes with Large Degrees.
Internet Mathematics, 2014
Confidence Intervals for the Shapley-Shubik Power Index in Markovian Games.
Dynamic Games and Applications, 2014
Distribution and Dependence of Extremes in Network Sampling Processes.
CoRR, 2014
Quick Detection of High-degree Entities in Large Directed Networks.
CoRR, 2014
Personalized PageRank with Node-dependent Restart.
CoRR, 2014
Stability Analysis and Simulation of n-class retrial System with Constant retrial rates and Poisson inputs.
APJOR, 2014
Personalized PageRank with Node-Dependent Restart.
Proceedings of the Algorithms and Models for the Web Graph - 11th International Workshop, 2014
Distribution and Dependence of Extremes in Network Sampling Processes.
Proceedings of the Tenth International Conference on Signal-Image Technology and Internet-Based Systems, 2014
Distributed storage in the plane.
Proceedings of the 2014 IFIP Networking Conference, Trondheim, 2014
Pay few, influence most: Online myopic network covering.
Proceedings of the 2014 Proceedings IEEE INFOCOM Workshops, Toronto, ON, Canada, April 27, 2014
Quick Detection of High-Degree Entities in Large Directed Networks.
Proceedings of the 2014 IEEE International Conference on Data Mining, 2014
Graph clustering based on mixing time of random walks.
Proceedings of the IEEE International Conference on Communications, 2014
2013
Markov Processes with Restart.
J. Applied Probability, 2013
Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance.
Int. J. Game Theory, 2013
Information dissemination processes in directed social networks.
CoRR, 2013
Alpha current flow betweenness centrality.
CoRR, 2013
Infinite Horizon Optimal Impulsive Control Theory with Application to Internet Congestion Control.
CoRR, 2013
Coding for Caches in the Plane.
CoRR, 2013
Congestion control of TCP flows in Internet routers by means of index policy.
Computer Networks, 2013
Dynamic rate allocation in Markovian quasi-static multiple access channels: A game theoretic approach.
Proceedings of the 11th International Symposium and Workshops on Modeling and Optimization in Mobile, 2013
Alpha Current Flow Betweenness Centrality.
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.
Proceedings of the Algorithms and Models for the Web Graph - 10th International Workshop, 2013
Reducing communication overhead for average consensus.
Proceedings of the IFIP Networking Conference, 2013, Brooklyn, 2013
Analytic Perturbation Theory and Its Applications.
SIAM, ISBN: 978-1-611973-13-6, 2013
2012
Optimal congestion control of TCP flows for internet routers.
SIGMETRICS Performance Evaluation Review, 2012
Algorithms for uniform optimal strategies in two-player zero-sum stochastic games with perfect information.
Oper. Res. Lett., 2012
Constraint augmentation in pseudo-singularly perturbed linear programs.
Math. Program., 2012
Online Myopic Network Covering
CoRR, 2012
Congestion Control of TCP Flows in Internet Routers by Means of Index Policy
CoRR, 2012
Markov Processes with Restart
CoRR, 2012
A retrial system with two input streams and two orbit queues
CoRR, 2012
CCN Interest Forwarding Strategy as Multi-Armed Bandit Model with Delays
CoRR, 2012
Quick Detection of Nodes with Large Degrees
CoRR, 2012
Optimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents
CoRR, 2012
Multiscale fairness and its application to resource allocation in wireless networks.
Computer Communications, 2012
Quick Detection of Nodes with Large Degrees.
Proceedings of the Algorithms and Models for the Web Graph - 9th International Workshop, 2012
Generalized Optimization Framework for Graph-based Semi-supervised Learning.
Proceedings of the Twelfth SIAM International Conference on Data Mining, 2012
CCN interest forwarding strategy as Multi-Armed Bandit model with delays.
Proceedings of the 6th International Conference on Network Games, 2012
Classification of content and users in BitTorrent by semi-supervised learning methods.
Proceedings of the 8th International Wireless Communications and Mobile Computing Conference, 2012
Slow fading channel selection: A restless multi-armed bandit formulation.
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.
Telecommunication Systems, 2011
Jamming in Wireless Networks Under Uncertainty.
MONET, 2011
Generalized Optimization Framework for Graph-based Semi-supervised Learning
CoRR, 2011
A game theoretic analysis of network design with socially-aware users.
Computer Networks, 2011
Optimal threshold control by the robots of web search engines with obsolescence of documents.
Computer Networks, 2011
A heterogeneous approach to fair resource allocation and its application in femtocell networks.
Proceedings of the 9th International Symposium on Modeling and Optimization in Mobile, 2011
Quick Detection of Top-k Personalized PageRank Lists.
Proceedings of the Algorithms and Models for the Web Graph - 8th International Workshop, 2011
Throughput and QoS pricing in wireless communication.
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011
Hamiltonian transition matrices.
Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools Communications, 2011
A Nash Bargaining Solution for Cooperative Network Formation Games.
Proceedings of the NETWORKING 2011, 2011
Multiscale Fairness and Its Application to Resource Allocation in Wireless Networks.
Proceedings of the NETWORKING 2011, 2011
Equilibriums in slow fading interfering channels with partial knowledge of the channels.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011
Network-wide monitoring through self-configuring adaptive system.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011
Jamming Game in a Dynamic Slotted ALOHA Network.
Proceedings of the Game Theory for Networks - 2nd International ICST Conference, 2011
A local average consensus algorithm for wireless sensor networks.
Proceedings of the Distributed Computing in Sensor Systems, 2011
2010
Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP).
RFC, May, 2010
Convergence of trajectories and optimal buffer sizing for AIMD congestion control.
Perform. Eval., 2010
Fair resource allocation in wireless networks in the presence of a jammer.
Perform. Eval., 2010
Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph.
J. Computational Applied Mathematics, 2010
Monte Carlo Methods for Top-k Personalized PageRank Lists and Name Disambiguation
CoRR, 2010
Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate
CoRR, 2010
On tandem blocking queues with a common retrial queue.
Computers & OR, 2010
Convergence of trajectories and optimal buffer sizing for MIMD congestion control.
Computer Communications, 2010
Competitive Unlicensed Spectrum Sharing with Partial Information on Slow Fading Channels.
Proceedings of the Wired/Wireless Internet Communications, 8th International Conference, 2010
Taxation for green communication.
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.
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.
Proceedings of the NETWORKING 2010, 2010
Retrial Queueing Model MMAP/M2/1 with Two Orbits.
Proceedings of the Multiple Access Communications, Third International Workshop, 2010
Socially-Aware Network Design Games.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010
Using Web Graph Structure for Person Name Disambiguation.
Proceedings of the CLEF 2010 LABs and Workshops, 2010
2009
Dynamic Discrete Power Control in Cellular Networks.
IEEE Trans. Automat. Contr., 2009
Special Issue on Algorithms and Models for the Web Graph.
Internet Mathematics, 2009
Optimal choice of threshold in Two Level Processor Sharing.
Annals OR, 2009
Jamming in wireless networks under uncertainty.
Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, 2009
Jamming game with incomplete information about the jammer.
Proceedings of the 4th International Conference on Performance Evaluation Methodologies and Tools, 2009
Optimal policy for multi-class scheduling in a single server queue.
Proceedings of the 21st International Teletraffic Congress, 2009
Operating point selection in multiple access rate regions.
Proceedings of the 21st International Teletraffic Congress, 2009
Compound TCP with Random Losses.
Proceedings of the NETWORKING 2009, 2009
Alpha-Fair Resource Allocation under Incomplete Information and Presence of a Jammer.
Proceedings of the Network Control and Optimization, Third Euro-NF Conference, 2009
Jamming in wireless networks: The case of several jammers.
Proceedings of the 1st International Conference on Game Theory for Networks, 2009
Modelling an Isolated Compound TCP Connection.
Proceedings of the Fifth Advanced International Conference on Telecommunications, 2009
2008
Constrained cost-coupled stochastic games with independent state processes.
Oper. Res. Lett., 2008
A Singular Perturbation Approach for Choosing the PageRank Damping Factor.
Internet Mathematics, 2008
Fair resource allocation in wireless networks in the presence of a jammer.
Proceedings of the 3rd International ICST Conference on Performance Evaluation Methodologies and Tools, 2008
Weighted PageRank: Cluster-Related Weights.
Proceedings of The Seventeenth Text REtrieval Conference, 2008
Pagerank based clustering of hypertext document collections.
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.
Proceedings of the Network Control and Optimization, Second Euro-NF Workshop, 2008
Transmission Power Control Game with SINR as Objective Function.
Proceedings of the Network Control and Optimization, Second Euro-NF Workshop, 2008
Closed Form Solutions for Symmetric Water Filling Games.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008
Improving TCP fairness with the MarkMax policy.
Proceedings of the 2008 International Conference on Telecommunications, 2008
Generalized a-fair resource allocation in wireless networks.
Proceedings of the 47th IEEE Conference on Decision and Control, 2008
2007
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient.
SIAM J. Numerical Analysis, 2007
PageRank of Scale-Free Growing Networks.
Internet Mathematics, 2007
Constrained Cost-Coupled Stochastic Games with Independent State Processes
CoRR, 2007
Convergence and Optimal Buffer Sizing for Window Based AIMD Congestion Control
CoRR, 2007
Distribution of PageRank Mass Among Principle Components of the Web
CoRR, 2007
Quasi-stationary distributions as centrality measures of reducible graphs
CoRR, 2007
Closed form solutions for symmetric water filling games
CoRR, 2007
Optimal Choice of Threshold in Two Level Processor Sharing
CoRR, 2007
An Analytical Comparison of the Slow-but-Steady and Impatient Variants of TCP New Reno.
Proceedings of the Wired/Wireless Internet Communications, 5th International Conference, 2007
Distribution of PageRank Mass Among Principle Components of the Web.
Proceedings of the Algorithms and Models for the Web-Graph, 5th International Workshop, 2007
A survey on distributed approaches to graph based reputation measures.
Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007
Closed form solutions for water-filling problems in optimization and game frameworks.
Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007
A Jamming Game in Wireless Networks with Transmission Cost.
Proceedings of the Network Control and Optimization, 2007
Discrete Power Control: Cooperative and Non-Cooperative Optimization.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007
Constrained Stochastic Games in Wireless Networks.
Proceedings of the Global Communications Conference, 2007
2006
A survey on discriminatory processor sharing.
Queueing Syst., 2006
Discussion on: "A Gradient-based Repetitive Control Algorithm Combining ILC and Pole Placement".
Eur. J. Control, 2006
Web graph analyzer tool.
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.
Proceedings of the Next Generation Teletraffic and Wired/Wireless Advanced Networking, 2006
2005
A stochastic model of TCP/IP with stationary random losses.
IEEE/ACM Trans. Netw., 2005
Comparative Study of Different Adaptive Window Protocols.
Telecommunication Systems, 2005
Fairness in MIMD Congestion Control Algorithms.
Telecommunication Systems, 2005
Batch Arrival Processor-Sharing with Application to Multi-Level Processor-Sharing Scheduling.
Queueing Syst., 2005
Flow Control as a Stochastic Optimal Control Problem with Incomplete Information.
Probl. Inf. Transm., 2005
Priority queueing with finite buffer size and randomized push-out mechanism.
Perform. Eval., 2005
Zero-sum constrained stochastic games with independent state processes.
Math. Meth. of OR, 2005
Analysis of MIMD congestion control algorithm for high speed networks.
Computer Networks, 2005
Performance analysis of AIMD mechanisms over a multi-state Markovian path.
Computer Networks, 2005
Flow control as stochastic optimal control problem with incomplete information.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005
Discriminatory processor sharing revisited.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005
Fairness in MIMD congestion control algorithms.
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.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005
2004
Guest Editor's Introduction.
MONET, 2004
Differentiation Between Short and Long TCP Flows: Predictability of the Response Time.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004
State-Dependent Delay System Model for Congestion Control.
Proceedings of the ICINCO 2004, 2004
Analysis of Scalable TCP.
Proceedings of the High Speed Networks and Multimedia Communications, 2004
2003
Priority queueing with finite buffer size and randomized push-out mechanism.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2003
2002
Analytic perturbation of Sylvester matrix equations.
IEEE Trans. Automat. Contr., 2002
An asymptotic simplex method for singularly perturbed linear programs.
Oper. Res. Lett., 2002
Updating Procedures For Iterative Learning Control In Hilbert Space.
Intelligent Automation & Soft Computing, 2002
Fuzzy Markov Chains and Decision-Making.
FO & DM, 2002
State-dependent M/G/1 type queueing analysis for congestion control in data networks.
Computer Networks, 2002
Service Differentiation and Guarantees for TCP-based Elastic Traffic.
Proceedings of the From QoS Provisioning to QoS Charging, 2002
TCP Network Calculus: The case of large delay-bandwidth product.
Proceedings of the Proceedings IEEE INFOCOM 2002, 2002
2001
The Multi-Dimensional Version of ∫b a xp dx.
The American Mathematical Monthly, 2001
Inversion of Analytic Matrix Functions That are Singular at the Origin.
SIAM J. Matrix Analysis Applications, 2001
State-dependent M/G/1 Type Queueing Analysis for Congestion Control in Data Networks.
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001
2000
TCP in presence of bursty losses.
Perform. Eval., 2000
TCP in presence of bursty losses.
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 2000
A stochastic model of TCP/IP with stationary random.
SIGCOMM, 2000
1999
Asymptotic linear programming and policy improvement for singularly perturbed Markov decision processes.
Math. Meth. of OR, 1999