{"total":77,"rows":[{"id":"2310.05249","title":"In-Context Convergence of Transformers","created":"2023-10-08","cited_by_count":115,"area":null},{"id":"2305.16380","title":"Scan and Snap: Understanding Training Dynamics and Token Composition in 1-layer Transformer","created":"2023-05-25","cited_by_count":102,"area":null},{"id":"2310.01082","title":"Linear attention is (maybe) all you need (to understand transformer optimization)","created":"2023-10-02","cited_by_count":98,"area":null},{"id":"2306.01129","title":"White-Box Transformers via Sparse Rate Reduction","created":"2023-06-01","cited_by_count":80,"area":null},{"id":"2308.16898","title":"Transformers as Support Vector Machines","created":"2023-08-31","cited_by_count":74,"area":null},{"id":"2306.13596","title":"Max-Margin Token Selection in Attention Mechanism","created":"2023-06-23","cited_by_count":58,"area":null},{"id":"2310.00535","title":"JoMA: Demystifying Multilayer Transformers via JOint Dynamics of MLP and Attention","created":"2023-10-01","cited_by_count":52,"area":null},{"id":"2306.03435","title":"On the Role of Attention in Prompt-tuning","created":"2023-06-06","cited_by_count":50,"area":null},{"id":"2405.19592","title":"Why Larger Language Models Do In-context Learning Differently?","created":"2024-05-30","cited_by_count":45,"area":null},{"id":"2306.02010","title":"Memorization Capacity of Multi-Head Attention in Transformers","created":"2023-06-03","cited_by_count":40,"area":null},{"id":"2307.11353","title":"What can a Single Attention Layer Learn? A Study Through the Random Features Lens","created":"2023-07-21","cited_by_count":40,"area":null},{"id":"2402.04161","title":"Attention with Markov: A Framework for Principled Analysis of Transformers via Markov Chains","created":"2024-02-06","cited_by_count":40,"area":null},{"id":"2504.10957","title":"When is Task Vector Provably Effective for Model Editing? A Generalization Analysis of Nonlinear Transformers","created":"2025-04-15","cited_by_count":38,"area":"safety"},{"id":"2310.12680","title":"On the Optimization and Generalization of Multi-head Attention","created":"2023-10-19","cited_by_count":37,"area":null},{"id":"2306.04073","title":"Patch-level Routing in Mixture-of-Experts is Provably Sample-efficient for Convolutional Neural Networks","created":"2023-06-07","cited_by_count":35,"area":"moe"},{"id":"2402.15607","title":"How Do Nonlinear Transformers Learn and Generalize in In-Context Learning?","created":"2024-02-23","cited_by_count":35,"area":null},{"id":"2402.13512","title":"From Self-Attention to Markov Models: Unveiling the Dynamics of Generative Transformers","created":"2024-02-21","cited_by_count":34,"area":null},{"id":"2403.08081","title":"Mechanics of Next Token Prediction with Self-Attention","created":"2024-03-12","cited_by_count":34,"area":null},{"id":"2407.09777","title":"Graph Transformers: A Survey","created":"2024-07-13","cited_by_count":32,"area":null},{"id":"2502.21212","title":"Transformers Learn to Implement Multi-step Gradient Descent with Chain of Thought","created":"2025-02-28","cited_by_count":32,"area":"lr"},{"id":"2402.05738","title":"Implicit Bias and Fast Convergence Rates for Self-attention","created":"2024-02-08","cited_by_count":31,"area":null},{"id":"2402.03902","title":"A phase transition between positional and semantic learning in a solvable model of dot-product attention","created":"2024-02-06","cited_by_count":30,"area":null},{"id":"2407.17686","title":"Transformers on Markov Data: Constant Depth Suffices","created":"2024-07-25","cited_by_count":27,"area":null},{"id":"2402.11639","title":"In-Context Learning with Transformers: Softmax Attention Adapts to Function Lipschitzness","created":"2024-02-18","cited_by_count":22,"area":null},{"id":"2406.06893","title":"Transformers Provably Learn Sparse Token Selection While Fully-Connected Nets Cannot","created":"2024-06-11","cited_by_count":22,"area":null},{"id":"2409.19610","title":"Federated Learning from Vision-Language Foundation Models: Theoretical Analysis and Method","created":"2024-09-29","cited_by_count":22,"area":"mllm"},{"id":"2410.11268","title":"Bypassing the Exponential Dependency: Looped Transformers Efficiently Learn In-context by Multi-step Gradient Descent","created":"2024-10-15","cited_by_count":22,"area":null},{"id":"2402.04084","title":"Provably learning a multi-head attention layer","created":"2024-02-06","cited_by_count":21,"area":null},{"id":"2405.16646","title":"A Provably Effective Method for Pruning Experts in Fine-tuned Sparse Mixture-of-Experts","created":"2024-05-26","cited_by_count":21,"area":"moe"},{"id":"2305.18869","title":"Dissecting Chain-of-Thought: Compositionality through In-Context Filtering and Learning","created":"2023-05-30","cited_by_count":19,"area":"lr"},{"id":"2403.08699","title":"Implicit Regularization of Gradient Flow on One-Layer Softmax Attention","created":"2024-03-13","cited_by_count":19,"area":null},{"id":"2310.16173","title":"On the Convergence and Sample Complexity Analysis of Deep Q-Networks with $\\epsilon$-Greedy Exploration","created":"2023-10-24","cited_by_count":17,"area":null},{"id":"2401.17426","title":"Superiority of Multi-Head Attention in In-Context Linear Regression","created":"2024-01-30","cited_by_count":17,"area":null},{"id":"2308.11129","title":"Enhancing Graph Transformers with Hierarchical Distance Structural Encoding","created":"2023-08-22","cited_by_count":16,"area":null},{"id":"2410.11778","title":"On the Training Convergence of Transformers for In-Context Classification of Gaussian Mixtures","created":"2024-10-15","cited_by_count":15,"area":null},{"id":"2406.01977","title":"What Improves the Generalization of Graph Transformers? A Theoretical Dive into the Self-attention and Positional Encoding","created":"2024-06-04","cited_by_count":14,"area":null},{"id":"2410.02167","title":"Training Nonlinear Transformers for Chain-of-Thought Inference: A Theoretical Generalization Analysis","created":"2024-10-03","cited_by_count":14,"area":"lr"},{"id":"2311.01575","title":"On the Convergence of Encoder-only Shallow Transformers","created":"2023-11-02","cited_by_count":13,"area":null},{"id":"2409.17335","title":"Non-asymptotic Convergence of Training Transformers for Next-token Prediction","created":"2024-09-25","cited_by_count":13,"area":null},{"id":"2306.13926","title":"Quantifying the Optimization and Generalization Advantages of Graph Neural Networks Over Multilayer Perceptrons","created":"2023-06-24","cited_by_count":12,"area":null},{"id":"2504.04308","title":"Gating is Weighting: Understanding Gated Linear Attention through In-context Learning","created":"2025-04-06","cited_by_count":12,"area":null},{"id":"2505.00926","title":"How Transformers Learn Regular Language Recognition: A Theoretical Study on Training Dynamics and Implicit Bias","created":"2025-05-02","cited_by_count":11,"area":null},{"id":"2405.15926","title":"Dissecting the Interplay of Attention Paths in a Statistical Mechanics Theory of Transformers","created":"2024-05-24","cited_by_count":9,"area":null},{"id":"2410.09605","title":"Training Dynamics of Transformers to Recognize Word Co-occurrence via Gradient Flow Analysis","created":"2024-10-12","cited_by_count":9,"area":null},{"id":"2410.14581","title":"Optimizing Attention with Mirror Descent: Generalized Max-Margin Token Selection","created":"2024-10-18","cited_by_count":9,"area":null},{"id":"2506.02651","title":"Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks","created":"2025-06-03","cited_by_count":9,"area":null},{"id":"2406.04090","title":"Interpretable Lightweight Transformer via Unrolling of Learned Graph Smoothness Priors","created":"2024-06-06","cited_by_count":8,"area":null},{"id":"2406.17167","title":"Learning on Transformers is Provable Low-Rank and Sparse: A One-layer Analysis","created":"2024-06-24","cited_by_count":8,"area":null},{"id":"2403.07310","title":"How does promoting the minority fraction affect generalization? A theoretical study of the one-hidden-layer neural network on group imbalance","created":"2024-03-12","cited_by_count":6,"area":null},{"id":"2410.13981","title":"On the Learn-to-Optimize Capabilities of Transformers in In-Context Sparse Recovery","created":"2024-10-17","cited_by_count":6,"area":null},{"id":"2506.08641","title":"Unlocking Pretrained Vision Transformers for Time Series Classification","created":"2025-06-10","cited_by_count":6,"area":null},{"id":"2509.21155","title":"Learning the Wrong Lessons: Syntactic-Domain Spurious Correlations in Language Models","created":"2025-09-25","cited_by_count":6,"area":null},{"id":"2402.02969","title":"Towards Understanding the Word Sensitivity of Attention Layers: A Study via Random Features","created":"2024-02-05","cited_by_count":5,"area":null},{"id":"2405.15920","title":"SF-DQN: Provable Knowledge Transfer using Successor Feature for Deep Reinforcement Learning","created":"2024-05-24","cited_by_count":5,"area":"deeprl"},{"id":"2406.03944","title":"Provably Neural Active Learning Succeeds via Prioritizing Perplexing Samples","created":"2024-06-06","cited_by_count":5,"area":null},{"id":"2412.15690","title":"Theory of Mixture-of-Experts for Mobile Edge Computing","created":"2024-12-20","cited_by_count":5,"area":"moe"},{"id":"2505.18909","title":"On the Role of Label Noise in the Feature Learning Process","created":"2025-05-25","cited_by_count":4,"area":null},{"id":"2510.17526","title":"How Does Label Noise Gradient Descent Improve Generalization in the Low SNR Regime?","created":"2025-10-20","cited_by_count":4,"area":null},{"id":"2510.27186","title":"Sparse Model Inversion: Efficient Inversion of Vision Transformers for Data-Free Applications","created":"2025-10-31","cited_by_count":4,"area":null},{"id":"2409.01688","title":"Differentially Private Kernel Density Estimation","created":"2024-09-03","cited_by_count":3,"area":null},{"id":"2502.20681","title":"Disentangling Feature Structure: A Mathematically Provable Two-Stage Training Dynamics in Transformers","created":"2025-02-28","cited_by_count":3,"area":null},{"id":"2506.09093","title":"Merging Smarter, Generalizing Better: Enhancing Model Merging on OOD Data","created":"2025-06-10","cited_by_count":3,"area":null},{"id":"2511.18006","title":"Understanding Private Learning From Feature Perspective","created":"2025-11-22","cited_by_count":3,"area":null},{"id":"2604.07904","title":"Kuramoto Oscillatory Phase Encoding: Neuro-inspired Synchronization for Improved Learning Efficiency","created":"2026-04-09","cited_by_count":3,"area":null},{"id":"2510.00399","title":"How Can Mamba Learn In Context with Outliers and Generalize Provably?","created":"2025-10-01","cited_by_count":2,"area":"ssm"},{"id":"2510.25542","title":"Transformers Provably Learn Directed Acyclic Graphs via Kernel-Guided Mutual Information","created":"2025-10-29","cited_by_count":2,"area":null},{"id":"2601.10058","title":"Unlabeled Data Can Provably Enhance In-Context Learning of Transformers","created":"2026-01-15","cited_by_count":2,"area":null},{"id":"2604.06515","title":"Efficient Quantization of Mixture-of-Experts with Theoretical Generalization Guarantees","created":"2026-04-07","cited_by_count":2,"area":"moe"},{"id":"2411.00372","title":"Generalizability of Memorization Neural Networks","created":"2024-11-01","cited_by_count":1,"area":null},{"id":"2602.02767","title":"Provable Effects of Data Replay in Continual Learning: A Feature Learning Perspective","created":"2026-02-02","cited_by_count":1,"area":null},{"id":"2604.06440","title":"Visual prompting reimagined: The power of the Activation Prompts","created":"2026-04-07","cited_by_count":1,"area":null},{"id":"2507.05533","title":"Theoretical Learning Performance of Graph Neural Networks: The Impact of Jumping Connections and Layer-wise Sparsification","created":"2025-07-07","cited_by_count":0,"area":null},{"id":"2510.11789","title":"Minimax Rates for Learning Pairwise Interactions in Attention-Style Models","created":"2025-10-13","cited_by_count":0,"area":null},{"id":"2510.27004","title":"Mixture-of-Transformers Learn Faster: A Theoretical Study on Classification Problems","created":"2025-10-30","cited_by_count":0,"area":"moe"},{"id":"2511.03270","title":"SCALE: Upscaled Continual Learning of Large Language Models","created":"2025-11-05","cited_by_count":0,"area":null},{"id":"2511.19718","title":"Rethinking Vision Transformer Depth via Structural Reparameterization","created":"2025-11-24","cited_by_count":0,"area":"inference"},{"id":"2604.10074","title":"Transformers Learn the Optimal DDPM Denoiser for Multi-Token GMMs","created":"2026-04-11","cited_by_count":0,"area":"diffusion"}],"next_cursor":null}