Related papers: Complexity-Aware Theory Testing from Bell Witnesse…
On one side, so far a great part of the evidence accepted as proof of the alleged quantum non-locality relied on inhomogeneous Bell inequalities involving an additional assumption (no-enhancement) whose role had not been sufficiently…
Quantum correlations resulting in violations of Bell inequalities have generated a lot of interest in quantum information science and fundamental physics. In this paper, we address some questions that become relevant in Bell-type tests…
In this technical report, we consider conditional density estimation with a maximum likelihood approach. Under weak assumptions, we obtain a theoretical bound for a Kullback-Leibler type loss for a single model maximum likelihood estimate.…
We study the query complexity of Bayesian Private Learning: a learner wishes to locate a random target within an interval by submitting queries, in the presence of an adversary who observes all of her queries but not the responses. How many…
Finite mixture models are ubiquitous in modern statistical modeling, and a recurring practical issue is choosing the model order. In \citet[Sankhy\=a Series A, \textbf62, pp. 49--66]{keribin2000consistent}, the Bayesian information…
Correlations distributed by a mediator are usually valued for the coordination they enable between authorized agents, but in adversarial settings a more decisive property is whether the same coordination can be inherited by an outside…
We show how the Bell correlations can be modelled locally by relaxing the joint probability relation for independent variables $P(a,b)=P(a)P(b)$ outside classical settings, with complex/quaternion generators for the measurement outcomes…
In many learning theory problems, a central role is played by a hypothesis class: we might assume that the data is labeled according to a hypothesis in the class (usually referred to as the realizable setting), or we might evaluate the…
Different variants of a Bell inequality, such as CHSH and CH, are known to be equivalent when evaluated on nonsignaling outcome probability distributions. However, in experimental setups, the outcome probability distributions are estimated…
We explore links between the thin concurrent games of Castellan, Clairambault and Winskel, and the weighted relational models of linear logic studied by Laird, Manzonetto, McCusker and Pagani. More precisely, we show that there is an…
A central aspect of quantum information is that correlations between spacelike separated observers sharing entangled states cannot be reproduced by local hidden variable (LHV) models, a phenomenon known as Bell nonlocality. If one wishes to…
In this paper, we consider the problem of replicable realizable PAC learning. We construct a particularly hard learning problem and show a sample complexity lower bound with a close to $(\log|H|)^{3/2}$ dependence on the size of the…
A derivation method is given which leads to a series of tight Bell inequalities for experiments involving N parties, with binary observables, and three possible local settings. The approach can be generalized to more settings. Ramifications…
Nonlocality, evidenced by the violation of Bell inequalities, not only signifies entanglement but also highlights measurement incompatibility in quantum systems. Utilizing the generalized Clauser-Horne-Shimony-Holt (CHSH) Bell inequality,…
Relativistic causality forbids superluminal signaling between distant observers. By exploiting the non-signaling principle, we derive the exact relationship between the chained Clauser-Horne-Shimony-Holt sum of correlations CHSH_K and the…
Bell's theorem is typically understood as the proof that quantum theory is incompatible with local-hidden-variable models. More generally, we can see the violation of a Bell inequality as witnessing the impossibility of explaining quantum…
We examine the satisfaction of Bell criteria for single realizations of quantum systems. This is possible via the joint noisy measurement of all observables involved in the Bell test.We readily find that every outcome violates Bell bounds…
We derive new tight bipartite Bell inequalities for various scenarios. A bipartite Bell scenario $(X,Y,A,B)$ is defined by the numbers of settings and outcomes per party, $X$, $A$ and $Y$, $B$ for Alice and Bob, respectively. We derive the…
In this paper, we study the strong consistency of a bias reduced kernel density estimator and derive a strongly con- sistent Kullback-Leibler divergence (KLD) estimator. As application, we formulate a goodness-of-fit test and an…
We study distributed inner product estimation for $n$-qubit states using local randomized measurements, for which rigorous worst-case guarantees are less understood. We first reduce the minimax kernel optimization to Hamming-distance…