中文
相关论文

相关论文: Directed Acyclic Graph Based Blockchain Systems

200 篇论文

Estimating the structure of directed acyclic graphs (DAGs) of features (variables) plays a vital role in revealing the latent data generation process and providing causal insights in various applications. Although there have been many…

机器学习 · 计算机科学 2024-03-06 Shaohua Fan , Shuyang Zhang , Xiao Wang , Chuan Shi

Bitcoin and its underlying technology, blockchain, have gained significant popularity in recent years. Satoshi Nakamoto designed Bitcoin to enable a secure, distributed platform without the need for central authorities, and blockchain has…

计算机与社会 · 计算机科学 2022-12-13 Cuneyt Gurcan Akcora , Yulia R. Gel , Murat Kantarcioglu

Directed acyclic graphs (DAGs) are central to science and engineering applications including causal inference, scheduling, and neural architecture search. In this work, we introduce the DAG Convolutional Network (DCN), a novel graph neural…

信号处理 · 电气工程与系统科学 2026-05-20 Samuel Rey , Hamed Ajorlou , Gonzalo Mateos

We introduce a structure for the directed acyclic graph (DAG) and a mechanism design based on that structure so that peers can reach consensus at large scale based on proof of work (PoW). We also design a mempool transaction assignment…

分布式、并行与集群计算 · 计算机科学 2019-01-10 Jiahao He , Guangju Wang , Guangyuan Zhang , Jiheng Zhang

Artificial Neural Networks (ANNs), including fully-connected networks and transformers, are highly flexible and powerful function approximators, widely applied in fields like computer vision and natural language processing. However, their…

机器学习 · 计算机科学 2026-01-28 Matthew J. Vowels , Mathieu Rochat , Sina Akbari

With the introduction of the term blockchain in 2008, its interest has been increasing in the community since the idea was coined. The reason for this interest is because it provides anonymity, security and integrity without any central…

分布式、并行与集群计算 · 计算机科学 2023-03-28 Zuhaib Akhtar

The paths leading to future networks are pointing towards a data-driven paradigm to better cater to the explosive growth of mobile services as well as the increasing heterogeneity of mobile devices, many of which generate and consume large…

网络与互联网体系结构 · 计算机科学 2021-02-01 Xi Li , Zehua Wang , Victor C. M. Leung , Hong Ji , Yiming Liu , Heli Zhang

Distributed Ledger Technologies provide a mechanism to achieve ordering among transactions that are scattered on multiple participants with no prerequisite trust relations. This mechanism is essentially based on the idea of new transactions…

概率论 · 数学 2021-10-01 Christian Mönch , Amr Rizk

Given a directed acyclic graph (DAG) $G = (V,E)$, we say that $G$ is $(e,d)$-depth-robust (resp. $(e,d)$-edge-depth-robust) if for any set $S \subset V$ (resp. $S \subseteq E$) of at most $|S| \leq e$ nodes (resp. edges) the graph $G-S$…

数据结构与算法 · 计算机科学 2020-12-14 Jeremiah Blocki , Mike Cinkoske

Directed Acyclic Graphical (DAG) models efficiently formulate causal relationships in complex systems. Traditional DAGs assume nodes to be scalar variables, characterizing complex systems under a facile and oversimplified form. This paper…

统计方法学 · 统计学 2024-04-23 Tian Lan , Ziyue Li , Junpeng Lin , Zhishuai Li , Lei Bai , Man Li , Fugee Tsung , Rui Zhao , Chen Zhang

Estimating the structure of directed acyclic graphs (DAGs) from observational data remains a significant challenge in machine learning. Most research in this area concentrates on learning a single DAG for the entire population. This paper…

机器学习 · 统计学 2024-02-21 Ryan Thompson , Edwin V. Bonilla , Robert Kohn

We introduce Black Marlin, the first Directed Acyclic Graph (DAG)-based Byzantine atomic broadcast protocol in a partially synchronous setting that successfully forgoes the reliable broadcast and common coin primitives while delivering…

分布式、并行与集群计算 · 计算机科学 2025-09-30 Ignacio Amores-Sesar , Viktor Grøndal , Adam Holmgård , Mads Ottendal

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

机器学习 · 统计学 2024-03-26 Ali Shojaie , Wenyu Chen

We present a method to generate directed acyclic graphs (DAGs) using deep reinforcement learning, specifically deep Q-learning. Generating graphs with specified structures is an important and challenging task in various application fields,…

机器学习 · 计算机科学 2019-06-07 Laura D'Arcy , Padraig Corcoran , Alun Preece

Blockchain consensus protocols enable participants to agree on consistent views of the blockchain that may be ahead or behind relative to each other but do not fork into different chains. A number of recently popular…

计算机科学中的逻辑 · 计算机科学 2025-04-24 Alessandro Coglio , Eric McCarthy

Directed acyclic graphs (DAGs) are used for modeling causal relationships, dependencies, and flows in various systems. However, spectral analysis becomes impractical in this setting because the eigendecomposition of the adjacency matrix…

信息论 · 计算机科学 2024-10-22 Ljubisa Stankovic , Milos Dakovic , Ali Bagheri Bardi , Milos Brajovic , Isidora Stankovic

Directed acyclic graphs (DAGs) serve as crucial data representations in domains such as hardware synthesis and compiler/program optimization for computing systems. DAG generative models facilitate the creation of synthetic DAGs, which can…

机器学习 · 计算机科学 2025-03-04 Mufei Li , Viraj Shitole , Eli Chien , Changhai Man , Zhaodong Wang , Srinivas Sridharan , Ying Zhang , Tushar Krishna , Pan Li

Estimating the structure of directed acyclic graphs (DAGs, also known as Bayesian networks) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. Existing approaches…

机器学习 · 统计学 2018-11-06 Xun Zheng , Bryon Aragam , Pradeep Ravikumar , Eric P. Xing

Learning the structure of Directed Acyclic Graphs (DAGs) presents a significant challenge due to the vast combinatorial search space of possible graphs, which scales exponentially with the number of nodes. Recent advancements have redefined…

机器学习 · 计算机科学 2024-11-01 Klea Ziu , Slavomír Hanzely , Loka Li , Kun Zhang , Martin Takáč , Dmitry Kamzolov

We introduce blockchains and distributed ledgers and describe their potential applications to money and banking. The analysis compares public and private ledgers and outlines the suitability of various types of ledgers for different…

数理金融 · 定量金融 2017-03-07 Alexander Lipton