Figure 2
From: A reduction from an LWE problem to maximum independent set problems
Histogram of the error distributions of an LWE-like problem \(\left( A'_0,\mathbf{{t}}'_0,2,\{\sigma '_0l_{0j}\}_{j=1}^m\right) \) that was reduced from the LWE challenge problem with a dimension of 40 and a relative error of 0.00510. It is calculated from the solution shown on the site. The histogram shows that most of the components of the error are in the range \([-0.95,0.95]\); hence, \(\delta \) is selected to be 0.05. \(m_\delta \), which is the number of equations (conditions), is then calculated as 159; it is larger than the number of variables.
