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 条
  • [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] A polynomial-time algorithm for learning noisy linear threshold functions
    Blum, A
    Frieze, A
    Kannan, R
    Vempala, S
    37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1996, : 330 - 338
  • [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