{"total":27,"rows":[{"id":"2210.10749","title":"Transformers Learn Shortcuts to Automata","created":"2022-10-19","cited_by_count":268,"area":null},{"id":"2412.02975","title":"Theoretical limitations of multi-layer Transformer","created":"2024-12-04","cited_by_count":45,"area":null},{"id":"2110.03187","title":"On the Optimal Memorization Power of ReLU Neural Networks","created":"2021-10-07","cited_by_count":40,"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":"2202.07626","title":"Random Feature Amplification: Feature Learning and Generalization in Neural Networks","created":"2022-02-15","cited_by_count":35,"area":null},{"id":"2102.02336","title":"On the Approximation Power of Two-Layer Networks of Random ReLUs","created":"2021-02-03","cited_by_count":29,"area":null},{"id":"2102.00434","title":"The Connection Between Approximation, Depth Separation and Learnability in Neural Networks","created":"2021-01-31","cited_by_count":19,"area":null},{"id":"2305.06986","title":"Provable Guarantees for Nonlinear Feature Learning in Three-Layer Neural Networks","created":"2023-05-11","cited_by_count":19,"area":null},{"id":"2102.01621","title":"Depth separation beyond radial functions","created":"2021-02-02","cited_by_count":18,"area":null},{"id":"2112.02393","title":"Optimization-Based Separations for Neural Networks","created":"2021-12-04","cited_by_count":17,"area":null},{"id":"2202.00856","title":"The Role of Linear Layers in Nonlinear Interpolating Networks","created":"2022-02-02","cited_by_count":16,"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":"2505.06169","title":"On the Depth of Monotone ReLU Neural Networks and ICNNs","created":"2025-05-09","cited_by_count":11,"area":null},{"id":"2202.03841","title":"Width is Less Important than Depth in ReLU Neural Networks","created":"2022-02-08","cited_by_count":10,"area":null},{"id":"2304.01063","title":"Depth Separation with Multilayer Mean-Field Networks","created":"2023-04-03","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":"2601.19756","title":"Provable Learning of Random Hierarchy Models and Hierarchical Shallow-to-Deep Chaining","created":"2026-01-27","cited_by_count":6,"area":null},{"id":"2206.05317","title":"Intrinsic dimensionality and generalization properties of the $\\mathcal{R}$-norm inductive bias","created":"2022-06-10","cited_by_count":5,"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":"2302.00834","title":"Sharp Lower Bounds on Interpolation by Deep ReLU Neural Networks at Irregularly Spaced Data","created":"2023-02-02","cited_by_count":3,"area":null},{"id":"2402.08808","title":"Depth Separation in Norm-Bounded Infinite-Width Neural Networks","created":"2024-02-13","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":"2110.10295","title":"Expressivity of Neural Networks via Chaotic Itineraries beyond Sharkovsky's Theorem","created":"2021-10-19","cited_by_count":2,"area":null},{"id":"2303.03544","title":"Expressivity of Shallow and Deep Neural Networks for Polynomial Approximation","created":"2023-03-06","cited_by_count":1,"area":null},{"id":"2201.12082","title":"Interplay between depth of neural networks and locality of target functions","created":"2022-01-28","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}