Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100302196> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3100302196 endingPage "20461" @default.
- W3100302196 startingPage "20449" @default.
- W3100302196 abstract "We study the computational complexity of adversarially robust proper learning of halfspaces in the distribution-independent agnostic PAC model, with a focus on $L_p$ perturbations. We give a computationally efficient learning algorithm and a nearly matching computational hardness result for this problem. An interesting implication of our findings is that the $L_{infty}$ perturbations case is provably computationally harder than the case $2 leq p < infty$." @default.
- W3100302196 created "2020-11-23" @default.
- W3100302196 creator A5001520779 @default.
- W3100302196 creator A5035962853 @default.
- W3100302196 creator A5054966819 @default.
- W3100302196 date "2020-01-01" @default.
- W3100302196 modified "2023-09-24" @default.
- W3100302196 title "The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise" @default.
- W3100302196 hasPublicationYear "2020" @default.
- W3100302196 type Work @default.
- W3100302196 sameAs 3100302196 @default.
- W3100302196 citedByCount "1" @default.
- W3100302196 countsByYear W31003021962020 @default.
- W3100302196 crossrefType "proceedings-article" @default.
- W3100302196 hasAuthorship W3100302196A5001520779 @default.
- W3100302196 hasAuthorship W3100302196A5035962853 @default.
- W3100302196 hasAuthorship W3100302196A5054966819 @default.
- W3100302196 hasConcept C105795698 @default.
- W3100302196 hasConcept C11413529 @default.
- W3100302196 hasConcept C115961682 @default.
- W3100302196 hasConcept C120665830 @default.
- W3100302196 hasConcept C121332964 @default.
- W3100302196 hasConcept C154945302 @default.
- W3100302196 hasConcept C165064840 @default.
- W3100302196 hasConcept C179799912 @default.
- W3100302196 hasConcept C192209626 @default.
- W3100302196 hasConcept C3018263672 @default.
- W3100302196 hasConcept C33923547 @default.
- W3100302196 hasConcept C41008148 @default.
- W3100302196 hasConcept C80444323 @default.
- W3100302196 hasConcept C99498987 @default.
- W3100302196 hasConceptScore W3100302196C105795698 @default.
- W3100302196 hasConceptScore W3100302196C11413529 @default.
- W3100302196 hasConceptScore W3100302196C115961682 @default.
- W3100302196 hasConceptScore W3100302196C120665830 @default.
- W3100302196 hasConceptScore W3100302196C121332964 @default.
- W3100302196 hasConceptScore W3100302196C154945302 @default.
- W3100302196 hasConceptScore W3100302196C165064840 @default.
- W3100302196 hasConceptScore W3100302196C179799912 @default.
- W3100302196 hasConceptScore W3100302196C192209626 @default.
- W3100302196 hasConceptScore W3100302196C3018263672 @default.
- W3100302196 hasConceptScore W3100302196C33923547 @default.
- W3100302196 hasConceptScore W3100302196C41008148 @default.
- W3100302196 hasConceptScore W3100302196C80444323 @default.
- W3100302196 hasConceptScore W3100302196C99498987 @default.
- W3100302196 hasLocation W31003021961 @default.
- W3100302196 hasOpenAccess W3100302196 @default.
- W3100302196 hasPrimaryLocation W31003021961 @default.
- W3100302196 hasRelatedWork W13488910 @default.
- W3100302196 hasRelatedWork W1805827794 @default.
- W3100302196 hasRelatedWork W2026103826 @default.
- W3100302196 hasRelatedWork W2117756453 @default.
- W3100302196 hasRelatedWork W2155831576 @default.
- W3100302196 hasRelatedWork W2168002876 @default.
- W3100302196 hasRelatedWork W2186076924 @default.
- W3100302196 hasRelatedWork W2964067168 @default.
- W3100302196 hasRelatedWork W2964113081 @default.
- W3100302196 hasRelatedWork W2964276008 @default.
- W3100302196 hasRelatedWork W2995386306 @default.
- W3100302196 hasRelatedWork W3033838839 @default.
- W3100302196 hasRelatedWork W3034738318 @default.
- W3100302196 hasRelatedWork W3035383736 @default.
- W3100302196 hasRelatedWork W3039747264 @default.
- W3100302196 hasRelatedWork W3045852299 @default.
- W3100302196 hasRelatedWork W3108581297 @default.
- W3100302196 hasRelatedWork W3128245510 @default.
- W3100302196 hasRelatedWork W3129970005 @default.
- W3100302196 hasRelatedWork W3034104366 @default.
- W3100302196 hasVolume "33" @default.
- W3100302196 isParatext "false" @default.
- W3100302196 isRetracted "false" @default.
- W3100302196 magId "3100302196" @default.
- W3100302196 workType "article" @default.