English
Related papers

Related papers: Robust Distributed Arrays: Provably Secure Network…

200 papers

This paper introduces a novel disk array architecture, designated RAID-0e (Resilient Striping Array), designed to superimpose a low-overhead fault tolerance layer upon traditional RAID 0 (striping). By employing a logically and physically…

Computational Engineering, Finance, and Science · Computer Science 2026-01-08 Yanzhao Jia , Zhaobo Wu , Zheyi Cao , Shihao Ji , Xu Tianhao , Zihui Song

Networks are useful descriptions of the structure of many complex systems. Unsurprisingly, it is thus important to analyze the robustness of networks in many scientific disciplines. In applications in communication, logistics, finance,…

Physics and Society · Physics 2024-09-16 Alice C. Schwarze , Jessica Jiang , Jonny Wray , Mason A. Porter

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

We consider the problem of self-healing in networks that are reconfigurable in the sense that they can change their topology during an attack. Our goal is to maintain connectivity in these networks, even in the presence of repeated…

Data Structures and Algorithms · Computer Science 2016-11-17 Jared Saia , Amitabh Trehan

In this paper, we address the problem of dynamic network embedding, that is, representing the nodes of a dynamic network as evolving vectors within a low-dimensional space. While the field of static network embedding is wide and…

Social and Information Networks · Computer Science 2023-11-17 Ed Davis , Ian Gallagher , Daniel John Lawson , Patrick Rubin-Delanchy

Blockchain technology enhances transparency by maintaining a distributed ledger among mutually untrusting parties. Despite its advantages, scalability and availability remain critical bottlenecks that hinder widespread adoption. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-20 Manaswini Piduguralla , Souvik Sarkar , Arunmoezhi Ramachandran , Sathya Peri

In this work we describe, design and analyze the security of a tamper-evident, append-only data structure for maintaining secure data sequences in a loosely coupled distributed system where individual system components may be mutually…

Cryptography and Security · Computer Science 2007-05-23 Petros Maniatis , Mary Baker

In the rapidly evolving domain of distributed ledger technology, scalability and interoperability have become paramount challenges for both academic and industry sectors. In this paper, we introduce a comprehensive formal model to address…

Cryptography and Security · Computer Science 2023-11-07 Dipankar Sarkar

This study presents a comprehensive theoretical and empirical analysis of Patricia tries, the fundamental data structure underlying Ethereum's state management system. We develop a probabilistic model characterizing the distribution of path…

Cryptography and Security · Computer Science 2024-08-27 Oleksandr Kuznetsov , Anton Yezhov , Kateryna Kuznetsova , Oleksandr Domin

We address the problem of securing distributed storage systems against passive eavesdroppers that can observe a limited number of storage nodes. An important aspect of these systems is node failures over time, which demand a repair…

Information Theory · Computer Science 2016-11-18 Sameer Pawar , Salim El Rouayheb , Kannan Ramchandran

A sensor has the ability to probe its surroundings. However, uncertainties in its exact location can significantly compromise its sensing performance. The radius of robust feasibility defines the maximum range within which robust…

Optimization and Control · Mathematics 2026-05-12 Vanshika Datta , C. Nahak

Data poisoning attacks, in which an adversary corrupts a training set with the goal of inducing specific desired mistakes, have raised substantial concern: even just the possibility of such an attack can make a user no longer trust the…

Machine Learning · Computer Science 2022-03-09 Maria-Florina Balcan , Avrim Blum , Steve Hanneke , Dravyansh Sharma

Deep Learning (DL) is increasingly used in safety-critical applications, raising concerns about its reliability. DL suffers from a well-known problem of lacking robustness, especially when faced with adversarial perturbations known as…

Software Engineering · Computer Science 2023-09-06 Wei Huang , Xingyu Zhao , Alec Banks , Victoria Cox , Xiaowei Huang

The growing complexity of Internet of Things (IoT) environments, particularly in cross-domain data sharing, presents significant security challenges. Existing data-sharing schemes often rely on computationally expensive cryptographic…

Cryptography and Security · Computer Science 2024-11-15 Kexian Liu , Jianfeng Guan , Xiaolong Hu , Jianli Liu , Hongke Zhang

Modern data management systems often need to deal with massive, dynamic and inherently distributed data sources. We collect the data using a distributed network, and at the same time try to maintain a global view of the data at a central…

Data Structures and Algorithms · Computer Science 2016-08-04 Jiecao Chen , Qin Zhang

Summarising distributed data is a central routine for parallel programming, lying at the core of widely used frameworks such as the map/reduce paradigm. In the IoT context it is even more crucial, being a privileged mean to allow long-range…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-07 Giorgio Audrito , Sergio Bergamini

This work proposes a notion of robust reachability of one set from another set under constant control. This notion is used to construct a control strategy, involving sequential set-to-set reachability, which guarantees robust global…

Optimization and Control · Mathematics 2007-11-21 Iasson Karafyllis , Costas Kravaris

Network slicing (NS) is a promising technology that supports diverse requirements for next-generation low-latency wireless communication networks. However, the tampering attack is a rising issue of jeopardizing NS service-provisioning. To…

Signal Processing · Electrical Eng. & Systems 2024-03-18 Xin Hao , Phee Lep Yeoh , Changyang She , Yao Yu , Branka Vucetic , Yonghui Li

Differentiable Architecture Search (DARTS) has attracted a lot of attention due to its simplicity and small search costs achieved by a continuous relaxation and an approximation of the resulting bi-level optimization problem. However, DARTS…

Machine Learning · Computer Science 2020-01-29 Arber Zela , Thomas Elsken , Tonmoy Saikia , Yassine Marrakchi , Thomas Brox , Frank Hutter

Real-world data is complex and often consists of objects that can be decomposed into multiple entities (e.g. images into pixels, graphs into interconnected nodes). Randomized smoothing is a powerful framework for making models provably…

Machine Learning · Computer Science 2024-11-12 Yan Scholten , Jan Schuchardt , Aleksandar Bojchevski , Stephan Günnemann