정수 또는 비음수 정수 솔루션의 희소성을 감소시키면서 원래 시스템을 얼마나 잘 근사할 수 있는지에 대한 상한 및 하한을 제시하며, 특히 희소성이 증가함에 따라 근사의 질이 기하급수적으로 향상됨을 보여줍니다.
The approximation quality of integer or non-negative integer solutions to linear systems, when constrained to a smaller number of non-zero components, increases exponentially as the allowed number of non-zero components approaches the sparsity of the original solution.
Entwicklung des Greedy Recombination Interpolation Method (GRIM) für die Approximation von Funktionen.