Picture for Zhenmei Shi

Zhenmei Shi

Force Matching with Relativistic Constraints: A Physics-Inspired Approach to Stable and Efficient Generative Modeling

Add code
Feb 12, 2025
Viaarxiv icon

Universal Approximation of Visual Autoregressive Transformers

Add code
Feb 10, 2025
Viaarxiv icon

Simulation of Hypergraph Algorithms with Looped Transformers

Add code
Jan 18, 2025
Viaarxiv icon

RichSpace: Enriching Text-to-Video Prompt Space via Text Embedding Interpolation

Add code
Jan 17, 2025
Viaarxiv icon

On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective

Add code
Jan 11, 2025
Viaarxiv icon

Circuit Complexity Bounds for Visual Autoregressive Model

Add code
Jan 08, 2025
Viaarxiv icon

On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis

Add code
Jan 08, 2025
Viaarxiv icon

Fast Gradient Computation for RoPE Attention in Almost Linear Time

Add code
Dec 23, 2024
Viaarxiv icon

Theoretical Constraints on the Expressive Power of $\mathsf{RoPE}$-based Tensor Attention Transformers

Add code
Dec 23, 2024
Viaarxiv icon

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity

Add code
Dec 09, 2024
Viaarxiv icon