Andrew Lewis-Pye

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 36

Top Topics

Wavelet Representation

Information Content

Top Venues

J. Comput. Syst. Sci.

Bull. Symb. Log.

Publications

Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye, Patrick O'Grady, Kevin Sekniqi
Frosty: Bringing strong liveness guarantees to the Snow family of consensus protocols. CoRR (2024)
Eric Budish, Andrew Lewis-Pye, Tim Roughgarden
The Economic Limits of Permissionless Consensus. CoRR (2024)
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Lumiere: Making Optimal BFT for Partial Synchrony Practical. PODC (2024)
Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity. CoRR (2023)
Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
Grassroots Flash: A Payment System for Grassroots Cryptocurrencies. CoRR (2023)
Andrew Lewis-Pye, Ittai Abraham
Fever: Optimal Responsive View Synchronisation. CoRR (2023)
Andrew Lewis-Pye, Tim Roughgarden
Byzantine Generals in the Permissionless Setting. FC (1) (2023)
Andrew Lewis-Pye, Tim Roughgarden
Permissionless Consensus. CoRR (2023)
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Lumiere: Making Optimal BFT for Partial Synchrony Practical. CoRR (2023)
Andrew Lewis-Pye, Ittai Abraham
Fever: Optimal Responsive View Synchronisation. OPODIS (2023)
Andrew Lewis-Pye
Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model. CoRR (2022)
Andrew Lewis-Pye, Tim Roughgarden
How Does Blockchain Security Dictate Blockchain Implementation? CCS (2021)
Andrew Lewis-Pye
Byzantine Generals in the Permissionless Setting. CoRR (2021)
Andrew Lewis-Pye, Tim Roughgarden
How Does Blockchain Security Dictate Blockchain Implementation? CoRR (2021)
George Barmpalias, Nan Fang, Andrew Lewis-Pye
Monotonous betting strategies in warped casinos. Inf. Comput. 271 (2020)
Andrew Lewis-Pye, Tim Roughgarden
Resource Pools and the CAP Theorem. CoRR (2020)
Andrew Lewis-Pye, Tim Roughgarden
A General Framework for the Security Analysis of Blockchain Protocols. CoRR (2020)
George Barmpalias, Andrew Lewis-Pye
Compression of Data Streams Down to Their Information Content. IEEE Trans. Inf. Theory 65 (7) (2019)
George Barmpalias, Andrew Lewis-Pye
Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci. 92 (2018)
George Barmpalias, Andrew Lewis-Pye, Angsheng Li
Pointed computations and Martin-Löf randomness. Comput. 7 (2-3) (2018)
George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden
The idemetric property: when most distances are (almost) the same. CoRR (2018)
George Barmpalias, Nan Fang, Andrew Lewis-Pye
Monotonous betting strategies in warped casinos. CoRR (2018)
George Barmpalias, Andrew Lewis-Pye
Computing halting probabilities from other halting probabilities. Theor. Comput. Sci. 660 (2017)
Andrew Lewis-Pye, Wolfgang Merkle
Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015). Theory Comput. Syst. 61 (4) (2017)
George Barmpalias, Andrew Lewis-Pye
Compression of data streams down to their information content. CoRR (2017)
George Barmpalias, Andrew Lewis-Pye
A Note on the Differences of Computably Enumerable Reals. Computability and Complexity (2017)
George Barmpalias, Andrew Lewis-Pye
Differences of halting probabilities. J. Comput. Syst. Sci. 89 (2017)
George Barmpalias, Andrew Lewis-Pye, Nan Fang
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. CoRR (2016)
George Barmpalias, Andrew Lewis-Pye
Computing halting probabilities from other halting probabilities. CoRR (2016)
George Barmpalias, Andrew Lewis-Pye
Optimal redundancy in computations from random oracles. CoRR (2016)
Andrew Lewis-Pye, Andrea Sorbi
In Memoriam: Barry Cooper 1943-2015. Bull. Symb. Log. 22 (3) (2016)
George Barmpalias, Andrew Lewis-Pye
Differences of halting probabilities. CoRR (2016)
George Barmpalias, Andrew Lewis-Pye, Jason Teutsch
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. Inf. Comput. 251 (2016)
George Barmpalias, Nan Fang, Andrew Lewis-Pye
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. J. Comput. Syst. Sci. 82 (8) (2016)
George Barmpalias, Andrew Lewis-Pye, Jason Teutsch
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. CoRR (2016)
George Barmpalias, Andrew Lewis-Pye, Angsheng Li
Pointed computations and Martin-Löf randomness. CoRR (2016)