The final observation is that the system in Lemma G.1 (\(x_{i}^{\top}\mathbf{A}x_{i}=1\) for all \(i\)) is linear in the \(h(h+1)/2\) distinct entries of \(\mathbf{A}\). By generating more than \(h(h+1)/2\) values for \(x_{i}\) (and again assuming no degeneracy), we can therefore solve a large system of linear equations, and in principle recover \(\mathbf{A}\), and hence \(\mathbf{M}\), and hence \(\mathbf{W}\). Note that any solution \(\mathbf{A}\) will be positive semidefinite because an overdetermined linear system has at most one solution. However, we do not know how to solve these systems of linear equations in \(h^{2}\) variables efficiently (\(h>750\) in all our experiments); so in practice we resort to reconstructing weights up to an arbitrary \(h\times h\) matrix, as described in Appendix C.
최종 관찰 결과, Lemma G.1의 시스템 (\(x_{i}^{\top}\mathbf{A}x_{i}=1\) for all \(i\))은 \(\mathbf{A}\)의 \(h(h+1)/2\) 개의 서로 다른 항목에 대해 선형적입니다. \(x_{i}\)에 대해 \(h(h+1)/2\) 이상의 값을 생성함으로써 (그리고 다시 비퇴화 가정을 하면), 우리는 큰 선형 방정식 시스템을 해결할 수 있으며, 원칙적으로 \(\mathbf{A}\), 따라서 \(\mathbf{M}\), 그리고 \(\mathbf{W}\)를 복원할 수 있습니다. 과잉 결정된 선형 시스템은 최대 하나의 해를 가지므로, 어떤 해 \(\mathbf{A}\)도 양의 준정부호가 될 것입니다. 그러나 우리는 \(h^{2}\) 변수의 이러한 선형 방정식 시스템을 효율적으로 해결하는 방법을 알지 못합니다 (모든 실험에서 \(h>750\)). 따라서 실제로는 부록 C에 설명된 대로 임의의 \(h\times h\) 행렬까지 가중치를 재구성하는 방법을 사용합니다.
마지막 관찰은 Lemman G.1의 시스템에서 \(x_{i}^{\top}\mathbf{A}x_{i}=1\)은 모든 \(i\)에 대해 선형이라는 것입니다. 따라서 \(h(h+1)/2\)보다 많은 값을 \(x_{i}\)에 대해 생성하고(다시 한 번 변성이 없다고 가정하면) 큰 선형 방정식 시스템을 풀 수 있으며, 원칙적으로 \(\mathbf{A}\), 따라서 \(\mathbf{M}\), 따라서 \(\mathbf{W}\)를 복구할 수 있습니다. 과결정된 선형 시스템에는 최대 하나의 해가 있기 때문에 모든 해 \(\mathbf{A}\)는 양의 반정확도가 될 것입니다. 그러나 이러한 선형 방정식을 \(h^{2}\) 변수로 효율적으로 풀 수 있는 방법을 알지 못합니다(\(h>750\)은 모든 실험에서). 따라서 실제로는 부록 C에서 설명한 대로 임의의 \(h\times h\) 행렬까지 가중치를 재구성하는 방법을 사용합니다.