中文
相关论文

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

200 篇论文

Mutually unbiased bases (MUBs) are a crucial ingredient for many protocols in quantum information processing. Measurements performed in these bases are unbiased to the maximally possible extent, which is used to prove randomness or secrecy…

量子物理 · 物理学 2021-03-17 Mirdit Doda , Matej Pivoluska , Martin Plesch

We develop the information-theoretical concepts required to study the statistical dependencies among three variables. Some of such dependencies are pure triple interactions, in the sense that they cannot be explained in terms of a…

计算与语言 · 计算机科学 2015-09-02 Damián G. Hernández , Damián H. Zanette , Inés Samengo

In recent several years, the information bottleneck (IB) principle provides an information-theoretic framework for deep multi-view clustering (MVC) by compressing multi-view observations while preserving the relevant information of multiple…

信息论 · 计算机科学 2024-03-26 Xiaoqiang Yan , Zhixiang Jin , Fengshou Han , Yangdong Ye

Mutual information is fundamentally important for measuring statistical dependence between variables and for quantifying information transfer by signaling and communication mechanisms. It can, however, be challenging to evaluate for…

信息论 · 计算机科学 2014-07-29 Clive G. Bowsher , Margaritis Voliotis

This paper presents an extension of generalized disjunctive paraconsistent relational data model in which pure disjunctive positive and negative information as well as mixed disjunctive positive and negative information can be represented…

数据库 · 计算机科学 2007-05-23 Haibin Wang , Hao Tian , Rajshekhar Sunderraman

Recent advances in statistical learning theory have revealed profound connections between mutual information (MI) bounds, PAC-Bayesian theory, and Bayesian nonparametrics. This work introduces a novel mutual information bound for…

机器学习 · 统计学 2025-08-18 El Mahdi Khribch , Pierre Alquier

The Information Bottleneck (IB) framework is a general characterization of optimal representations obtained using a principled approach for balancing accuracy and complexity. Here we present a new framework, the Dual Information Bottleneck…

信息论 · 计算机科学 2020-06-09 Zoe Piran , Ravid Shwartz-Ziv , Naftali Tishby

A crucial input into causal inference is the imputed counterfactual outcome. Imputation error can arise because of sampling uncertainty from estimating the prediction model using the untreated observations, or from out-of-sample information…

计量经济学 · 经济学 2024-05-20 Silvia Goncalves , Serena Ng

We derive information-theoretic lower bounds on the Bayes risk and generalization error of realizable machine learning models. In particular, we employ an analysis in which the rate-distortion function of the model parameters bounds the…

机器学习 · 计算机科学 2021-11-09 Matthew Nokleby , Ahmad Beirami

Recently, Bohr's complementarity principle was assessed in setups involving delayed choices. These works argued in favor of a reformulation of the aforementioned principle so as to account for situations in which a quantum system would…

量子物理 · 物理学 2015-10-06 R. M. Angelo , A. D. Ribeiro

This paper presents a general and efficient framework for probabilistic inference and learning from arbitrary uncertain information. It exploits the calculation properties of finite mixture models, conjugate families and factorization. Both…

人工智能 · 计算机科学 2011-05-19 M. C. Garrido , P. E. Lopez-de-Teruel , A. Ruiz

Making use of the Quantum Network formalism of \textit{Phys. Rev. A,} \textbf{82} (2010) 062305, we present the case for quantum networks with finite outcomes, more specifically one which could distinguish only between specific unitary…

量子物理 · 物理学 2025-03-06 Nur Rahimah Sakinah Abdul Salam , Jesni Shamsul Shaari , Stefano Mancini

In this paper, we use certain norm inequalities to obtain new uncertain relations based on the Wigner-Yanase skew information. First for an arbitrary finite number of observables we derive an uncertainty relation outperforming previous…

量子物理 · 物理学 2020-08-26 Xiaofen Huang , Tinggui Zhang , Naihuan Jing

Estimation of mutual information between (multidimensional) real-valued variables is used in analysis of complex systems, biological systems, and recently also quantum systems. This estimation is a hard problem, and universally good…

定量方法 · 定量生物学 2019-08-14 Caroline M. Holmes , Ilya Nemenman

A trade-off relation on our knowledge about two noncommuting observables of a qubit system in simultaneous measurement is formulated. The obtained inequality offers a quantitative information-theoretic representation of Bohr's principle of…

量子物理 · 物理学 2009-11-13 Yuji Kurotani , Takahiro Sagawa , Masahito Ueda

Several problems in statistics involve the combination of high-variance unbiased estimators with low-variance estimators that are only unbiased under strong assumptions. A notable example is the estimation of causal effects while combining…

统计方法学 · 统计学 2023-05-25 Michael Oberst , Alexander D'Amour , Minmin Chen , Yuyan Wang , David Sontag , Steve Yadlowsky

The secret-key rate measures the rate at which Alice and Bob can extract secret bits from sampling a joint probability distribution, unknown to an eavesdropper Eve. The secret-key rate has been bounded above by the intrinsic information and…

信息论 · 计算机科学 2023-10-10 Andrey Boris Khesin , Andrew Tung , Karthik Vedula

The volume of freely scraped data on the Internet has driven the tremendous success of deep learning. Along with this comes the growing concern about data privacy and security. Numerous methods for generating unlearnable examples have been…

机器学习 · 计算机科学 2026-03-05 Yifan Zhu , Yibo Miao , Yinpeng Dong , Xiao-Shan Gao

We model here an epistemic bias we call \textit{interpretive blindness} (IB). IB is a special problem for learning from testimony, in which one acquires information only from text or conversation. We show that IB follows from a…

人工智能 · 计算机科学 2021-11-02 Nicholas Asher , Julie Hunter

In this paper a numerical method is presented, which finds a lower bound for the mutual information between a binary and an arbitrary finite random variable with joint distributions that have a variational distance not greater than a known…

信息论 · 计算机科学 2013-01-29 A. G. Stefani , J. B. Huber , C. Jardin , H. Sticht