Matches in SemOpenAlex for { <https://semopenalex.org/work/W4318906104> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4318906104 abstract "In this work we study the robustness to adversarial attacks, of early-stopping strategies on gradient-descent (GD) methods for linear regression. More precisely, we show that early-stopped GD is optimally robust (up to an absolute constant) against Euclidean-norm adversarial attacks. However, we show that this strategy can be arbitrarily sub-optimal in the case of general Mahalanobis attacks. This observation is compatible with recent findings in the case of classification~cite{Vardi2022GradientMP} that show that GD provably converges to non-robust models. To alleviate this issue, we propose to apply instead a GD scheme on a transformation of the data adapted to the attack. This data transformation amounts to apply feature-depending learning rates and we show that this modified GD is able to handle any Mahalanobis attack, as well as more general attacks under some conditions. Unfortunately, choosing such adapted transformations can be hard for general attacks. To the rescue, we design a simple and tractable estimator whose adversarial risk is optimal up to within a multiplicative constant of 1.1124 in the population regime, and works for any norm." @default.
- W4318906104 created "2023-02-03" @default.
- W4318906104 creator A5040199022 @default.
- W4318906104 creator A5061500774 @default.
- W4318906104 date "2023-01-31" @default.
- W4318906104 modified "2023-10-01" @default.
- W4318906104 title "Robust Linear Regression: Gradient-descent, Early-stopping, and Beyond" @default.
- W4318906104 doi "https://doi.org/10.48550/arxiv.2301.13486" @default.
- W4318906104 hasPublicationYear "2023" @default.
- W4318906104 type Work @default.
- W4318906104 citedByCount "0" @default.
- W4318906104 crossrefType "posted-content" @default.
- W4318906104 hasAuthorship W4318906104A5040199022 @default.
- W4318906104 hasAuthorship W4318906104A5061500774 @default.
- W4318906104 hasBestOaLocation W43189061041 @default.
- W4318906104 hasConcept C104317684 @default.
- W4318906104 hasConcept C105795698 @default.
- W4318906104 hasConcept C120174047 @default.
- W4318906104 hasConcept C126255220 @default.
- W4318906104 hasConcept C134306372 @default.
- W4318906104 hasConcept C144024400 @default.
- W4318906104 hasConcept C149923435 @default.
- W4318906104 hasConcept C153258448 @default.
- W4318906104 hasConcept C154945302 @default.
- W4318906104 hasConcept C17744445 @default.
- W4318906104 hasConcept C185429906 @default.
- W4318906104 hasConcept C185592680 @default.
- W4318906104 hasConcept C191795146 @default.
- W4318906104 hasConcept C1921717 @default.
- W4318906104 hasConcept C199360897 @default.
- W4318906104 hasConcept C199539241 @default.
- W4318906104 hasConcept C202444582 @default.
- W4318906104 hasConcept C2777027219 @default.
- W4318906104 hasConcept C2908647359 @default.
- W4318906104 hasConcept C33923547 @default.
- W4318906104 hasConcept C37736160 @default.
- W4318906104 hasConcept C41008148 @default.
- W4318906104 hasConcept C42747912 @default.
- W4318906104 hasConcept C49766605 @default.
- W4318906104 hasConcept C50644808 @default.
- W4318906104 hasConcept C5465570 @default.
- W4318906104 hasConcept C55493867 @default.
- W4318906104 hasConcept C63479239 @default.
- W4318906104 hasConceptScore W4318906104C104317684 @default.
- W4318906104 hasConceptScore W4318906104C105795698 @default.
- W4318906104 hasConceptScore W4318906104C120174047 @default.
- W4318906104 hasConceptScore W4318906104C126255220 @default.
- W4318906104 hasConceptScore W4318906104C134306372 @default.
- W4318906104 hasConceptScore W4318906104C144024400 @default.
- W4318906104 hasConceptScore W4318906104C149923435 @default.
- W4318906104 hasConceptScore W4318906104C153258448 @default.
- W4318906104 hasConceptScore W4318906104C154945302 @default.
- W4318906104 hasConceptScore W4318906104C17744445 @default.
- W4318906104 hasConceptScore W4318906104C185429906 @default.
- W4318906104 hasConceptScore W4318906104C185592680 @default.
- W4318906104 hasConceptScore W4318906104C191795146 @default.
- W4318906104 hasConceptScore W4318906104C1921717 @default.
- W4318906104 hasConceptScore W4318906104C199360897 @default.
- W4318906104 hasConceptScore W4318906104C199539241 @default.
- W4318906104 hasConceptScore W4318906104C202444582 @default.
- W4318906104 hasConceptScore W4318906104C2777027219 @default.
- W4318906104 hasConceptScore W4318906104C2908647359 @default.
- W4318906104 hasConceptScore W4318906104C33923547 @default.
- W4318906104 hasConceptScore W4318906104C37736160 @default.
- W4318906104 hasConceptScore W4318906104C41008148 @default.
- W4318906104 hasConceptScore W4318906104C42747912 @default.
- W4318906104 hasConceptScore W4318906104C49766605 @default.
- W4318906104 hasConceptScore W4318906104C50644808 @default.
- W4318906104 hasConceptScore W4318906104C5465570 @default.
- W4318906104 hasConceptScore W4318906104C55493867 @default.
- W4318906104 hasConceptScore W4318906104C63479239 @default.
- W4318906104 hasLocation W43189061041 @default.
- W4318906104 hasOpenAccess W4318906104 @default.
- W4318906104 hasPrimaryLocation W43189061041 @default.
- W4318906104 hasRelatedWork W2774537125 @default.
- W4318906104 hasRelatedWork W2807702091 @default.
- W4318906104 hasRelatedWork W2946768379 @default.
- W4318906104 hasRelatedWork W2979999556 @default.
- W4318906104 hasRelatedWork W3005617766 @default.
- W4318906104 hasRelatedWork W3046550781 @default.
- W4318906104 hasRelatedWork W4287868736 @default.
- W4318906104 hasRelatedWork W4288094329 @default.
- W4318906104 hasRelatedWork W4303857474 @default.
- W4318906104 hasRelatedWork W4309156448 @default.
- W4318906104 isParatext "false" @default.
- W4318906104 isRetracted "false" @default.
- W4318906104 workType "article" @default.