On the sample complexity of noise-tolerant learning

被引:0
|
作者
Department of Computer Science, Dartmouth College, Hanover, NH 03755, United States [1 ]
不详 [2 ]
机构
来源
Inf. Process. Lett. | / 4卷 / 189-195期
关键词
* Corresponding author. Email: sed@theory.lcs.mit.edu. This work was performed while the author was at Harvard University and supported by an NDSEG Doctoral Fellowship and by NSF Grant CCR-92-00884. ’ This work was performed while the author was at Harvard University and supported by Air Force Contract F49620-92-J-0466. Email: jaa@cs.dartmouth.edu;
D O I
暂无
中图分类号
学科分类号
摘要
11
引用
收藏
相关论文
共 50 条
  • [1] On the sample complexity of noise-tolerant learning
    Aslam, JA
    Decatur, SE
    [J]. INFORMATION PROCESSING LETTERS, 1996, 57 (04) : 189 - 195
  • [2] Noise-tolerant parallel learning of geometric concepts
    Bshouty, NH
    Goldman, SA
    Mathias, HD
    [J]. INFORMATION AND COMPUTATION, 1998, 147 (01) : 89 - 110
  • [3] Agreement or Disagreement in Noise-tolerant Mutual Learning?
    Liu, Jiarun
    Jiang, Daguang
    Yang, Yukun
    Li, Ruirui
    [J]. 2022 26TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2022, : 4801 - 4807
  • [4] Deep learning for noise-tolerant RDFS reasoning
    Makni, Bassem
    Hendler, James
    [J]. SEMANTIC WEB, 2019, 10 (05) : 823 - 862
  • [5] Noise-tolerant windowing
    Furnkranz, J
    [J]. IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 852 - 857
  • [6] Noise-Tolerant Interactive Learning Using Pairwise Comparisons
    Xu, Yichong
    Zhang, Hongyang
    Miller, Kyle
    Singh, Aarti
    Dubrawski, Artur
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [7] On Noise-Tolerant Learning of Sparse Parities and Related Problems
    Grigorescu, Elena
    Reyzin, Lev
    Vempala, Santosh
    [J]. ALGORITHMIC LEARNING THEORY, 2011, 6925 : 413 - 424
  • [8] NOISE-TOLERANT DEEP LEARNING FOR HISTOPATHOLOGICAL IMAGE SEGMENTATION
    Li, Weizhi
    Qian, Xiaoning
    Ji, Jim
    [J]. 2017 24TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2017, : 3075 - 3079
  • [9] Noise-tolerant parity learning with one quantum bit
    Park, Daniel K.
    Rhee, June-Koo K.
    Lee, Soonchil
    [J]. PHYSICAL REVIEW A, 2018, 97 (03)
  • [10] Efficient noise-tolerant learning from statistical queries
    Kearns, M
    [J]. JOURNAL OF THE ACM, 1998, 45 (06) : 983 - 1006