{"total":21,"rows":[{"id":"2210.10749","title":"Transformers Learn Shortcuts to Automata","created":"2022-10-19","cited_by_count":268,"area":null},{"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":"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":"2204.01368","title":"Training Fully Connected Neural Networks is $\\exists\\mathbb{R}$-Complete","created":"2022-04-04","cited_by_count":15,"area":null},{"id":"2102.06635","title":"ReLU Neural Networks of Polynomial Size for Exact Maximum Flow Computation","created":"2021-02-12","cited_by_count":12,"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":"2411.03006","title":"Neural Networks and (Virtual) Extended Formulations","created":"2024-11-05","cited_by_count":9,"area":null},{"id":"2102.00314","title":"Size and Depth Separation in Approximating Benign Functions with Neural Networks","created":"2021-01-30","cited_by_count":7,"area":null},{"id":"2402.07248","title":"Depth Separations in Neural Networks: Separating the Dimension from the Accuracy","created":"2024-02-11","cited_by_count":4,"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":"2406.02421","title":"Representing Piecewise-Linear Functions by Functions with Minimal Arity","created":"2024-06-04","cited_by_count":2,"area":null},{"id":"2606.14954","title":"Representation Costs in Data Science: Foundations and the Quasi-Banach Spaces of Deep Neural Networks","created":"2026-06-12","cited_by_count":2,"area":null},{"id":"2110.02456","title":"VC dimension of partially quantized neural networks in the overparametrized regime","created":"2021-10-06","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":"2602.23503","title":"Spiky Rank and Its Applications to Rigidity and Circuits","created":"2026-02-26","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},{"id":"2609.19077","title":"Probabilistic Linear Explanations","created":"2026-09-16","cited_by_count":0,"area":null}],"next_cursor":null}