math

へんな立体—脳が鍛えられる「立体だまし絵」づくり

http://www.amazon.co.jp/dp/441680752x 書店で見かけた面白いパズル(?)の本。 杉原厚吉氏の『へんな立体—脳が鍛えられる「立体だまし絵」づくり』という本です。 この本には、一見絵にしか描けないようにみえるけど、実は作れる、という立体がたくさん載…

Without loss of generality

http://en.wikipedia.org/wiki/without_loss_of_generality a.k.a. WLOG

代数学 物理のかぎしっぽ

http://www12.plala.or.jp/ksp/algebra/index.html 群と代数系と体の入門書。

On-Line Encyclopedia of Integer Sequences

http://www.research.att.com/~njas/sequences/seis.html 数列百科。 Golomb's sequenceも。 連続する項を与えて検索できるのが(ごく一部の人にとって)便利。

MIT OpenCourseWare | Mathematics | 18.06 Linear Algebra, Spring 2005 | Video Lectures

http://ocw.mit.edu/ocwweb/mathematics/18-06spring-2005/videolectures/index.htm 1回目だけ視聴。 Row picture / Column picture ... 名前重要、ですね。via 少年老い易く学成り難し

計画数学第二 (東京工業大学・情報科学科)

http://research.nii.ac.jp/~uno/mathpro.htm 線形、非線形、組み合わせ、ネットワークフロー

Probability Tutorials

http://www.probability.net/ 確率論の演習がたくさん。 解答つき

Fibonacci number - Wikipedia, the free encyclopedia

http://en.wikipedia.org/wiki/fibonacci_number フィボ進数も。 エジプト式掛け算との対応とかエジプト式掛け算:19x65 halve double odd? 19 65 + 9 130 + 4 260 2 520 1 1040 + の付いてる double の値の和が答え。 halve と double を2進数にすると、 当…

Pronunciation of mathematical expressions

http://www.math.helsinki.fi/engl.html

π ノート

http://www.math.meiji.ac.jp/~mk/labo/text/pi.pdf 数値計算系の話。

Convex Optimization / Boyd and Vandenberghe

http://www.stanford.edu/~boyd/cvxbook/ 凸最適化の本。 線形計画とか含む。

数学:物理を学び楽しむために

http://www.gakushuin.ac.jp/~881791/mathbook/ 量子力学のベースとしての線形代数、 電磁気学のベースとしてのベクトル解析など。 あまり圧縮されていなくて、説明が丁寧。

Li -- Using Sketches to Estimate Two-way and Multi-way Associations - Google Scholar

http://scholar.google.com/scholar?hl=en&lr=&cluster=4804964007952417849 Locality Sensitive Hashing 関連。

Moses Charikar's Home Page

http://www.cs.princeton.edu/~moses/ Similarity Estimation Techniques from Rounging Algorithmsなど。 近似アルゴリズムの専門家。 Locality Sensitive Hashing は、 2つのオブジェクトのハッシュ値が一致する確率が、 2つのオブジェクトの類似度と同じ…

Katsurada Labo. Text

http://www.math.meiji.ac.jp/~mk/labo/text/ 線形計算とか、関数解析などのノート、というか本に近い。

SVDPACK

http://www.netlib.org/svdpack/ 潜在意味解析 Latent Semantic Analysis に使う 特異値分解 Singular Value Decomposition のパッケージ。 論文相当の User's guide 付き。特異値は非正方行列に対して定義される固有値のようなもので、 A trans(A)の固有値…

物理のかぎしっぽ

http://www12.plala.or.jp/ksp/index.html 物理、数学系の軽めのガイドがたくさん書かれている。 reStructuredText -> (LaTeX) -> PDF なツール kagiPDF もある。 コンピュータ - [物理のかぎしっぽ] も便利なソフトウェアの紹介があり、参考になる。

Bernhard Korte and Jens Vygen, 組み合わせ最適化 理論とアルゴリズム

読んでない。

A tutorial on Learning Dynamical Systems

http://www.cs.brown.edu/research/ai/dynamics/tutorial/ Mathematica による動的システムのチュートリアル、演習。 グラフィカルモデルと学習もあり。

松井先生の数理計画法

http://www.simplex.t.u-tokyo.ac.jp/~tomomi/lecture/mp.html

Spectral Based Information Retrieval

http://www.ee.unimelb.edu.au/multimedia/research/cubin_laurence_park_spectralphd.pdf DCT x IR基本に使う情報が、単語の頻度ではなく空間周波数。 どっちも Frequency なのはご愛嬌。slides質問単語と文書の類似度を、 その単語のその文書における空間…

Perfect Matchings And Perfect Powers - Ciucu (2003)

http://citeseer.ifi.unizh.ch/ciucu03perfect.html 格子状に区切られた平面を、2マスのタイルで敷き詰める…… 完全マッチングの数を数える問題。 [2006-05-01-4]

The Assayer

http://theassayer.org/ Free テキストとドキュメントの注釈つきリンク集。 特に、数学のテキストが多い。

S@CO --- seminar on advanced computation and optimization

http://www.me.sophia.ac.jp/~s-morigu/s@co/mirai.html

1016 -- Numbers That Count

http://acm.pku.cn/judgeonline/problem?id=1016

David M. Blei

http://www.cs.princeton.edu/~blei/ Latent Dirichlet Allocation の人。

Michael I. Jordan's Home Page

http://www.cs.berkeley.edu/~jordan/ Hirarchical Dirichlet Process の人。

TIME 100 - Kurt Goedel -

http://www.time.com/time/time100/scientist/profile/godel.htlm Yet another homage to Goedel by Douglas Hofstadter

Intersection

http://acm.pku.edu.cn/judgeonline/problem?id=1401 線分と長方形の交わり(Intersection)を判定する。 線分や長方形を点の集合とみなしたとき、intersectionが非空かどうか。基本的には、 線分と線分の交わりを判定するサブルーチンを作り、 長方形の四辺い…

Templates for the Solution of Linear Systems, 2nd Edition

http://www.netlib.org/linalg/html_templates/templates.html 「Numerical Recipe を使ってはいけない」という須田先生のお薦め本。 行列式とか固有値とか連立一次方程式を解く、反復法の本。