A subexponential exact learning algorithm for DNF using equivalence queries

被引：0

作者：

Department of Computer Science, University of Calgary, Calgary, Alta. T2N 1N4, Canada ^{[1
]}

机构：

来源：

Inf. Process. Lett. | / 1卷 / 37-39期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

下载

共 50 条

[1] A subexponential exact learning algorithm for DNF using equivalence queries
Bshouty, NH
INFORMATION PROCESSING LETTERS, 1996, 59 (01) : 37 - 39
[2] On Exact Learning Monotone DNF from Membership Queries
Abasi, Hasan
Bshouty, Nader H.
Mazzawi, Hanna
ALGORITHMIC LEARNING THEORY (ALT 2014), 2014, 8776 : 111 - 124
[3] Exact learning of DNF formulas using DNF hypotheses
Hellerstein, L
Raghavan, V
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 70 (04) : 435 - 470
[4] ON THE ROLE OF EQUIVALENCE QUERIES IN LEARNING VIA QUERIES
TANI, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (04) : 435 - 441
[5] Fast learning of k-term DNF formulas with queries
Blum, A
Rudich, S
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 51 (03) : 367 - 373
[6] Exact Learning of Random DNF over the Uniform Distribution
Sellie, Linda
STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 45 - 54
[7] Learning DNF by statistical and proper distance queries under the uniform distribution
Lindner, W
ALGORITHMIC LEARNING THEORY, 2005, 3734 : 198 - 210
[8] On Equivalence of Queries Using Views
Felea, Victor
Balta, Marian
NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 165 - 171
[9] An exact subexponential-time lattice algorithm for Asian options
Tian-Shyr Dai
Yuh-Dauh Lyuu
Acta Informatica, 2007, 44 : 23 - 39
[10] An exact subexponential-time lattice algorithm for Asian options
Dai, Tian-Shyr
Lyuu, Yuh-Dauh
ACTA INFORMATICA, 2007, 44 (01) : 23 - 39

← 1 2 3 4 5 →