The Satisfiability Threshold For Random Linear Equations
Sign Up to like & getrecommendations! Published in 2020 at "Combinatorica"
DOI: 10.1007/s00493-019-3897-3
Abstract: Let A be a random m × n matrix over the finite field $$\mathbb{F}_q$$ F q with precisely k non-zero entries per row and let $$y\in\mathbb{F}_q^m$$ y ∈ F q m be a random vector… read more here.
Keywords: random linear; threshold random; satisfiability threshold; geometry ... See more keywords