5 papers
Censorship-Resistant Sealed-Bid Auctions on Blockchains
Orestis Alpos, Lioba Heimbach, Kartik Nayak +1
Auctions are now central to blockchain markets, settling NFT sales, token launches, DeFi liquidations, and arbitrage opportunities. Each on-chain bid is a public transaction whose…
Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty
Sarisht Wadhwa, Aviv Yaish, Fan Zhang +1
Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously…
Boost+: Equitable, Incentive-Compatible Block Building
Mengqian Zhang, Sen Yang, Kartik Nayak +1
Block space on the blockchain is scarce and must be allocated efficiently through block building. However, Ethereum's current block-building ecosystem, MEV-Boost, has become highly…
QScale: Probabilistic Chained Consensus for Moderate-Scale Systems
Hasan Heydari, Alysson Bessani, Kartik Nayak
Existing distributed ledger protocols either incur a high communication complexity and are thus suited to systems with a small number of processes (e.g., PBFT), or rely on committe…
Decentralization of Ethereum's Builder Market
Sen Yang, Kartik Nayak, Fan Zhang
Blockchains protect an ecosystem worth more than $500bn with strong security properties derived from the principle of decentralization. Is today's blockchain decentralized? In this…