中文
相关论文

相关论文: A short note on the joint entropy of n/2-wise inde…

200 篇论文

The new type of "bumping" of the Muckenhoupt $A_2$ condition on weights is introduced. It is based on bumping the entropy integral of the weights. In particular, one gets (assuming mild regularity conditions on the corresponding Young…

经典分析与常微分方程 · 数学 2014-08-05 Sergei Treil , Alexander Volberg

In this article, we generalize a proof technique by Alicki, Fannes and Winter and introduce a method to prove continuity bounds for entropic quantities derived from different quantum relative entropies. For the Umegaki relative entropy, we…

量子物理 · 物理学 2024-02-06 Andreas Bluhm , Ángela Capel , Paul Gondolf , Antonio Pérez-Hernández

The weak law of large numbers implies that, under mild assumptions on the source, the Renyi entropy per produced symbol converges (in probability) towards the Shannon entropy rate. This paper quantifies the speed of this convergence for…

信息论 · 计算机科学 2017-05-01 Maciej Skorski

Gnutzmann and Zyczkowski have proposed the Renyi-Wehrl entropy as a generalization of the Wehrl entropy, and conjectured that its minimum is obtained for coherent states. We prove this conjecture for the Renyi index q=2,3,... in the cases…

混沌动力学 · 物理学 2009-11-07 Ayumu Sugita

Entropic independence is a structural property of measures that underlies modern proofs of functional inequalities, notably (modified) log-Sobolev inequalities, via ``annealing'' or local-to-global schemes. Existing sufficient criteria for…

信息论 · 计算机科学 2026-04-14 Vishesh Jain , Huy Tuan Pham , Thuy-Duong Vuong

The problem of determining the best achievable performance of arbitrary lossless compression algorithms is examined, when correlated side information is available at both the encoder and decoder. For arbitrary source-side information pairs,…

信息论 · 计算机科学 2020-07-15 Lampros Gavalakis , Ioannis Kontoyiannis

We continue our study on the global solution to the two-dimensional Prandtl's system for unsteady boundary layers in the class considered by Oleinik provided that the pressure is favorable. First, by using a different method from [13], we…

偏微分方程分析 · 数学 2022-05-04 Zhouping Xin , Liqun Zhang , Junning Zhao

Let $n$ be a large integer and $M_n$ be a random $n$ by $n$ matrix whose entries are i.i.d. Bernoulli random variables (each entry is $\pm 1$ with probability 1/2). We show that the probability that $M_n$ is singular is at most $(3/4…

组合数学 · 数学 2008-08-06 Terence Tao , Van Vu

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

机器学习 · 计算机科学 2013-11-12 Spencer Greenberg , Mehryar Mohri

We provide proofs of the following theorems by considering the entropy of random walks: Theorem 1.(Alon, Hoory and Linial) Let G be an undirected simple graph with n vertices, girth g, minimum degree at least 2 and average degree d: Odd…

离散数学 · 计算机科学 2010-11-05 S. Ajesh Babu , Jaikumar Radhakrishnan

We use the structure of conditionally independent states to analyze the stability of topological entanglement entropy. For the ground state of quantum double or Levin-Wen model, we obtain a bound on the first order perturbation of…

强关联电子 · 物理学 2015-06-11 Isaac H. Kim

Let $M_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are iid Bernoulli random variables (which take value -1 and 1 with probability 1/2). Improving the earlier result by Costello, Tao and Vu, we show that…

组合数学 · 数学 2019-12-19 Hoi H. Nguyen

Let $M$ be a semifinite von Neumann algebra and $T$ a positive contraction on both $L^1(M)$ and $L^\infty(M)$. We consider ergodic averages along a random sparse subsequence determined by independent Bernoulli variables $(X_n)_{n\geq 1}$…

算子代数 · 数学 2026-04-29 Christian Le Merdy , Safoura Zadeh

We define a new divergence of von Neumann algebras using a variational expression that is similar in nature to Kosaki's formula for the relative entropy. Our divergence satisfies the usual desirable properties, upper bounds the sandwiched…

量子物理 · 物理学 2021-11-17 Stefan Hollands

We present an extension of the famous Littlewood-Offord problem when Bernoulli distributions are replaced with discrete log-concave distributions. A variant of the Littlewood-Offord problem for arithmetic progressions, as well as an…

概率论 · 数学 2026-02-19 Arnaud Marsiglietti , James Melbourne

We provide two new methods for computing lower bounds of eigenvalues of symmetric elliptic second-order differential operators with mixed boundary conditions of Dirichlet, Neumann, and Robin type. The methods generalize ideas of Weinstein's…

数值分析 · 数学 2017-05-30 Tomáš Vejchodský , Ivana Šebestová

Convergence properties of Shannon Entropy are studied. In the differential setting, it is shown that weak convergence of probability measures, or convergence in distribution, is not enough for convergence of the associated differential…

信息论 · 计算机科学 2016-11-18 Francisco J. Piera , Patricio Parada

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

计算复杂性 · 计算机科学 2016-08-31 Peter Gacs

This paper is concerned with the study of the behavior of the free boundary for a class of solutions to a one-phase Bernoulli free boundary problem with mixed periodic-Dirichlet boundary conditions. It is shown that if the free boundary of…

偏微分方程分析 · 数学 2019-11-01 Giovanni Gravina , Giovanni Leoni

In the present note we prove a conjecture of Demailly for finite sets of sufficiently many very general points in projective spaces. This gives a lower bound on Waldschmidt constants of such sets. Waldschmidt constants are asymptotic…

代数几何 · 数学 2017-01-19 Grzegorz Malara , Tomasz Szemberg , Justyna Szpond