activity
20202025
most citedSparsifying the Operators of Fast Matrix Multiplication Algorithms

3 citations · 6 across the 4 of their papers we have counts for

collaborators
Showing cs.DMShow all

2 papers · 1 filter

cs.DM2022★ 1 cited

Algebraic Representations of Unique Bipartite Perfect Matching

Gal Beniamini

We obtain complete characterizations of the Unique Bipartite Perfect Matching function, and of its Boolean dual, using multilinear polynomials over the reals. Building on previous…

cs.DM2020★ 2 cited

Bipartite Perfect Matching as a Real Polynomial

Gal Beniamini, Noam Nisan

We obtain a description of the Bipartite Perfect Matching decision problem as a multilinear polynomial over the Reals. We show that it has full degree and …