Fast Second-order Method for Neural Networks under Small Treewidth Setting. - Xiaoyu Li 001; Jiangxuan Long 001; Zhao Song 002; Tianyi Zhou 011 (IEEE Big Data, 2024)

Faster Sampling Algorithms for Polytopes with Small Treewidth. - Yekun Ke; Xiaoyu Li 001; Zhao Song 002; Tianyi Zhou 011 (IEEE Big Data, 2024)

DiHAN: A Novel Dynamic Hierarchical Graph Attention Network for Fake News Detection. - Ya-Ting Chang; Zhibo Hu; Xiaoyu Li 001; Shuiqiao Yang; Jiaojiao Jiang; Nan Sun 002 (CIKM, 2024)

Fast John Ellipsoid Computation with Differential Privacy Optimization. - Jiuxiang Gu; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Junwei Yu (CoRR, 2024)

A Tighter Complexity Analysis of SparseGPT. - Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2024)

Quantum Speedups for Approximating the John Ellipsoid. - Xiaoyu Li 001; Zhao Song 002; Junwei Yu (CoRR, 2024)

Fine-grained Attention I/O Complexity: Comprehensive Analysis for Backward Passes. - Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Yufa Zhou 001 (CoRR, 2024)

Advancing the Understanding of Fixed Point Iterations in Deep Neural Networks: A Detailed Analytical Study. - Yekun Ke; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2024)

Circuit Complexity Bounds for RoPE-based Transformer Architecture. - Bo Chen 029; Xiaoyu Li 001; Yingyu Liang; Jiangxuan Long 001; Zhenmei Shi; Zhao Song 002 (CoRR, 2024)

On the Expressive Power of Modern Hopfield Networks. - Xiaoyu Li 001; Yuanpeng Li 007; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2024)

Grams: Gradient Descent with Adaptive Momentum Scaling. - Yang Cao 020; Xiaoyu Li 001; Zhao Song 002 (CoRR, 2024)

Fast Gradient Computation for RoPE Attention in Almost Linear Time. - Yifang Chen 003; Jiayan Huo; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2024)

Theoretical Constraints on the Expressive Power of RoPE-based Tensor Attention Transformers. - Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Mingda Wan (CoRR, 2024)

Bypassing the Exponential Dependency: Looped Transformers Efficiently Learn In-context by Multi-step Gradient Descent. - Bo Chen 029; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (AISTATS, 2025)

The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity. - Yifang Chen 003; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CPAL, 2025)

Fast John Ellipsoid Computation with Differential Privacy Optimization. - Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Junwei Yu (CPAL, 2025)

NRFlow: Towards Noise-Robust Generative Modeling via High-Order Mechanism. - Bo Chen 029; Chengyue Gong; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002; Mingda Wan; Xugang Ye (UAI, 2025)

Circuit Complexity Bounds for Visual Autoregressive Model. - Yekun Ke; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

On Computational Limits and Provably Efficient Criteria of Visual Autoregressive Models: A Fine-Grained Complexity Analysis. - Yekun Ke; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

On the Computational Capability of Graph Neural Networks: A Circuit Complexity Bound Perspective. - Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Wei Wang; Jiahao Zhang (CoRR, 2025)

RichSpace: Enriching Text-to-Video Prompt Space via Text Embedding Interpolation. - Yuefan Cao; Chengyue Gong; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

Neural Algorithmic Reasoning for Hypergraphs with Looped Transformers. - Xiaoyu Li 001; Yingyu Liang; Jiangxuan Long 001; Zhenmei Shi; Zhao Song 002; Zhen Zhuang (CoRR, 2025)

High-Order Matching for One-Step Shortcut Diffusion Models. - Bo Chen 029; Chengyue Gong; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002; Mingda Wan (CoRR, 2025)

Dissecting Submission Limit in Desk-Rejections: A Mathematical Analysis of Fairness in AI Conference Policies. - Yuefan Cao; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002; Jiahao Zhang (CoRR, 2025)

Universal Approximation of Visual Autoregressive Transformers. - Yifang Chen 003; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

Force Matching with Relativistic Constraints: A Physics-Inspired Approach to Stable and Efficient Generative Modeling. - Yang Cao 020; Bo Chen 029; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002; Mingda Wan (CoRR, 2025)

On Computational Limits of FlowAR Models: Expressivity and Efficiency. - Chengyue Gong; Yekun Ke; Xiaoyu Li 001; Yingyu Liang; Zhizhou Sha; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

Scaling Law Phenomena Across Regression Paradigms: Multiple and Kernel Approaches. - Yifang Chen 003; Xuyang Guo; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)

Theoretical Guarantees for High Order Trajectory Refinement in Generative Flows. - Chengyue Gong; Xiaoyu Li 001; Yingyu Liang; Jiangxuan Long 001; Zhenmei Shi; Zhao Song 002; Yu Tian (CoRR, 2025)

Time and Memory Trade-off of KV-Cache Compression in Tensor Transformer Decoding. - Yifang Chen 003; Xiaoyu Li 001; Yingyu Liang; Zhenmei Shi; Zhao Song 002; Yu Tian (CoRR, 2025)

Exploring the Limits of KV Cache Compression in Visual Autoregressive Transformers. - Bo Chen 029; Xiaoyu Li 001; Yekun Ke; Yingyu Liang; Zhenmei Shi; Zhao Song 002 (CoRR, 2025)