えーとさ、として、 確率変数が独立に一様分布に従うならば、 確率変数も一様分布に従う。 帰納法からが互いに独立に一様分布に従うとすると、確率変数も一様分布に従う。 あれ？ 昨日の証明変じゃね？ p9にBoth the b_i's and the a_i's are independent an…

O.Regev "New Lattice Based Cryptographic Constructions"を読むべきだったのだ。論文を間違えていたという罠。 まぁ流し読みした限りでは"Lattice Problems in NP \cap coNP"と一部被っているので、何とかなるかと思う。あれはなんで一様分布に従うのかが…