TIGHT BOUNDS FOR CAPACITIES

被引：0

作者：

KAMPKE, T

机构：

[1] Forschungsinstitut für Anwendungsorientierte Wissensverarbeitung (FAW), W-7900 Ulm

来源：

COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1994年 / 27卷 / 08期

关键词：

COMPATIBLE DISTRIBUTIONS; DEVIATION PROPERTY; DISJUNCTIVE PROGRAMMING; MOBIUS INVERSION;

D O I：

10.1016/0898-1221(94)90067-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Computational problems originating from approximations of Choquet capacities are discussed. Upper bounds for capacities result in a data compression scheme for matrices. Approximations are formed in the sense of the maximum metric.

引用

页码：67 / 86

页数：20

共 50 条

[1] Asymptotics of Fingerprinting and Group Testing: Tight Bounds From Channel Capacities
Laarhoven, Thijs
[J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2015, 10 (09) : 1967 - 1980
[2] Tight uniform continuity bounds for the quantum conditional mutual information, for the Holevo quantity, and for capacities of quantum channels
Shirokov, M. E.
[J]. JOURNAL OF MATHEMATICAL PHYSICS, 2017, 58 (10)
[3] On Tight Bounds for the Lasso
van de Geer, Sara
[J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2018, 19
[4] Tight bounds on plurality
Srivastava, N
Taylor, AD
[J]. INFORMATION PROCESSING LETTERS, 2005, 96 (03) : 93 - 95
[5] Bounds for capacities in terms of asymmetry
Bhattacharya, T
Weitsman, A
[J]. REVISTA MATEMATICA IBEROAMERICANA, 1996, 12 (03) : 593 - 639
[6] Tight Bounds for Distributed Selection
Kuhn, Fabian
Locher, Thomas
Wattenhofer, Roger
[J]. SPAA'07: PROCEEDINGS OF THE NINETEENTH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2007, : 145 - +
[7] Tight bounds for the probability of overfitting
K. V. Vorontsov
[J]. Doklady Mathematics, 2009, 80 : 793 - 796
[8] Tight bounds for popping algorithms
Guo, Heng
He, Kun
[J]. RANDOM STRUCTURES & ALGORITHMS, 2020, 57 (02) : 371 - 392
[9] TIGHT LOWER BOUNDS FOR SHELLSORT
WEISS, MA
SEDGEWICK, R
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1988, 318 : 255 - 262
[10] Tight Typings and Split Bounds
Accattoli, Beniamino
Graham-Lengrand, Stephane
Kesner, Delia
[J]. PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES, 2018,

← 1 2 3 4 5 →