English
Related papers

Related papers: Cost Sharing in the Aspnes Inoculation Model

200 papers

To find out the role of the wiring cost in the organization of the neural network of the nematode \textit{Caenorhapditis elegans} (\textit{C. elegans}), we build the neuronal map of \textit{C. elegans} based on geometrical positions of…

Neurons and Cognition · Quantitative Biology 2009-11-11 Yong-Yeol Ahn , Beom Jun Kim , Hawoong Jeong

Resource diffusion is an ubiquitous phenomenon, but how it impacts epidemic spreading has received little study. We propose a model that couples epidemic spreading and resource diffusion in multiplex networks. The spread of disease in a…

Physics and Society · Physics 2018-06-13 Xiaolong Chen , Wei Wang , Shimin Cai , H. Eugene Stanley , Lidia A. Braunstein

Given a network of nodes, minimizing the spread of a contagion using a limited budget is a well-studied problem with applications in network security, viral marketing, social networks, and public health. In real graphs, virus may infect a…

Discrete Mathematics · Computer Science 2017-11-03 Muhammad Ahmad , Juvaria Tariq , Mudassir Shabbir , Imdadullah Khan

Mobile edge computing seeks to provide resources to different delay-sensitive applications. However, allocating the limited edge resources to a number of applications is a challenging problem. To alleviate the resource scarcity problem, we…

Computer Science and Game Theory · Computer Science 2018-08-28 Faheem Zafari , Jian Li , Kin K Leung , Don Towsley , Ananthram Swami

This paper addresses a distributed optimization problem in a communication network where nodes are active sporadically. Each active node applies some learning method to control its action to maximize the global utility function, which is…

Optimization and Control · Mathematics 2021-04-20 Wenjie Li , Mohamad Assaad , Shiqi Zheng

We study the optimal control problem of allocating campaigning resources over the campaign duration and degree classes in a social network. Information diffusion is modeled as a Susceptible-Infected epidemic and direct recruitment of…

Social and Information Networks · Computer Science 2016-10-27 Kundan Kandhway , Joy Kuri

This paper studies the problem of optimally allocating treatments in the presence of spillover effects, using information from a (quasi-)experiment. I introduce a method that maximizes the sample analog of average social welfare when…

Econometrics · Economics 2024-04-09 Davide Viviano

This paper introduces a framework for studying the interactions of autonomous system components and the design of the connectivity structure in Systems of Systems (SoSs). This framework, which uses complex network models, is also used to…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-05 Mohsen Mosleh , Peter Ludlow , Babak Heydari

We present a novel Newton-type method for distributed optimization, which is particularly well suited for stochastic optimization and learning problems. For quadratic objectives, the method enjoys a linear rate of convergence which provably…

Machine Learning · Computer Science 2014-05-15 Ohad Shamir , Nathan Srebro , Tong Zhang

We investigate the use of entropy-regularized optimal transport (EOT) cost in developing generative models to learn implicit distributions. Two generative models are proposed. One uses EOT cost directly in an one-shot optimization problem…

Machine Learning · Computer Science 2019-08-01 Dong Liu , Minh Thành Vu , Saikat Chatterjee , Lars K. Rasmussen

Studies on the propagation of malware in mobile networks have revealed that the spread of malware can be highly inhomogeneous. Platform diversity, contact list utilization by the malware, clustering in the network structure, etc. can also…

Cryptography and Security · Computer Science 2018-09-06 Soheil Eshghi , MHR. Khouzani , Saswati Sarkar , Santosh S. Venkatesh

Wireless social community networks (WSCNs) is an emerging technology that operate in the unlicensed spectrum and have been created as an alternative to cellular wireless networks for providing low-cost, high speed wireless data access in…

Networking and Internet Architecture · Computer Science 2011-03-09 Ranjan Pal , Aravind Kailas

We examine fundamental tradeoffs in iterative distributed zeroth and first order stochastic optimization in multi-agent networks in terms of \emph{communication cost} (number of per-node transmissions) and \emph{computational cost},…

Optimization and Control · Mathematics 2018-09-11 Anit Kumar Sahu , Dusan Jakovetic , Dragana Bajovic , Soummya Kar

In this paper, we study the problem of minimizing the spread of a viral epidemic when immunization takes a non-negligible amount of time to take into effect. Specifically, our problem is to determine which set of nodes to be vaccinated when…

Social and Information Networks · Computer Science 2023-07-14 Shiju Li , Xin Huang , Chul-Ho Lee , Do Young Eun

In networks of autonomous agents (e.g., fleets of vehicles, scattered sensors), the problem of minimizing the sum of the agents' local functions has received a lot of interest. We tackle here this distributed optimization problem in the…

Optimization and Control · Mathematics 2021-10-19 Yu-Guan Hsieh , Franck Iutzeler , Jérôme Malick , Panayotis Mertikopoulos

Existing techniques for the cost optimization of water distribution networks either employ meta-heuristics, or try to develop problem-specific optimization techniques. Instead, we exploit recent advances in generic NLP solvers and explore a…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Saumya Goyal , Om Damani , Ashutosh Mahajan

We present an instance of the optimal sensor scheduling problem with the additional relaxation that our observer makes active choices whether or not to observe and how to observe. We mask the nodes in a directed acyclic graph of the model…

Robotics · Computer Science 2018-05-03 Andrew Warrington , Neil Dhir

Influence diffusion and influence maximization in large-scale online social networks (OSNs) have been extensively studied, because of their impacts on enabling effective online viral marketing. Existing studies focus on social networks with…

Social and Information Networks · Computer Science 2012-12-04 Yanhua Li , Wei Chen , Yajun Wang , Zhi-Li Zhang

Spiking Neural Networks (SNNs) emulate the spiking behavior of biological neurons and are typically deployed on distributed-memory neuromorphic hardware. The deployment of a SNN usually requires partitioning the network and mapping these…

Neural and Evolutionary Computing · Computer Science 2025-08-15 Wanhong Huang

Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain…

Computer Science and Game Theory · Computer Science 2019-03-06 Chi-Kin Chau , Khaled Elbassioni