https://twitter.com/kinaba のログ (twilog の方が便利です。)
| @sinya8282 P=?NP問題におけるRelativizationとかNatural Proofとかみたいに、「このアプローチに属する手法では絶対に解けない」みたいな形の定理を証明してしまうのも逆に格好良さそう | |
| @john_229 こまかい！ | |
| The power of random neighbors in social networks http://people.seas.harvard.edu/~yaron/papers/PowerOfRandomNeighbors.pdf 読んでたら教えていただいた Tail-Scope http://arxiv.org/abs/1411.6871 読んでた。面白かった。(続 | |
| 続) "だいたい自分よりも自分の友達の方が友達が多いものである"という Friendship Paradox http://en.wikipedia.org/wiki/Friendship_paradox という社会的な現象を逆用するとSNSとかでランダム抽出したあと一回だけリンクたどると割と人気者ランダム抽出ぽくなって云々。 |