■

• 荒い評価ですが、考えている状況のもとでの random matrix の条件数に関して、確率評価の式を得ました。論文には、この結果と数値例を加えればよいでしょう。
• Spielman さんや Tao さんらの smoothed analysis の結果を読んだことが役に立ちました。解析手法は多少異なりますが、彼等の論文が精神的なハードルを下げてくれました。