Andy Lewis-Pye

According to our database, Andy Lewis-Pye authored at least 29 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Lumiere: Making Optimal BFT for Partial Synchrony Practical.

Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak

CoRR, 2023

Grassroots Flash: A Payment System for Grassroots Cryptocurrencies.

Andrew Lewis-Pye, Oded Naor, Ehud Shapiro

CoRR, 2023

Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity.

Andrew Lewis-Pye, Oded Naor, Ehud Shapiro

CoRR, 2023

Permissionless Consensus.

Andrew Lewis-Pye, Tim Roughgarden

CoRR, 2023

Fever: Optimal Responsive View Synchronisation.

Andrew Lewis-Pye, Ittai Abraham

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

Byzantine Generals in the Permissionless Setting.

Andrew Lewis-Pye, Tim Roughgarden

Proceedings of the Financial Cryptography and Data Security, 2023

2022

Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model.

Andrew Lewis-Pye

CoRR, 2022

2021

Byzantine Generals in the Permissionless Setting.

Andrew Lewis-Pye

CoRR, 2021

How Does Blockchain Security Dictate Blockchain Implementation?

Andrew Lewis-Pye, Tim Roughgarden

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021

2020

Monotonous betting strategies in warped casinos.

George Barmpalias, Nan Fang, Andrew Lewis-Pye

Inf. Comput., 2020

Resource Pools and the CAP Theorem.

Andrew Lewis-Pye, Tim Roughgarden

CoRR, 2020

2019

Compression of Data Streams Down to Their Information Content.

George Barmpalias, Andrew Lewis-Pye

IEEE Trans. Inf. Theory, 2019

2018

Establishing social cooperation: The role of hubs and community structure.

S. Barry Cooper, Andy Lewis-Pye, Angsheng Li, Yicheng Pan

Netw. Sci., 2018

Optimal redundancy in computations from random oracles.

George Barmpalias, Andrew Lewis-Pye

J. Comput. Syst. Sci., 2018

The idemetric property: when most distances are (almost) the same.

George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden

CoRR, 2018

The search for natural definability in the Turing degrees.

Andrew E. M. Lewis-Pye

Comput., 2018

S. Barry Cooper (1943-2015).

Richard Elwes, Andy Lewis-Pye, Benedikt Löwe, Dugald Macpherson, Dag Normann, Andrea Sorbi, Alexandra A. Soskova, Mariya Ivanova Soskova, Peter van Emde Boas, Stanley S. Wainer

Comput., 2018

Pointed computations and Martin-Löf randomness.

George Barmpalias, Andrew Lewis-Pye, Angsheng Li

Comput., 2018

2017

Computing halting probabilities from other halting probabilities.

George Barmpalias, Andrew Lewis-Pye

Theor. Comput. Sci., 2017

Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015).

Andrew Lewis-Pye, Wolfgang Merkle

Theory Comput. Syst., 2017

Differences of halting probabilities.

George Barmpalias, Andrew Lewis-Pye

J. Comput. Syst. Sci., 2017

A Note on the Differences of Computably Enumerable Reals.

George Barmpalias, Andrew Lewis-Pye

Proceedings of the Computability and Complexity, 2017

2016

Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega.

George Barmpalias, Nan Fang, Andrew Lewis-Pye

J. Comput. Syst. Sci., 2016

Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers.

George Barmpalias, Andrew Lewis-Pye, Jason Teutsch

Inf. Comput., 2016

In Memoriam: Barry Cooper 1943-2015.

Andrew Lewis-Pye, Andrea Sorbi

Bull. Symb. Log., 2016

2015

Minority population in the one-dimensional Schelling model of segregation.

George Barmpalias, Richard Elwes, Andy Lewis-Pye

CoRR, 2015

From randomness to order: unperturbed Schelling segregation in two or three dimensions.

George Barmpalias, Richard Elwes, Andy Lewis-Pye

CoRR, 2015

2014

Digital Morphogenesis via Schelling Segregation.

George Barmpalias, Richard Elwes, Andy Lewis-Pye

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

Tipping Points in Schelling Segregation.

George Barmpalias, Richard Elwes, Andy Lewis-Pye

CoRR, 2013