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
相关论文
共 50 条
  • [1] A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
    A. Blum
    A. Frieze
    R. Kannan
    S. Vempala
    Algorithmica, 1998, 22 : 35 - 52
  • [2] A polynomial-time algorithm for learning noisy linear threshold functions
    Blum, A
    Frieze, A
    Kannan, R
    Vempala, S
    ALGORITHMICA, 1998, 22 (1-2) : 35 - 52
  • [3] Polynomial-time algorithm for learning noisy linear threshold functions
    Blum, A.
    Frieze, A.
    Kannan, R.
    Vempala, S.
    Algorithmica (New York), 1998, 22 (1-2): : 35 - 52
  • [4] A POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
    TURNOVEC, F
    EKONOMICKO-MATEMATICKY OBZOR, 1980, 16 (04): : 468 - 470
  • [5] A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling
    Aharonov, Dorit
    Gao, Xun
    Landau, Zeph
    Liu, Yunchao
    Vazirani, Umesh
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 945 - 957
  • [6] A polynomial-time algorithm for linear optimization based on a new class of kernel functions
    El Ghami, M.
    Ivanov, I.
    Melissen, J. B. M.
    Roos, C.
    Steihaug, T.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (02) : 500 - 513
  • [7] A POLYNOMIAL-TIME LEARNING ALGORITHM FOR RECOGNIZABLE SERIES
    OHNISHI, H
    SEKI, H
    KASAMI, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (10) : 1077 - 1085
  • [8] An entire space polynomial-time algorithm for linear programming
    Tian, Da Gang
    JOURNAL OF GLOBAL OPTIMIZATION, 2014, 58 (01) : 109 - 135
  • [9] An entire space polynomial-time algorithm for linear programming
    Da Gang Tian
    Journal of Global Optimization, 2014, 58 : 109 - 135
  • [10] A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING
    NEMIROVSKII, AS
    DOKLADY AKADEMII NAUK SSSR, 1988, 298 (06): : 1321 - 1325
12345