7 papers
"Security vs. Interoperability" Arguments: An Analytical Framework
Daji Landis, Elettra Bietti, Sunoo Park
Concerns about big tech's monopoly power have featured prominently in recent media and policy discourse, as regulators across the European Union (EU), the United States (US) and be…
Optimal MEV Extraction Using Absolute Commitments
Daji Landis, Nikolaj I. Schwartzbach
We propose a new, more potent attack on decentralized exchanges. This attack leverages absolute commitments, which are commitments that can condition on the strategies made by othe…
Incentive Non-Compatibility of Optimistic Rollups
Daji Landis
Optimistic rollups are a popular and promising method of increasing the throughput capacity of their underlying chain. These methods rely on economic incentives to guarantee their…
Stackelberg Attacks on Auctions and Blockchain Transaction Fee Mechanisms
Daji Landis, Nikolaj I. Schwartzbach
We study an auction with identical items in a context where agents can arbitrarily commit to strategies. In general, such commitments non-trivially change the equilibria by…
Which Games are Unaffected by Absolute Commitments?
Daji Landis, Nikolaj I. Schwartzbach
We identify a subtle security issue that impacts mechanism design in scenarios in which agents can absolutely commit to strategies. Absolute commitments allow the strategy of an ag…
Side Contract Commitment Attacks on Blockchains
Daji Landis, Nikolaj I. Schwartzbach
We identify a subtle security issue that impacts the design of smart contracts, because agents may themselves deploy smart contracts (side contracts). Typically, equilibria of game…
Selectable Set Randomized Kaczmarz
Yotam Yaniv, Jacob D. Moorman, William Swartworth +3
The Randomized Kaczmarz method (RK) is a stochastic iterative method for solving linear systems that has recently grown in popularity due to its speed and low memory requirement. S…