A polynomial-time algorithm for learning noisy linear threshold functions

被引：34

作者：

Blum, A ^{[1
]}

Frieze, A ^{[1
]}

Kannan, R ^{[1
]}

Vempala, S ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,SCH COMP SCI,PITTSBURGH,PA 15213

来源：

37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/SFCS.1996.548492

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：330 / 338

页数：9