Dmitry Rybin

activity

20212025

most citedA Linear Time Algorithm for the Optimal Discrete IRS Beamforming

35 citations · 38 across the 7 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

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

$X X^{t}$ 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 $X X^{t}$ for $X \in R^{n \times m}$ . RXTX uses $5%$ fewer multiplications and $5%$ fe…

Exact Causal Attention with 10% Fewer Operations

XXt Can Be Faster

$X X^{t}$ Can Be Faster