Author Archives: himemeizhi

About himemeizhi

http://about.me/hime

Some Progress

Try Firefox if your web browser (e.g. Chrome, IE) does not support MathML, a part of HTML5.

Near(est) Neighbor Problems in Hamming Space

1

Fully-Adaptive Non-Adaptive
Deterministical Randomized Deterministical Randomized
λ-ENN Ω(dlogn) for ploy
Ω(d/logn)[2] for poly
Ω(d/logsdn) [6]
λ-ENNS
ENNS
λ-ANN
Ω(dγ3/logsdn) [6]
Ω(dγ3/logswγ3nd) [9]
Θ(1) for poly
ω(1)[1] for sub-poly
Θ(1) for poly
ω(1)[1] for sub-poly
λ-ANNS Θ(1) for poly
Θ(1) for poly
LSH.11https://en.wikipedia.org/wiki/Locality-sensitive_hashing
s=O(dn+n1+ρ)
t=O(nρ)
ρ1/γ [4]
ρ=Θ(1/γ) [5]
ANNS
Θ(loglogdlogloglogd)[3] for poly
Ω(loglogd)[7] for linear
Ω(logn/γ2logswn) [8]
Θ(logdlogγ) for poly
Ω(logn/logswdnlogn) [8]
Continue reading

再开

开blog是为了什么呢?

很早的时候只是觉得很cool很有意思罢了
但是要说点什么呢?总是觉得各种小小的事情真的不值一提。不值一提的事情为何要大张旗鼓地放上去?
生活的精彩?different thing?但是我的生活真的有什么特别的、与众不同的、值得一提的事吗?想来想去是没有的。平凡乏味的我,平凡乏味的生活。
那么什么是精彩有意义的事情呢?对相信自己的存在毫无意义的我来说,似乎怎么做都是毫无意义的。想来,自己一切行动的目标都不过是在追求“乐趣”和“自我认同”罢了。

话说回来,虽然能够完全习惯甚至比较倾向于不与人交流,但是我也其实很想把自己的一切一切、碎碎念叨着、说出来吧?那么多tweets就是明证哟。还有evernotes里零零碎碎的日记。不过话说回来我又是如此的懒惰。

越扯越远了 再想想,似乎自己po过的,也就是被认为值得一提的,都是自己作出/做过的东西,大概也是“自我认同”的延伸吧。

在过去的一年里什么也没po过。毕竟,并没有任何值得一提的事情。
到该续域名的时候,想想,真的意义吗?索性就随它去了。

事情的源头,还是etone在上周五提到lowai在blog里写题解吧。毕竟,我还是挺喜欢做题的(笑