We propose a method for establishing lower bounds on the supremum of processes in terms of packing numbers by means of mixed-volume inequalities (the Alexandrov-Fenchel inequality). A simple and general bound in terms of packing numbers under the convex distance is derived, from which some known bounds on the Gaussian processes and the Rademacher processes can be recovered when the convex set is taken to be the ball or the hypercube. However, the main thrust for our study of this approach is to handle non-i.i.d.\ (noncanonical) processes (correspondingly, the convex set is not a product set). As an application, we give a complete solution to an open problem of Thomas Cover in 1987 about the capacity of a relay channel in the general discrete memoryless setting.
翻译:我们建议采用一种方法,通过混合体不平等(Alexandrov-Fenchel不平等)的方式,在包装序号的上层设定一个较低的界限,从锥形距离下包装序号的上设定一个简单和一般的界限,从中可以得出一些高山工艺和拉迪马赫工艺的已知界限,如果将粘结组视为球或超立方体,那么,我们研究这一方法的主旨是处理非i.i.d.\(非卡尼西亚)工艺(相对而言,康韦克斯集不是一套产品)。作为一个应用,我们为1987年Thomas Cover的开放问题提供了全面的解决办法,即如何在一般不留内存环境中使用中继通道的能力。