Reverse-Engineering Deep ReLU Networks
Not on the map. Why?
Abstract (arXiv)
It has been widely assumed that a neural network cannot be recovered from its outputs, as the network depends on its parameters in a highly nonlinear way. Here, we prove that in fact it is often possible to identify the architecture, weights, and biases of an unknown deep ReLU network by observing only its output. Every ReLU network defines a piecewise linear function, where the boundaries between linear regions correspond to inputs for which some neuron in the network switches between inactive and active ReLU states. By dissecting the set of region boundaries into components associated with particular neurons, we show both theoretically and empirically that it is possible to recover the weights of neurons and their arrangement within the network, up to isomorphism.
Key facts. Cited by 81 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Oct 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 13; 2022: 14; 2023: 14; 2024: 16; 2025: 13; 2026: 11.
81 papers.
Sort:
By area:
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022I Know What You Trained Last Summer: A Survey on Stealing Machine Learning Models and Defencescited by 75
- 2022On the Symmetries of Deep Learning Models and their Internal Representationscited by 63
- 2022Fingerprinting Deep Neural Networks Globally via Universal Adversarial Perturbationscited by 58
- 2021DeepSteal: Advanced Model Extractions Leveraging Efficient Weight Stealing in Memoriescited by 42
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2023Hidden symmetries of ReLU networkscited by 38
- 2021TnT Attacks! Universal Naturalistic Adversarial Patches Against Deep Neural Network Systemscited by 36
- 2021MEGEX: Data-Free Model Extraction Attack against Gradient-Based Explainable AIcited by 35
- 2022Interpreting Neural Networks through the Polytope Lenscited by 33
- 2025Symmetry in Neural Network Parameter Spacescited by 31
- 2022Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networkscited by 27
38 more
- 2022Improved Bounds on Neural Complexity for Representing Piecewise Linear Functionscited by 26
- 2021Parameter identifiability of a deep feedforward ReLU neural networkcited by 24
- 2024The Real Tropical Geometry of Neural Networkscited by 23
- 2024Scale Equivariant Graph Metanetworkscited by 23
- 2021An Embedding of ReLU Networks and an Analysis of their Identifiabilitycited by 20
- 2022Functional dimension of feedforward ReLU neural networkscited by 20
- 2024Privacy Backdoors: Stealing Data with Corrupted Pretrained Modelscited by 20
- 2021Scaling Up Exact Neural Network Compression by ReLU Stabilitycited by 19
- 2023Polynomial Time Cryptanalytic Extraction of Neural Network Modelscited by 17
- 2023Polyhedral Complex Extraction from ReLU Networks using Edge Subdivisioncited by 14
- 2021Universal Joint Approximation of Manifolds and Densities by Simple Injective Flowscited by 13
- 2022Local Identifiability of Deep ReLU Neural Networks: the Theorycited by 12
- 2023A Symmetry-Aware Exploration of Bayesian Neural Network Posteriorscited by 12
- 2025Identifiability of Deep Polynomial Neural Networkscited by 12
- 2021An Exact Poly-Time Membership-Queries Algorithm for Extraction a three-Layer ReLU Networkcited by 11
- 2021SoK: Machine Learning Governancecited by 9
- 2022Origami in N dimensions: How feed-forward networks manufacture linear separabilitycited by 9
- 2021Stable Recovery of Entangled Weights: Towards Robust Identification of Deep Neural Networks from Minimal Samplescited by 8
- 2024Polynomial Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Settingcited by 8
- 2024Beyond Slow Signs in High-fidelity Model Extractioncited by 7
- 2025The Computational Complexity of Counting Linear Regions in ReLU Neural Networkscited by 7
- 2021When are Deep Networks really better than Decision Forests at small sample sizes, and how?cited by 6
- 2021Efficiently Learning Any One Hidden Layer ReLU Network From Queriescited by 6
- 2022Reachable Polyhedral Marching (RPM): An Exact Analysis Tool for Deep-Learned Control Systemscited by 6
- 2025Convexity in ReLU Neural Networks: beyond ICNNs?cited by 6
- 2022Learning ReLU networks to high uniform accuracy is intractablecited by 5
- 2022Preprocessors Matter! Realistic Decision-Based Attacks on Machine Learning Systemscited by 5
- 2023Neural Characteristic Activation Analysis and Geometric Parameterization for ReLU Networkscited by 5
- 2023Fault Injection and Safe-Error Attack for Extraction of Embedded Neural Network Modelscited by 5
- 2024Evaluating Efficacy of Model Stealing Attacks and Defenses on Quantum Neural Networkscited by 5
- 2026Most ReLU Networks Admit Identifiable Parameterscited by 5
- 2022Privacy of Autonomous Vehicles: Risks, Protection Methods, and Future Directionscited by 4
- 2023Exploring the Complexity of Deep Neural Networks through Functional Equivalencecited by 4
- 2023Compelling ReLU Networks to Exhibit Exponentially Many Linear Regions at Initialization and During Trainingcited by 4
- 2024Hard-Label Cryptanalytic Extraction of Neural Network Modelscited by 3
- 2025Constraining the outputs of ReLU neural networkscited by 3
- 2024Defining Neural Network Architecture through Polytope Structures of Datasetcited by 2
- 2024A singular Riemannian Geometry Approach to Deep Neural Networks III. Piecewise Differentiable Layers and Random Walks on n-dimensional Classescited by 2
50 most cited of 81 All 81 (JSON)
- 2026End-to-End Hard-Label Cryptanalytic Model Extraction Using Efficient Sign Recovery18 Sep 2026
- 2026Curvature Cryptanalysis of Smooth Transformer Feed-Forward Networks28 Aug 2026
- 2026Expressivity Saturation: Reduced Affine Region Usage Under Increasing Task Complexity19 Jun 2026
- 2026Characterizing the Discrete Geometry of ReLU Networks5 Jun 2026
- 2026The Symmetries of Three-Layer ReLU Networks18 May 2026
- 2026Region Seeding via Pre-Activation Regularization: A Geometric View of Piecewise Affine Neural Networks7 May 2026
- 2026AffineLens: Capturing the Continuous Piecewise Affine Functions of Neural Networks7 May 2026
- 2026Most ReLU Networks Admit Identifiable Parameters5 May 2026
- 2026A Complete Symmetry Classification of Shallow ReLU Networks15 Apr 2026
- 2026AI Security in the Foundation Model Era: A Comprehensive Survey from a Unified Perspective25 Mar 2026
- 2026On the Interplay of Priors and Overparametrization in Bayesian Neural Network Posteriors23 Mar 2026
- 2025Provably Extracting the Features from a General Superposition17 Dec 2025
38 more
- 2025Data Augmentation Techniques to Reverse-Engineer Neural Network Weights from Input-Output Queries25 Nov 2025
- 2025Is the Hard-Label Cryptanalytic Model Extraction Really Polynomial?8 Oct 2025
- 2025Train to Defend: First Defense Against Cryptanalytic Neural Network Parameter Extraction Attacks20 Sep 2025
- 2025Constraining the outputs of ReLU neural networks5 Aug 2025
- 2025Identifiability of Deep Polynomial Neural Networks20 Jun 2025
- 2025Symmetry in Neural Network Parameter Spaces16 Jun 2025
- 2025The Computational Complexity of Counting Linear Regions in ReLU Neural Networks22 May 2025
- 2025Covert Attacks on Machine Learning Training in Passively Secure MPC21 May 2025
- 2025Optimization over Trained (and Sparse) Neural Networks: A Surrogate within a Surrogate4 May 2025
- 2025Finite Samples for Shallow Neural Networks17 Mar 2025
- 2025Bayesian Computation in Deep Learning25 Feb 2025
- 2025Convexity in ReLU Neural Networks: beyond ICNNs?6 Jan 2025
- 2024DREAM: Domain-agnostic Reverse Engineering Attributes of Black-box Model8 Dec 2024
- 2024Stably unactivated neurons in ReLU neural networks6 Dec 2024
- 2024A Divide-and-Conquer Strategy for Hard-Label Extraction of Deep Neural Networks via Side-Channel Attacks15 Nov 2024
- 2024On Functional Dimension and Persistent Pseudodimension22 Oct 2024
- 2024Polynomial Time Cryptanalytic Extraction of Deep Neural Networks in the Hard-Label Setting8 Oct 2024
- 2024Hard-Label Cryptanalytic Extraction of Neural Network Models18 Sep 2024
- 2024Pre-trained Encoder Inference: Revealing Upstream Encoders In Downstream Machine Learning Services5 Aug 2024
- 2024Scale Equivariant Graph Metanetworks15 Jun 2024
- 2024Beyond Slow Signs in High-fidelity Model Extraction14 Jun 2024
- 2024A rank decomposition for the topological classification of neural representations30 Apr 2024
- 2024A singular Riemannian Geometry Approach to Deep Neural Networks III. Piecewise Differentiable Layers and Random Walks on n-dimensional Classes9 Apr 2024
- 2024Privacy Backdoors: Stealing Data with Corrupted Pretrained Models30 Mar 2024
- 2024The Real Tropical Geometry of Neural Networks18 Mar 2024
- 2024Stealing the Invisible: Unveiling Pre-Trained CNN Models through Adversarial Examples and Timing Side-Channels19 Feb 2024
- 2024Evaluating Efficacy of Model Stealing Attacks and Defenses on Quantum Neural Networks18 Feb 2024
- 2024Defining Neural Network Architecture through Polytope Structures of Dataset4 Feb 2024
- 2023Reverse Engineering Deep ReLU Networks An Optimization-based Algorithm7 Dec 2023
- 2023Compelling ReLU Networks to Exhibit Exponentially Many Linear Regions at Initialization and During Training29 Nov 2023
- 2023When Side-Channel Attacks Break the Black-Box Property of Embedded Artificial Intelligence23 Nov 2023
- 2023Polynomial Time Cryptanalytic Extraction of Neural Network Models12 Oct 2023
- 2023A Symmetry-Aware Exploration of Bayesian Neural Network Posteriors12 Oct 2023
- 2023Fault Injection and Safe-Error Attack for Extraction of Embedded Neural Network Models31 Aug 2023
- 2023DREAM: Domain-free Reverse Engineering Attributes of Black-box Model20 Jul 2023
- 2023Neural Polytopes3 Jul 2023
- 2023Polyhedral Complex Extraction from ReLU Networks using Edge Subdivision12 Jun 2023
- 2023Hidden symmetries of ReLU networks9 Jun 2023
50 newest of 81 All 81 (JSON)
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022I Know What You Trained Last Summer: A Survey on Stealing Machine Learning Models and Defencescited by 75
- 2022On the Symmetries of Deep Learning Models and their Internal Representationscited by 63
- 2022Fingerprinting Deep Neural Networks Globally via Universal Adversarial Perturbationscited by 58
- 2021DeepSteal: Advanced Model Extractions Leveraging Efficient Weight Stealing in Memoriescited by 42
- 2023When Deep Learning Meets Polyhedral Theory: A Surveycited by 39
- 2023Hidden symmetries of ReLU networkscited by 38
- 2021TnT Attacks! Universal Naturalistic Adversarial Patches Against Deep Neural Network Systemscited by 36
- 2021MEGEX: Data-Free Model Extraction Attack against Gradient-Based Explainable AIcited by 35
- 2022Interpreting Neural Networks through the Polytope Lenscited by 33
- 2025Symmetry in Neural Network Parameter Spacescited by 31
- 2022Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networkscited by 27
12 most cited of 80 All 80 (JSON)
- 2026End-to-End Hard-Label Cryptanalytic Model Extraction Using Efficient Sign Recovery18 Sep 2026
- 2026Curvature Cryptanalysis of Smooth Transformer Feed-Forward Networks28 Aug 2026
- 2026Expressivity Saturation: Reduced Affine Region Usage Under Increasing Task Complexity19 Jun 2026
- 2026Characterizing the Discrete Geometry of ReLU Networks5 Jun 2026
- 2026The Symmetries of Three-Layer ReLU Networks18 May 2026
- 2026Region Seeding via Pre-Activation Regularization: A Geometric View of Piecewise Affine Neural Networks7 May 2026
- 2026AffineLens: Capturing the Continuous Piecewise Affine Functions of Neural Networks7 May 2026
- 2026Most ReLU Networks Admit Identifiable Parameters5 May 2026
- 2026A Complete Symmetry Classification of Shallow ReLU Networks15 Apr 2026
- 2026On the Interplay of Priors and Overparametrization in Bayesian Neural Network Posteriors23 Mar 2026
- 2025Provably Extracting the Features from a General Superposition17 Dec 2025
- 2025Data Augmentation Techniques to Reverse-Engineer Neural Network Weights from Input-Output Queries25 Nov 2025
12 newest of 80 All 80 (JSON)