English
Related papers

Related papers: Fault-Tolerant Detection Systems on the King's Gri…

200 papers

Smart grid is an emerging and promising technology. It uses the power of information technologies to deliver intelligently the electrical power to customers, and it allows the integration of the green technology to meet the environmental…

Cryptography and Security · Computer Science 2020-01-06 Zakaria El Mrabet , Hassan El Ghazi , Naima Kaabouch

An $r$-identifying code on a graph $G$ is a set $C\subset V(G)$ such that for every vertex in $V(G)$, the intersection of the radius-$r$ closed neighborhood with $C$ is nonempty and unique. On a finite graph, the density of a code is…

Combinatorics · Mathematics 2010-04-20 Ryan Martin , Brendon Stanton

As electronic systems become increasingly complex and prevalent in modern vehicles, securing onboard networks is crucial, particularly as many of these systems are safety-critical. Researchers have demonstrated that modern vehicles are…

Cryptography and Security · Computer Science 2024-12-31 Chunheng Zhao , Stefano Longari , Michele Carminati , Pierluigi Pisu

We study a new and stronger notion of fault-tolerant graph structures whose size bounds depend on the degree of the failing edge set, rather than the total number of faults. For a subset of faulty edges $F \subseteq G$, the faulty-degree…

Data Structures and Algorithms · Computer Science 2023-09-14 Greg Bodwin , Bernhard Haeupler , Merav Parter

Many network applications can be formulated as NP-hard combinatorial optimization problems of community detection (CD). Due to the NP-hardness, to balance the CD quality and efficiency remains a challenge. Most existing CD methods are…

Social and Information Networks · Computer Science 2022-09-30 Meng Qin , Chaorui Zhang , Bo Bai , Gong Zhang , Dit-Yan Yeung

In this paper, we introduce RED-NET: A Recursive Encoder-Decoder Network with Skip-Connections for edge detection in natural images. The proposed network is a novel integration of a Recursive Neural Network with an Encoder-Decoder…

Computer Vision and Pattern Recognition · Computer Science 2019-12-09 Truc Le , Yuyan Li , Ye Duan

Intrusion Detection Systems (IDS) are a vital part of a network-connected device. In this paper, we develop a deep learning based intrusion detection system that is deployed in a distributed setup across devices connected to a network. Our…

Cryptography and Security · Computer Science 2025-08-13 Abu Shafin Mohammad Mahdee Jameel , Shreya Ghosh , Aly El Gamal

We consider the adaptation of random early detection (RED) as a buffer management algorithm for TCP traffic in Internet gateways where different maximum transfer units (MTUs) are used. We studied the two RED variants described in [4] and…

Networking and Internet Architecture · Computer Science 2016-11-18 Stefaan De Cnodder , Omar Elloumi , Kenny Pauwels

Societies' norms of operation relies on the proper and secure functioning of several critical infrastructures, particularly modern power grid which is also known as smart grid. Smart grid is interwoven with the information and communication…

Cryptography and Security · Computer Science 2012-09-28 Maryam Tanha , Fazirulhisyam Hashima , S. Shamalab , Khairulmizam Samsudin

A domination-based identification problem on a graph $G$ is one where the objective is to choose a subset $C$ of the vertex set of $G$ such that $C$ has both, a domination property, that is, $C$ is either a dominating or a total-dominating…

Combinatorics · Mathematics 2025-10-14 Dipayan Chakraborty , Annegret K. Wagler

Locating-dominating sets and identifying codes are two closely related notions in the area of separating systems. Roughly speaking, they consist in a dominating set of a graph such that every vertex is uniquely identified by its…

Combinatorics · Mathematics 2015-11-25 Camino Balbuena , Florent Foucaud , Adriana Hansberg

Attack detection problems in the smart grid are posed as statistical learning problems for different attack scenarios in which the measurements are observed in batch or online settings. In this approach, machine learning algorithms are used…

Machine Learning · Computer Science 2015-03-24 Mete Ozay , Inaki Esnaola , Fatos T. Yarman Vural , Sanjeev R. Kulkarni , H. Vincent Poor

This paper presents a detection algorithm for sensor attacks and a resilient state estimation scheme for a class of uniformly observable nonlinear systems. An adversary is supposed to corrupt a subset of sensors with the possibly unbounded…

Systems and Control · Computer Science 2021-01-11 Junsoo Kim , Chanhwa Lee , Hyungbo Shim , Yongsoon Eun , Jin Heon Seo

This paper presents a simple yet efficient method for an anomaly-based Intrusion Detection System (IDS). In reality, IDSs can be defined as a one-class classification system, where the normal traffic is the target class. The high diversity…

Machine Learning · Computer Science 2019-04-29 Bahram Mohammadi , Mohammad Sabokrou

Using dominating sets to separate vertices of graphs is a well-studied problem in the larger domain of identification problems. In such problems, the objective is to choose a suitable dominating set $C$ of a graph $G$ which is also…

Combinatorics · Mathematics 2025-10-13 Dipayan Chakraborty , Annegret K. Wagler

This paper addresses the problem of adding redundancy to a collection of physical objects so that the overall system is more robust to failures. In contrast to its information counterpart, which can exploit parity to protect multiple…

Information Theory · Computer Science 2017-11-09 Jennifer Tang , Da Wang , Yury Polyanskiy , Gregory Wornell

The Identifying Code (IC) problem seeks a vertex subset whose intersection with every vertex's closed neighborhood is unique, enabling fault detection in multiprocessor systems and practical uses in identity verification, environmental…

Computational Complexity · Computer Science 2025-11-27 Aritra Banik , Praneet Kumar Patra , Adele Anna Rescigno , Abhishek Sahu

The paper presents fault-tolerant (FT) labeling schemes for general graphs, as well as, improved FT routing schemes. For a given $n$-vertex graph $G$ and a bound $f$ on the number of faults, an $f$-FT connectivity labeling scheme is a…

Data Structures and Algorithms · Computer Science 2021-06-02 Michal Dory , Merav Parter

Fault detection is vital in ensuring AC microgrids' reliable and resilient operation. Its importance lies in swiftly identifying and isolating faults, preventing cascading failures, and enabling rapid power restoration. This paper proposes…

Systems and Control · Electrical Eng. & Systems 2024-02-27 Gabriel Intriago , Andres Intriago , Charalambos Konstantinou , Yu Zhang

Intrusion detection systems (IDS) are widely used to maintain the stability of network environments, but still face restrictions in generalizability due to the heterogeneity of network traffics. In this work, we propose BERTector, a new…

Cryptography and Security · Computer Science 2025-09-18 Haoyang Hu , Xun Huang , Chenyu Wu , Shiwen Liu , Zhichao Lian , Shuangquan Zhang