80 citations · 113 across the 26 of their papers we have counts for
29 papers
Longest-chain Attacks: Difficulty Adjustment and Timestamp Verifiability
Tzuo Hann Law, Selman Erol, Lewis Tseng
We study an adversary who attacks a Proof-of-Work (POW) blockchain by selfishly constructing an alternative longest chain. We characterize optimal strategies employed by the advers…
Distributed Multi-writer Multi-reader Atomic Register with Optimistically Fast Read and Write
Lewis Tseng, Neo Zhou, Cole Dumas +2
A distributed multi-writer multi-reader (MWMR) atomic register is an important primitive that enables a wide range of distributed algorithms. Hence, improving its performance can h…
Technical Report: Asymmetric Mutual Exclusion for RDMA
Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri
Coordinating concurrent access to a shared resource using mutual exclusion is a fundamental problem in computation. In this paper, we present a novel approach to mutual exclusion d…
Impact of the Consistency Model on Checkpointing of Distributed Shared Memory
Sandeep Kulkarni, Duong Nguyen, Lewis Tseng +1
In this report, we consider the impact of the consistency model on checkpointing and rollback algorithms for distributed shared memory. In particular, we consider specific implemen…
Rabia: Simplifying State-Machine Replication Through Randomization
Haochen Pan, Jesse Tuglu, Neo Zhou +6
We introduce Rabia, a simple and high performance framework for implementing state-machine replication (SMR) within a datacenter. The main innovation of Rabia is in using randomiza…
Echo-CGC: A Communication-Efficient Byzantine-tolerant Distributed Machine Learning Algorithm in Single-Hop Radio Network
Qinzi Zhang, Lewis Tseng
In this paper, we focus on a popular DML framework -- the parameter server computation paradigm and iterative learning algorithms that proceed in rounds. We aim to reduce the commu…