4 citations · 4 across the 3 of their papers we have counts for
3 papers
math.CO2018
Almost optimal Boolean matrix multiplication [BMM]-by multi-encoding of rows and columns
Eli Shamir
The Boolean product of two matrices is $$R(j,k) = 1 \; \mathrm{\ IF\ for\ some\ } \; t \; \,P(j, t) = Q(t, k) = 1\; \; \mathrm{ELSE\ }…
math.CO2016
Completing Partial Latin Squares - Alternative Proof
Eli Shamir
The problem of completing a partially specified n by n Latin square is solved by an alternative proof, based on filling the rows (or diagonals) from 1 to n, using an extended form…
cs.CL1999★ 4 cited
Detecting Sub-Topic Correspondence through Bipartite Term Clustering
Zvika Marx, Ido Dagan, Eli Shamir
This paper addresses a novel task of detecting sub-topic correspondence in a pair of text fragments, enhancing common notions of text similarity. This task is addressed by coupling…