English
Related papers

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

200 papers

In a cascading power transmission outage, component outages propagate non-locally, after one component outages, the next failure may be very distant, both topologically and geographically. As a result, simple models of topological contagion…

Physics and Society · Physics 2018-05-14 Paul D. H. Hines , Ian Dobson , Pooya Rezaei

Cascading failures in power grids can lead to grid collapse, causing severe disruptions to social operations and economic activities. In certain cases, multi-stage cascading failures can occur. However, existing cascading-failure-mitigation…

Artificial Intelligence · Computer Science 2025-05-15 Bo Meng , Chenghao Xu , Yongli Zhu

In this paper we study a new, generalized version of the well-known group testing problem. In the classical model of group testing we are given n objects, some of which are considered to be defective. We can test certain subsets of the…

Combinatorics · Mathematics 2012-04-09 Dániel Gerbner , Balázs Keszegh , Dömötör Pálvölgyi , Gábor Wiener

In the electrical grid, the distribution system is themost vulnerable to severe weather events. Well-placed and coordinatedupgrades, such as the combination of microgrids, systemhardening and additional line redundancy, can greatly reduce…

Computational Engineering, Finance, and Science · Computer Science 2017-05-24 Arthur Barnes , Harsha Nagarajan , Emre Yamangil , Russell Bent , Scott Backhaus

Choosing an optimal strategy for hierarchical group testing is an important problem for practitioners who are interested in disease screening with limited resources. For example, when screening for infectious diseases in large populations,…

Methodology · Statistics 2020-02-27 Yaakov Malinovsky , Gregory Haber , Paul S. Albert

During major power system disturbances, when multiple component outages occur in rapid succession, it becomes crucial to quickly identify the transmission interconnections that have limited power transfer capability. Understanding the…

Systems and Control · Electrical Eng. & Systems 2020-08-04 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

Set-theoretic control is a useful technique for dealing with the uncertainty introduced into power systems by renewable energy resources. Although set operations are computationally expensive in large systems, distributed approaches serve…

Systems and Control · Electrical Eng. & Systems 2021-01-03 Daniel Tabas , Baosen Zhang

We propose a phase model to study cascade failure in power grids composed of generators and loads. If the power demand is below a critical value, the model system of power grids maintains the standard frequency by feedback control. On the…

Physics and Society · Physics 2015-06-05 Hidetsugu Sakaguchi , Tatsuma Matsuo

In this letter, we consider the problem of energy detection of unknown signals in an intervehicular communication (IVC) system over n*Rayleigh fading channels (also known as cascaded Rayleigh). Novel tight approximations for the probability…

Information Theory · Computer Science 2016-11-08 Yahia Alghorani , Georges Kaddoum , Sami Muhaidat , Samuel Pierre

Industry reliability rules increasingly require utilities to study and mitigate cascading failure risk in their system. Motivated by this, this paper describes how cascading failure risk, in terms of expected blackout size, varies with…

Optimization and Control · Mathematics 2013-11-18 Pooya Rezaei , Paul D. H. Hines

The study in group testing aims to develop strategies to identify a small set of defective items among a large population using a few pooled tests. The established techniques have been highly beneficial in a broad spectrum of applications…

Information Theory · Computer Science 2025-01-23 Venkata Gandikota , Nikita Polyanskii , Haodong Yang

Power grids are one of the most important components of infrastructure in today's world. Every nation is dependent on the security and stability of its own power grid to provide electricity to the households and industries. A malfunction of…

Systems and Control · Computer Science 2017-11-13 Biswarup Bhattacharya , Abhishek Sinha

The objective of this paper is to propose a framework, called Rough Clustering-based Consensus Community Detection (RC-CCD), to effectively address the challenge of identifying community structures in complex networks from a set of…

Artificial Intelligence · Computer Science 2025-05-29 Darian H. Grass-Boada , Leandro González-Montesino , Rubén Armañanzas

Future electrical grids will require new ways to identify faults as inverters are not capable of supplying large fault currents to support existing fault detection methods and because distributed resources may feed faults from the edge of…

Systems and Control · Electrical Eng. & Systems 2025-06-26 Soufiane El Yaagoubi , Keith Moffat , Eduardo Prieto Araujo , Florian Dörfler

Since cascading outages are major threats to power systems, it is important to reduce the risk of potential cascading outages. In this paper, a risk management method of cascading outages based on Markovian tree search is proposed. With the…

Systems and Control · Computer Science 2017-11-07 Rui Yao , Kai Sun , Feng Liu , Shengwei Mei

Group testing tackles the problem of identifying a population of $K$ defective items from a set of $n$ items by pooling groups of items efficiently in order to cut down the number of tests needed. The result of a test for a group of items…

Information Theory · Computer Science 2015-08-20 Kangwook Lee , Ramtin Pedarsani , Kannan Ramchandran

The basic goal of threshold group testing is to identify up to $d$ defective items among a population of $n$ items, where $d$ is usually much smaller than $n$. The outcome of a test on a subset of items is positive if the subset has at…

Information Theory · Computer Science 2021-08-24 Thach V. Bui , Mahdi Cheraghchi , Isao Echizen

In the design flow of integrated circuits, chip-level verification is an important step that sanity checks the performance is as expected. Power grid verification is one of the most expensive and time-consuming steps of chip-level…

Other Computer Science · Computer Science 2015-07-09 Jim Jing-Yan Wang , Lan Yang , Jingbin Wang , Lorenzo Azevedo

In the classical combinatorial (adaptive) group testing problem, one is given two integers \(d\) and \(n\), where \(0\le d\le n\), and a population of \(n\) items, exactly \(d\) of which are known to be defective. The question is to devise…

Combinatorics · Mathematics 2014-07-24 David Cariolaro , Zhaiming Shen , Yi Zhang

Cascading failures in power grids pose severe risks to infrastructure reliability, yet real-time prediction of their progression remains an open challenge. Physics-based simulators require minutes to hours per scenario, while existing graph…

Systems and Control · Electrical Eng. & Systems 2026-03-24 Birva Sevak , Shrenik Jadhav , Van-Hai Bui