English
Related papers

Related papers: Group-Testing on Hypergraphs with Variable-Cost Te…

200 papers

Cascading failures are the typical reasons of black- outs in power grids. The grid topology plays an important role in determining the dynamics of cascading failures in power grids. Measures for vulnerability analysis are crucial to assure…

Physics and Society · Physics 2013-12-24 Yakup Koç , Martijn Warnier , Robert E. Kooij , Frances M. T. Brazier

This paper focuses on cascading line failures in the transmission system of the power grid. Recent large-scale power outages demonstrated the limitations of percolation- and epid- emic-based tools in modeling cascades. Hence, we study…

Systems and Control · Computer Science 2014-02-11 Saleh Soltan , Dorian Mazauric , Gil Zussman

Non-adaptive group testing involves grouping arbitrary subsets of $n$ items into different pools. Each pool is then tested and defective items are identified. A fundamental question involves minimizing the number of pools required to…

Discrete Mathematics · Computer Science 2011-07-26 Mahdi Cheraghchi , Amin Karbasi , Soheil Mohajer , Venkatesh Saligrama

Identifying the multiple critical components in power systems whose absence together has severe impact on system performance is a crucial problem for power systems known as (N-x) contingency analysis. However, the inherent combinatorial…

Optimization and Control · Mathematics 2020-07-15 Mohammad Rasoul Narimani , Hao Huang , Amarachi Umunnakwe , Zeyu Mao , Abhijeet Sahu , Saman Zonouz , Kate Davis

This paper introduces a data-driven graphical framework for the real-time search of risky cascading fault chains (FCs) in power-grids, crucial for enhancing grid resiliency in the face of climate change. As extreme weather events driven by…

Machine Learning · Computer Science 2025-03-14 Anmol Dwivedi , Ali Tajer

Potential critical risks of cascading failures in power systems can be identified by exposing those critical electrical elements on which certain initial disturbances may cause maximum disruption to power transmission networks. In this…

Systems and Control · Computer Science 2017-05-29 Hehong Zhang , Chao Zhai , Gaoxi Xiao , Tso-Chien Pan

Group testing is the process of pooling arbitrary subsets from a set of $n$ items so as to identify, with a minimal number of tests, a "small" subset of $d$ defective items. In "classical" non-adaptive group testing, it is known that when…

Information Theory · Computer Science 2018-09-21 Venkata Gandikota , Elena Grigorescu , Sidharth Jaggi , Samson Zhou

Group testing enables the identification of a small subset of defective items within a larger population by performing tests on pools of items rather than on each item individually. Over the years, it has not only attracted attention from…

Information Theory · Computer Science 2026-01-13 Manuel Franco-Vivo

Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to…

Physics and Society · Physics 2015-06-22 Yakup Koç , Martijn Warnier , Piet Van Mieghem , Robert E. Kooij , Frances M. T. Brazier

In modern power grids, a local failure or attack can trigger catastrophic cascading failures, which make it challenging to assess the attack vulnerability of power grids. In this Brief, we define the $K$-link attack problem and study the…

Systems and Control · Electrical Eng. & Systems 2019-09-13 Cunlai Pu , Pang Wu

We introduce a new microscopic model of the outages in transmission power grids. This model accounts for the automatic response of the grid to load fluctuations that take place on the scale of minutes, when the optimum power flow…

Physics and Society · Physics 2015-03-17 René Pfitzner , Konstantin Turitsyn , Michael Chertkov

Cascading failures in power systems exhibit non-local propagation patterns which make the analysis and mitigation of failures difficult. In this work, we propose a distributed control framework inspired by the recently proposed concepts of…

Systems and Control · Computer Science 2019-04-22 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

This paper aims to identify and analyze the initial contingencies or disturbances that could lead to the worst-case cascading failures of power grids. An optimal control approach is proposed to determine the most disruptive disturbances on…

Systems and Control · Computer Science 2019-04-01 Chao Zhai , Gaoxi Xiao , Hehong Zhang

State-of-the-art detection systems are generally evaluated on their ability to exhaustively retrieve objects densely distributed in the image, across a wide variety of appearances and semantic categories. Orthogonal to this, many real-life…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Amelie Royer , Christoph H. Lampert

The problem of distributed matrix-vector product is considered, where the server distributes the task of the computation among $n$ worker nodes, out of which $L$ are compromised (but non-colluding) and may return incorrect results.…

Information Theory · Computer Science 2023-05-12 Sarthak Jain , Martina Cardone , Soheil Mohajer

Controllers of security-critical cyber-physical systems, like the power grid, are a very important class of computer systems. Attacks against the control code of a power-grid system, especially zero-day attacks, can be catastrophic. Earlier…

Cryptography and Security · Computer Science 2019-06-25 Zecheng He , Aswin Raghavan , Guangyuan Hu , Sek Chai , Ruby Lee

Group testing is utilized in the case when we want to find a few defectives among large amount of items. Testing n items one by one requires n tests, but if the ratio of defectives is small, group testing is an efficient way to reduce the…

Computation · Statistics 2024-05-16 Hiroyasu Matsushima , Yusuke Tajima , Xiao-Nan Lu , Masakazu Jimbo

Simulating potential cascading failures can be useful for avoiding or mitigating such events. Currently, existing steady-state analysis tools are ill-suited for simulating cascading outages as they do not model frequency dependencies, they…

Signal Processing · Electrical Eng. & Systems 2019-11-25 Amritanshu Pandey , Aayushya Agarwal , Marko Jereminov , Martin R. Wagner , David M. Bromberg , Larry Pileggi

Large-scale network inference with uncertainty quantification has important applications in natural, social, and medical sciences. The recent work of Fan, Fan, Han and Lv (2022) introduced a general framework of statistical inference on…

Machine Learning · Statistics 2022-11-02 Jianqing Fan , Yingying Fan , Jinchi Lv , Fan Yang

In the past, we have observed several large blackouts, i.e. loss of power to large areas. It has been noted by several researchers that these large blackouts are a result of a cascade of failures of various components. As a power grid is…

Social and Information Networks · Computer Science 2010-11-19 Sachin Kadloor , Nandakishore Santhi