Polynomial-time algorithm for learning noisy linear threshold functions

被引：0

|

作者：

Blum, A.

Frieze, A.

Kannan, R.

Vempala, S.

机构：

来源：

Algorithmica (New York) | 1998年 / 22卷 / 1-2期

关键词：

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

收藏

页码：35 / 52

相关论文

共 50 条

[41] Polynomial-Time Algorithm for the Leafage of Chordal Graphs
Habib, Michel
Stacho, Juraj
ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 290 - +
[42] A POLYNOMIAL-TIME ALGORITHM FOR UNIDIMENSIONAL UNFOLDING REPRESENTATIONS
DOIGNON, JP
FALMAGNE, JC
JOURNAL OF ALGORITHMS, 1994, 16 (02) : 218 - 233
[43] A polynomial-time algorithm for the bistable roommates problem
Sethuraman, J
Teo, CP
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2001, 63 (03) : 486 - 497
[44] Algorithm with central line neighbourhood of polynomial-time
Ai, Wen-bao
Wei, Ping
Zhengzhou Daxue Xuebao/Journal of Zhengzhou University, 2000, 32 (01): : 30 - 33
[45] A polynomial-time algorithm for global value numbering
Gulwani, Sumit
Necula, George C.
SCIENCE OF COMPUTER PROGRAMMING, 2007, 64 (01) : 97 - 114
[46] Polynomial-time algorithm for computing bound sets
Krenz, R.
Dubrova, E.
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2006, 153 (02): : 179 - 184
[47] A polynomial-time algorithm for merging structured documents
Suzuki, N
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (10) : 2341 - 2353
[48] Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Grochow, Joshua A.
THEORY OF COMPUTING SYSTEMS, 2023, 67 (03) : 627 - 669
[49] A polynomial-time algorithm for Outerplanar Diameter Improvement
Cohen, Nathann
Goncalves, Daniel
Kim, Eun Jung
Paul, Christophe
Sau, Ignasi
Thilikos, Dimitrios M.
Weller, Mathias
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 89 : 315 - 327
[50] A Polynomial-Time Algorithm for Pliable Index Coding
Song, Linqi
Fragouli, Christina
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 979 - 999

← 1 2 3 4 5 →