A Random Sampling Algorithm for Learning an Intersection of Halfspaces

被引：0
|
作者：
Vempala, Santosh S. [1 ]
机构：
[1] Georgia Tech, Sch Comp Sci, Atlanta, GA 30318 USA
来源：
2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 2010年
关键词：
D O I：
10.1109/FOCS.2010.18
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We correct a claim from [Vem97] and provide a status update.
引用
收藏
页码：123 / 123
页数：1
相关论文
共 50 条
  • [1] A Random-Sampling-Based Algorithm for Learning Intersections of Halfspaces
    Vempala, Santosh S.
    [J]. JOURNAL OF THE ACM, 2010, 57 (06)
  • [2] A random sampling based algorithm for learning the intersection of half-spaces
    Vempala, S
    [J]. 38TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1997, : 508 - 513
  • [3] On Hardness of Learning Intersection of Two Halfspaces
    Khot, Subhash
    Saket, Rishi
    [J]. STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 345 - +
  • [4] Learning an intersection of a constant number of halfspaces over a uniform distribution
    Blum, AL
    Kannan, R
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 54 (02) : 371 - 380
  • [5] On exact learning halfspaces with random consistent hypothesis oracle
    Bshouty, Nader H.
    Wattad, Ehab
    [J]. ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2006, 4264 : 48 - 62
  • [6] The regularized least squares algorithm and the problem of learning halfspaces
    Minh, Ha Quang
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (08) : 395 - 401
  • [7] A RANDOM DIRECTION ALGORITHM FOR AN INTERSECTION PROBLEM
    FIX, GJ
    KANNAN, R
    [J]. COMPUTING, 1992, 48 (3-4) : 381 - 385
  • [8] A Reinforcement-Learning Algorithm for Sampling Design in Markov Random Fields
    Bonneau, Mathieu
    Peyrard, Nathalie
    Sabbadin, Regis
    [J]. 20TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE (ECAI 2012), 2012, 242 : 181 - 186
  • [9] AN ALGORITHM FOR UNBIASED RANDOM SAMPLING
    ERNVALL, J
    NEVALAINEN, O
    [J]. COMPUTER JOURNAL, 1982, 25 (01): : 45 - 47
  • [10] Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
    Diakonikolas, Ilias
    Diakonikolas, Jelena
    Kane, Daniel M.
    Wang, Puqian
    Zarifis, Nikos
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
12345