Andrew Lewis-Pye

57 papers A* 5B 4Journal 45Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Reaching Univalency with Subquadratic Communication. CoRR Andrew Lewis-Pye
2026	J	`jnl`	The Carnot Bound: Limits and Possibilities for Bandwidth-Efficient Consensus. CoRR Andrew Lewis-Pye, Patrick O'Grady
2025	A*	`conf`	Accountable Liveness. CCS Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Luca Zanolini
2025	J	`jnl`	Accountable Liveness. CoRR Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Luca Zanolini
2025	J	`jnl`	Accountable Liveness. IACR Cryptol. ePrint Arch. Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Luca Zanolini
2025	J	`jnl`	Beyond Optimal Fault Tolerance. CoRR Andrew Lewis-Pye, Tim Roughgarden
2025	B	`conf`	Beyond Optimal Fault-Tolerance. AFT Andrew Lewis-Pye, Tim Roughgarden
2025	J	`jnl`	Beyond Optimal Fault-Tolerance. IACR Cryptol. ePrint Arch. Andrew Lewis-Pye, Tim Roughgarden
2025	B	`conf`	From Permissioned to Proof-of-Stake Consensus. AFT Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025	J	`jnl`	From Permissioned to Proof-of-Stake Consensus. CoRR Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025	J	`jnl`	From Permissioned to Proof-of-Stake Consensus. IACR Cryptol. ePrint Arch. Jovan Komatovic, Andrew Lewis-Pye, Joachim Neu, Tim Roughgarden, Ertem Nusret Tas
2025	J	`jnl`	Frosty for partial synchrony. CoRR Stephen Buttolph, Andrew Lewis-Pye, Kevin Sekniqi
2025	—	`conf`	Frosty: Bringing Strong Liveness Guarantees to the Snow Family of Consensus Protocols. FC (2) Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye, Patrick O'Grady, Kevin Sekniqi
2025	J	`jnl`	Grassroots Consensus. CoRR Idit Keidar, Andrew Lewis-Pye, Ehud Shapiro
2025	J	`jnl`	Minimmit: Fast Finality with Even Faster Blocks. CoRR Brendan Kobayashi Chou, Andrew Lewis-Pye, Patrick O'Grady
2025	B	`conf`	Morpheus Consensus: Excelling on Trails and Autobahns. OPODIS Andrew Lewis-Pye, Ehud Shapiro
2025	J	`jnl`	Morpheus Consensus: Excelling on trails and autobahns. CoRR Andrew Lewis-Pye, Ehud Shapiro
2025	A*	`conf`	Recover from Excessive Faults in Partially-Synchronous BFT SMR. USENIX Security Symposium Tiantian Gong, Gustavo Franco Camilo, Kartik Nayak, Andrew Lewis-Pye, Aniket Kate
2025	J	`jnl`	Recover from Excessive Faults in Partially-Synchronous BFT SMR. IACR Cryptol. ePrint Arch. Tiantian Gong, Gustavo Franco Camilo, Kartik Nayak, Andrew Lewis-Pye, Aniket Kate
2025	J	`jnl`	Snowman for partial synchrony. CoRR Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye, Kevin Sekniqi
2025	J	`jnl`	The Pipes Model for Latency Analysis. IACR Cryptol. ePrint Arch. Andrew Lewis-Pye, Kartik Nayak, Nibesh Shrestha
2024	J	`jnl`	Frosty: Bringing strong liveness guarantees to the Snow family of consensus protocols. CoRR Aaron Buchwald, Stephen Buttolph, Andrew Lewis-Pye, Patrick O'Grady, Kevin Sekniqi
2024	A*	`conf`	Lumiere: Making Optimal BFT for Partial Synchrony Practical. PODC Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
2024	A*	`conf`	The Economic Limits of Permissionless Consensus. EC Eric Budish, Andrew Lewis-Pye, Tim Roughgarden
2024	J	`jnl`	The Economic Limits of Permissionless Consensus. CoRR Eric Budish, Andrew Lewis-Pye, Tim Roughgarden
2023	—	`conf`	Byzantine Generals in the Permissionless Setting. FC (1) Andrew Lewis-Pye, Tim Roughgarden
2023	B	`conf`	Fever: Optimal Responsive View Synchronisation. OPODIS Andrew Lewis-Pye, Ittai Abraham
2023	J	`jnl`	Fever: Optimal Responsive View Synchronisation. CoRR Andrew Lewis-Pye, Ittai Abraham
2023	J	`jnl`	Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity. CoRR Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
2023	J	`jnl`	Grassroots Flash: A Payment System for Grassroots Cryptocurrencies. CoRR Andrew Lewis-Pye, Oded Naor, Ehud Shapiro
2023	J	`jnl`	Lumiere: Making Optimal BFT for Partial Synchrony Practical. CoRR Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
2023	J	`jnl`	Permissionless Consensus. CoRR Andrew Lewis-Pye, Tim Roughgarden
2022	J	`jnl`	Quadratic worst-case message complexity for State Machine Replication in the partial synchrony model. CoRR Andrew Lewis-Pye
2021	J	`jnl`	Byzantine Generals in the Permissionless Setting. CoRR Andrew Lewis-Pye
2021	A*	`conf`	How Does Blockchain Security Dictate Blockchain Implementation? CCS Andrew Lewis-Pye, Tim Roughgarden
2021	J	`jnl`	How Does Blockchain Security Dictate Blockchain Implementation? CoRR Andrew Lewis-Pye, Tim Roughgarden
2020	J	`jnl`	Monotonous betting strategies in warped casinos. Inf. Comput. George Barmpalias, Nan Fang, Andrew Lewis-Pye
2020	J	`jnl`	Resource Pools and the CAP Theorem. CoRR Andrew Lewis-Pye, Tim Roughgarden
2019	J	`jnl`	Compression of Data Streams Down to Their Information Content. IEEE Trans. Inf. Theory George Barmpalias, Andrew Lewis-Pye
2018	J	`jnl`	Monotonous betting strategies in warped casinos. CoRR George Barmpalias, Nan Fang, Andrew Lewis-Pye
2018	J	`jnl`	Optimal redundancy in computations from random oracles. J. Comput. Syst. Sci. George Barmpalias, Andrew Lewis-Pye
2018	J	`jnl`	Pointed computations and Martin-Löf randomness. Comput. George Barmpalias, Andrew Lewis-Pye, Angsheng Li
2018	J	`jnl`	The idemetric property: when most distances are (almost) the same. CoRR George Barmpalias, Neng Huang, Andrew Lewis-Pye, Angsheng Li, Xuechen Li, Yicheng Pan, Tim Roughgarden
2017	—	`conf`	A Note on the Differences of Computably Enumerable Reals. Computability and Complexity George Barmpalias, Andrew Lewis-Pye
2017	J	`jnl`	Compression of data streams down to their information content. CoRR George Barmpalias, Andrew Lewis-Pye
2017	J	`jnl`	Computing halting probabilities from other halting probabilities. Theor. Comput. Sci. George Barmpalias, Andrew Lewis-Pye
2017	J	`jnl`	Differences of halting probabilities. J. Comput. Syst. Sci. George Barmpalias, Andrew Lewis-Pye
2017	J	`jnl`	Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015). Theory Comput. Syst. Andrew Lewis-Pye, Wolfgang Merkle
2016	J	`jnl`	Computing halting probabilities from other halting probabilities. CoRR George Barmpalias, Andrew Lewis-Pye
2016	J	`jnl`	Differences of halting probabilities. CoRR George Barmpalias, Andrew Lewis-Pye
2016	J	`jnl`	In Memoriam: Barry Cooper 1943-2015. Bull. Symb. Log. Andrew Lewis-Pye, Andrea Sorbi
2016	J	`jnl`	Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. CoRR George Barmpalias, Andrew Lewis-Pye, Jason Teutsch
2016	J	`jnl`	Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers. Inf. Comput. George Barmpalias, Andrew Lewis-Pye, Jason Teutsch
2016	J	`jnl`	Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. CoRR George Barmpalias, Andrew Lewis-Pye, Nan Fang
2016	J	`jnl`	Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega. J. Comput. Syst. Sci. George Barmpalias, Nan Fang, Andrew Lewis-Pye
2016	J	`jnl`	Optimal redundancy in computations from random oracles. CoRR George Barmpalias, Andrew Lewis-Pye
2016	J	`jnl`	Pointed computations and Martin-Löf randomness. CoRR George Barmpalias, Andrew Lewis-Pye, Angsheng Li