47 citations · 62 across the 13 of their papers we have counts for
7 papers · 1 filter
Close Latency--Security Trade-off for the Nakamoto Consensus
Jing Li, Ling Ren, Dongning Guo
Bitcoin is a peer-to-peer electronic cash system invented by Nakamoto in 2008. While it has attracted much research interest, its exact latency and security properties remain open.…
Limit theorems for excursion sets of subordinated Gaussian random fields with long-range dependence
Vitalii Makogin, Evgeny Spodarev
This paper considers the asymptotic behaviour of volumes of excursion sets of subordinated Gaussian random fields with (possibly) infinite variance. Actually, we consider integral…
Efficient Cross-Shard Transaction Execution in Sharded Blockchains
Sourav Das, Vinith Krishnan, Ling Ren
Sharding is a promising blockchain scaling solution. But it currently suffers from high latency and low throughput when it comes to cross-shard transactions, i.e., transactions tha…
Optimal Communication Complexity of Authenticated Byzantine Agreement
Atsuki Momose, Ling Ren
Byzantine Agreement (BA) is one of the most fundamental problems in distributed computing, and its communication complexity is an important efficiency metric. It is well known that…
Better Late than Never; Scaling Computation in Blockchains by Delaying Execution
Sourav Das, Nitin Awathare, Ling Ren +2
Proof-of-Work~(PoW) based blockchains typically allocate only a tiny fraction (e.g., less than 1% for Ethereum) of the average interarrival time~() between blocks for v…
Byzantine Agreement, Broadcast and State Machine Replication with Near-optimal Good-case Latency
Ittai Abraham, Kartik Nayak, Ling Ren +1
This paper investigates the problem \textit{good-case latency} of Byzantine agreement, broadcast and state machine replication in the synchronous authenticated setting. The good-ca…
Improved Extension Protocols for Byzantine Broadcast and Agreement
Kartik Nayak, Ling Ren, Elaine Shi +2
Byzantine broadcast (BB) and Byzantine agreement (BA) are two most fundamental problems and essential building blocks in distributed computing, and improving their efficiency is of…