3 papers
cs.MA2023★ 1 cited
Grassroots Flash: A Payment System for Grassroots Cryptocurrencies
Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
The goal of grassroots cryptocurrencies is to provide a foundation with which local digital economies can emerge independently of each other and of global digital platforms and glo…
cs.DC2023★ 4 cited
Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity
Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
While the original purpose of blockchains was to realize a payment system, it has been shown that, in fact, such systems do not require consensus and can be implemented determinist…
cs.CC2016
Pointed computations and Martin-Löf randomness
George Barmpalias, Andrew Lewis-Pye, Angsheng Li
Schnorr showed that a real is Martin-Loef random if and only if all of its initial segments are incompressible with respect to prefix-free complexity. Fortnow and independently Nie…