1
カットノルムに関して-nets
実数行列のカットノルムは、すべてのの最大値の量。||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| 二つの行列の間の距離を定義とあるとAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C 距離空間の最小の -net何ですか？（[ 0 、1 ] N × N、D C）ϵϵ\epsilon([0,1]n×n,dC)([0,1]n×n,dC)([0,1]^{n\times n}, d_C) つまり、すべてのに対して、が存在するような最小サブセットのサイズそのような。 A ∈ [ 0 、1 ] N × N A ' ∈ S D C（A 、A '）≤ εS⊂[0,1]n×nS⊂[0,1]n×nS \subset …