#mathbf

2021-3-3 7:5
SVP算法的快速分解整数Claus Peter Schnorr摘要:为了分解整数$ N $,我们为第n个$ n的素数构造了$ n $个三元组$ p_n $个光滑整数$ u,v,| u-vN | $ $ p_n $。表示这样的三元关系。我们从晶格的几乎最短向量获得亲缘关系 $ \ mathcal {L}(\ mathb......
Simon's Algorithm(leimao.github.io)
2020-8-7 2:32
西蒙算法是一种量子计算算法,发明的目的是解决一种被称为西蒙问题的人为问题。与其他量子计算算法之一Deutsch-Jozsa算法相比,它只需要运行一次,而Simon的算法需要运行多次,但它仍然能够以指数级的速度解决在量子电路上运行的Simon问题,而不是在经典电路上运行的最好的传统概率算法。 在这篇博客中,我想详细讨论......
2020-7-19 10:26
在我之前的一篇关于交叉熵、KL发散和最大似然估计的博客文章中,我已经展示了这三件事在优化中的“等价性”。交叉熵损失在大多数最先进的机器学习分类模型中得到了广泛的应用,主要是因为优化它等价于最大似然估计。然而,可能还有其他损失用于分类问题。 在这篇博客中,我想讨论用于Logistic回归的日志损失、用于多类分类的交叉熵......