Classification of causally complete spaces on 3 events with binary inputs

• URL: http://arxiv.org/abs/2303.09925v1
• Date: Mon, 13 Mar 2023 15:22:14 GMT
• Title: Classification of causally complete spaces on 3 events with binary inputs
• Abstract summary: We present an exhaustive classification of the 2644 causally complete spaces of input histories on 3 events with binary inputs. This paper forms the supplementary material for a trilogy of works: spaces of input histories, our dynamical generalisation of causal orders, and the sheaf-theoretic treatment of causal distributions.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present an exhaustive classification of the 2644 causally complete spaces of input histories on 3 events with binary inputs, together with the algorithm used to find them. This paper forms the supplementary material for a trilogy of works: spaces of input histories, our dynamical generalisation of causal orders, are introduced in "The Combinatorics of Causality"; the sheaf-theoretic treatment of causal distributions is detailed in "The Topology of Causality"; the polytopes formed by the associated empirical models are studied in "The Geometry of Causality".

Related papers

• Relative Representations: Topological and Geometric Perspectives [53.88896255693922]
  Relative representations are an established approach to zero-shot model stitching. We introduce a normalization procedure in the relative transformation, resulting in invariance to non-isotropic rescalings and permutations. Second, we propose to deploy topological densification when fine-tuning relative representations, a topological regularization loss encouraging clustering within classes.
  arXiv  Detail & Related papers  (2024-09-17T08:09:22Z)
• Hexagons govern three-qubit contextuality [0.06597195879147556]
  Split Cayley hexagons of order two are distinguished finite living in the three-qubit symplectic polar space. For each set of unsatisfiable contexts there exists some classically-embedded hexagon sharing with the configuration exactly this set of contexts and nothing else.
  arXiv  Detail & Related papers  (2023-12-12T21:10:42Z)
• The Computational Complexity of Concise Hypersphere Classification [49.57441416941195]
  This paper is the first complexity-theoretic study of the hypersphere classification problem for binary data. We use the fine-grained parameterized complexity paradigm to analyze the impact of structural properties that may be present in the input data.
  arXiv  Detail & Related papers  (2023-12-12T09:33:03Z)
• Emergent spacetime and the ergodic hierarchy [0.0]
  The emergence of an arrow of time in the bulk description of a holographic theory has been proposed. This note puts forward a close parallel between these diagnostics and a quantum formulation of the ergodic hierarchy of dynamical systems.
  arXiv  Detail & Related papers  (2023-10-20T18:00:00Z)
• Mixed-State Entanglement Measures in Topological Order [0.685316573653194]
  We study the entanglement in topologically ordered states between two arbitrary spatial regions. While the field-theoretic results are expected to be topological and universal, the lattice results contain nontopological/nonuniversal terms as well.
  arXiv  Detail & Related papers  (2023-01-19T17:59:50Z)
• Diagnostics of mixed-state topological order and breakdown of quantum memory [0.0]
  Topological quantum memory can protect information against local errors up to finite error thresholds. We provide an intrinsic characterization of the breakdown of topological quantum memory. We employ three information-theoretical quantities that can be regarded as generalizations of the diagnostics of ground-state topological order.
  arXiv  Detail & Related papers  (2023-01-13T18:21:23Z)
• The Combinatorics of Causality [0.0]
  We introduce and explore the notion of "spaces of input histories" In the simplest case of binary inputs, the number of available "causally complete" spaces grows from 7 on 2 events, to 2644 on 3 events, to an unknown number on 4 events (likely around a billion) For perspective, previous literature on non-locality and contextuality used a single one of the 2644 available spaces on 3 events, work on definite causality used 19 spaces, derived from partial orders, and work on indefinite causality used only 6 more, for a grand total of 25.
  arXiv  Detail & Related papers  (2022-06-17T17:42:17Z)
• Bipartite polygon models: entanglement classes and their nonlocal behaviour [0.0]
  We investigate Hardy's nonlocal behavior within a broad class of operational theories, including the qubit state space. Our results uncover an unexplored class of almost-quantum correlations that can be associated with an explicit operational model.
  arXiv  Detail & Related papers  (2022-05-11T11:34:10Z)
• Semi-supervised New Event Type Induction and Description via Contrastive Loss-Enforced Batch Attention [56.46649994444616]
  We present a novel approach to semi-supervised new event type induction using a masked contrastive loss. We extend our approach to two new tasks: predicting the type name of the discovered clusters and linking them to FrameNet frames.
  arXiv  Detail & Related papers  (2022-02-12T00:32:22Z)
• Exploring Neural Models for Query-Focused Summarization [74.41256438059256]
  We conduct a systematic exploration of neural approaches to query-focused summarization (QFS) We present two model extensions that achieve state-of-the-art performance on the QMSum dataset by a margin of up to 3.38 ROUGE-1, 3.72 ROUGE-2, and 3.28 ROUGE-L.
  arXiv  Detail & Related papers  (2021-12-14T18:33:29Z)
• Quantifying and Understanding Adversarial Examples in Discrete Input Spaces [70.18815080530801]
  We formalize a notion of synonymous adversarial examples that applies in any discrete setting and describe a simple domain-agnostic algorithm to construct such examples. Our work is a step towards a domain-agnostic treatment of discrete adversarial examples analogous to that of continuous inputs.
  arXiv  Detail & Related papers  (2021-12-12T16:44:09Z)
• Boundary topological entanglement entropy in two and three dimensions [3.222802562733787]
  The topological entanglement entropy is used to measure long-range quantum correlations in the ground state of topological phases. Here we obtain closed form expressions for topological entropy of (2+1)- and (3+1)-dimensional loop gas models. We conjecture a general property of these $mathcalS$-matrices, with proofs provided in many special cases.
  arXiv  Detail & Related papers  (2020-12-09T19:00:01Z)
• Commonality-Parsing Network across Shape and Appearance for Partially Supervised Instance Segmentation [71.59275788106622]
  We propose to learn the underlying class-agnostic commonalities that can be generalized from mask-annotated categories to novel categories. Our model significantly outperforms the state-of-the-art methods on both partially supervised setting and few-shot setting for instance segmentation on COCO dataset.
  arXiv  Detail & Related papers  (2020-07-24T07:23:44Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.