150 citations · 342 across the 26 of their papers we have counts for
3 papers · 1 filter
Connected Components in Linear Work and Near-Optimal Time
Alireza Farhadi, S. Cliff Liu, Elaine Shi
Computing the connected components of a graph is a fundamental problem in algorithmic graph theory. A major question in this area is whether we can compute connected components in…
Maximizing Miner Revenue in Transaction Fee Mechanism Design
Ke Wu, Elaine Shi, Hao Chung
Transaction fee mechanism design is a new decentralized mechanism design problem where users bid for space on the blockchain. Several recent works showed that the transaction fee m…
XCRYPT: Accelerating Lattice Based Cryptography with Memristor Crossbar Arrays
Sarabjeet Singh, Xiong Fan, Ananth Krishna Prasad +5
This paper makes a case for accelerating lattice-based post quantum cryptography (PQC) with memristor based crossbars, and shows that these inherently error-tolerant algorithms are…