Convex Geometry of ReLU-layers, Injectivity on the Ball and Local Reconstruction
Daniel Haider, Martin Ehler, Péter Balázs
Abstract
The paper uses a frame-theoretic setting to study the injectivity of a ReLU-layer on the closed ball of and its non-negative part. In particular, the interplay between the radius of the ball and the bias vector is emphasized. Together with a perspective from convex geometry, this leads to a computationally feasible method of verifying the injectivity of a ReLU-layer under reasonable restrictions in terms of an upper bound of the bias vector. Explicit reconstruction formulas are provided, inspired by the duality concept from frame theory. All this gives rise to the possibility of quantifying the invertibility of a ReLU-layer and a concrete reconstruction algorithm for any input vector on the ball.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itRelated papers
- Parameterized Hardness of Zonotope Containment and Neural Network VerificationVincent Froese, Moritz Grillo, Christoph Hertrich, Moritz StargallaICLR 2026 · 9 citations
- Functional vs. parametric equivalence of ReLU networksMary Phuong, Christoph H. LampertICLR 2020 · 53 citations
- The Convex Relaxation Barrier, Revisited: Tightened Single-Neuron Relaxations for Neural Network VerificationChristian Tjandraatmadja, Ross Anderson, Joey Huchette, Will Ma et al.NeurIPS 2020 · 102 citations
- Reverse-engineering deep ReLU networksDavid Rolnick, Konrad P. KordingICML 2020 · 121 citations
- Robust One-Bit Recovery via ReLU Generative Networks: Near-Optimal Statistical Rate and Global Landscape AnalysisShuang Qiu, Xiaohan Wei, Zhuoran YangICML 2020 · 18 citations
