3 papers
cs.DS2026
Optimal Deterministic Fully Sparse Matrix Multiplication
Omar Graia
We give the first deterministic algorithm for fully sparse matrix multiplication that attains the optimal running-time exponent. This result matches the best previously known rando…
math.AC2026
The Bi-UF Positive Conjecture Holds
Omar Graia
A subsemiring of the nonnegative cone of the real line containing is called a positive semiring. The Bi-UF Positive Conjecture, posed by Baeth, Chapman, and Gotti in 2021,…
math.GM2026
The Bi-UF Positive Conjecture for quadratic monogenic semirings and related progress
Felix Gotti, Omar Graia, Darren Han +1
A complex semiring is a subset of the complex plane that is closed under the standard addition and multiplication of complex numbers and contains both and . A complex semiri…