L2 Non-Expansive Neural Networks for Adversarial Robustness

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional artificial neural networks are often ill-conditioned, leading to significant changes in outputs from small input changes, resulting in poor robustness and vulnerability to adversarial attacks in applications like image classification, speech recognition, and natural language processing.

Innovation Solution

The development of L2 non-expansive neural networks, which are well-conditioned systems where a unit change in inputs causes at most a unit change in outputs, achieved through techniques such as using norm-pooling, two-sided ReLU, and maximizing confidence gaps, ensuring the Lipschitz constant is no greater than 1, and employing a specific loss function to restrict confidence gaps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If conventional neural networks are used, then the network can learn complex patterns, but the network becomes ill-conditioned and vulnerable to adversarial attacks

Engineering Contradiction:
Improvepattern recognition capabilityVSAvoidrobustness against adversarial attacks
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent changes the parameter constraints by enforcing a Lipschitz constant of 1 through L2 non-expansive regularization. This parameter control limits the maximum rate of change in network outputs, preventing adversarial attacks from exploiting unbounded sensitivity while preserving the network's ability to learn complex patterns through normalized weight matrices and constrained activation functions.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If the network complexity is increased to improve accuracy, then the network can model more complex functions, but the network becomes more sensitive to input perturbations

Engineering Contradiction:
Improveclassification accuracyVSAvoidsensitivity to input changes
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The patent introduces dynamic constraints where the Lipschitz constant is enforced to be exactly 1 at each layer through adaptive weight normalization. This dynamic regulation allows the network to maintain high representational capacity while automatically adjusting the sensitivity of each layer to prevent cumulative amplification of input perturbations, thereby improving robustness without sacrificing accuracy.

Inventive Principle:
Principle #15Dynamics

3Productivity

If standard training methods are used, then the network converges quickly, but the network lacks confidence calibration and is vulnerable to confident wrong predictions

Engineering Contradiction:
Improvetraining convergence speedVSAvoidconfidence calibration
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent incorporates feedback mechanisms through the L2 non-expansive loss function that continuously monitors and penalizes deviations from the Lipschitz constant of 1. This feedback loop ensures that the network maintains proper confidence calibration by preventing any single layer from amplifying predictions excessively, while the constrained optimization landscape actually accelerates convergence by eliminating runaway gradient problems.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11687783B2L2-nonexpansive neural networks
Publication Date: 2023.06.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11687783B2 patent drawing
  • US11687783B2 patent drawing
  • US11687783B2 patent drawing

AI summary

A training method, system, and computer program product include training a neural network including at least one of using norm-pooling as a non-linear function, using a two-sided ReLU as a non-linear function, and increasing a confidence gap and further training such that the network comprises a non-expansive network.