English
Related papers

Related papers: Fundamental Theories in Node Failure Localization

200 papers

This volume contains a selection of papers presented at Linearity/TLLA 2018: Joint Linearity and TLLA workshops (part of FLOC 2018) held on July 7-8, 2018 in Oxford. Linearity has been a key feature in several lines of research in both…

Logic in Computer Science · Computer Science 2019-04-15 Thomas Ehrhard , Maribel Fernández , Valeria de Paiva , Lorenzo Tortora de Falco

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

In this note, we prove a conjecture proposed by Tao Zhang, Shuxing Li, Tao Feng and Gennian Ge, IEEE Transaction on Information Theory, vol. 60, no. 5, May 2014. This conjecture is about the cross correlation distribution of ternary…

Information Theory · Computer Science 2014-09-04 Hai Xiong , Longjiang Qu

High-precision localization turns into a crucial added value and asset for next-generation wireless systems. Carrier phase positioning (CPP) enables sub-meter to centimeter-level accuracy and is gaining interest in 5G-Advanced…

Signal Processing · Electrical Eng. & Systems 2025-08-21 Fatih Ayten , Mehmet C. Ilter , Akshay Jain , Ossi Kaltiokallio , Jukka Talvitie , Elena Simona Lohan , Henk Wymeersch , Mikko Valkama

This paper presents background theories and required steps towards preparation of a WLAN location system. This paper targets on a software project and intention behind this paper is to motivate the young researchers in the area.

Networking and Internet Architecture · Computer Science 2011-07-26 Debabala Swain , S. P. Panigrahi , S. K. Routray , P. K. Dash , R. R. Mohanty , S. K. Dash

In decentralized optimization, nodes cooperate to minimize an overall objective function that is the sum (or average) of per-node private objective functions. Algorithms interleave local computations with communication among all or a subset…

Optimization and Control · Mathematics 2018-01-16 Angelia Nedić , Alex Olshevsky , Michael G. Rabbat

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan

As Large Language Models (LLMs) show their capabilities across various applications, training customized LLMs has become essential for modern enterprises. However, due to the complexity of LLM training, which requires massive computational…

Software Engineering · Computer Science 2025-03-27 Zhihan Jiang , Junjie Huang , Zhuangbin Chen , Yichen Li , Guangba Yu , Cong Feng , Yongqiang Yang , Zengyin Yang , Michael R. Lyu

We describe a generic technique for fault localization independent from the nature of the object or the specification language used to declare its expected properties. This technique is based on the concept of "repair", a minimal set of…

Logic in Computer Science · Computer Science 2016-08-30 Sylvain Hallé , Oussama Beroual

We describe Fibres of Failure (FiFa), a method to classify failure modes of predictive processes using the Mapper algorithm from Topological Data Analysis. Our method uses Mapper to build a graph model of input data stratified by prediction…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 Leo Carlsson , Gunnar Carlsson , Mikael Vejdemo-Johansson

This work presents an investigation on the scalability of a deep leaning (DL)-based blind transmitter positioning system for addressing the multi transmitter localization (MLT) problem. The proposed approach is able to estimate relative…

Signal Processing · Electrical Eng. & Systems 2023-06-07 Ivo Bizon , Ahmad Nimr , Philipp Schulz , Marwa Chafii , Gerhard P. Fettweis

Modern communication networks feature fully decentralized flow rerouting mechanisms which allow them to quickly react to link failures. This paper revisits the fundamental algorithmic problem underlying such local fast rerouting mechanisms.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-08 Klaus-Tycho Foerster , Juho Hirvonen , Yvonne-Anne Pignolet , Stefan Schmid , Gilles Tredan

We propose a mathematical and a conceptual framework (called the `E-model' and the `event ontology' resp.) that encompasses and generalizes the `flash' ontology discussed in a recent paper by R. Tumulka (arXiv:quant-ph/0602208)

Quantum Physics · Physics 2009-11-13 Arkadiusz Jadczyk

IT infrastructure is a crucial part in most of today's business operations. High availability and reliability, and short response times to outages are essential. Thus a high amount of tool support and automation in risk management is…

Artificial Intelligence · Computer Science 2015-11-19 Joerg Schoenfisch , Janno von Stulpnagel , Jens Ortmann , Christian Meilicke , Heiner Stuckenschmidt

In this paper, we give a new and short proof of a Theorem on k-hypertournament losing scores due to Zhou et al.[7].

Combinatorics · Mathematics 2007-05-23 S. Pirzada , Zhou Guofei

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast…

Information Theory · Computer Science 2015-03-17 Pegah Sattari , Athina Markopoulou , Christina Fragouli , Minas Gjoka

Traditional evaluation metrics for learned models that report aggregate scores over a test set are insufficient for surfacing important and informative patterns of failure over features and instances. We introduce and study a method aimed…

Computer Vision and Pattern Recognition · Computer Science 2021-06-15 Sahil Singla , Besmira Nushi , Shital Shah , Ece Kamar , Eric Horvitz

This survey provides a comprehensive exploration of applications of Topological Data Analysis (TDA) within neural network analysis. Using TDA tools such as persistent homology and Mapper, we delve into the intricate structures and behaviors…

Machine Learning · Computer Science 2024-01-04 Rubén Ballester , Carles Casacuberta , Sergio Escalera

In this paper, we prove the existence of fundamental relations between information theory and estimation theory for network-coded flows. When the network is represented by a directed graph G=(V, E) and under the assumption of uncorrelated…

Information Theory · Computer Science 2016-11-17 Samah A. M. Ghanem

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of…

Networking and Internet Architecture · Computer Science 2009-08-28 Zhenning Kong , Edmund M. Yeh