Related papers: The Lov\'{a}sz Local Lemma is Not About Probabilit…
A comprehensive treatment of the quantification of randomness certified device-independently by using the Hardy and Cabello-Liang-Li (CLL) nonlocality relations is provided in the two parties - two measurements per party - two outcomes per…
Softmax and related normalized response functions are widely used in choice theory, machine learning, and cognitive science. In non-Boolean event structures with overlapping contexts, however, local normalization does not automatically…
We introduce a new paradox, which we call Counterfactual Local Friendliness (CLF): a Wigner's-friend-type logical collision in which every decisive inference is obtained by interaction-free flags whose disturbance on the probed object is…
Recently, Brandt et al. [STOC'16] proved a lower bound for the distributed Lov\'asz Local Lemma, which has been conjectured to be tight for sufficiently relaxed LLL criteria by Chang and Pettie [FOCS'17]. At the heart of their result lies a…
The celebrated dependent random choice lemma states that in a bipartite graph an average vertex (weighted by its degree) has the property that almost all small subsets $S$ in its neighborhood has common neighborhood almost as large as in…
A recent paper by two of us and co-workers, based on an extended Wigner's friend scenario, demonstrated that certain empirical correlations predicted by quantum theory (QT) violate inequalities derived from a set of metaphysical assumptions…
Bell gave the now standard definition of a local hidden variable theory and showed that such theories cannot reproduce the predictions of quantum mechanics without violating his ``free will'' criterion: experimenters' measurement choices…
In the model of \emph{local computation algorithms} (LCAs), we aim to compute the queried part of the output by examining only a small (sublinear) portion of the input. Many recently developed LCAs on graph problems achieve time and space…
Finite renormalization freedom in locally covariant quantum field theories on curved spacetime is known to be tightly constrained, under certain standard hypotheses, to the same terms as in flat spacetime up to finitely many curvature…
In this paper we provide a complete local well-posedness theory for the free boundary relativistic Euler equations with a physical vacuum boundary on a Minkowski background. Specifically, we establish the following results: (i) local…
Hoang, Levit, Mandrescu and Pham asked for structural conditions ensuring that the independence polynomial of a $\W_p$ graph is log-concave, or at least unimodal, and conjectured that a connected $\W_2$ graph is $2$-quasi-regularizable if…
Conditional local independence is an asymmetric independence relation among continuous time stochastic processes. It describes whether the evolution of one process is directly influenced by another process given the histories of additional…
The demonstration and use of Bell-nonlocality, a concept that is fundamentally striking and is at the core of applications in device independent quantum information processing, relies heavily on the assumption of measurement independence,…
Lov\'{a}sz and Cherkassky discovered independently that, if $G$ is a finite graph and $T\subseteq V(G)$ such that the degree $d_G(v)$ is even for every vertex $v\in V(G)\setminus T$, then the maximum number of edge-disjoint paths which are…
We study the local limit theorem for weighted sums of Bernoulli variables. We show on examples that this is an important question in the general theory of the local limit theorem, and which turns up to be not well explored. The examples we…
The most studied doubly-special-relativity scenarios, theories with both the speed-of-light scale and a length/inverse-momentum scale as non-trivial relativistic invariants, have concerned the possibility of enforcing relativistically some…
The purpose of this paper is to explain clearly why nonlocality must be an essential part of the theory of relativity. In the standard local version of this theory, Lorentz invariance is extended to accelerated observers by assuming that…
We propose a local and general dependence quantifier between two random variables $X$ and $Y$, which we call Local Lift Dependence Scale, that does not assume any form of dependence (e.g., linear) between $X$ and $Y$, and is defined for a…
The demonstration and use of nonlocality, as defined by Bell's theorem, rely strongly on dealing with non-detection events due to losses and detectors' inefficiencies. Otherwise, the so-called detection loophole could be exploited. The only…
Nonlocal nature apparently shown in entanglement is one of the most striking features of quantum theory. We examine the locality assumption in Bell-type proofs for entangled qubits, i.e. the outcome of a qubit at one end is independent of…