数学者もスペインの勝利を予言していた - 蝉コロン
ぼやぼや… that could rival the psychic octopus.Mathematical formula predicts clear favourite for the FIFA World Cup, Queen Mary, University of Londonvia Mathematical formula predicts clear favorite for the FIFA World Cup先週末の記事。ロンドン大学の数学者Dr. Javier López PeñaとDr. Hugo Touchetteが、スペインが勝つことを「数学的に」予測していましたので紹介。 それまでの全試合からパスのデータを集めて、グラフ理論っていうので、パスの「ネットワーク」を解析した。それぞれの選手のcentralityをスコア付けしている。その人がいないと困るネットワーク
2010-04-21
Klaus Dohmen http://arxiv.org/abs/1004.3416 Chordalグラフのクリークの族に対して，Bonferroniの不等式のようなものが成り立つ，ということを言っている．いわゆる包除原理は球体 (ball) のcontractibilityと同じことをいってるようなものなので，chordalグラフのクリーク複体がcontractibleであるということを知っていれば (これは私が関連する論文を書いたEdelman-Reiner ('00) の結果である)，この論文の結果はさほど驚きではない，と思う． Russell Impagliazzo, Valentine Kabanets http://eccc.hpi-web.de/report/2010/072/ さて，離散数学における確率論的手法の分野において「constructive proof」が最近注
2010-04-15
Balazs Szegedy http://arxiv.org/abs/1003.5588 論文がスタックにたまってきたので，ちょっと吐き出します．まだ溜まってますが． これは，いわゆるSzemerediのregularity lemma (正則性補題) を解析の観点から見直して，そのスペクトル版を証明する，というもの． こういうのがすらすら読めないと本当はいけないんだけど，そういうところにまで自分は達していない． Robert Ganian, Petr Hliněný, Joachim Kneis, Daniel Meister, Jan Obdržálek, Peter Rossmanith, Somnath Sikdar http://arxiv.org/abs/1004.1485 グラフの木幅 (treewidth) の果たす役割はグラフ理論，グラフ・アルゴリズムの世界ではとても大
どういうときにどんなグラフを使えばいいかが一発でわかるチャート - IDEA*IDEA ～ 百式管理人のライフハックブログ ～
ドットインストール代表のライフハックブログ
Google、Web上の人間関係を把握する「Social Graph API」公開
米Googleは2月1日、Webサイトやブログ、ソーシャルネットワーキングサービス（SNS）上のリンクや友だち関係を見つけ、SNSやブログでそのまま活用できる「Social Graph API」をリリースした。 Social Graph APIは、検索エンジンがページ間のリンクを探すように、XFN（XHTML Friends Network）やFOAF（Friend of a Friend）といったmicroformatで公開されている友だち関係を示すデータを集める。このAPIに対応したサービスでは、参加ユーザーはすでにほかのSNSやブログで構築している友だち関係を、相手の許可を得た上でそのまま持ってくることができる。 APIが集約するのは公開されているつながりのみで、非公開のプロフィールページやアクセス制限のあるページのデータは集めないとしている。 このプロジェクトを公式ブログで紹介して
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
TechCrunch | Startup and Technology News
