atlas

Research map / Adversarial robustness and security / Certified and empirical robustness

Adversarial Examples Exist in Two-Layer ReLU Networks for Low Dimensional Linear Subspaces

NeurIPS 2023 · Adversarial robustness and security › Certified and empirical robustness · approach: Provable robust learning guarantees · 1 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Train by standard gradient methods on data confined to a low-dimensional linear subspaceTwo-layer ReLU · Low-dimensional linear subspaceorthogonal input-gradient norm: ≥ \sqrt{\frac{k \ell}{2 m d}}Hurt
Train by standard gradient methods on data confined to a low-dimensional linear subspaceTwo-layer ReLU · Low-dimensional linear subspaceorthogonal adversarial perturbation norm: ≤ 8\sqrt{2}N(x_0)\cdot \frac{m}{k_{y_0}}\cdot \sqrt{\frac{d}{\ell}}Hurt
Decrease the first-layer initialization scale (ablation)Two-layer ReLU · Low-dimensional linear subspaceorthogonal input-gradient norm: \beta \sqrt{\frac{2 k \ell}{ m}}Helped
Set initialization scale to \beta = \frac{1}{d\sqrt{2}} (ablation)Two-layer ReLU · Low-dimensional linear subspaceorthogonal input-gradient norm: \frac{1}{\sqrt{d}}Helped
Add L2 regularization during training (ablation)Two-layer ReLU · Low-dimensional linear subspaceorthogonal input-gradient norm: (1- \eta \lambda)^T \sqrt{\frac{2 k \ell}{ m d}}Helped
Reduce first-layer initialization scale (ablation)Three-layer network · Random points on 28-dimensional sphere in 784 dimensions; MNIST projected to 32 dimensionsoff-subspace PGD perturbation normHelped
Reduce first-layer initialization scale (ablation)Three-layer network · Random points on 28-dimensional sphere in 784 dimensions; MNIST projected to 32 dimensionson-subspace PGD perturbation normNo clear effect
Add L2 regularization (ablation)Two-layer ReLU · 7-point one-dimensional datasetoff-subspace distance to decision boundaryHelped

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy