Matches in SemOpenAlex for { <https://semopenalex.org/work/W3033863583> ?p ?o ?g. }
- W3033863583 abstract "In this work we propose a graph-based learning framework to train models with provable robustness to adversarial perturbations. In contrast to regularization-based approaches, we formulate the adversarially robust learning problem as one of loss minimization with a Lipschitz constraint, and show that the saddle point of the associated Lagrangian is characterized by a Poisson equation with weighted Laplace operator. Further, the weighting for the Laplace operator is given by the Lagrange multiplier for the Lipschitz constraint, which modulates the sensitivity of the minimizer to perturbations. We then design a provably robust training scheme using graph-based discretization of the input space and a primal-dual algorithm to converge to the Lagrangian's saddle point. Our analysis establishes a novel connection between elliptic operators with constraint-enforced weighting and adversarial learning. We also study the complementary problem of improving the robustness of minimizers with a margin on their loss, formulated as a loss-constrained minimization problem of the Lipschitz constant. We propose a technique to obtain robustified minimizers, and evaluate fundamental Lipschitz lower bounds by approaching Lipschitz constant minimization via a sequence of gradient $p$-norm minimization problems. Ultimately, our results show that, for a desired nominal performance, there exists a fundamental lower bound on the sensitivity to adversarial perturbations that depends only on the loss function and the data distribution, and that improvements in robustness beyond this bound can only be made at the expense of nominal performance. Our training schemes provably achieve these bounds both under constraints on performance and~robustness." @default.
- W3033863583 created "2020-06-12" @default.
- W3033863583 creator A5014319666 @default.
- W3033863583 creator A5027233020 @default.
- W3033863583 creator A5049920415 @default.
- W3033863583 date "2020-06-05" @default.
- W3033863583 modified "2023-09-27" @default.
- W3033863583 title "Lipschitz Bounds and Provably Robust Training by Laplacian Smoothing" @default.
- W3033863583 cites W1601741115 @default.
- W3033863583 cites W1989368986 @default.
- W3033863583 cites W2007680066 @default.
- W3033863583 cites W2047266573 @default.
- W3033863583 cites W2056099894 @default.
- W3033863583 cites W2097415784 @default.
- W3033863583 cites W2141088152 @default.
- W3033863583 cites W2146818756 @default.
- W3033863583 cites W2342045095 @default.
- W3033863583 cites W2460937040 @default.
- W3033863583 cites W2529714286 @default.
- W3033863583 cites W2766462876 @default.
- W3033863583 cites W2786977288 @default.
- W3033863583 cites W2796892552 @default.
- W3033863583 cites W2897025488 @default.
- W3033863583 cites W2901827878 @default.
- W3033863583 cites W2907518016 @default.
- W3033863583 cites W2918433838 @default.
- W3033863583 cites W2919746738 @default.
- W3033863583 cites W2949531572 @default.
- W3033863583 cites W2962720813 @default.
- W3033863583 cites W2962847566 @default.
- W3033863583 cites W2963182236 @default.
- W3033863583 cites W2963424284 @default.
- W3033863583 cites W2963440492 @default.
- W3033863583 cites W2963467071 @default.
- W3033863583 cites W2963496101 @default.
- W3033863583 cites W2963501948 @default.
- W3033863583 cites W2963626025 @default.
- W3033863583 cites W2963664410 @default.
- W3033863583 cites W2963744840 @default.
- W3033863583 cites W2963784236 @default.
- W3033863583 cites W2963828549 @default.
- W3033863583 cites W2964116600 @default.
- W3033863583 cites W2964153729 @default.
- W3033863583 cites W2969738732 @default.
- W3033863583 cites W2970115835 @default.
- W3033863583 cites W2970615870 @default.
- W3033863583 cites W2970620827 @default.
- W3033863583 cites W2971229607 @default.
- W3033863583 cites W2972587844 @default.
- W3033863583 cites W2992402078 @default.
- W3033863583 cites W3007366066 @default.
- W3033863583 cites W3009751875 @default.
- W3033863583 cites W3021722416 @default.
- W3033863583 cites W3022782115 @default.
- W3033863583 hasPublicationYear "2020" @default.
- W3033863583 type Work @default.
- W3033863583 sameAs 3033863583 @default.
- W3033863583 citedByCount "2" @default.
- W3033863583 countsByYear W30338635832021 @default.
- W3033863583 crossrefType "posted-content" @default.
- W3033863583 hasAuthorship W3033863583A5014319666 @default.
- W3033863583 hasAuthorship W3033863583A5027233020 @default.
- W3033863583 hasAuthorship W3033863583A5049920415 @default.
- W3033863583 hasConcept C104317684 @default.
- W3033863583 hasConcept C126255220 @default.
- W3033863583 hasConcept C134306372 @default.
- W3033863583 hasConcept C158968445 @default.
- W3033863583 hasConcept C165700671 @default.
- W3033863583 hasConcept C185592680 @default.
- W3033863583 hasConcept C22324862 @default.
- W3033863583 hasConcept C2524010 @default.
- W3033863583 hasConcept C2681867 @default.
- W3033863583 hasConcept C28826006 @default.
- W3033863583 hasConcept C33923547 @default.
- W3033863583 hasConcept C55493867 @default.
- W3033863583 hasConcept C63479239 @default.
- W3033863583 hasConcept C73684929 @default.
- W3033863583 hasConceptScore W3033863583C104317684 @default.
- W3033863583 hasConceptScore W3033863583C126255220 @default.
- W3033863583 hasConceptScore W3033863583C134306372 @default.
- W3033863583 hasConceptScore W3033863583C158968445 @default.
- W3033863583 hasConceptScore W3033863583C165700671 @default.
- W3033863583 hasConceptScore W3033863583C185592680 @default.
- W3033863583 hasConceptScore W3033863583C22324862 @default.
- W3033863583 hasConceptScore W3033863583C2524010 @default.
- W3033863583 hasConceptScore W3033863583C2681867 @default.
- W3033863583 hasConceptScore W3033863583C28826006 @default.
- W3033863583 hasConceptScore W3033863583C33923547 @default.
- W3033863583 hasConceptScore W3033863583C55493867 @default.
- W3033863583 hasConceptScore W3033863583C63479239 @default.
- W3033863583 hasConceptScore W3033863583C73684929 @default.
- W3033863583 hasLocation W30338635831 @default.
- W3033863583 hasOpenAccess W3033863583 @default.
- W3033863583 hasPrimaryLocation W30338635831 @default.
- W3033863583 hasRelatedWork W2198183204 @default.
- W3033863583 hasRelatedWork W2227972400 @default.
- W3033863583 hasRelatedWork W2344097254 @default.
- W3033863583 hasRelatedWork W2525767067 @default.
- W3033863583 hasRelatedWork W2594217229 @default.
- W3033863583 hasRelatedWork W2901827878 @default.