Author

Omar Graia

h-index 1 View on Semantic Scholar

We have 2 of 3 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

The Bi-UF Positive Conjecture Holds

A subsemiring $S$ of the nonnegative cone of the real line containing $1$ is called a positive semiring. The Bi-UF Positive Conjecture, posed by Baeth, Chapman, and Gotti in 2021, states that the prototypical semiring $\mathbb{N}_0$ is the only positive semiring whose additive monoid $(S,+)$ and nonzero multiplicative...

Omar Graia · 0 citations

Preprint Aug 2026

Optimal Deterministic Fully Sparse Matrix Multiplication

The first deterministic algorithm for fully sparse matrix multiplication that attains the optimal running-time exponent is given and a general deterministic recovery technique is developed that finds and fixes sparse parts of an unknown matrix while keeping temporary errors in denser parts under control.

Omar Graia · 0 citations