English
Related papers

Related papers: Non interactive simulation of correlated distribut…

200 papers

Two parties, Alice and Bob, wish to distill a binary secret key out of a list of correlated variables that they share after running a quantum key distribution protocol based on continuous-spectrum quantum carriers. We present a novel…

Cryptography and Security · Computer Science 2007-05-23 G. Van Assche , J. Cardinal , N. J. Cerf

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers.…

Quantum Physics · Physics 2022-06-14 Anurag Anshu , Zeph Landau , Yunchao Liu

We characterize the statistical bootstrap for the estimation of information-theoretic quantities from data, with particular reference to its use in the study of large-scale social phenomena. Our methods allow one to preserve, approximately,…

Information Theory · Computer Science 2013-06-06 Simon DeDeo , Robert X. D. Hawkins , Sara Klingenstein , Tim Hitchcock

In this problem, Alice and Bob, are provided $X_{1}^{n}$ and $X_{2}^{n}$ that are IID $p_{X_1 X_2}$. Alice and Bob can communicate to Charles over (noiseless) links of rate $R_1$ and $R_2$, respectively. Their goal is to enable Charles…

Information Theory · Computer Science 2021-03-15 Touheed Anwar Atif , Arun Padakandla , S. Sandeep Pradhan

The class of problems in causal inference which seeks to isolate causal correlations solely from observational data even without interventions has come to the forefront of machine learning, neuroscience and social sciences. As new large…

Emerging Technologies · Computer Science 2022-01-02 Mohammad Ali Javidian , Vaneet Aggarwal , Fanglin Bao , Zubin Jacob

The distribution of entanglement between macroscopically separated parties represents a crucial protocol for future quantum information networks. Surprisingly, it has been theoretically shown that two distant systems can be entangled by…

Copulas, generalized estimating equations, and generalized linear mixed models promote the analysis of grouped data where non-normal responses are correlated. Unfortunately, parameter estimation remains challenging in these three…

Methodology · Statistics 2024-10-16 Sarah S. Ji , Benjamin B. Chu , Hua Zhou , Kenneth Lange

Consider the following Simultaneous Message Passing (SMP) model for computing a relation f subset of X x Y x Z. In this model Alice, on input x in X and Bob, on input y in Y, send one message each to a third party Referee who then outputs a…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-02-26 Rahul Jain , Hartmut Klauck

Recently proposed methods in data subset selection, that is active learning and active sampling, use Fisher information, Hessians, similarity matrices based on gradients, and gradient lengths to estimate how informative data is for a…

Machine Learning · Computer Science 2022-11-08 Andreas Kirsch , Yarin Gal

We introduce the informational correlation $E^{AB}$ between two interacting quantum subsystems $A$ and $B$ of a quantum system as the number of arbitrary parameters $\varphi_i$ of a unitary transformation $U^A$ (locally performed on the…

Quantum Physics · Physics 2014-09-08 A. I. Zenchuk

We study the set of possible joint posterior belief distributions of a group of agents who share a common prior regarding a binary state, and who observe some information structure. For two agents we introduce a quantitative version of…

Theoretical Economics · Economics 2020-12-24 Itai Arieli , Yakov Babichenko , Fedor Sandomirskiy , Omer Tamuz

For complex simulation problems, inferring parameters often precludes the use of classical likelihood-based techniques due to intractable likelihoods. Simulation-based inference (SBI) methods offer a likelihood-free approach to directly…

Machine Learning · Computer Science 2026-04-16 Haley Rosso , Talea Mayo

To know the statistical distribution of a variable is an important problem in management of resources. Distributions of the power law type are observed in many real systems. However power law distributions have an infinite variance and thus…

Statistical Mechanics · Physics 2008-12-02 Hari M. Gupta , Jose R. Campanha

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

We review with a tutorial scope the information theory foundations of quantum statistical physics. Only a small proportion of the variables that characterize a system at the microscopic scale can be controlled, for both practical and…

Statistical Mechanics · Physics 2007-05-23 R. Balian

We present an information-theoretic interpretation of quantum formalism based on a Bayesian framework and devoid of any extra axiom or principle. Quantum information is construed as a technique for analyzing a logical system subject to…

Information Theory · Computer Science 2020-12-01 Michel Feldmann

A causal structure is a description of the functional dependencies between random variables. A distribution is compatible with a given causal structure if it can be realized by a process respecting these dependencies. Deciding whether a…

Quantum Physics · Physics 2024-03-25 Laurens T. Ligthart , Mariami Gachechiladze , David Gross

Infinite games with imperfect information are known to be undecidable unless the information flow is severely restricted. One fundamental decidable case occurs when there is a total ordering among players, such that each player has access…

Computer Science and Game Theory · Computer Science 2016-07-19 Dietmar Berwanger , Anup Basil Mathew , Marie van den Bogaard

Information (I) is defined as the amount of the data after data compression. The first law of information theory: the total amount of data L (the sum of entropy S and information I) of an isolated system remains unchanged. The second law of…

Chemical Physics · Physics 2008-03-19 Shu-Kun Lin

This paper studies an interacting particle system of interest in econophysics inspired from a model introduced in the physics literature. The original model consists of the customers of a single bank characterized by their capital, and the…

Probability · Mathematics 2022-01-31 Nicolas Lanchier , Stephanie Reed