Pith. sign in

REVIEW 17 cited by

Certifying Some Distributional Robustness with Principled Adversarial Training

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1710.10571 v5 pith:P5MCRTQ3 submitted 2017-10-29 stat.ML cs.LG

Certifying Some Distributional Robustness with Principled Adversarial Training

classification stat.ML cs.LG
keywords adversarialperturbationsrobustnesstrainingdataguaranteesheuristicprincipled
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Neural networks are vulnerable to adversarial examples and researchers have proposed many heuristic attack and defense mechanisms. We address this problem through the principled lens of distributionally robust optimization, which guarantees performance under adversarial input perturbations. By considering a Lagrangian penalty formulation of perturbing the underlying data distribution in a Wasserstein ball, we provide a training procedure that augments model parameter updates with worst-case perturbations of training data. For smooth losses, our procedure provably achieves moderate levels of robustness with little computational or statistical cost relative to empirical risk minimization. Furthermore, our statistical guarantees allow us to efficiently certify robustness for the population loss. For imperceptible perturbations, our method matches or outperforms heuristic approaches.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 17 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A Single-Loop Regularized Newton Method for Nonconvex-Strongly-Concave Minimax Optimization

    math.OC 2026-06 unverdicted novelty 7.0

    A single-loop regularized Newton method matches O(ε^{-1.5}) global complexity and adds local superlinear rate for deterministic nonconvex-strongly-concave minimax problems while improving stochastic complexities by O(...

  2. Lipschitz Optimization for Formal Verification of Homographies

    cs.CV 2026-05 unverdicted novelty 7.0

    Formal verification method using Lipschitz optimization on homographies to certify vision network robustness to camera pose changes in predominantly planar scenes.

  3. Unlearning with Asymmetric Sources: Improved Unlearning-Utility Trade-off with Public Data

    cs.LG 2026-05 unverdicted novelty 7.0

    Asymmetric Langevin Unlearning uses public data to suppress unlearning noise costs by O(1/n_pub²), enabling practical mass unlearning with preserved utility under distribution mismatch.

  4. Unlearning with Asymmetric Sources: Improved Unlearning-Utility Trade-off with Public Data

    cs.LG 2026-05 unverdicted novelty 7.0

    ALU uses public data to suppress unlearning cost quadratically while characterizing distribution mismatch effects, enabling mass unlearning with maintained utility.

  5. Amnesia: A Stealthy Replay Attack on Continual Learning Dreams

    cs.CR 2026-06 unverdicted novelty 6.0

    Amnesia is a replay composition attack on continual learning that tilts class distributions under visibility (delta) and mass (f) budgets to reduce accuracy while evading audits.

  6. Reinforcement Learning Disrupts Gradient-Based Adversarial Optimization

    cs.LG 2026-06 unverdicted novelty 6.0

    RL training disrupts gradient-based adversarial attacks by inducing unstable low-magnitude gradients that limit the effectiveness of methods like PGD within practical budgets.

  7. Distributionally Robust Multi-Objective Optimization

    cs.LG 2026-05 unverdicted novelty 6.0

    DR-MOO adds distributional robustness to multi-objective optimization and gives single-loop MGDA algorithms reaching epsilon-Pareto-stationary points in O(epsilon^{-4}) samples for nonconvex problems.

  8. Robust Representation Learning through Explicit Environment Modeling

    stat.ML 2026-04 unverdicted novelty 6.0

    Explicitly modeling and marginalizing environment variation via generalized random-intercept models produces representations that support robust average prediction across unseen environments and outperform invariant-l...

  9. A Distributionally Robust Reinforcement Learning Framework for Constrained Urban EV Dispatch

    cs.AI 2026-04 unverdicted novelty 6.0

    A robust semi-Markov RL agent with MILP feasibility projection and Wasserstein ambiguity set achieves $1.22M net profit on an NYC EV simulator with zero feeder violations, outperforming heuristic and other RL baselines.

  10. Adversarial Label Invariant Graph Data Augmentations for Out-of-Distribution Generalization

    cs.LG 2026-04 unverdicted novelty 6.0

    RIA uses adversarial exploration of counterfactual graph environments via label-invariant augmentations to improve OoD generalization in graph classification tasks.

  11. Multivariate Time Series Data Imputation via Distributionally Robust Regularization

    stat.ML 2026-01 unverdicted novelty 6.0

    DRIO adds worst-case Wasserstein regularization to time series imputation, yielding a tractable adversarial surrogate and alternating algorithm that improves robustness under missingness.

  12. A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition

    math.OC 2025-07 unverdicted novelty 6.0

    An inexact proximal gradient algorithm with complexity bounds for finding approximate stationary points in minimax problems under local varying KL conditions on the inner problem.

  13. A Distributionally Robust Reinforcement Learning Framework for Constrained Urban EV Dispatch

    cs.AI 2026-04 unverdicted novelty 5.0

    PD-RSAC, a distributionally robust SAC variant with GCN encoder and MILP constraint projection, reports $1.22M net profit on an NYC taxi-based EV simulator while achieving zero feeder violations, outperforming heurist...

  14. Robust SGLD algorithm for solving non-convex distributionally robust optimisation problems

    math.OC 2024-03 unverdicted novelty 5.0

    Develops robust SGLD with non-asymptotic convergence bounds for non-convex DRO and applies it to neural network regression under adversarial corruption.

  15. Generative models for decision-making under distributional shift

    cs.LG 2026-04 unverdicted novelty 3.0

    Generative models via pushforward maps, Fokker-Planck equations, and Wasserstein geometry enable learning nominal uncertainty, stressed distributions for robustness, and conditional posteriors under distributional shift.

  16. Deep Learning for Sequential Decision Making under Uncertainty: Foundations, Frameworks, and Frontiers

    math.OC 2026-04 unverdicted novelty 2.0

    A tutorial framing deep learning as a complement to optimization for sequential decision-making under uncertainty, with applications in supply chains, healthcare, and energy.

  17. Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problems

    cs.LG 2020-05 unverdicted novelty 2.0

    Offline RL promises to extract high-utility policies from static datasets but faces fundamental challenges that current methods only partially address.