LGPRMLJun 14, 2025

Existence of Adversarial Examples for Random Convolutional Networks via Isoperimetric Inequalities on $\mathbb{so}(d)$

arXiv:2506.12613v1h-index: 3COLT
Originality Synthesis-oriented
AI Analysis

This provides theoretical insight into adversarial vulnerabilities in neural networks, but it is incremental as it extends known results to convolutional architectures.

The paper tackled the problem of proving the existence of adversarial examples in random convolutional networks, showing that this is a straightforward consequence of applying isoperimetric inequalities on the special orthogonal group, which extends and simplifies prior work on random fully connected networks.

We show that adversarial examples exist for various random convolutional networks, and furthermore, that this is a relatively simple consequence of the isoperimetric inequality on the special orthogonal group $\mathbb{so}(d)$. This extends and simplifies a recent line of work which shows similar results for random fully connected networks.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes