中文
相关论文

相关论文: Equivalence of Two Proof Techniques for Non-Shanno…

200 篇论文

With the availability of virtually infinite number text documents in digital format, automatic comparison of textual data is essential for extracting meaningful insights that are difficult to identify manually. Many existing tools,…

信息检索 · 计算机科学 2025-03-25 Akhil Joshi , Sai Teja Erukude , Lior Shamir

In this article, we present several inequalities treating operator means and the Cauchy-Schwarz inequality. In particular, we present some new comparisons between operator Heron and Heinz means, several generalizations of the difference…

泛函分析 · 数学 2021-07-23 Y. Kapil , C. Conde , M. S. Moslehian , M. Singh , M. Sababheh

In the current landscape of explanation methodologies, most predominant approaches, such as SHAP and LIME, employ removal-based techniques to evaluate the impact of individual features by simulating various scenarios with specific features…

机器学习 · 计算机科学 2023-10-23 Yifan Zhang , Haowei He , Zhiquan Tan , Yang Yuan

In this Thesis, several results in quantum information theory are collected, most of which use entropy as the main mathematical tool. *While a direct generalization of the Shannon entropy to density matrices, the von Neumann entropy behaves…

量子物理 · 物理学 2018-10-25 Christian Majenz

In quantum Shannon theory, the way information is encoded and decoded takes advantage of the laws of quantum mechanics, while the way communication channels are interlinked is assumed to be classical. In this Letter we relax the assumption…

量子物理 · 物理学 2018-03-28 Daniel Ebler , Sina Salek , Giulio Chiribella

The R\'enyi information measures are characterized in terms of their Shannon counterparts, and properties of the former are recovered from first principle via the associated properties of the latter. Motivated by this characterization, a…

信息论 · 计算机科学 2016-03-14 Ofer Shayevitz

In this article, we discuss the problem of establishing relations between information measures assessed for network structures. Two types of entropy based measures namely, the Shannon entropy and its generalization, the R\'{e}nyi entropy…

信息论 · 计算机科学 2013-01-24 Lavanya Sivakumar , Matthias Dehmer

We compare the elementary theories of Shannon information and Kolmogorov complexity, the extent to which they have a common purpose, and where they are fundamentally different. We discuss and relate the basic notions of both theories:…

信息论 · 计算机科学 2020-07-21 Peter Grunwald , Paul Vitanyi

In this paper we propose and prove some generalizations and sharpenings of certain inequalities of Wilker;'s and Shafer-Fink's type. Application of the Wu-Debnath theorem enabled us to prove some double sided inequalities.

经典分析与常微分方程 · 数学 2019-10-15 Marija Rasajski , Tatjana Lutovac , Branko Malesevic

Complementarity relations between various characterizations of a probability distribution are at the core of information theory. In particular, lower and upper bounds for the entropic function are of great importance. In applied topics, we…

量子物理 · 物理学 2022-09-07 Alexey E. Rastegin

This paper is the part-II of the previous paper and introduces the world of Yuen's concept. In the theory of cryptology, the Shannon impossibility theorem states that the upper bound of the security of a plaintext against a ciphertext-only…

量子物理 · 物理学 2025-04-25 Osamu Hirota

We study model-agnostic copies of machine learning classifiers. We develop the theory behind the problem of copying, highlighting its differences with that of learning, and propose a framework to copy the functionality of any classifier…

机器学习 · 计算机科学 2020-01-13 Irene Unceta , Jordi Nin , Oriol Pujol

Paraphrase plagiarism is one of the difficult challenges facing plagiarism detection systems. Paraphrasing occur when texts are lexically or syntactically altered to look different, but retain their original meaning. Most plagiarism…

信息检索 · 计算机科学 2018-01-01 Victor Thompson

This is primarily a pedagogical paper. The paper re-visits some well-known quantum information theory inequalities. It does this from a quantum Bayesian networks perspective. The paper illustrates some of the benefits of using quantum…

量子物理 · 物理学 2012-08-09 Robert R. Tucci

Sampling theory has benefited from a surge of research in recent years, due in part to the intense research in wavelet theory and the connections made between the two fields. In this survey we present several extensions of the Shannon…

信息论 · 计算机科学 2008-12-17 Y. C. Eldar , T. Michaeli

We study, in this paper, a one parameter deformation of the $q-$Laguerre weight function. An investigation is made on the polynomials orthogonal with respect to such a weight. With the aid of the two compatibility conditions previously…

经典分析与常微分方程 · 数学 2014-04-14 Y. Chen , J. Griffin

In this short paper, we shall provide a dynamical systems' proof of the famous Kraft-McMillan inequality and its converse. Kraft-McMillan inequality is a basic result in information theory which gives a necessary and sufficient condition…

混沌动力学 · 物理学 2007-11-01 Nithin Nagaraj

We formulate a new information-theoretic principle--the shifted composition rule--which bounds the divergence (e.g., Kullback-Leibler or R\'enyi) between the laws of two stochastic processes via the introduction of auxiliary shifts. In this…

概率论 · 数学 2023-11-27 Jason M. Altschuler , Sinho Chewi

The no-cloning theorem asserts that, unlike classical information, quantum information cannot be copied. This seemingly undesirable phenomenon is harnessed in quantum cryptography. Uncloneable cryptography studies settings in which the…

量子物理 · 物理学 2022-10-27 Or Sattath

The effectiveness of projection methods for solving systems of linear inequalities is investigated. It is shown that they have a computational advantage over some alternatives and that this makes them successful in real-world applications.…

最优化与控制 · 数学 2009-12-23 Y. Censor , W. Chen , P. L. Combettes , R. Davidi , G. T. Herman