English
Related papers

Related papers: An Optimal Graph-Search Method for Secure State Es…

200 papers

This paper focuses on securely estimating the state of a nonlinear dynamical system from a set of corrupted measurements. In particular, we consider two broad classes of nonlinear systems, and propose a technique which enables us to perform…

Systems and Control · Computer Science 2016-03-23 Qie Hu , Dariush Fooladivanda , Young Hwan Chang , Claire J. Tomlin

Identifying, analyzing, and evaluating cybersecurity risks are essential to assess the vulnerabilities of modern manufacturing infrastructures and to devise effective decision-making strategies to secure critical manufacturing against…

Cryptography and Security · Computer Science 2023-12-21 Md Habibor Rahman , Erfan Yazdandoost Hamedani , Young-Jun Son , Mohammed Shafae

Cyber-physical systems can be subject to sensor attacks, e.g., sensor spoofing, leading to unsafe behaviors. This paper addresses this problem in the context of linear systems when an omniscient attacker can spoof several system sensors at…

Systems and Control · Electrical Eng. & Systems 2024-09-16 Xiao Tan , Pio Ong , Paulo Tabuada , Aaron D. Ames

Analyzing large graph data is an essential part of many modern applications, such as social networks. Due to its large computational complexity, distributed processing is frequently employed. This requires graph data to be divided across…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 YoungJoon Park , DongKyu Lee , Tien-Cuong Bui

Accurate state estimation is of paramount importance to maintain the power system operating in a secure and efficient state. The recently identified coordinated data injection attacks to meter measurements can bypass the current security…

Cryptography and Security · Computer Science 2018-08-19 Suzhi Bi , Ying Jun Zhang

The development of algorithms for secure state estimation in vulnerable cyber-physical systems has been gaining attention in the last years. A consolidated assumption is that an adversary can tamper a relatively small number of sensors. In…

Optimization and Control · Mathematics 2024-05-31 Vito Cerone , Sophie M. Fosson , Diego Regruto , Francesco Ripa

Sampling technique has become one of the recent research focuses in the graph-related fields. Most of the existing graph sampling algorithms tend to sample the high degree or low degree nodes in the complex networks because of the…

Social and Information Networks · Computer Science 2018-02-02 Junpeng Zhu , Hui Li , Mei Chen , Zhenyu Dai , Ming Zhu

The explosive growth of cyber attacks nowadays, such as malware, spam, and intrusions, caused severe consequences on society. Securing cyberspace has become an utmost concern for organizations and governments. Traditional Machine Learning…

Cryptography and Security · Computer Science 2024-02-20 Bo Yan , Cheng Yang , Chuan Shi , Yong Fang , Qi Li , Yanfang Ye , Junping Du

Graph adversarial attacks are usually produced from the two perspectives of topology/structure and node feature, both of them represent the paramount characteristics learned by today's deep learning models. Although some defense…

Cryptography and Security · Computer Science 2026-04-20 Xinxin Fan , Wenxiong Chen , Quanliang Jing , Chi Lin , Shaoye Luo , Wenbo Song , Yunfeng Lu

Graph partition is a key component to achieve workload balance and reduce job completion time in parallel graph processing systems. Among the various partition strategies, edge partition has demonstrated more promising performance in…

Data Structures and Algorithms · Computer Science 2020-12-18 Zhenyu Guo , Mingyu Xiao , Yi Zhou , Dongxiang Zhang , Kian-Lee Tan

When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common countermeasure is the usage of cheap but wide-ranged sensors, able to detect suspicious…

Artificial Intelligence · Computer Science 2015-06-10 Nicola Basilico , Giuseppe De Nittis , Nicola Gatti

In this paper, we present the concept of boosting the resiliency of optimization-based observers for cyber-physical systems (CPS) using auxiliary sources of information. Due to the tight coupling of physics, communication and computation, a…

Systems and Control · Electrical Eng. & Systems 2020-09-01 Olugbenga Moses Anubi , Charalambos Konstantinou , Carlos A. Wong , Satish Vedula

This paper introduces an extension to the arbitration graph framework designed to enhance the safety and robustness of autonomous systems in complex, dynamic environments. Building on the flexibility and scalability of arbitration graphs,…

Robotics · Computer Science 2026-03-16 Piotr Spieker , Nick Le Large , Martin Lauer

Cyber security is one of the most significant technical challenges in current times. Detecting adversarial activities, prevention of theft of intellectual properties and customer data is a high priority for corporations and government…

Databases · Computer Science 2015-03-04 Sutanay Choudhury , Lawrence Holder , George Chin , Khushbu Agarwal , John Feo

Cyber-physical systems integrate computation, communication, and physical capabilities to interact with the physical world and humans. Besides failures of components, cyber-physical systems are prone to malicious attacks so that specific…

Optimization and Control · Mathematics 2012-02-29 Fabio Pasqualetti , Florian Dörfler , Francesco Bullo

We investigate a graph probing problem in which an agent has only an incomplete view $G' \subsetneq G$ of the network and wishes to explore the network with least effort. In each step, the agent selects a node $u$ in $G'$ to probe. After…

Social and Information Networks · Computer Science 2017-02-07 Tri P. Nguyen , Hung T. Nguyen , Thang N. Dinh

We address the problem of detecting and mitigating the effect of malicious attacks to the sensors of a linear dynamical system. We develop a novel, efficient algorithm that uses a Satisfiability-Modulo-Theory approach to isolate the…

The advancement in wireless communication technologies is becoming more demanding and pervasive. One of the fundamental parameters that limit the efficiency of the network are the security challenges. The communication network is vulnerable…

Cryptography and Security · Computer Science 2022-10-10 Misbah Shafi , Rakesh Kumar Jha , Sanjeev Jain

Graph signal processing (GSP) has emerged as a powerful tool for practical network applications, including power system monitoring. Recent research has focused on developing GSP-based methods for state estimation, attack detection, and…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Gal Morgenstern , Jip Kim , James Anderson , Gil Zussman , Tirza Routtenberg

Graph states are versatile resources for various quantum information processing tasks, including measurement-based quantum computing and quantum repeaters. Although the type-II fusion gate enables all-optical generation of graph states by…

Quantum Physics · Physics 2023-12-25 Seok-Hyung Lee , Hyunseok Jeong