{"total":36,"rows":[{"id":"2303.17045","title":"Training Neural Networks is NP-Hard in Fixed Dimension","created":"2023-03-29","cited_by_count":23,"area":null},{"id":"2502.06283","title":"On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth","created":"2025-02-10","cited_by_count":18,"area":null},{"id":"2307.09212","title":"How Many Neurons Does it Take to Approximate the Maximum?","created":"2023-07-18","cited_by_count":12,"area":null},{"id":"2505.14338","title":"Better Neural Network Expressivity: Subdividing the Simplex","created":"2025-05-20","cited_by_count":12,"area":null},{"id":"2402.15315","title":"On Minimal Depth in Neural Networks","created":"2024-02-23","cited_by_count":11,"area":null},{"id":"2502.09324","title":"Depth-Bounds for Neural Networks via the Braid Arrangement","created":"2025-02-13","cited_by_count":11,"area":null},{"id":"2505.06169","title":"On the Depth of Monotone ReLU Neural Networks and ICNNs","created":"2025-05-09","cited_by_count":11,"area":null},{"id":"2310.11130","title":"Topological Expressivity of ReLU Neural Networks","created":"2023-10-17","cited_by_count":10,"area":null},{"id":"2410.04907","title":"Decomposition Polyhedra of Piecewise Linear Functions","created":"2024-10-07","cited_by_count":9,"area":null},{"id":"2411.03006","title":"Neural Networks and (Virtual) Extended Formulations","created":"2024-11-05","cited_by_count":9,"area":null},{"id":"2605.03601","title":"Most ReLU Networks Admit Identifiable Parameters","created":"2026-05-05","cited_by_count":6,"area":null},{"id":"2508.03867","title":"Constraining the outputs of ReLU neural networks","created":"2025-08-05","cited_by_count":3,"area":null},{"id":"2601.01417","title":"A Depth Hierarchy for Computing the Maximum in ReLU Networks via Extremal Graph Theory","created":"2026-01-04","cited_by_count":3,"area":null},{"id":"2607.21651","title":"Shallower ReLU Network Representations via Exact Linear Algebra","created":"2026-07-22","cited_by_count":3,"area":null},{"id":"2402.02407","title":"Defining Neural Network Architecture through Polytope Structures of Dataset","created":"2024-02-04","cited_by_count":2,"area":null},{"id":"2406.02421","title":"Representing Piecewise-Linear Functions by Functions with Minimal Arity","created":"2024-06-04","cited_by_count":2,"area":null},{"id":"2509.05894","title":"Toric geometry of ReLU neural networks","created":"2025-09-07","cited_by_count":2,"area":null},{"id":"2511.02406","title":"Arithmetic Circuits and Neural Networks for Regular Matroids","created":"2025-11-04","cited_by_count":2,"area":null},{"id":"2607.20811","title":"New Complexity-Theoretic Frontiers of Tractability for Neural Network Training","created":"2026-07-23","cited_by_count":2,"area":null},{"id":"2307.00721","title":"Neural Polytopes","created":"2023-07-03","cited_by_count":1,"area":null},{"id":"2401.12113","title":"Extracting Formulae in Many-Valued Logic from Deep Neural Networks","created":"2024-01-22","cited_by_count":1,"area":null},{"id":"2503.13001","title":"Linear-Size Neural Network Representation of Piecewise Affine Functions in $\\mathbb{R}^2$","created":"2025-03-17","cited_by_count":1,"area":null},{"id":"2605.04946","title":"Training-Time Batch Normalization Reshapes Local Partition Geometry in Piecewise-Affine Networks","created":"2026-05-06","cited_by_count":1,"area":null},{"id":"2605.06218","title":"AffineLens: Capturing the Continuous Piecewise Affine Functions of Neural Networks","created":"2026-05-07","cited_by_count":1,"area":null},{"id":"2605.06300","title":"Region Seeding via Pre-Activation Regularization: A Geometric View of Piecewise Affine Neural Networks","created":"2026-05-07","cited_by_count":1,"area":null},{"id":"2608.25221","title":"Representing MAX functions using two-hidden-layer ReLU networks","created":"2026-08-25","cited_by_count":1,"area":null},{"id":"2408.06212","title":"Computability of Classification and Deep Learning: From Theoretical Limits to Practical Feasibility through Quantization","created":"2024-08-12","cited_by_count":0,"area":null},{"id":"2505.01985","title":"Optimization over Trained (and Sparse) Neural Networks: A Surrogate within a Surrogate","created":"2025-05-04","cited_by_count":0,"area":null},{"id":"2507.07779","title":"Approximation Depth of Convex Polytopes","created":"2025-07-10","cited_by_count":0,"area":null},{"id":"2509.21286","title":"Maxout Polytopes","created":"2025-09-25","cited_by_count":0,"area":null},{"id":"2510.14068","title":"On the expressivity of sparse maxout networks","created":"2025-10-15","cited_by_count":0,"area":null},{"id":"2601.07700","title":"Hidden Monotonicity: Explaining Deep Neural Networks via their DC Decomposition","created":"2026-01-12","cited_by_count":0,"area":null},{"id":"2606.21687","title":"Expressivity Saturation: Reduced Affine Region Usage Under Increasing Task Complexity","created":"2026-06-19","cited_by_count":0,"area":null},{"id":"2607.03815","title":"A simplex-based measure of symmetry","created":"2026-07-04","cited_by_count":0,"area":null},{"id":"2607.11540","title":"Tropical Circuits with Scalar Multiplication Gates","created":"2026-07-13","cited_by_count":0,"area":null},{"id":"2608.23877","title":"Every Layer Counts: An Exponential $L_2$ Depth Hierarchy for ReLU Networks","created":"2026-08-24","cited_by_count":0,"area":null}],"next_cursor":null}