Learning DNF by approximating inclusion-exclusion formulae

被引：17
|
作者：
Tarui, J [1 ]
Tsukiji, T [1 ]
机构：
[1] Univ Electrocommun, Dept Commun & Syst, Chofu, Tokyo 182, Japan
来源：
FOURTEENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS | 1999年
关键词：
D O I：
10.1109/CCC.1999.766279
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：215 / 220
页数：6
相关论文
共 50 条
  • [1] A note on approximating inclusion-exclusion for k-CNF formulas
    Matsuura, A
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (01) : 100 - 102
  • [2] INCLUSION-EXCLUSION REDUX
    Kessler, David
    Schiff, Jeremy
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2002, 7 : 85 - 96
  • [3] Quick inclusion-exclusion
    Calders, Toon
    Goethals, Bart
    [J]. KNOWLEDGE DISCOVERY IN INDUCTIVE DATABASES, 2006, 3933 : 86 - 103
  • [4] Expansion by inclusion-exclusion
    Stong, R
    Binz, JC
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2005, 112 (05): : 470 - 472
  • [5] CYCLIC INCLUSION-EXCLUSION
    Feray, Valentin
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2284 - 2311
  • [6] INCLUSION-EXCLUSION INEQUALITIES
    HAUSNER, M
    [J]. COMBINATORICA, 1985, 5 (03) : 215 - 225
  • [7] APPROXIMATE INCLUSION-EXCLUSION
    LINIAL, N
    NISAN, N
    [J]. COMBINATORICA, 1990, 10 (04) : 349 - 365
  • [8] A note on approximate inclusion-exclusion
    Melkman, AA
    Shimony, SE
    [J]. DISCRETE APPLIED MATHEMATICS, 1997, 73 (01) : 23 - 26
  • [9] A note on inclusion-exclusion on semilattices
    Dohmen, K
    [J]. UTILITAS MATHEMATICA, 2001, 59 : 125 - 127
  • [10] Inclusion-exclusion: Exact and approximate
    Kahn, J
    Linial, N
    Samorodnitsky, A
    [J]. COMBINATORICA, 1996, 16 (04) : 465 - 477
12345