English
Related papers

Related papers: Minimizing the Risk of Spreading Processes via Sur…

200 papers

Epidemic outbreaks in human populations are facilitated by the underlying transportation network. We consider strategies for containing a viral spreading process by optimally allocating a limited budget to three types of protection…

Systems and Control · Computer Science 2013-10-21 Victor M. Preciado , Michael Zargham , David Sun

The spatial propagation of many livestock infectious diseases critically depends on the animal movements among premises; so the knowledge of movement data may help us to detect, manage and control an outbreak. The identification of robust…

Populations and Evolution · Quantitative Biology 2012-10-03 Paolo Bajardi , Alain Barrat , Lara Savini , Vittoria Colizza

When deployed in the real world, machine learning models inevitably encounter changes in the data distribution, and certain -- but not all -- distribution shifts could result in significant performance degradation. In practice, it may make…

Machine Learning · Statistics 2022-05-06 Aleksandr Podkopaev , Aaditya Ramdas

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

This paper proposes a feedback design that effectively copes with uncertainties for reliable epidemic monitoring and control. There are several optimization-based methods to estimate the parameters of an epidemic model by utilizing past…

Optimization and Control · Mathematics 2023-04-06 Muhammad Umar B. Niazi , Philip E. Paré , Karl H. Johansson

The study of spreading processes often analyzes networks at different resolutions, e.g., at the level of individuals or countries, but it is not always clear how properties at one resolution can carry over to another. Accordingly, in this…

Physics and Society · Physics 2024-12-04 Baike She , Matthew Hale

This paper presents a schedule randomization algorithm that reduces the vulnerability of real-time systems to timing inference attacks which attempt to learn the timing of task execution. It utilizes run-time information readily available…

Cryptography and Security · Computer Science 2019-11-19 Man-Ki Yoon , Jung-Eun Kim , Richard Bradford , Zhong Shao

Efficient allocation of limited medical resources is crucial for controlling epidemic spreading on networks. Based on the susceptible-infected-susceptible model, we solve an optimization problem as how best to allocate the limited resources…

Populations and Evolution · Quantitative Biology 2017-08-02 Hanshuang Chen , Guofeng Li , Haifeng Zhang , Zhonghuai Hou

In this paper, we study a novel control method for a generalized SIS epidemic process. In particular, we use predictive control to design optimal protective resource distribution strategies which balance the need to eliminate the epidemic…

Optimization and Control · Mathematics 2018-08-17 Nicholas J. Watkins , George J. Pappas

In the context of epidemiology, policies for disease control are often devised through a mixture of intuition and brute-force, whereby the set of logically conceivable policies is narrowed down to a small family described by a few…

Populations and Evolution · Quantitative Biology 2021-10-04 Miguel Navascues , Costantino Budroni , Yelena Guryanova

Global strategies to contain a pandemic, such as social distancing and protective measures, are designed to reduce the overall transmission rate between individuals. Despite such measures, essential institutions, including hospitals,…

Populations and Evolution · Quantitative Biology 2022-09-07 Roberto Morán-Tovar , Henning Gruell , Florian Klein , Michael Lässig

We provide a unifying framework for distributed convex optimization over time-varying networks, in the presence of constraints and uncertainty, features that are typically treated separately in the literature. We adopt a proximal…

Optimization and Control · Mathematics 2017-05-24 Kostas Margellos , Alessandro Falsone , Simone Garatti , Maria Prandini

Drone swarms coupled with data intelligence can be the future of wildfire fighting. However, drone swarm firefighting faces enormous challenges, such as the highly complex environmental conditions in wildfire scenes, the highly dynamic…

Computers and Society · Computer Science 2024-11-26 Shijie Pan , Aoran Cheng , Yiqi Sun , Kai Kang , Cristobal Pais , Yulun Zhou , Zuo-Jun Max Shen

In this paper, we develop a novel dynamic distributed optimal safe consensus protocol to simultaneously achieve safety requirements and output optimal consensus. Specifically, we construct a distributed projection optimization algorithm…

Optimization and Control · Mathematics 2024-01-15 Ji Ma , Shu Liang , Yiguang Hong

Wildfire monitoring demands timely data collection and processing for early detection and rapid response. UAV-assisted edge computing is a promising approach, but jointly minimizing end-to-end service response time while satisfying energy,…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-24 Yulun Huang , Zhiyu Wang , Rajkumar Buyya

We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing…

Data Structures and Algorithms · Computer Science 2014-03-21 Evripidis Bampis , Alexander Kononov , Dimitrios Letsios , Giorgio Lucarelli , Maxim Sviridenko

Existing or planned power grids need to evaluate survivability under extreme events, like a number of peak load overloading conditions, which could possibly cause system collapses (i.e. blackouts). For realistic extreme events that are…

Systems and Control · Electrical Eng. & Systems 2026-03-13 Qinghua Ma , Reetam Sen Biswas , Denis Osipov , Guannan Qu , Soummya Kar , Shimiao Li

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very…

Social and Information Networks · Computer Science 2018-01-08 Francesco Alessandro Massucci , Jonathan Wheeler , Raul Beltran-Debon , Jorge Joven , Marta Sales-Pardo , Roger Guimera

In this paper, we propose a supervisory control scheme that unifies the abilities of safety protection and safety extension. It produces a control that is able to keep the system safe indefinitely when such a control exists. When such a…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Nan Li , Yutong Li , Ilya Kolmanovsky