Showing 1–3 of 3 results for author: Hörner, J

Software Engineering Standards for Epidemiological Modeling

Authors: Jack K. Horner, John F. Symons

Abstract: There are many normative and technical questions involved in evaluating the quality of software used in epidemiological simulations. In this paper we answer some of these questions and offer practical guidance to practitioners, funders, scientific journals, and consumers of epidemiological research. The heart of our paper is a case study of the Imperial College London (ICL) COVID-19 simulator. We… ▽ More There are many normative and technical questions involved in evaluating the quality of software used in epidemiological simulations. In this paper we answer some of these questions and offer practical guidance to practitioners, funders, scientific journals, and consumers of epidemiological research. The heart of our paper is a case study of the Imperial College London (ICL) COVID-19 simulator. We contend that epidemiological simulators should be engineered and evaluated within the framework of safety-critical standards developed by the consensus of the software engineering community for applications such as automotive and aircraft control. △ Less

Submitted 19 September, 2020; originally announced September 2020.

ACM Class: D.2

What Have Google's Random Quantum Circuit Simulation Experiments Demonstrated about Quantum Supremacy?

Authors: Jack K. Horner, John F. Symons

Abstract: Quantum computing is of high interest because it promises to perform at least some kinds of computations much faster than classical computers. Arute et al. 2019 (informally, "the Google Quantum Team") report the results of experiments that purport to demonstrate "quantum supremacy" -- the claim that the performance of some quantum computers is better than that of classical computers on some proble… ▽ More Quantum computing is of high interest because it promises to perform at least some kinds of computations much faster than classical computers. Arute et al. 2019 (informally, "the Google Quantum Team") report the results of experiments that purport to demonstrate "quantum supremacy" -- the claim that the performance of some quantum computers is better than that of classical computers on some problems. Do these results close the debate over quantum supremacy? We argue that they do not. We provide an overview of the Google Quantum Team's experiments, then identify some open questions in the quest to demonstrate quantum supremacy. △ Less

Submitted 15 September, 2020; originally announced September 2020.

Comments: Forthcoming in Hamid R. Arabnia, Leonidas Deligiannidis, Fernando G. Tenetti, and Quoc-Nam Tran, eds. Advances in Software Engineering, Education, and e-Learning. Springer Nature

Overcoming Free-Riding in Bandit Games

Authors: Johannes Hörner, Nicolas Klein, Sven Rady

Abstract: This paper considers a class of experimentation games with Lévy bandits encompassing those of Bolton and Harris (1999) and Keller, Rady and Cripps (2005). Its main result is that efficient (perfect Bayesian) equilibria exist whenever players' payoffs have a diffusion component. Hence, the trade-offs emphasized in the literature do not rely on the intrinsic nature of bandit models but on the common… ▽ More This paper considers a class of experimentation games with Lévy bandits encompassing those of Bolton and Harris (1999) and Keller, Rady and Cripps (2005). Its main result is that efficient (perfect Bayesian) equilibria exist whenever players' payoffs have a diffusion component. Hence, the trade-offs emphasized in the literature do not rely on the intrinsic nature of bandit models but on the commonly adopted solution concept (MPE). This is not an artifact of continuous time: we prove that efficient equilibria arise as limits of equilibria in the discrete-time game. Furthermore, it suffices to relax the solution concept to strongly symmetric equilibrium. △ Less

Submitted 20 December, 2021; v1 submitted 20 October, 2019; originally announced October 2019.

Comments: 66 pages, 4 figures; further minor corrections