According to our database1, Andy Lewis-Pye authored at least 20 papers between 2013 and 2020.
Legend:Book In proceedings Article PhD thesis Other
Monotonous betting strategies in warped casinos.
Inf. Comput., 2020
Resource Pools and the CAP Theorem.
Compression of Data Streams Down to Their Information Content.
IEEE Trans. Inf. Theory, 2019
Establishing social cooperation: The role of hubs and community structure.
Netw. Sci., 2018
Optimal redundancy in computations from random oracles.
J. Comput. Syst. Sci., 2018
The idemetric property: when most distances are (almost) the same.
The search for natural definability in the Turing degrees.
S. Barry Cooper (1943-2015).
Pointed computations and Martin-Löf randomness.
Computing halting probabilities from other halting probabilities.
Theor. Comput. Sci., 2017
Guest Editorial: Tenth International Conference on Computability, Complexity and Randomness (CCR 2015).
Theory Comput. Syst., 2017
Differences of halting probabilities.
J. Comput. Syst. Sci., 2017
A Note on the Differences of Computably Enumerable Reals.
Proceedings of the Computability and Complexity, 2017
Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega.
J. Comput. Syst. Sci., 2016
Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers.
Inf. Comput., 2016
In Memoriam: Barry Cooper 1943-2015.
Bull. Symb. Log., 2016
Minority population in the one-dimensional Schelling model of segregation.
From randomness to order: unperturbed Schelling segregation in two or three dimensions.
Digital Morphogenesis via Schelling Segregation.
Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014
Tipping Points in Schelling Segregation.