Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
133 views

Reduced echelon form of sparce matrices and constructing hash function

Let $G$ be a $d$-regular graph, and $A$ be the incidence matrix of $G$. Also suppose $B$ is a reduced echelon form of $A$ such that computations are in $\mathbb F_2$. Given matrix $B$, can we find ...
Meysam Ghahramani's user avatar