2 citations · 4 across the 10 of their papers we have counts for
8 papers · 1 filter
Adversarial procurement in blockchains
Maryam Bahrani, Michael Neuder, S. Matthew Weinberg
An emerging blockchain protocol design pattern leverages the asymmetry between the computational effort in performing versus verifying tasks. For example, cryptographic validity pr…
Selfish Mining under General Stochastic Rewards
Maryam Bahrani, Michael Neuder, S. Matthew Weinberg
Selfish miners selectively withhold blocks to earn disproportionately high revenue. The vast majority of the selfish mining literature focuses exclusively on block rewards. Carlste…
Resonance: Transaction Fees for Heterogeneous Computation
Maryam Bahrani, Naveen Durvasula
Blockchain networks are facing increasingly heterogeneous computational demands, and in response, protocol designers have started building specialized infrastructure to supply that…
Centralization in Block Building and Proposer-Builder Separation
Maryam Bahrani, Pranav Garimidi, Tim Roughgarden
The goal of this paper is to rigorously interrogate conventional wisdom about centralization in block-building (due to, e.g., MEV and private order flow) and the outsourcing of blo…
Undetectable Selfish Mining
Maryam Bahrani, S. Matthew Weinberg
Seminal work of Eyal and Sirer (2014) establishes that a strategic Bitcoin miner may strictly profit by deviating from the intended Bitcoin protocol, using a strategy now termed *s…
Transaction Fee Mechanism Design with Active Block Producers
Maryam Bahrani, Pranav Garimidi, Tim Roughgarden
The incentive-compatibility properties of blockchain transaction fee mechanisms have been investigated with *passive* block producers that are motivated purely by the net rewards e…
When Bidders Are DAOs
Maryam Bahrani, Pranav Garimidi, Tim Roughgarden
In a typical decentralized autonomous organization (DAO), people organize themselves into a group that is programmatically managed. DAOs can act as bidders in auctions, with a DAO'…
Asynchronous Majority Dynamics in Preferential Attachment Trees
Maryam Bahrani, Nicole Immorlica, Divyarthi Mohan +1
We study information aggregation in networks where agents make binary decisions (labeled incorrect or correct). Agents initially form independent private beliefs about the better d…