中文
相关论文

相关论文: SoK: Diving into DAG-based Blockchain Systems

200 篇论文

Rollups have emerged as a promising solution to enhance blockchain scalability, offering increased throughput, reduced latency, and lower transaction fees. However, they currently rely on a centralized sequencer to determine transaction…

网络与互联网体系结构 · 计算机科学 2023-10-06 Shashank Motepalli , Luciano Freitas , Benjamin Livshits

Blockchain and smart contracts have garnered significant interest in recent years as the foundation of a decentralized, trustless digital ecosystem, thereby eliminating the need for traditional centralized authorities. Despite their central…

密码学与安全 · 计算机科学 2025-09-10 Nicolò Romandini , Carlo Mazzocca , Kai Otsuki , Rebecca Montanari

Recently directed acyclic graph (DAG) structure learning is formulated as a constrained continuous optimization problem with continuous acyclicity constraints and was solved iteratively through subproblem optimization. To further improve…

机器学习 · 计算机科学 2021-06-15 Yue Yu , Tian Gao , Naiyu Yin , Qiang Ji

Blockchains use consensus protocols to reach agreement, e.g., on the ordering of transactions. DAG-based consensus protocols are increasingly adopted by blockchain companies to reduce energy consumption and enhance security. These protocols…

计算机科学中的逻辑 · 计算机科学 2025-03-19 Nathalie Bertrand , Pranav Ghorpade , Sasha Rubin , Bernhard Scholz , Pavle Subotic

Blockchain technology is widely used in various fields due to its ability to provide decentralization and trustless security. This is a fundamental understanding held by many advocates, but it is misunderstood, leading participants to fail…

密码学与安全 · 计算机科学 2026-02-02 Chunyi Zhang , Fengjiao Dou , Xiaoqi Li

Distributed ledger technology such as blockchain is considered essential for supporting large numbers of micro-transactions in the Machine Economy, which is envisioned to involve billions of connected heterogeneous and decentralized…

分布式、并行与集群计算 · 计算机科学 2024-05-27 Christoffer Fink , Olov Schelén , Ulf Bodin

Blockchain introduces decentralized trust in peer-to-peer networks, advancing security and democratizing systems. Yet, a unified definition for decentralization remains elusive. Our Systematization of Knowledge (SoK) seeks to bridge this…

综合经济学 · 经济学 2023-08-21 Luyao Zhang , Xinshi Ma , Yulin Liu

The scheduling and schedulability analysis of real-time directed acyclic graph (DAG) task systems have received much recent attention. The DAG model can accurately represent intra-task parallelim and precedence constraints existing in many…

操作系统 · 计算机科学 2018-08-02 Zheng Dong , Cong Liu

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

机器学习 · 计算机科学 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

With the rapid advancement of blockchain technology, a significant trend is the adoption of Directed Acyclic Graphs (DAGs) as an alternative to traditional chain-based architectures for organizing ledger records. Systems like IOTA, which…

密码学与安全 · 计算机科学 2025-02-18 Seyyed Ali Aghamiri , Reza Sharifnia , Ahmad Khonsari

DAG-based protocols have been proposed as potential solutions to the latency and throughput limitations of traditional permissionless consensus protocols. However, their adoption has been hindered by security concerns and a lack of a solid…

分布式、并行与集群计算 · 计算机科学 2023-11-07 Ignacio Amores-Sesar , Christian Cachin

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

Blockchain and other decentralized databases, known as distributed ledgers, are designed to store information online where all trusted network members can update the data with transparency. The dynamics of ledger's development can be…

概率论 · 数学 2025-08-28 Jiewei Feng , Christopher King , Ken R. Duffy

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

The Internet of Vehicles (IoV) is emerging as a pivotal technology for enhancing traffic management and safety. Its rapid development demands solutions for enhanced communication efficiency and reduced latency. However, traditional…

网络与互联网体系结构 · 计算机科学 2024-12-09 Runhua Chen , Haoxiang Luo , Gang Sun , Hongfang Yu , Dusit Niyato , Schahram Dustdar

The connected and autonomous systems (CAS) and auto-driving era is coming into our life. To support CAS applications such as AI-driven decision-making and blockchain-based smart data management platform, data and message…

网络与互联网体系结构 · 计算机科学 2023-11-14 Huanyu Wu , Chentao Yue , Lei Zhang , Yonghui Li , Muhammad Ali Imran

In response to the bottleneck of processing throughput inherent to single chain PoW blockchains, several proposals have substituted a single chain for Directed Acyclic Graphs (DAGs). In this work, we investigate two notable DAG-oriented…

密码学与安全 · 计算机科学 2021-09-03 Martin Perešíni , Federico Matteo Benčić , Kamil Malinka , Ivan Homoliak

Due to its human-interpretability and invariance properties, Directed Acyclic Graph (DAG) has been a foundational tool across various areas of AI research, leading to significant advancements. However, DAG learning remains highly…

机器学习 · 计算机科学 2025-06-24 Naiyu Yin , Tian Gao , Yue Yu

As the digital landscape evolves, Web3 has gained prominence, highlighting the critical role of decentralized, interconnected, and verifiable digital ecosystems. This paper introduces SPID-Chain, a novel interoperability consensus designed…

分布式、并行与集群计算 · 计算机科学 2025-01-22 Amirhossein Taherpour , Xiaodong Wang

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