BibTeX records: Andy Lewis-Pye

download as .bib file

@inproceedings{DBLP:conf/fc/LewisPyeR23,
  author       = {Andrew Lewis{-}Pye and
                  Tim Roughgarden},
  editor       = {Foteini Baldimtsi and
                  Christian Cachin},
  title        = {Byzantine Generals in the Permissionless Setting},
  booktitle    = {Financial Cryptography and Data Security - 27th International Conference,
                  {FC} 2023, Bol, Bra{\v{c}}, Croatia, May 1-5, 2023, Revised Selected
                  Papers, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {13950},
  pages        = {21--37},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-47754-6\_2},
  doi          = {10.1007/978-3-031-47754-6\_2},
  timestamp    = {Sun, 10 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/fc/LewisPyeR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/Lewis-PyeA23,
  author       = {Andrew Lewis{-}Pye and
                  Ittai Abraham},
  editor       = {Alysson Bessani and
                  Xavier D{\'{e}}fago and
                  Junya Nakamura and
                  Koichi Wada and
                  Yukiko Yamauchi},
  title        = {Fever: Optimal Responsive View Synchronisation},
  booktitle    = {27th International Conference on Principles of Distributed Systems,
                  {OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
  series       = {LIPIcs},
  volume       = {286},
  pages        = {14:1--14:16},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2023},
  url          = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.14},
  doi          = {10.4230/LIPICS.OPODIS.2023.14},
  timestamp    = {Fri, 19 Jan 2024 14:57:09 +0100},
  biburl       = {https://dblp.org/rec/conf/opodis/Lewis-PyeA23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-09881,
  author       = {Andrew Lewis{-}Pye and
                  Ittai Abraham},
  title        = {Fever: Optimal Responsive View Synchronisation},
  journal      = {CoRR},
  volume       = {abs/2301.09881},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2301.09881},
  doi          = {10.48550/ARXIV.2301.09881},
  eprinttype    = {arXiv},
  eprint       = {2301.09881},
  timestamp    = {Thu, 26 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2301-09881.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-14701,
  author       = {Andrew Lewis{-}Pye and
                  Tim Roughgarden},
  title        = {Permissionless Consensus},
  journal      = {CoRR},
  volume       = {abs/2304.14701},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2304.14701},
  doi          = {10.48550/ARXIV.2304.14701},
  eprinttype    = {arXiv},
  eprint       = {2304.14701},
  timestamp    = {Thu, 04 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2304-14701.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-03567,
  author       = {Andrew Lewis{-}Pye and
                  Oded Naor and
                  Ehud Shapiro},
  title        = {Flash: An Asynchronous Payment System with Good-Case Linear Communication
                  Complexity},
  journal      = {CoRR},
  volume       = {abs/2305.03567},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2305.03567},
  doi          = {10.48550/ARXIV.2305.03567},
  eprinttype    = {arXiv},
  eprint       = {2305.03567},
  timestamp    = {Wed, 10 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2305-03567.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-13191,
  author       = {Andrew Lewis{-}Pye and
                  Oded Naor and
                  Ehud Shapiro},
  title        = {Grassroots Flash: {A} Payment System for Grassroots Cryptocurrencies},
  journal      = {CoRR},
  volume       = {abs/2309.13191},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2309.13191},
  doi          = {10.48550/ARXIV.2309.13191},
  eprinttype    = {arXiv},
  eprint       = {2309.13191},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2309-13191.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-08091,
  author       = {Andrew Lewis{-}Pye and
                  Dahlia Malkhi and
                  Oded Naor and
                  Kartik Nayak},
  title        = {Lumiere: Making Optimal {BFT} for Partial Synchrony Practical},
  journal      = {CoRR},
  volume       = {abs/2311.08091},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2311.08091},
  doi          = {10.48550/ARXIV.2311.08091},
  eprinttype    = {arXiv},
  eprint       = {2311.08091},
  timestamp    = {Tue, 21 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2311-08091.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2201-01107,
  author       = {Andrew Lewis{-}Pye},
  title        = {Quadratic worst-case message complexity for State Machine Replication
                  in the partial synchrony model},
  journal      = {CoRR},
  volume       = {abs/2201.01107},
  year         = {2022},
  url          = {https://arxiv.org/abs/2201.01107},
  eprinttype    = {arXiv},
  eprint       = {2201.01107},
  timestamp    = {Mon, 10 Jan 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2201-01107.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/Lewis-PyeR21,
  author       = {Andrew Lewis{-}Pye and
                  Tim Roughgarden},
  editor       = {Yongdae Kim and
                  Jong Kim and
                  Giovanni Vigna and
                  Elaine Shi},
  title        = {How Does Blockchain Security Dictate Blockchain Implementation?},
  booktitle    = {{CCS} '21: 2021 {ACM} {SIGSAC} Conference on Computer and Communications
                  Security, Virtual Event, Republic of Korea, November 15 - 19, 2021},
  pages        = {1006--1019},
  publisher    = {{ACM}},
  year         = {2021},
  url          = {https://doi.org/10.1145/3460120.3484752},
  doi          = {10.1145/3460120.3484752},
  timestamp    = {Tue, 16 Nov 2021 12:59:46 +0100},
  biburl       = {https://dblp.org/rec/conf/ccs/Lewis-PyeR21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-07095,
  author       = {Andrew Lewis{-}Pye},
  title        = {Byzantine Generals in the Permissionless Setting},
  journal      = {CoRR},
  volume       = {abs/2101.07095},
  year         = {2021},
  url          = {https://arxiv.org/abs/2101.07095},
  eprinttype    = {arXiv},
  eprint       = {2101.07095},
  timestamp    = {Fri, 22 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2101-07095.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-04848,
  author       = {Andrew Lewis{-}Pye and
                  Tim Roughgarden},
  title        = {How Does Blockchain Security Dictate Blockchain Implementation?},
  journal      = {CoRR},
  volume       = {abs/2109.04848},
  year         = {2021},
  url          = {https://arxiv.org/abs/2109.04848},
  eprinttype    = {arXiv},
  eprint       = {2109.04848},
  timestamp    = {Tue, 21 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2109-04848.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasFL20,
  author       = {George Barmpalias and
                  Nan Fang and
                  Andrew Lewis{-}Pye},
  title        = {Monotonous betting strategies in warped casinos},
  journal      = {Inf. Comput.},
  volume       = {271},
  pages        = {104480},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.ic.2019.104480},
  doi          = {10.1016/J.IC.2019.104480},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/BarmpaliasFL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-10698,
  author       = {Andrew Lewis{-}Pye and
                  Tim Roughgarden},
  title        = {Resource Pools and the {CAP} Theorem},
  journal      = {CoRR},
  volume       = {abs/2006.10698},
  year         = {2020},
  url          = {https://arxiv.org/abs/2006.10698},
  eprinttype    = {arXiv},
  eprint       = {2006.10698},
  timestamp    = {Tue, 23 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2006-10698.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BarmpaliasL19,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Compression of Data Streams Down to Their Information Content},
  journal      = {{IEEE} Trans. Inf. Theory},
  volume       = {65},
  number       = {7},
  pages        = {4471--4485},
  year         = {2019},
  url          = {https://doi.org/10.1109/TIT.2019.2896638},
  doi          = {10.1109/TIT.2019.2896638},
  timestamp    = {Tue, 10 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tit/BarmpaliasL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/ElwesLLMNSSSBW18,
  author       = {Richard Elwes and
                  Andy Lewis{-}Pye and
                  Benedikt L{\"{o}}we and
                  Dugald Macpherson and
                  Dag Normann and
                  Andrea Sorbi and
                  Alexandra A. Soskova and
                  Mariya Ivanova Soskova and
                  Peter van Emde Boas and
                  Stanley S. Wainer},
  title        = {S. Barry Cooper {(1943-2015)}},
  journal      = {Comput.},
  volume       = {7},
  number       = {2-3},
  pages        = {103--131},
  year         = {2018},
  url          = {https://doi.org/10.3233/COM-180092},
  doi          = {10.3233/COM-180092},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computability/ElwesLLMNSSSBW18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/BarmpaliasLL18,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye and
                  Angsheng Li},
  title        = {Pointed computations and Martin-L{\"{o}}f randomness},
  journal      = {Comput.},
  volume       = {7},
  number       = {2-3},
  pages        = {171--177},
  year         = {2018},
  url          = {https://doi.org/10.3233/COM-170076},
  doi          = {10.3233/COM-170076},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/computability/BarmpaliasLL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computability/Lewis-Pye18,
  author       = {Andrew E. M. Lewis{-}Pye},
  title        = {The search for natural definability in the Turing degrees},
  journal      = {Comput.},
  volume       = {7},
  number       = {2-3},
  pages        = {189--235},
  year         = {2018},
  url          = {https://doi.org/10.3233/COM-170068},
  doi          = {10.3233/COM-170068},
  timestamp    = {Thu, 24 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/computability/Lewis-Pye18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasL18,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Optimal redundancy in computations from random oracles},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {92},
  pages        = {1--8},
  year         = {2018},
  url          = {https://doi.org/10.1016/j.jcss.2017.06.009},
  doi          = {10.1016/J.JCSS.2017.06.009},
  timestamp    = {Thu, 28 Dec 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarmpaliasL18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/netsci/CooperLLP18,
  author       = {S. Barry Cooper and
                  Andy Lewis{-}Pye and
                  Angsheng Li and
                  Yicheng Pan},
  title        = {Establishing social cooperation: The role of hubs and community structure},
  journal      = {Netw. Sci.},
  volume       = {6},
  number       = {2},
  pages        = {251--264},
  year         = {2018},
  url          = {https://doi.org/10.1017/nws.2018.3},
  doi          = {10.1017/NWS.2018.3},
  timestamp    = {Wed, 06 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/netsci/CooperLLP18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-11187,
  author       = {George Barmpalias and
                  Neng Huang and
                  Andrew Lewis{-}Pye and
                  Angsheng Li and
                  Xuechen Li and
                  Yicheng Pan and
                  Tim Roughgarden},
  title        = {The idemetric property: when most distances are (almost) the same},
  journal      = {CoRR},
  volume       = {abs/1804.11187},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.11187},
  eprinttype    = {arXiv},
  eprint       = {1804.11187},
  timestamp    = {Wed, 06 Apr 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-11187.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04635,
  author       = {George Barmpalias and
                  Nan Fang and
                  Andrew Lewis{-}Pye},
  title        = {Monotonous betting strategies in warped casinos},
  journal      = {CoRR},
  volume       = {abs/1807.04635},
  year         = {2018},
  url          = {http://arxiv.org/abs/1807.04635},
  eprinttype    = {arXiv},
  eprint       = {1807.04635},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1807-04635.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasL17,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Differences of halting probabilities},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {89},
  pages        = {349--360},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jcss.2017.06.002},
  doi          = {10.1016/J.JCSS.2017.06.002},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarmpaliasL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/Lewis-PyeM17,
  author       = {Andrew Lewis{-}Pye and
                  Wolfgang Merkle},
  title        = {Guest Editorial: Tenth International Conference on Computability,
                  Complexity and Randomness {(CCR} 2015)},
  journal      = {Theory Comput. Syst.},
  volume       = {61},
  number       = {4},
  pages        = {1252--1253},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00224-017-9809-2},
  doi          = {10.1007/S00224-017-9809-2},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/Lewis-PyeM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarmpaliasL17,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Computing halting probabilities from other halting probabilities},
  journal      = {Theor. Comput. Sci.},
  volume       = {660},
  pages        = {16--22},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2016.11.013},
  doi          = {10.1016/J.TCS.2016.11.013},
  timestamp    = {Wed, 14 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/BarmpaliasL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BarmpaliasL17,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  editor       = {Adam R. Day and
                  Michael R. Fellows and
                  Noam Greenberg and
                  Bakhadyr Khoussainov and
                  Alexander G. Melnikov and
                  Frances A. Rosamond},
  title        = {A Note on the Differences of Computably Enumerable Reals},
  booktitle    = {Computability and Complexity - Essays Dedicated to Rodney G. Downey
                  on the Occasion of His 60th Birthday},
  series       = {Lecture Notes in Computer Science},
  volume       = {10010},
  pages        = {623--632},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-50062-1\_37},
  doi          = {10.1007/978-3-319-50062-1\_37},
  timestamp    = {Sun, 25 Oct 2020 23:08:30 +0100},
  biburl       = {https://dblp.org/rec/conf/birthday/BarmpaliasL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-02092,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Compression of data streams down to their information content},
  journal      = {CoRR},
  volume       = {abs/1710.02092},
  year         = {2017},
  url          = {http://arxiv.org/abs/1710.02092},
  eprinttype    = {arXiv},
  eprint       = {1710.02092},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1710-02092.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bsl/Lewis-PyeS16,
  author       = {Andrew Lewis{-}Pye and
                  Andrea Sorbi},
  title        = {In Memoriam: Barry Cooper 1943-2015},
  journal      = {Bull. Symb. Log.},
  volume       = {22},
  number       = {3},
  pages        = {361--365},
  year         = {2016},
  url          = {https://doi.org/10.1017/bsl.2016.17},
  doi          = {10.1017/BSL.2016.17},
  timestamp    = {Fri, 03 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/bsl/Lewis-PyeS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BarmpaliasLT16,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye and
                  Jason Teutsch},
  title        = {Lower bounds on the redundancy in computations from random oracles
                  via betting strategies with restricted wagers},
  journal      = {Inf. Comput.},
  volume       = {251},
  pages        = {287--300},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.ic.2016.09.010},
  doi          = {10.1016/J.IC.2016.09.010},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/BarmpaliasLT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BarmpaliasFL16,
  author       = {George Barmpalias and
                  Nan Fang and
                  Andrew Lewis{-}Pye},
  title        = {Optimal asymptotic bounds on the oracle use in computations from Chaitin's
                  Omega},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {82},
  number       = {8},
  pages        = {1283--1299},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jcss.2016.05.004},
  doi          = {10.1016/J.JCSS.2016.05.004},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jcss/BarmpaliasFL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLF16,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye and
                  Nan Fang},
  title        = {Optimal asymptotic bounds on the oracle use in computations from Chaitin's
                  Omega},
  journal      = {CoRR},
  volume       = {abs/1602.03208},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.03208},
  eprinttype    = {arXiv},
  eprint       = {1602.03208},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasLF16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Computing halting probabilities from other halting probabilities},
  journal      = {CoRR},
  volume       = {abs/1602.06395},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.06395},
  eprinttype    = {arXiv},
  eprint       = {1602.06395},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLT16,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye and
                  Jason Teutsch},
  title        = {Lower bounds on the redundancy in computations from random oracles
                  via betting strategies with restricted wagers},
  journal      = {CoRR},
  volume       = {abs/1602.07113},
  year         = {2016},
  url          = {http://arxiv.org/abs/1602.07113},
  eprinttype    = {arXiv},
  eprint       = {1602.07113},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasLT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16a,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Differences of halting probabilities},
  journal      = {CoRR},
  volume       = {abs/1604.00216},
  year         = {2016},
  url          = {http://arxiv.org/abs/1604.00216},
  eprinttype    = {arXiv},
  eprint       = {1604.00216},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasL16a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasL16b,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye},
  title        = {Optimal redundancy in computations from random oracles},
  journal      = {CoRR},
  volume       = {abs/1606.07910},
  year         = {2016},
  url          = {http://arxiv.org/abs/1606.07910},
  eprinttype    = {arXiv},
  eprint       = {1606.07910},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasL16b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasLL16,
  author       = {George Barmpalias and
                  Andrew Lewis{-}Pye and
                  Angsheng Li},
  title        = {Pointed computations and Martin-L{\"{o}}f randomness},
  journal      = {CoRR},
  volume       = {abs/1608.02081},
  year         = {2016},
  url          = {http://arxiv.org/abs/1608.02081},
  eprinttype    = {arXiv},
  eprint       = {1608.02081},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasLL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL15,
  author       = {George Barmpalias and
                  Richard Elwes and
                  Andy Lewis{-}Pye},
  title        = {From randomness to order: unperturbed Schelling segregation in two
                  or three dimensions},
  journal      = {CoRR},
  volume       = {abs/1504.03809},
  year         = {2015},
  url          = {http://arxiv.org/abs/1504.03809},
  eprinttype    = {arXiv},
  eprint       = {1504.03809},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasEL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL15a,
  author       = {George Barmpalias and
                  Richard Elwes and
                  Andy Lewis{-}Pye},
  title        = {Minority population in the one-dimensional Schelling model of segregation},
  journal      = {CoRR},
  volume       = {abs/1508.02497},
  year         = {2015},
  url          = {http://arxiv.org/abs/1508.02497},
  eprinttype    = {arXiv},
  eprint       = {1508.02497},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasEL15a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BarmpaliasEL14,
  author       = {George Barmpalias and
                  Richard Elwes and
                  Andy Lewis{-}Pye},
  title        = {Digital Morphogenesis via Schelling Segregation},
  booktitle    = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
                  2014, Philadelphia, PA, USA, October 18-21, 2014},
  pages        = {156--165},
  publisher    = {{IEEE} Computer Society},
  year         = {2014},
  url          = {https://doi.org/10.1109/FOCS.2014.25},
  doi          = {10.1109/FOCS.2014.25},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BarmpaliasEL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4014,
  author       = {Andy Lewis{-}Pye and
                  George Barmpalias and
                  Richard Elwes},
  title        = {Digital morphogenesis via Schelling segregation},
  journal      = {CoRR},
  volume       = {abs/1302.4014},
  year         = {2013},
  url          = {http://arxiv.org/abs/1302.4014},
  eprinttype    = {arXiv},
  eprint       = {1302.4014},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1302-4014.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BarmpaliasEL13,
  author       = {George Barmpalias and
                  Richard Elwes and
                  Andy Lewis{-}Pye},
  title        = {Tipping Points in Schelling Segregation},
  journal      = {CoRR},
  volume       = {abs/1311.5934},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.5934},
  eprinttype    = {arXiv},
  eprint       = {1311.5934},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BarmpaliasEL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics