{"total":16,"rows":[{"id":"2209.04881","title":"On The Computational Complexity of Self-Attention","created":"2022-09-11","cited_by_count":139,"area":null},{"id":"2211.14227","title":"Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing","created":"2022-11-25","cited_by_count":29,"area":null},{"id":"2109.09740","title":"Neural Distance Embeddings for Biological Sequences","created":"2021-09-20","cited_by_count":17,"area":null},{"id":"2402.05785","title":"Limits of Transformer Language Models on Learning to Compose Algorithms","created":"2024-02-08","cited_by_count":13,"area":null},{"id":"2304.14395","title":"string2string: A Modern Python Library for String-to-String Algorithms","created":"2023-04-27","cited_by_count":9,"area":null},{"id":"2307.06877","title":"The complexity of non-stationary reinforcement learning","created":"2023-07-13","cited_by_count":7,"area":null},{"id":"2505.14840","title":"Subquadratic Algorithms and Hardness for Attention with Any Temperature","created":"2025-05-20","cited_by_count":5,"area":null},{"id":"2504.00613","title":"LLM-Guided Search for Deletion-Correcting Codes","created":"2025-04-01","cited_by_count":4,"area":null},{"id":"2510.05364","title":"The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures","created":"2025-10-06","cited_by_count":4,"area":null},{"id":"2207.04684","title":"Deep Squared Euclidean Approximation to the Levenshtein Distance for DNA Storage","created":"2022-07-11","cited_by_count":2,"area":null},{"id":"2112.03222","title":"On Complexity of 1-Center in Various Metrics","created":"2021-12-06","cited_by_count":1,"area":null},{"id":"2309.05795","title":"On the Fine-Grained Hardness of Inverting Generative Models","created":"2023-09-11","cited_by_count":1,"area":null},{"id":"2312.12717","title":"DoDo-Code: an Efficient Levenshtein Distance Embedding-based Code for 4-ary IDS Channel","created":"2023-12-20","cited_by_count":1,"area":null},{"id":"2110.06981","title":"FlexiTerm: A more efficient implementation of flexible multi-word term recognition","created":"2021-10-13","cited_by_count":0,"area":null},{"id":"2306.09144","title":"On the $k$-Hamming and $k$-Edit Distances","created":"2023-06-15","cited_by_count":0,"area":null},{"id":"2603.11332","title":"On the Computational Hardness of Transformers","created":"2026-03-11","cited_by_count":0,"area":null}],"next_cursor":null}