Scraps

最小二乗法

ある回帰モデルの予測値が、そのモデルのパラメータに対して線形結合の形をしているとき、観測データの残差の二乗を最小化することは、凸関数の最小値を求める問題に帰着するので、微分して 0 になる点を求める行う手法。

位相空間における収束の定義

位相空間 (X,O)(X, \mathcal{O}) において、 有向点族 (xλ)(x_{\lambda}) が以下を満たすとき、 (xλ)(x_{\lambda})xx に収束する、という。
  • xx の任意の近傍 UU に対して、ある λ\lambda が存在し、 γλ    xγU\gamma \geq \lambda \implies x_{\gamma} \in U

コンパクト

位相空間 がコンパクトであるとは、
  • ボルツァーノ-ワイエルシュトラス 性を満たす
  • ハイネボレル 性を満たす

が成立すること。この2つの条件は同値。

ボルツァーノ-ワイエルシュトラス

位相空間 上の任意の 有向点族 が、収束する部分有向点族を持つとき、この性質を指す言葉。 コンパクト 性の定義の一つ。

有向点族

XX 上の族 (xλ)λΛ(x_\lambda)_{\lambda \in \Lambda} であって、 Λ\Lambda が有向集合のもの。

有向集合

  1. (反射律) aA.aa\forall a \in A.\,\, a \leq a
  2. (推移律) a,b,cA.abbc    ac\forall a,b,c \in A.\,\, a \leq b \land b \leq c \implies a \leq c
  3. (上界) a,bA.cA.acbc\forall a,b \in A.\,\, \exists c \in A.\,\, a \leq c \land b \leq c

TPU

  • GPGPU : 行列演算など、元々の GPU を汎用化したもの。
  • TPU: Deep Learning 用に組まれた回路。 8bit ないし 16bit で演算を行う。

pg-boss

PostgreSQL にて JobQueue を実現するライブラリ

https://openbase.com/js/pg-boss

JSON

gron: json を greppable な形式にシリアライズする

---2022/06/28

How Not to Die

スタートアップにおいては、死なないことこそが最重要課題である。

by Paul Graham

http://www.aoky.net/articles/paul_graham/die.htm

Google 検索が著作権法違反ではない理由

アメリカには著作権法にフェアユースの概念があり、検索エンジンはその要件を満たす、という判例が出たため。

Daru

チートシート : https://qiita.com/kojix2/items/81303d371760539e29c4