{"total":15,"rows":[{"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":"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":"2305.11833","title":"Complexity of Neural Network Training and ETR: Extensions with Effectively Continuous Functions","created":"2023-05-19","cited_by_count":4,"area":null},{"id":"2402.17805","title":"Graph Neural Networks and Arithmetic Circuits","created":"2024-02-27","cited_by_count":3,"area":null},{"id":"2311.10972","title":"Polynomial-Time Solutions for ReLU Network Training: A Complexity Classification via Max-Cut and Zonotopes","created":"2023-11-18","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":"2407.12528","title":"On the Complexity of Identification in Linear Structural Causal Models","created":"2024-07-17","cited_by_count":1,"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":"2606.01107","title":"How (and when) can you fit examples to logic-based hypothesis classes over infinite structures?","created":"2026-05-31","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}