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 条
  • [31] Polynomial-Time Algorithm for Sorting by Generalized Translocations
    Yin, Xiao
    Zhu, Daming
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, 2009, 5532 : 440 - 449
  • [32] A polynomial-time algorithm for global value numbering
    Gulwani, S
    Necula, GC
    STATIC ANALYSIS, PROCEEDINGS, 2004, 3148 : 212 - 227
  • [33] A polynomial-time algorithm for finding ε in DEA models
    Amin, GR
    Toloo, M
    COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (05) : 803 - 805
  • [34] A Polynomial-Time Algorithm for the Maximum Clique Problem
    Akbari, Zohreh O.
    2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 503 - 507
  • [35] Polynomial-Time Algorithm for Sliding Tokens on Trees
    Demaine, Erik D.
    Demaine, Martin L.
    Fox-Epstein, Eli
    Hoang, Duc A.
    Ito, Takehiro
    Ono, Hirotaka
    Otachi, Yota
    Uehara, Ryuhei
    Yamada, Takeshi
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 389 - 400
  • [36] A stable, polynomial-time algorithm for the eigenpair problem
    Armentano, Diego
    Beltran, Carlos
    Buergisser, Peter
    Cucker, Felipe
    Shub, Michael
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (06) : 1375 - 1437
  • [37] A polynomial-time algorithm for memory space reduction
    Song, YH
    Wang, C
    Li, ZY
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2005, 33 (01) : 1 - 33
  • [38] A POLYNOMIAL-TIME ALGORITHM RECOGNIZING LINK TREES
    BUGATA, P
    NAGY, A
    VAVRA, R
    JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 417 - 433
  • [39] A Polynomial-Time Algorithm for Pliable Index Coding
    Song, Linqi
    Fragouli, Christina
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 120 - 124
  • [40] A Polynomial-Time Algorithm for Memory Space Reduction
    Yonghong Song
    Cheng Wang
    Zhiyuan Li
    International Journal of Parallel Programming, 2005, 33 : 1 - 33
12345