English
Related papers

Related papers: Failure Localization Capability: Theorem Proof and…

200 papers

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

This paper is an excerpt of an early version of Chapter 2 of the book "Validity, Reliability, and Significance. Empirical Methods for NLP and Data Science", by Stefan Riezler and Michael Hagmann, published in December 2021 by Morgan &…

Machine Learning · Computer Science 2021-12-14 Michael Hagmann , Stefan Riezler

Network failure diagnosis is challenging yet critical for high-performance computing (HPC) systems. Existing methods cannot be directly applied to HPC scenarios due to data heterogeneity and lack of accuracy. This paper proposes a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-23 Yongqian Sun , Xijie Pan , Xiao Xiong , Lei Tao , Jiaju Wang , Shenglin Zhang , Yuan Yuan , Yuqi Li , Kunlin Jian

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

We continue the work of [5] and [3], in which are considered papers in the literature that discuss fixed point assertions in digital topology. We discuss published assertions that are incorrect or incorrectly proven; that are severely…

General Topology · Mathematics 2018-12-13 Laurence Boxer

Diffusion on complex networks is a convenient framework to simulate a great variety of transport systems. The effects of failures in the network links may be used to cascade phenomena or the congestion formation in the system. A real time…

Physics and Society · Physics 2026-05-26 Edoardo Rolando , Armando Bazzani

Robustness in response to unexpected events is always desirable for real-world networks. To improve the robustness of any networked system, it is important to analyze vulnerability to external perturbation such as random failures or…

Social and Information Networks · Computer Science 2017-02-01 Alan Kuhnle , Nam P. Nguyen , Thang N. Dinh , My T. Thai

The problem of localizing a set of nodes from relative pairwise measurements is at the core of many applications such as Structure from Motion (SfM), sensor networks, and Simultaneous Localization And Mapping (SLAM). In practical…

Computation · Statistics 2019-10-15 Mahroo Bahreinian , Roberto Tron

This paper addresses the problem of bearing-based network localization, which aims to localize all the nodes in a static network given the locations of a subset of nodes termed anchors and inter-node bearings measured in a common reference…

Optimization and Control · Mathematics 2016-02-23 Shiyu Zhao , Daniel Zelazo

The death toll and monetary damages from landslides continue to rise despite advancements in predictive modeling. The predictive capability of these models is limited as landslide databases used in training and assessing the models often…

Machine Learning · Computer Science 2023-10-17 Kamal Rana , Kushanav Bhuyan , Joaquin Vicente Ferrer , Fabrice Cotton , Ugur Ozturk , Filippo Catani , Nishant Malik

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

Fault Tree Analysis (FTA) is a dependability analysis technique that has been widely used to predict reliability, availability and safety of many complex engineering systems. Traditionally, these FTA-based analyses are done using…

Logic in Computer Science · Computer Science 2015-05-12 Waqar Ahmed , Osman Hasan

Money laundering presents a pervasive challenge, burdening society by financing illegal activities. The use of network information is increasingly being explored to effectively combat money laundering, given it involves connected parties.…

Social and Information Networks · Computer Science 2025-10-09 Bruno Deprez , Toon Vanderschueren , Bart Baesens , Tim Verdonck , Wouter Verbeke

Establishing bounds on the accuracy achievable by localization techniques represents a fundamental technical issue. Bounds on localization accuracy have been derived for cases in which the position of an agent is estimated on the basis of a…

Information Theory · Computer Science 2013-03-12 Francesco Montorsi , Santiago Mazuelas , Giorgio M. Vitetta , Moe Z. Win

The review begins with an exploration of acceptable cable types guided by local standards. It then investigates typical cable faults, including insulation degradation, conductor faults, and ground faults, providing insights into their…

Signal Processing · Electrical Eng. & Systems 2023-07-04 Shankar Ramharack , Sanjay Bahadoorsingh

The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.

Data Structures and Algorithms · Computer Science 2007-05-23 David R. Karger

The problem of cascading failures in cyber-physical systems is drawing much attention in lieu of different network models for a diverse range of applications. While many analytic results have been reported for the case of large networks,…

Social and Information Networks · Computer Science 2014-10-15 Ali Eslami , Chuan Huang , Junshan Zhang , Shuguang Cui

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

Unlike traditional routing procedures that, at the best, single out a unique route, multi-path routing protocols discover proactively several alternative routes. It has been recognized that multi-path routing can be more efficient than…

Networking and Internet Architecture · Computer Science 2020-05-12 Marcello Caleffi , Giancarlo Ferraiuolo , Luigi Paura

High throughput is of particular interest in data center and HPC networks. Although myriad network topologies have been proposed, a broad head-to-head comparison across topologies and across traffic patterns is absent, and the right way to…

Networking and Internet Architecture · Computer Science 2016-11-16 Sangeetha Abdu Jyothi , Ankit Singla , P. Brighten Godfrey , Alexandra Kolla