3 papers
cs.LG2025
Exact Causal Attention with 10% Fewer Operations
Dmitry Rybin, Yushun Zhang, Ding Tian +2
We present Exact Causal Attention (ECA), a Strassen-style algorithm that computes exact Causal Attention using 10\% fewer operations. ECA improves a special class of matrix multipl…
cs.DS2025
Can Be Faster
Dmitry Rybin, Yushun Zhang, Zhi-Quan Luo
We present RXTX, a new algorithm for computing the product of matrix by its transpose for . RXTX uses fewer multiplications and fe…
math.OC2024
Finite Horizon Optimization: Framework and Applications
Yushun Zhang, Dmitry Rybin, Zhi-Quan Luo
In modern engineering scenarios, there is often a strict upper bound on the number of algorithm iterations that can be performed within a given time limit. This raises the question…