Outer approximations of classical multi-network correlations

02/08/2022
by   Victor Gitton, et al.
0

We propose a framework, named the postselected inflation framework, to obtain converging outer approximations of the sets of probability distributions that are compatible with classical multi-network scenarios. Here, a network is a bilayer directed acyclic graph with a layer of sources of classical randomness, a layer of agents, and edges specifying the connectivity between the agents and the sources. A multi-network scenario is a list of such networks, together with a specification of subsets of agents using the same strategy. An outer approximation of the set of multi-network correlations provides means to certify the infeasibility of a list of agent outcome distributions. We furthermore show that the postselected inflation framework is mathematically equivalent to the standard inflation framework: in that respect, our results allow to gain further insights into the convergence proof of the inflation hierarchy of Navascuès and Wolfe [arXiv:1707.06476], and extend it to the case of multi-network scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2019

List edge coloring of outer-1-planar graphs

A graph is outer-1-planar if it can be drawn in the plane so that all ve...
research
08/12/2018

Outer Product-based Neural Collaborative Filtering

In this work, we contribute a new multi-layer neural network architectur...
research
02/02/2018

On the complexity of the outer-connected bondage and the outer-connected reinforcement problems

Let G=(V,E) be a graph. A subset S ⊆ V is a dominating set of G if every...
research
12/19/2022

On Non-Interactive Source Simulation via Fourier Transform

The non-interactive source simulation (NISS) scenario is considered. In ...
research
06/15/2020

Algorithmically Optimal Outer Measures

We investigate the relationship between algorithmic fractal dimensions a...
research
11/30/2020

Inter-layer Transition in Neural Architecture Search

Differential Neural Architecture Search (NAS) methods represent the netw...
research
04/18/2014

Beyond Bell's Theorem II: Scenarios with arbitrary causal structure

It has recently been found that Bell scenarios are only a small subclass...

Please sign up or login with your details

Forgot password? Click here to reset