148 citations · 863 across the 50 of their papers we have counts for
5 papers · 1 filter
Complexity of Unambiguous Problems in
Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias +1
Various practical problems within the class possess an unambiguity property, meaning that yes-instances correspond with a unique witness. The semantic class containing al…
The Root of Revenue Continuity
Sergiu Hart, Noam Nisan
In the setup of selling one or more goods, various papers have shown, in various forms and for various purposes, that a small change in the distribution of a buyer's valuations may…
Online Block Packing and Multidimensional EIP-1559
Ariel Ben Eliezer, Noam Nisan
We consider the online algorithmic challenge that is faced by blockchains that have multidimensional block constraints and serve quasi-patient bidders. We first provide online appr…
Does Your Blockchain Need Multidimensional Transaction Fees?
Nir Lavee, Noam Nisan, Mallesh Pai +1
Blockchains have block-size limits to ensure the entire cluster can keep up with the tip of the chain. These block-size limits are usually single-dimensional, but richer multidimen…
On the Welfare of EIP-1559 with Patient Bidders
Moshe Babaioff, Noam Nisan
The ``EIP-1599 algorithm'' is used by the Ethereum blockchain to assemble transactions into blocks. While prior work has studied it under the assumption that bidders are ``impatien…