English
Related papers

Related papers: Node Failure Localization: Theorem Proof

200 papers

We present a novel fault localisation methodology for linear time-invariant electrical networks with infinite-dimensional edge dynamics and uncertain fault dynamics. The theory accommodates instability and also bounded propagation delays in…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Daniel Selvaratnam , Alessio Moreschini , Amritam Das , Thomas Parisini , Henrik Sandberg

A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers…

This technical report is an extended version of the paper 'Cooperative Multi-Target Localization With Noisy Sensors' accepted to the 2013 IEEE International Conference on Robotics and Automation (ICRA). This paper addresses the task of…

Robotics · Computer Science 2015-01-30 Philip Dames , Vijay Kumar

We give a new and short proof of a theorem on k-hypertournament losing scores due to Zhou et al. [G. Zhou, T. Yao, K. Zhang, On score sequences of k-tournaments, European J. Comb., 21, 8 (2000) 993-1000.]

Discrete Mathematics · Computer Science 2010-03-13 Shariefuddin Pirzada , Guofei Zhou

Graph Neural Networks (GNNs) have shown great promise in learning node embeddings for link prediction (LP). While numerous studies aim to improve the overall LP performance of GNNs, none have explored its varying performance across…

Machine Learning · Computer Science 2023-10-10 Yu Wang , Tong Zhao , Yuying Zhao , Yunchao Liu , Xueqi Cheng , Neil Shah , Tyler Derr

In part I of the rebuttal (see [2] to the article [1] entitled "Uniform stabilization for the Timoshenko beam by a locally distributed damping" published in 2003, in the journal Electronic Journal of Differential Equations, we prove that…

Analysis of PDEs · Mathematics 2023-08-04 Fatiha Alabau-Boussouira

Failures in optical network backbone can cause significant interruption in internet data traffic. Hence, it is very important to reduce such network outages. Prediction of such failures would be a step forward to avoid such disruption of…

Networking and Internet Architecture · Computer Science 2021-02-09 Dibakar Das , Mohammad Fahad Imteyaz , Jyotsna Bapat , Debabrata Das

Inferring the root cause of failures among thousands of components in a data center network is challenging, especially for "gray" failures that are not reported directly by switches. Faults can be localized through end-to-end measurements,…

Networking and Internet Architecture · Computer Science 2023-05-08 Vipul Harsh , Tong Meng , Kapil Agrawal , P. Brighten Godfrey

Locating sources of diffusion and spreading from minimum data is a significant problem in network science with great applied values to the society. However, a general theoretical framework dealing with optimal source localization is…

Social and Information Networks · Computer Science 2017-03-16 Zhao-Long Hu , Xiao Han , Ying-Cheng Lai , Wen-Xu Wang

Being able to accurately locate wireless devices, while guaranteeing high-level of security against spoofing attacks, benefits all participants in the localization chain (e.g., end users, network operators, and location service providers).…

Signal Processing · Electrical Eng. & Systems 2020-12-11 Marko Beko , Slavisa Tomic

It is a correction paper on "P.J. Wan and C.W. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks", IEEE Transaction On Information Theory, vol.52, No.6, June 2006." In the above paper, Lemma (4), on page 2659 play the key role for…

Information Theory · Computer Science 2009-04-23 Bhupendra Gupta

Wireless sensor networks (WSNs) have gained researchers' attention in the last several years. Small sensors powered by miniaturized microprocessors are capable of supporting several applications for civil and military domains. Determining…

Cryptography and Security · Computer Science 2015-03-14 Waleed Ammar , Ahmed ElDawy , Moustafa Youssef

Reply to Comment on "Torus Instability" by J. Chen, Phys. Rev. Lett. 99, 099501 (2007). Refers to "Torus Instability" by Kliem and Toeroek, Phys. Rev. Lett. 96, 255002 (2006).

Plasma Physics · Physics 2007-09-24 B. Kliem , T. Toeroek

The paper studies the problem of leakage localization in water distribution networks. For the case of a single pipe that suffers from a single leak, by taking recourse to pressure and flow measurements, and assuming those are noiseless, we…

Systems and Control · Electrical Eng. & Systems 2022-04-04 Ludvig Lindstrom , Sebin Gracy , Sindri Magnusson , Henrik Sandberg

An unknown-position sensor can be localized if there are three or more anchors making time-of-arrival (TOA) measurements of a signal from it. However, the location errors can be very large due to the fact that some of the measurements are…

Information Theory · Computer Science 2016-11-17 Hongyang Chen , Kenneth W. K. Lui , Zizhuo Wang , H. C. So , H. Vincent Poor

In this paper, we consider the problem of entanglement verification across the quantum memories of any two nodes of a quantum network. Its solution can be a means for detecting (albeit not preventing) the presence of intruders that have…

Quantum Physics · Physics 2020-04-17 Michele Amoretti , Stefano Carretta

The proof of Theorem 11 of the paper M. Scheepers, Remarks on countable tightness, Topology and its Applications 161 (2014), 407 - 432 relies on Lemma 10 of that paper. The offered proof of Lemma 10 had shortcomings, and I was recently…

General Topology · Mathematics 2015-10-01 Marion Scheepers

This paper analyzes the localization outage probability (LOP), the probability that the position error exceeds a given threshold, in randomly deployed wireless networks. Two typical cases are considered: a mobile agent uses all the…

Networking and Internet Architecture · Computer Science 2017-03-29 Fengyu Zhou , Yuan Shen

Context: Fault localization (FL) is the key activity while debugging a program. Any improvement to this activity leads to significant improvement in total software development cost. There is an internal linkage between the program spectrum…

Software Engineering · Computer Science 2024-03-11 Saksham Sahai Srivastava , Arpita Dutta , Rajib Mall

A significant portion of the literature on fault localization assumes (more or less explicitly) that there are sufficient reliable measurements to guarantee that the system is observable. While several heuristics exist to break the…

Systems and Control · Computer Science 2018-09-12 Mahdi Jamei , Anna Scaglione , Sean Peisert