Agnostic Learning of Monomials by Halfspaces Is Hard (Q4910575): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q293456
Merged Item from Q5171188
 
(5 intermediate revisions by 5 users not shown)
description / endescription / en
scientific article; zbMATH DE number 6146316
scientific article; zbMATH DE number 6321486
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1292.68097 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1109/FOCS.2009.26 / rank
 
Normal rank
Property / author
 
Property / author: Venkatesan Guruswami / rank
 
Normal rank
Property / published in
 
Property / published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science / rank
 
Normal rank
Property / publication date
 
25 July 2014
Timestamp+2014-07-25T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 25 July 2014 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6321486 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2038663599 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1012.0729 / rank
 
Normal rank

Latest revision as of 09:20, 6 May 2024

scientific article; zbMATH DE number 6321486
Language Label Description Also known as
English
Agnostic Learning of Monomials by Halfspaces Is Hard
scientific article; zbMATH DE number 6321486

    Statements

    Agnostic Learning of Monomials by Halfspaces Is Hard (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 March 2013
    0 references
    25 July 2014
    0 references
    hardness of learning
    0 references
    PCPs
    0 references
    agnostic learning
    0 references
    dictatorship tests
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references