{"total":22,"rows":[{"id":"2105.14835","title":"Towards Lower Bounds on the Depth of ReLU Neural Networks","created":"2021-05-31","cited_by_count":56,"area":null},{"id":"2305.00241","title":"When Deep Learning Meets Polyhedral Theory: A Survey","created":"2023-04-29","cited_by_count":39,"area":null},{"id":"2302.12553","title":"Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes","created":"2023-02-24","cited_by_count":36,"area":null},{"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":"2204.01368","title":"Training Fully Connected Neural Networks is $\\exists\\mathbb{R}$-Complete","created":"2022-04-04","cited_by_count":15,"area":null},{"id":"2110.09548","title":"Path Regularization: A Convexity and Sparsity Inducing Regularization for Parallel ReLU Networks","created":"2021-10-18","cited_by_count":14,"area":null},{"id":"2111.08117","title":"Neural networks with linear threshold activations: structure and algorithms","created":"2021-11-15","cited_by_count":12,"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":"2410.04907","title":"Decomposition Polyhedra of Piecewise Linear Functions","created":"2024-10-07","cited_by_count":9,"area":null},{"id":"2505.16716","title":"The Computational Complexity of Counting Linear Regions in ReLU Neural Networks","created":"2025-05-22","cited_by_count":7,"area":null},{"id":"2509.22849","title":"Parameterized Hardness of Zonotope Containment and Neural Network Verification","created":"2025-09-26","cited_by_count":5,"area":null},{"id":"2210.00176","title":"A Combinatorial Perspective on the Optimization of Shallow ReLU Networks","created":"2022-10-01","cited_by_count":3,"area":null},{"id":"2405.19805","title":"Complexity of Injectivity and Verification of ReLU Neural Networks","created":"2024-05-30","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":"2411.00372","title":"Generalizability of Memorization Neural Networks","created":"2024-11-01","cited_by_count":1,"area":null},{"id":"2602.19172","title":"Online Realizable Regression and Applications for ReLU Networks","created":"2026-02-22","cited_by_count":1,"area":null},{"id":"2505.05740","title":"Deep-ICE: the first globally optimal algorithm for minimizing 0-1 loss in two-layer ReLU and maxout networks","created":"2025-05-09","cited_by_count":0,"area":null},{"id":"2602.19017","title":"Why ReLU? A Bit-Model Dichotomy for Deep Network Training","created":"2026-02-22","cited_by_count":0,"area":null},{"id":"2605.10219","title":"Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses","created":"2026-05-11","cited_by_count":0,"area":null},{"id":"2608.24865","title":"Parameterized Complexity of $L_p$-Lipschitz Constants for Input Convex Neural Networks and $L_p$-Norm Maximization over Zonotopes","created":"2026-08-25","cited_by_count":0,"area":null},{"id":"2609.27932","title":"Binary Quantized Neural Network Training Is W[1]-Hard Parameterized by Input and Output Dimensions","created":"2026-08-22","cited_by_count":0,"area":null}],"next_cursor":null}