{"total":13,"rows":[{"id":"2208.01066","title":"What Can Transformers Learn In-Context? A Case Study of Simple Function Classes","created":"2022-08-01","cited_by_count":715,"area":null},{"id":"2108.10573","title":"The staircase property: How hierarchical structure can guide deep learning","created":"2021-08-24","cited_by_count":62,"area":null},{"id":"2102.07048","title":"Connecting Interpretability and Robustness in Decision Trees through Separation","created":"2021-02-14","cited_by_count":16,"area":null},{"id":"2302.07426","title":"Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy","created":"2023-02-15","cited_by_count":10,"area":null},{"id":"2107.00819","title":"Decision tree heuristics can fail, even in the smoothed setting","created":"2021-07-02","cited_by_count":7,"area":null},{"id":"2206.08899","title":"Popular decision tree algorithms are provably noise tolerant","created":"2022-06-17","cited_by_count":3,"area":null},{"id":"2506.00764","title":"Learning Juntas under Markov Random Fields","created":"2025-06-01","cited_by_count":3,"area":null},{"id":"2602.08907","title":"Positive Distribution Shift as a Framework for Understanding Tractable Learning","created":"2026-02-09","cited_by_count":3,"area":null},{"id":"2310.01551","title":"Harnessing the Power of Choices in Decision Tree Learning","created":"2023-10-02","cited_by_count":2,"area":null},{"id":"2105.03594","title":"Learning stochastic decision trees","created":"2021-05-08","cited_by_count":1,"area":null},{"id":"2409.19150","title":"On the Power of Decision Trees in Auto-Regressive Language Modeling","created":"2024-09-27","cited_by_count":1,"area":null},{"id":"2607.08303","title":"Learning $\\mathsf{AC}^0$ under Locally Sampleable Graphical Models","created":"2026-07-09","cited_by_count":1,"area":null},{"id":"2605.12983","title":"Decision Tree Learning on Product Spaces","created":"2026-05-13","cited_by_count":0,"area":null}],"next_cursor":null}