Topological methods for studying contextuality: $N$-cycle scenarios and beyond

• URL: http://arxiv.org/abs/2306.01459v1
• Date: Fri, 2 Jun 2023 11:36:31 GMT
• Title: Topological methods for studying contextuality: $N$-cycle scenarios and beyond
• Authors: Aziz Kharoof, Selman Ipek, Cihan Okay
• Abstract summary: Simplicial distributions are models describing distributions on spaces of measurements and outcomes that generalize on contextuality scenarios. This paper studies simplicial distributions on $2$-dimensional measurement spaces by introducing new topological methods.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize non-signaling distributions on contextuality scenarios. This paper studies simplicial distributions on $2$-dimensional measurement spaces by introducing new topological methods. Two key ingredients are a geometric interpretation of Fourier--Motzkin elimination and a technique based on collapsing of measurement spaces. Using the first one, we provide a new proof of Fine's theorem characterizing non-contextual distributions on $N$-cycle scenarios. Our approach goes beyond these scenarios and can describe non-contextual distributions on scenarios obtained by gluing cycle scenarios of various sizes. The second technique is used for detecting contextual vertices and deriving new Bell inequalities. Combined with these methods, we explore a monoid structure on simplicial distributions.

Related papers

• Theory on Score-Mismatched Diffusion Models and Zero-Shot Conditional Samplers [49.97755400231656]
  We present the first performance guarantee with explicit dimensional general score-mismatched diffusion samplers. We show that score mismatches result in an distributional bias between the target and sampling distributions, proportional to the accumulated mismatch between the target and training distributions. This result can be directly applied to zero-shot conditional samplers for any conditional model, irrespective of measurement noise.
  arXiv  Detail & Related papers  (2024-10-17T16:42:12Z)
• Extremal simplicial distributions on cycle scenarios with arbitrary outcomes [0.0]
  Cycle scenarios are a significant class of contextuality scenarios, with the Clauser-Horne-Shimony-Holt (CHSH) scenario being a notable example. We employ homotopical methods in the framework of simplicial distributions to characterize all contextual vertices of the non-signaling polytope corresponding to cycle scenarios with arbitrary outcomes. This enables us to extend beyond scenarios formed by gluing cycle scenarios and describe contextual extremal simplicial distributions in these generalized contexts.
  arXiv  Detail & Related papers  (2024-06-28T14:48:31Z)
• Domain Generalization with Small Data [27.040070085669086]
  We learn a domain-invariant representation based on the probabilistic framework by mapping each data point into probabilistic embeddings. Our proposed method can marriage the measurement on the textitdistribution over distributions (i.e., the global perspective alignment) and the distribution-based contrastive semantic alignment.
  arXiv  Detail & Related papers  (2024-02-09T02:59:08Z)
• Homotopical characterization of strongly contextual simplicial distributions on cone spaces [0.0]
  This paper offers a novel homotopical characterization of strongly contextual simplicial distributions with binary outcomes. We employ a homotopical approach that includes collapsing measurement spaces and introduce categories associated with simplicial distributions that can detect strong contextuality.
  arXiv  Detail & Related papers  (2023-11-23T17:14:24Z)
• Conformal inference for regression on Riemannian Manifolds [49.7719149179179]
  We investigate prediction sets for regression scenarios when the response variable, denoted by $Y$, resides in a manifold, and the covariable, denoted by X, lies in Euclidean space. We prove the almost sure convergence of the empirical version of these regions on the manifold to their population counterparts.
  arXiv  Detail & Related papers  (2023-10-12T10:56:25Z)
• Structured Voronoi Sampling [61.629198273926676]
  In this paper, we take an important step toward building a principled approach for sampling from language models with gradient-based methods. We name our gradient-based technique Structured Voronoi Sampling (SVS) In a controlled generation task, SVS is able to generate fluent and diverse samples while following the control targets significantly better than other methods.
  arXiv  Detail & Related papers  (2023-06-05T17:32:35Z)
• Simplicial distributions, convex categories and contextuality [0.0]
  Simplicial distributions are models that extend presheaves of probability distributions by elevating sets of measurements and outcomes to spaces. This paper introduces the notion of convex categories to study simplicial distributions from a categorical perspective. We show that a simplicial distribution is noncontextual if and only if it is weakly invertible.
  arXiv  Detail & Related papers  (2022-11-01T16:33:54Z)
• Wrapped Distributions on homogeneous Riemannian manifolds [58.720142291102135]
  Control over distributions' properties, such as parameters, symmetry and modality yield a family of flexible distributions. We empirically validate our approach by utilizing our proposed distributions within a variational autoencoder and a latent space network model.
  arXiv  Detail & Related papers  (2022-04-20T21:25:21Z)
• A Unifying and Canonical Description of Measure-Preserving Diffusions [60.59592461429012]
  A complete recipe of measure-preserving diffusions in Euclidean space was recently derived unifying several MCMC algorithms into a single framework. We develop a geometric theory that improves and generalises this construction to any manifold.
  arXiv  Detail & Related papers  (2021-05-06T17:36:55Z)
• $k$-Variance: A Clustered Notion of Variance [23.57925128327]
  We introduce $k$-variance, a generalization of variance built on the machinery of random bipartite matchings. We provide in-depth analysis of this quantity in several key cases, including one-dimensional measures, clustered measures, and measures concentrated on low-dimensional subsets.
  arXiv  Detail & Related papers  (2020-12-13T04:25:32Z)
• Contextuality scenarios arising from networks of stochastic processes [68.8204255655161]
  An empirical model is said contextual if its distributions cannot be obtained marginalizing a joint distribution over X. We present a different and classical source of contextual empirical models: the interaction among many processes. The statistical behavior of the network in the long run makes the empirical model generically contextual and even strongly contextual.
  arXiv  Detail & Related papers  (2020-06-22T16:57:52Z)

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.