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 条

[11] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
KARMARKAR, N
COMBINATORICA, 1984, 4 (04) : 373 - 395
[12] A POLYNOMIAL-TIME ALGORITHM FOR SOLVING LINEAR-PROGRAMS
不详
MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) : R4 - R4
[13] A simple polynomial-time rescaling algorithm for solving linear programs
John Dunagan
Santosh Vempala
Mathematical Programming, 2008, 114 : 101 - 114
[14] A simple polynomial-time rescaling algorithm for solving linear programs
Dunagan, John
Vempala, Santosh
MATHEMATICAL PROGRAMMING, 2008, 114 (01) : 101 - 114
[15] A POLYNOMIAL-TIME ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS
KOJIMA, M
MIZUNO, S
YOSHISE, A
MATHEMATICAL PROGRAMMING, 1989, 44 (01) : 1 - 26
[16] POLYGRAPHIC PROGRAMS AND POLYNOMIAL-TIME FUNCTIONS
Bonfante, Guillaume
Guiraud, Yves
LOGICAL METHODS IN COMPUTER SCIENCE, 2009, 5 (02)
[17] Identifying polynomial-time recursive functions
Schürmann, C
Shah, J
COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2005, 3634 : 525 - 540
[18] A SIMPLE COMPLEXITY PROOF FOR A POLYNOMIAL-TIME LINEAR-PROGRAMMING ALGORITHM
TSENG, P
OPERATIONS RESEARCH LETTERS, 1989, 8 (03) : 155 - 159
[19] A POLYNOMIAL-TIME ALGORITHM, BASED ON NEWTON METHOD, FOR LINEAR-PROGRAMMING
RENEGAR, J
MATHEMATICAL PROGRAMMING, 1988, 40 (01) : 59 - 93
[20] A POLYNOMIAL-TIME CIRCLE PACKING ALGORITHM
MOHAR, B
DISCRETE MATHEMATICS, 1993, 117 (1-3) : 257 - 263

← 1 2 3 4 5 →