Stochastic Average Gradient (SAG)はNIPS 2012で提案された新しい最適化手法である。目的関数がstrongly convexである場合、という条件付きではあるが、線形収束が保証されている。要するに、速い。 A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets　論文の解説についてはOiwa神の記事を参照すると良いと思う。以下では、SAGの考え方について、一般的なSGDとの差異を中心に説明したい。 SGDの復習　SAGを説明する前に、SGD（Stochastic Gradient Descent、確率的勾配降下法）とはどんな手法だったかを確認しておこう。 SGDはランダムに1つのデータを取ってきてgradientを計算し、そのgr

バルト海に沈む謎の胸アツな構造物が14000年前のものと判明2013年05月28日14時53分 2011年に欧米で話題となったバルト海に沈む謎の構造物。当初はその風貌からUFOの残骸ではないかとささやかれていたが、現在のところその詳細は明らかになっていない。この構造物の直径は60メートルもあり表面に幾何学模様のような溝が掘られている。人工的に作られたものか、それとも自然が織りなすパワーなのか、謎に包まれていたこの物体に新たな情報が入ってきた。 （）※画像はイメージCGです UFOのようにも見えるし、スターウォーズの「ミレニアムファルコン」やゼビウスの「アンドアジェネシス（古）」にも似ている謎の構造物。もとはと言えば2011年6月にスウェーデンのダイバーによって水深90メートル付近で発見されたもの。直径はなんと60メートルもあるという巨大な物体。とんでもなくでかい物体で謎に包まれていた。 イ

長崎の沖合5kmほどのところに、かつて炭鉱で栄えた「池島」という小さな島がある。炭鉱だった島といえば、同じく長崎の端島、通称・軍艦島が有名だが、そちらが1974年に閉山したのに対し、こちらは2001年に閉山。ギリギリ21世紀まで営業していた。 池島には現在も人が住み生活している。が、産業がなくなった島はその後どうなっていくのか。そこにはなんとも独特な景観が広がっていた。

理論計算機科学（りろんけいさんきかがく、英語：theoretical computer science）または理論コンピュータ科学は、計算機を理論的に研究する学問で、計算機科学の一分野である。計算機を数理モデル化して数学的に研究することを特徴としている[1][2][3]。「数学的」という言葉は広義には公理的に扱えるもの全てを指すので、理論計算機科学は広義の数学の一分野でもある。理論計算機科学では、現実のコンピュータを扱うことも多いが、チューリングマシンなどの計算モデルを扱うことも多い。 この分野のテーマの例を以下に挙げる（特に意図や理由のある選出ではない）。 計算理論：ある関数に対する計算の可能性や複雑性を追求する学問。 ラムダ計算：計算機のモデルの一つであるラムダ計算を研究する学問。 アルゴリズム論：ある関数に対する具体的な算法の考案、あるいは既存の算法の解析を行う学問。 プログラム意味

In computer science and data mining, MinHash (or the min-wise independent permutations locality sensitive hashing scheme) is a technique for quickly estimating how similar two sets are. The scheme was published by Andrei Broder in a 1997 conference,[1] and initially used in the AltaVista search engine to detect duplicate web pages and eliminate them from search results.[2] It has also been applied

カリー化 (currying, カリー化された=curried) とは、複数の引数をとる関数を、引数が「もとの関数の最初の引数」で戻り値が「もとの関数の残りの引数を取り結果を返す関数」であるような関数にすること（あるいはその関数のこと）である。クリストファー・ストレイチーにより論理学者ハスケル・カリーにちなんで名付けられたが、実際に考案したのはMoses Schönfinkelとゴットロープ・フレーゲである。 ごく簡単な例として、f(a, b) = c という関数 f があるときに、F(a) = g（ここで、g は g(b) = c となる関数である）という関数 F が、f のカリー化である。 関数 f が の形のとき、 をカリー化したものを とすると、 の形を取る。uncurryingは、これの逆の変換である。 理論計算機科学の分野では、カリー化を利用すると、複数の引数をとる関数を、一つ

この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。（2021年5月） 出典は脚注などを用いて記述と関連付けてください。（2021年5月） 脚注による出典や参考文献の参照が不十分です。脚注を追加してください。（2021年5月） 出典検索?: "POSIX 1003.1b" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL この規格は、XSIと呼ばれるPOSIX 1003.1規格のオプションに含まれているが、多くのベンダーがリアルタイムAPIへの対応を強調するために、POSIX1003.1bの表記を利用している。 この規格に対応している場合は、ヘッダーファイルで「_XOPEN_REALTIME」を定義

December 2023 (2) March 2023 (1) December 2022 (1) March 2022 (1) December 2021 (1) September 2021 (1) January 2021 (1) December 2020 (1) September 2020 (1) July 2020 (1) March 2020 (1) January 2020 (1) December 2019 (1) October 2019 (1) September 2019 (1) August 2019 (6) July 2019 (3) June 2019 (1) May 2019 (4) January 2019 (2) December 2018 (3) October 2018 (3) August 2018 (1) July 2018 (2) June

In most cases if you want to handle a signal in your application you write a simple signal handler like: void handler (int sig) and use the signal(2) system function to run it when a signal is delivered to the process. This is the simplest case, but signals are more interesting than that! Information contained in this article is useful for example when you are writing a daemon and must handle inte

電子・情報工学系 追川 修一 <shui @ cs.tsukuba.ac.jp> このページは，次の URL にあります． http://www.coins.tsukuba.ac.jp/~syspro/2005/No5.html システムプログラムのホームページ（2005年度） http://www.coins.tsukuba.ac.jp/~syspro/2005/ からもリンクが張ってあります． 今日の内容 シグナル：周辺装置，入出力，ポーリング，割込み，ソフトウェア割込み，シグナル シグナル 概要 プロセスは，オペレーティングシステムがコンピュータ（プロセッサ）を抽象化し，使いやすくしたものである． コンピュータは入出力機器からのイベント通知を割り込みという仕組みで受け取る． プロセスには，割り込みに相当するイベント通知のメカニズム（ソフトウェア割り込み）として，シグナルが提供されてい

このページの名前に関して「シグナル (プロセス間通信)」もしくは「シグナル (Unix)」への改名が提案されています。 議論はこのページのノートを参照してください。（2018年4月） シグナル（英: signal）とは、Unix系（POSIX標準に類似の）OSにおける、限定的なプロセス間通信の形式を使って、プロセスに対し、非同期で、イベントの発生を伝える機構である。シグナルが送信された際、OSは宛先プロセスの正常な処理の流れに割り込む。どんな不可分でない処理の間でも割り込むことができる。受信プロセスが以前にシグナルハンドラを登録しておけば、シグナル受信時にそのルーチンが実行される。さもなくば、デフォルトのシグナル処理が行われる。（同様なものは他のTSSなどでも開発されてはいるが、UNIXのシグナルは）1970年ごろベル研究所でUNIXに実装された。後にPOSIXである程度は標準化されている

本書は、プログラマやソフトウエア開発者の初級者および人工知能の初級研究者を対象とした、人工知能（AI）と人工生命（AL）の入門書です。 アルゴリズムや生物学の知識が十分でないビギナー向けに、AIの基礎から最近の確率的推論や複雑系などの話題を分かりやすく解説します。ALでは、基本的な考え方から生物指向型計算と最適化手法などの応用分野までを解説しています。 最新の話題として「生命を創るプロジェクト：合成生物学」についても紹介しています。また、数式やプログラムなどは必要最小限なものに絞っています。

ネットワーク パケットの読解を通じて、ネットワークやプロトコル、セキュリティーについて学ぶ勉強会を開催しています。 第45回「ネットワークパケットを読む会（仮）」を 3月2日(金)に 開催します 「ネットワークパケットを読む会（仮）」(#pakeana) はネットワーク パケットの読解を通じて、ネットワークやプロトコル、セキュリティーについて学ぶ勉強会です。 前回は直前で「もくもく会」に内容変更となりましたが、今度こそ本当に 2018年の第1回目を 3月 2 日(金)に開催します。下記概要をご覧いただき、ぜひご参加ください。 会場はいつもと同じ京橋プラザ区民館での開催です。 日時　2018年3月2日(金) 19:30 – 21:30（開始時間が以前より 30 分遅くなっています） 会場　京橋プラザ区民館 2階 洋室 1号室 (東京都中央区銀座１丁目２５番３号) 交通　各線 銀座・京橋・宝町

netem ( tcコマンド ) の基本的な使い方。 tc コマンドで、遅延、パケットロス、パケットの重複、パケットの到着順を変える、など模擬することができる。 遅延させ、WAN を模擬し、その時の、ネットワーク機器(フローテーブルをためたときの挙動)や、SLA(遅延が xx秒だとユーザ逃げちゃうだろうな)などのテストができそう。 あと、パケットの到着順をかえたときに、ロードバランサやFirewall が、処理できるか確認してみるとか。 ・delay : outgoing に対して delay を設定　 ( WANエミュレーション ) 100ms の delay をかける。 [root@hat1-vm ~]# tc qdisc add dev eth0 root netem delay 100ms [root@hat1-vm ~]# tc qdisc show dev eth0 qdisc

Table of Contents1. 献辞2. はじめに2.1. 免責およびライセンス2.2. 事前に必要な知識2.3. Linux にできること2.4. この文書の管理についてのメモ2.5. 取得、CVS およびアップデートの投稿2.6. メーリングリスト2.7. この文書の構成3. iproute2 入門3.1. なぜ iproute2 なのか?3.2. iproute2 の概略3.3. 事前の必要条件3.4. 現在の設定を調べてみる3.5. ARP4. Rules - ルーティングポリシーデータベース4.1. 簡単なソースポリシールーティング4.2. 複数のアップリンク/プロバイダに対するルーティング5. GRE トンネル、その他のトンネル5.1. トンネルに関する一般的な事柄5.2. IP in IP トンネリング5.3. GRE トンネリング5.4. ユーザランドのトンネル6.

netem provides Network Emulation functionality for testing protocols by emulating the properties of wide area networks. For more information see netem man page.

本人による回答です。Evan Priestley 氏は知る人ぞ知る、Facebook を代表する (元) エンジニアの一人です。Facebook には 2007 年から 2011 年の間に在籍していました。 手短かに言えば: 何年もの歳月の賜物というか。ぼくはただひたすらプログラミングが大好きで、(フェイスブックで働いていた) 過去４年間、ほとんど他のことをしていない。その前も２.５年ほどプログラマーとして働いていたし、そのさらに前も６年くらい趣味でプログラミングをしていた。ぼくは高校も大学も中退しているので、それで空いた時間もプログラミングに費やした。つい最近フェイスブックを辞めたけど、未だに起きている時間のほとんどはプログラミングだ。 もっと詳しく言えば: 月並みだが、ぼくはちっちゃい頃からコンピューターが好きで、我が家にあったヤツで（最初はMac Plusで途中からIIsiになった）