Matches in SemOpenAlex for { <https://semopenalex.org/work/W3128245510> ?p ?o ?g. }
- W3128245510 abstract "We study the problem of agnostically learning halfspaces under the Gaussian distribution. Our main result is the {em first proper} learning algorithm for this problem whose sample complexity and computational complexity qualitatively match those of the best known improper agnostic learner. Building on this result, we also obtain the first proper polynomial-time approximation scheme (PTAS) for agnostically learning homogeneous halfspaces. Our techniques naturally extend to agnostically learning linear models with respect to other non-linear activations, yielding in particular the first proper agnostic algorithm for ReLU regression." @default.
- W3128245510 created "2021-02-15" @default.
- W3128245510 creator A5014481124 @default.
- W3128245510 creator A5027430783 @default.
- W3128245510 creator A5035962853 @default.
- W3128245510 creator A5054966819 @default.
- W3128245510 creator A5058764710 @default.
- W3128245510 date "2021-02-10" @default.
- W3128245510 modified "2023-09-23" @default.
- W3128245510 title "Agnostic Proper Learning of Halfspaces under Gaussian Marginals" @default.
- W3128245510 cites W1486564402 @default.
- W3128245510 cites W1601740268 @default.
- W3128245510 cites W1891181203 @default.
- W3128245510 cites W1982381767 @default.
- W3128245510 cites W1988790447 @default.
- W3128245510 cites W1997142544 @default.
- W3128245510 cites W2019363670 @default.
- W3128245510 cites W2026103826 @default.
- W3128245510 cites W2040870580 @default.
- W3128245510 cites W2069971337 @default.
- W3128245510 cites W2084544490 @default.
- W3128245510 cites W2086789740 @default.
- W3128245510 cites W2106458073 @default.
- W3128245510 cites W2113141878 @default.
- W3128245510 cites W2117475098 @default.
- W3128245510 cites W2138092283 @default.
- W3128245510 cites W2140125566 @default.
- W3128245510 cites W2148603752 @default.
- W3128245510 cites W2161134697 @default.
- W3128245510 cites W2163332813 @default.
- W3128245510 cites W2256202 @default.
- W3128245510 cites W2620857485 @default.
- W3128245510 cites W2964067168 @default.
- W3128245510 cites W2964349279 @default.
- W3128245510 cites W2971454615 @default.
- W3128245510 cites W3037262551 @default.
- W3128245510 cites W3037713669 @default.
- W3128245510 cites W3038165843 @default.
- W3128245510 cites W3046351808 @default.
- W3128245510 cites W3046762691 @default.
- W3128245510 cites W3100065552 @default.
- W3128245510 cites W3106096996 @default.
- W3128245510 cites W3127251975 @default.
- W3128245510 cites W607505555 @default.
- W3128245510 hasPublicationYear "2021" @default.
- W3128245510 type Work @default.
- W3128245510 sameAs 3128245510 @default.
- W3128245510 citedByCount "2" @default.
- W3128245510 countsByYear W31282455102021 @default.
- W3128245510 crossrefType "posted-content" @default.
- W3128245510 hasAuthorship W3128245510A5014481124 @default.
- W3128245510 hasAuthorship W3128245510A5027430783 @default.
- W3128245510 hasAuthorship W3128245510A5035962853 @default.
- W3128245510 hasAuthorship W3128245510A5054966819 @default.
- W3128245510 hasAuthorship W3128245510A5058764710 @default.
- W3128245510 hasConcept C11413529 @default.
- W3128245510 hasConcept C114614502 @default.
- W3128245510 hasConcept C121332964 @default.
- W3128245510 hasConcept C134306372 @default.
- W3128245510 hasConcept C154945302 @default.
- W3128245510 hasConcept C163716315 @default.
- W3128245510 hasConcept C179799912 @default.
- W3128245510 hasConcept C2778445095 @default.
- W3128245510 hasConcept C311688 @default.
- W3128245510 hasConcept C33923547 @default.
- W3128245510 hasConcept C41008148 @default.
- W3128245510 hasConcept C62520636 @default.
- W3128245510 hasConcept C66882249 @default.
- W3128245510 hasConcept C77618280 @default.
- W3128245510 hasConcept C90119067 @default.
- W3128245510 hasConceptScore W3128245510C11413529 @default.
- W3128245510 hasConceptScore W3128245510C114614502 @default.
- W3128245510 hasConceptScore W3128245510C121332964 @default.
- W3128245510 hasConceptScore W3128245510C134306372 @default.
- W3128245510 hasConceptScore W3128245510C154945302 @default.
- W3128245510 hasConceptScore W3128245510C163716315 @default.
- W3128245510 hasConceptScore W3128245510C179799912 @default.
- W3128245510 hasConceptScore W3128245510C2778445095 @default.
- W3128245510 hasConceptScore W3128245510C311688 @default.
- W3128245510 hasConceptScore W3128245510C33923547 @default.
- W3128245510 hasConceptScore W3128245510C41008148 @default.
- W3128245510 hasConceptScore W3128245510C62520636 @default.
- W3128245510 hasConceptScore W3128245510C66882249 @default.
- W3128245510 hasConceptScore W3128245510C77618280 @default.
- W3128245510 hasConceptScore W3128245510C90119067 @default.
- W3128245510 hasOpenAccess W3128245510 @default.
- W3128245510 hasRelatedWork W13488910 @default.
- W3128245510 hasRelatedWork W1805827794 @default.
- W3128245510 hasRelatedWork W2110503949 @default.
- W3128245510 hasRelatedWork W2121618740 @default.
- W3128245510 hasRelatedWork W2147306258 @default.
- W3128245510 hasRelatedWork W2149840272 @default.
- W3128245510 hasRelatedWork W2168002876 @default.
- W3128245510 hasRelatedWork W2726793048 @default.
- W3128245510 hasRelatedWork W2755553805 @default.
- W3128245510 hasRelatedWork W2963527939 @default.
- W3128245510 hasRelatedWork W2964270981 @default.
- W3128245510 hasRelatedWork W3033838839 @default.
- W3128245510 hasRelatedWork W3034738318 @default.
- W3128245510 hasRelatedWork W3035383736 @default.