2 papers
cs.GT2019
Competing (Semi)-Selfish Miners in Bitcoin
Francisco J. Marmolejo-Cossío, Eric Brigham, Benjamin Sela +1
The Bitcoin protocol prescribes certain behavior by the miners who are responsible for maintaining and extending the underlying blockchain; in particular, miners who successfully s…
cs.CC2013
One-Round Multi-Party Communication Complexity of Distinguishing Sums
Daniel Apon, Jonathan Katz, Alex J. Malozemoff
We consider an instance of the following problem: Parties P_1,..., P_k each receive an input x_i, and a coordinator (distinct from each of these parties) wishes to compute f(x_1,..…