中文
相关论文

相关论文: Information-Disturbance Theorem for Mutually Unbia…

200 篇论文

In many complex systems, we observe that `interesting behaviour' is often the consequence of a system exploiting the existence of an Information Bottleneck (IB). These bottlenecks can occur at different scales, between individuals or…

物理与社会 · 物理学 2023-08-02 Michael Crosscombe , Hiroki Sato

There is a renewed interest in the uncertainty principle, reformulated from the information theoretic point of view, called the entropic uncertainty relations. They have been studied for various integrable systems as a function of their…

量子物理 · 物理学 2007-11-28 M. S. Santhanam

The mutual information of two random variables i and j with joint probabilities t_ij is commonly used in learning Bayesian nets as well as in many other fields. The chances t_ij are usually estimated by the empirical sampling frequency…

人工智能 · 计算机科学 2007-07-13 Marcus Hutter

Shannon information was defined for characterizing the uncertainty information of classical probabilistic distributions. As an uncertainty measure it is generally believed to be positive. This holds for any information quantity from two…

量子物理 · 物理学 2022-12-13 Ming-Xing Luo

We revisit the distributed hypothesis testing (or hypothesis testing with communication constraints) problem from the viewpoint of privacy. Instead of observing the raw data directly, the transmitter observes a sanitized or randomized…

信息论 · 计算机科学 2019-06-26 Atefeh Gilani , Selma Belhadj Amor , Sadaf Salehkalaibar , Vincent Y. F. Tan

Denoising diffusion models have spurred significant gains in density modeling and image generation, precipitating an industrial revolution in text-guided AI art generation. We introduce a new mathematical foundation for diffusion models…

机器学习 · 计算机科学 2023-02-09 Xianghao Kong , Rob Brekelmans , Greg Ver Steeg

For sending unknown direction information, antiparallel spins contains more direction information than parallel spins(Gisin and Popescu, 1999, \textit{Phys. Rev. Lett.} 83, 432).In this paper, the optimal information-disturbance tradeoff…

量子物理 · 物理学 2011-07-01 ShengLi Zhang , XuBo Zou , ChuanFeng Li , ChenHui Jin , GuangCan Guo

How should one combine noisy information from diverse sources to make an inference about an objective ground truth? This frequently recurring, normative question lies at the core of statistics, machine learning, policy-making, and everyday…

多智能体系统 · 计算机科学 2020-01-29 Silviu Pitis , Michael R. Zhang

Heisenberg's uncertainty principle is quantified by error-disturbance tradeoff relations, which have been tested experimentally in various scenarios. Here we shall report improved new versions of various error-disturbance tradeoff relations…

量子物理 · 物理学 2014-10-27 Xiao-Ming Lu , Sixia Yu , Kazuo Fujikawa , C. H. Oh

Causal inference from observational data often assumes "ignorability," that all confounders are observed. This assumption is standard yet untestable. However, many scientific studies involve multiple causes, different variables whose…

机器学习 · 统计学 2019-04-16 Yixin Wang , David M. Blei

We address the problem of inferring the causal effect of an exposure on an outcome across space, using observational data. The data is possibly subject to unmeasured confounding variables which, in a standard approach, must be adjusted for…

统计方法学 · 统计学 2019-06-04 Muhammad Osama , Dave Zachariah , Thomas B. Schön

We propose a two-component mixture of a noninformative (diffuse) and an informative prior distribution, weighted through the data in such a way to prefer the first component if a prior-data conflict arises. The data-driven approach for…

统计方法学 · 统计学 2017-08-02 Leonardo Egidi , Francesco Pauli , Nicola Torelli

We propose predictive information, that is information between a long past of duration T and the entire infinitely long future of a time series, as a universal order parameter to study phase transitions in physical systems. It can be used,…

统计力学 · 物理学 2014-02-04 Martin Tchernookov , Ilya Nemenman

Mutual information between two random variables is a well-studied notion, whose understanding is fairly complete. Mutual information between one random variable and a pair of other random variables, however, is a far more involved notion.…

信息论 · 计算机科学 2026-05-05 Aobo Lyu , Andrew Clark , Netanel Raviv

In the setting where information cannot be verified, we propose a simple yet powerful information theoretical framework---the Mutual Information Paradigm---for information elicitation mechanisms. Our framework pays every agent a measure of…

计算机科学与博弈论 · 计算机科学 2018-01-19 Yuqing Kong , Grant Schoenebeck

The study of Mutually Unbiased Bases continues to be developed vigorously, and presents several challenges in the Quantum Information Theory. Two orthonormal bases in $\mathbb C^d, B {and} B'$ are said mutually unbiased if $\forall b\in B,…

量子物理 · 物理学 2009-08-12 M. Combescure

We propose an information-theoretic bias measurement technique through a causal interpretation of spurious correlation, which is effective to identify the feature-level algorithmic bias by taking advantage of conditional mutual information.…

机器学习 · 计算机科学 2022-01-11 Seonguk Seo , Joon-Young Lee , Bohyung Han

Mutual information has been successfully adopted in filter feature-selection methods to assess both the relevancy of a subset of features in predicting the target variable and the redundancy with respect to other variables. However,…

机器学习 · 计算机科学 2019-07-18 Mario Beraha , Alberto Maria Metelli , Matteo Papini , Andrea Tirinzoni , Marcello Restelli

Finding observing path creating its observer is important problem in physics and information science. In observing processes, each observation is act changing the observing process that generates interactive observation. Each interaction is…

适应与自组织系统 · 物理学 2020-07-09 Vladimir S. Lerner

Mutual information is widely used in artificial intelligence, in a descriptive way, to measure the stochastic dependence of discrete random variables. In order to address questions such as the reliability of the empirical value, one must…

人工智能 · 计算机科学 2008-06-26 Marco Zaffalon , Marcus Hutter