activity
20112026
most citedTowards Practical Oblivious RAM

150 citations · 342 across the 26 of their papers we have counts for

collaborators

31 papers

cs.GT2026

Otter: A Provably MEV-Resilient Automated Market Maker via Surplus Redistribution

Elaine Shi, Mengqian Zhang, Hao Chung +1

Miner extractable value (MEV) in automated market makers allows block builders to profit from transaction ordering and injected trades, imposing costs on users and contributing to…

cs.CR2026

Continual Learning With Participation Privacy: An Auditable Buffering-Aggregation Recipe

T-H. Hubert Chan, Elaine Shi, Mengshi Zhao +1

Modern federated and streaming learning systems often release intermediate models, so privacy must hold for the full trajectory under adaptive interaction. Motivated by participati…

cs.GT2026

A Trilemma in AMM Mechanism Design

Yuhao Li, Elaine Shi, Mengqian Zhang

Blockchains have popularized the Automated Market Makers (AMMs), where users trade crypto-assets directly with a smart contract, governed by a pricing function embedded in the cont…

cs.DS2026

History-Independent Load Balancing

Michael A. Bender, William Kuszmaul, Elaine Shi +1

We give a (strongly) history-independent two-choice balls-and-bins algorithm on bins that supports both insertions and deletions on a set of up to balls, while guaranteeing…

cs.GT2025

Foundations of Platform-Assisted Auctions

Hao Chung, Ke Wu, Elaine Shi

Today, many auctions are carried out with the help of intermediary platforms like Google and eBay. We refer to such auctions as platform-assisted auctions.Traditionally, the auctio…

cs.GT2024

On the Viability of Open-Source Financial Rails: Economic Security of Permissionless Consensus

Jacob D. Leshno, Elaine Shi, Rafael Pass

Bitcoin demonstrated the possibility of a financial ledger that operates without the need for a trusted central authority. However, concerns persist regarding its security and cons…