English
Related papers

Related papers: Analysis of the Matrix Event Graph Replicated Data…

200 papers

DAG-based BFT consensus has attracted growing interest in distributed data management systems for consistent replication in untrusted settings due to its high throughput and resilience to asynchrony. However, existing protocols still suffer…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Shaokang Xie , Dakai Kang , Hanzheng Lyu , Jianyu Niu , Mohammad Sadoghi

This paper is a Systematization of Knowledge (SoK) on Directed Acyclic Graph (DAG)-based consensus protocols, analyzing their performance and trade-offs within the framework of consistency, availability, and partition tolerance inspired by…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-23 Mayank Raikwar , Nikita Polyanskii , Sebastian Müller

To improve the performance of long text generation, recent studies have leveraged automatically planned event structures (i.e. storylines) to guide story generation. Such prior works mostly employ end-to-end neural generation models to…

Computation and Language · Computer Science 2022-10-20 Chen Tang , Zhihao Zhang , Tyler Loakman , Chenghua Lin , Frank Guerin

Event-based sensors offer high temporal resolution and low latency by generating sparse, asynchronous data. However, converting this irregular data into dense tensors for use in standard neural networks diminishes these inherent advantages,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Aayush Atul Verma , Arpitsinh Vaghela , Bharatesh Chakravarthi , Kaustav Chanda , Yezhou Yang

We consider the problem of learning the underlying causal structure among a set of variables, which are assumed to follow a Bayesian network or, more specifically, a linear recursive structural equation model (SEM) with the associated…

Statistics Theory · Mathematics 2025-08-05 Anamitra Chaudhuri , Anirban Bhattacharya , Yang Ni

This work formalizes the structure and protocols underlying recent distributed systems leveraging block DAGs, which are essentially encoding Lamport's happened-before relations between blocks, as their core network primitives. We then…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-08 Maria A Schett , George Danezis

Causal discovery aims to infer causal relationships among variables from observational data, typically represented by a directed acyclic graph (DAG). Most existing methods assume independent and identically distributed observations, an…

Methodology · Statistics 2026-03-27 Alex Chen , Qing Zhou

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

A plethora of modern machine learning tasks require the utilization of large-scale distributed clusters as a critical component of the training pipeline. However, abnormal Byzantine behavior of the worker nodes can derail the training and…

Machine Learning · Computer Science 2023-05-16 Konstantinos Konstantinidis , Namrata Vaswani , Aditya Ramamoorthy

Cooperative energy recycling (CER) offers a new way to boost energy utilization in wireless-powered multi-access edge computing (MEC) networks, yet its integration with computation-communication co-design remains underexplored. This paper…

Information Theory · Computer Science 2025-11-05 Haohao Qin , Bowen Gu , Xianhua Yu , Hao Xie , Yongjun Xu , Qihao Li , Liejun Wang

With the advent of the Internet-of-Things (IoT), vehicular networks and cyber-physical systems, the need for real-time data processing and analysis has emerged as an essential pre-requite for customers' satisfaction. In this direction,…

Networking and Internet Architecture · Computer Science 2019-07-23 Kuljeet Kaur , Sahil Garg , Georges Kaddoum , Mohsen Guizani , Dushantha Nalin K. Jayakody

We consider Byzantine consensus in a synchronous system where nodes are connected by a network modeled as a directed graph, i.e., communication links between neighboring nodes are not necessarily bi-directional. The directed graph model is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-19 Muhammad Samir Khan , Lewis Tseng , Nitin H. Vaidya

Mobile edge computing (MEC) has been introduced to provide additional computing capabilities at network edges in order to improve performance of latency critical applications. In this paper, we consider the cell-free (CF) massive MIMO…

Information Theory · Computer Science 2019-08-19 Sudarshan Mukherjee , Jemin Lee

Current distributed data fabrics lack a rigorous mathematical foundation, often relying on ad-hoc architectures that struggle with consistency, lineage, and scale. We propose a mathematical framework for data fabrics, unifying heterogeneous…

Databases · Computer Science 2026-02-17 T. Shaska , I. Kotsireas

Efficiently finding the maximum a posteriori (MAP) configuration of a graphical model is an important problem which is often implemented using message passing algorithms. The optimality of such algorithms is only well established for…

Artificial Intelligence · Computer Science 2012-05-14 Tony S. Jebara

This paper investigates the problem of resilient control for multi-agent systems in the presence of Byzantine adversaries via an active secure neighbor selection framework. A pre-discriminative graph is first constructed to characterize the…

Systems and Control · Electrical Eng. & Systems 2025-11-26 Jinming Gao , Yijing Wang , Wentao Zhang , Rui Zhao , Yang Shi , Zhiqiang Zuo

The essence of multivariate sequential learning is all about how to extract dependencies in data. These data sets, such as hourly medical records in intensive care units and multi-frequency phonetic time series, often time exhibit not only…

Machine Learning · Computer Science 2021-01-01 Yaquan Zhang , Qi Wu , Nanbo Peng , Min Dai , Jing Zhang , Hu Wang

Mobile edge generation (MEG) is an emerging technology that allows the network to meet the challenging traffic load expectations posed by the rise of generative artificial intelligence~(GAI). A novel MEG model is proposed for deploying GAI…

Information Theory · Computer Science 2024-09-11 Ruikang Zhong , Xidong Mu , Mona Jaber , Yuanwei Liu

Rank data arises frequently in marketing, finance, organizational behavior, and psychology. Most analysis of rank data reported in the literature assumes the presence of one or more variables (sometimes latent) based on whose values the…

Methodology · Statistics 2017-09-08 Arnab Kumar Laha , Somak Dutta , Vivekananda Roy

Random linear network coding can be used in peer-to-peer networks to increase the efficiency of content distribution and distributed storage. However, these systems are particularly susceptible to Byzantine attacks. We quantify the impact…

Networking and Internet Architecture · Computer Science 2016-11-17 MinJi Kim , Luísa Lima , Fang Zhao , Joao Barros , Muriel Medard , Ralf Koetter , Ton Kalker , Keesook Han