90 research outputs found
Recommended from our members
A reverse counterfactual analysis of causation
Lewis’s counterfactual analysis of causation starts with the claim that c causes e if ~ C > ~ E, where c and e are events, C and E are the propositions that c and e respectively occur, ~ is negation and > is the counterfactual conditional. The purpose of my project is to provide a counterfactual analysis of causation which departs signigicantly from Lewis’s starting point, and thus can hope to solve several stubborn problems for that approach. Whereas Lewis starts with a sufficiency claim, my analysis claims that a certain counterfactual is necessary for causation. I say that, if c causes e, then ~ E > ~ C — I call the latter the Reverse Counterfactual. This will often, perhaps always, be a backtracking counterfactual, so two chapters are devoted to defending a conception of counterfactuals which allows backtracking. Thus prepared, I argue that the Reverse Counterfactual is true of causes, but not of mere conditions for an effect. This provides a neat analysis of the principles governing causal selection, which is extended in a discussion of causal transitivity. Standard counterfactual accounts suffer counterexamples from preemption, but I argue that the Reverse Counterfactual has resources to deal neatly with those too. Finally I argue that the Reverse counterfactual, as a necessary condition on
causation, is the most we can hope for: in principle, there can be no counterfactual sufficient condition for causation.This work was supported by a Domestic Research Studentship
Pandemic response strategies and threshold phenomena
This paper critically evaluates the Suppression Threshold Strategy (STS) for controlling Covid-19 (C-19). STS asserts a “fundamental distinction” between suppression and mitigation strategies, reflected in very different outcomes in eventual mortality depending on whether reproductive number R is caused to fall below 1. We show that there is no real distinction based on any value of R which falls in any case from early on in an epidemic wave. We show that actual mortality outcomes lay on a continuum, correlating with suppression levels, but not exhibiting any step changes or threshold effects. We argue that an excessive focus on achieving suppression at all costs, driven by the erroneous notion that suppression is a threshold, led to a lack of information on how to trade off the effects of different specific interventions. This led many countries to continue with inappropriate intervention-packages even after it became clear that their initial goal was not going to be attained. Future pandemic planning must support the design of “Plan B", which may be quite different from “Plan A"
Philosophy of Medicine and Covid-19: Must Do Better
The Covid-19 pandemic was a world event on our intellectual doorstep. What were our duties to respond, and how well did we respond? We published papers, but we did not engage extensively or influentially in public debate. Perhaps we felt we were not experts. Yet in a health crisis, philosophers of medicine can offer not only “conceptual clarification,” but also domain-specific knowledge concerning structural properties of relevant sciences and their social-political uses. I set out three conditions for the kind of contribution I felt was lacking: public, critical, and timely. And I call for us to do more of it
Talking responsibly about medicine in the Fourth Industrial Revolution
Abstract: Please refer to full text to view abstrac
QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge
We provide several advances to the understanding of the class of Quantum
Merlin-Arthur proof systems (QMA), the quantum analogue of NP. Our central
contribution is proving a longstanding conjecture that the Consistency of Local
Density Matrices (CLDM) problem is QMA-hard under Karp reductions. The input of
CLDM consists of local reduced density matrices on sets of at most k qubits,
and the problem asks if there is an n-qubit global quantum state that is
consistent with all of the k-qubit local density matrices. The containment of
this problem in QMA and the QMA-hardness under Turing reductions were proved by
Liu [APPROX-RANDOM 2006]. Liu also conjectured that CLDM is QMA-hard under Karp
reductions, which is desirable for applications, and we finally prove this
conjecture. We establish this result using the techniques of simulatable codes
of Grilo, Slofstra, and Yuen [FOCS 2019], simplifying their proofs and
tailoring them to the context of QMA.
In order to develop applications of CLDM, we propose a framework that we call
locally simulatable proofs for QMA: this provides QMA proofs that can be
efficiently verified by probing only k qubits and, furthermore, the reduced
density matrix of any k-qubit subsystem of an accepting witness can be computed
in polynomial time, independently of the witness. Within this framework, we
show advances in quantum zero-knowledge. We show the first commit-and-open
computational zero-knowledge proof system for all of QMA, as a quantum analogue
of a "sigma" protocol. We then define a Proof of Quantum Knowledge, which
guarantees that a prover is effectively in possession of a quantum witness in
an interactive proof, and show that our zero-knowledge proof system satisfies
this definition. Finally, we show that our proof system can be used to
establish that QMA has a quantum non-interactive zero-knowledge proof system in
the secret parameter setting.Comment: Title changed to highlight the QMA-hardness proof of CLDM.
Improvement on the presentation of the paper (including self-contained proofs
of results needed from Grilo, Slofstra, and Yuen'19). The extended abstract
of this paper appears in the proceedings of FOCS'202
A Beginner’s Guide to Crossing the Road: Towards an Epistemology of Successful Action in Complex Systems
Crossing the road within the traffic system is an example of an action human agents perform successfully day-to-day in complex systems. How do they perform such successful actions given that the behaviour of complex systems is often difficult to predict? The contemporary literature contains two contrasting approaches to the epistemology of complex systems: an analytic and a post-modern approach. We argue that neither approach adequately accounts for how successful action is possible in complex systems. Agents regularly perform successful actions without obeying (explicit or implicit) algorithmic rules (as the analytic approach suggests) and without an existential leap to action (as the post-modern approach suggests). We offer an alternative: A common-sense pragmatist epistemology, one that focuses on the kind of actions making up most agents’ successful moment-to-moment actions in complex systems. Successful actions obtain when agents apply ceteris paribus rules-of-thumb during predictive and decisional practices while achieving some desired goal
- …