Konstantin Avrachenkov

According to our database1, Konstantin Avrachenkov authored at least 203 papers between 1999 and 2018.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

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

Graphlet Count Estimation via Convolutional Neural Networks.
CoRR, 2018

Multi-Path Alpha-Fair Resource Allocation at Scale in Distributed Software Defined Networks.
CoRR, 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

Fractional graph-based semi-supervised learning.
Proceedings of the 25th European Signal Processing Conference, 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


  Loading...