1月 研究の進捗を外部発表するために原稿を書きました 就活のために逆求人イベント系イベントに参加していました NJPC 2017 を開催しました 研究では多腕バンディット問題をやっていた気がします NJPC2017 - NJPC2017 | AtCoder 2月 就活のために新幹線で東…

5月から以下の本の輪講を助教の先生と @yurahuna と私でやっていました。修論の追い込み次期ということで9章のグラフの章が終わったところで一旦終了としました（本当は11章のTextまでやりたかったのですが仕方ないね）。 Compact Data Structures: A Practi…

ISUCON7の本選に「座るだけのコンテストってな〜んだ？」チームで参加して13位でした。学生だと5位くらい？ 他のチームメンバーの記事 @brook_bach さん brookbach.com @mayoko_ さん mayokoex.hatenablog.com 予選の記事 kujira16.hateblo.jp

今日覚えたNumPyのテクニックを紹介します。 numpy.stack で2次元配列を繋げて3次元配列を作る 1次元配列を繋げて2次元配列を作りたいような場合には numpy.vstack や numpy.hstack という関数があります。 a = numpy.array([1, 2, 3, 4]) b = numpy.array([…

ISUCON7の予選に @brook_bach さん，@mayoko_ さんと「座るだけのコンテストってな〜んだ？」で参加しました。 @brook_bach さんの記事 brookbach.com @mayoko_ さんの記事 mayokoex.hatenablog.com チーム結成の経緯 — しょラー (@shora_kujira16) 2017年9…

背景 pyenvを使っていた理由 Python 2.6のインストーラとして必要だったから CentOS 6 系でインストールされているPythonが2.6系で，Python 2.6系向けにスクリプトを書かなければならないことが稀にあった pyenv local を使うことでディレクトリを変更したと…

背景 PyStanでMCMCするときには標準出力に有益なログが出力されます。 たとえば，サンプリングの途中経過が出力されます。 Iteration: 800 / 2000 [ 40%] (Warmup) Iteration: 800 / 2000 [ 40%] (Warmup) Iteration: 600 / 2000 [ 30%] (Warmup) Iteration:…

「ベルヌーイ分布のパラメータ x が与えられたときに，裏が出る確率 1-x を計算したい」「1-x ではなく log(1-x) がほしい」「x ではなく log x が与えられている」という状況で，タイトルのように log(1-exp(x)) を計算したい状況になりました。 機械学習で…

『StanとRでベイズ統計モデリング』読書会(Osaka.Stan#5) : ATND speakerdeck.com これ↓についてLTで発表してきました。 kujira16.hateblo.jp 社会心理学や教育学が専門の人が多いコミュニティなのでIT系勉強会とは違った趣があっていいですね。

助教の先生と @yurahuna で簡潔データ構造の輪講をやっています。今週は順列のところを担当したのですが，とてもトリッキーで楽しいデータ構造だと思ったので一部を公開しておきます。これまでの章の内容（定数時間の rank, succ, pred を実現する Bitvector…

前回 kujira16.hateblo.jp 問題設定 行ったのはHondaらのAISTATS 2014の論文 [1] の中の実験の追試で，報酬が , の正規分布に従うアームと , の正規分布に従うアームがそれぞれ1本ずつあるという設定の多腕バンディット問題です。 原理 最初にパラメータ を …

報酬がベルヌーイ分布に従うときのThompson Samplingの追試をだいぶ前にやったのですが，あまり受けが良くなかったのでブログで供養をしていきます。 問題設定 Thompson Samplingは多腕バンディット問題に対する方策の1つです。多腕バンディット問題について…

シリーズ一覧 kujira16.hateblo.jp kujira16.hateblo.jp はじめに 前回までの記事を公開したところ，Twitterで「問題に取り組んだときの正答確率の部分を項目応答理論でモデリングしないのはなぜか」というコメントをいただきました。 …すいません，項目応答…

シリーズ一覧 kujira16.hateblo.jp kujira16.hateblo.jp 目的 あるユーザがある問題に正答したというデータは得られますが，正答していない問題は，取り組んだけれども実力不足で解けなかったのか，そもそも取り組んでいないのかを区別することができません…

シリーズ一覧 kujira16.hateblo.jp kujira16.hateblo.jp はじめに Aizu Online Judge (AOJ) という競技プログラミングの練習サイトがあります。 AIZU ONLINE JUDGE: Programming Challenge 解けるか解けないかくらいのちょうど良い難易度の問題に取り組むこ…

warm-upよりもsamplingのほうが早く終わるのもよく分からない— しょラー (@shora_kujira16) 2017年4月15日 leapfrog法のステップ数LはPyStanでは fit.get_sampler_params()[i]['n_leapfrog__']) で取れるようです— しょラー (@shora_kujira16) 2017年4月17日

www.hackerrank.com 問題 求人の文面が与えられるので，以下のタグを付けるべきかどうかそれぞれのタグについて二値分類してください。 アルバイト フルタイム 時給制 月給制 短大卒対象 大卒対象 修士または博士対象 免許が必要 1年の経験が必要 2〜4年の経…

入力について 普通は fmt.Scan で問題ないのですが，高速な入力が要求される問題では fmt.Scan だと遅すぎることがあります。fmt.Scan では 3*106 個の整数の入力に10秒以上かかりました。 高速な入力のためには bufio を使います。bufio を使った方法では 3…

http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp17Day2&pid=I 深さ優先探索をしたときの訪問順序によって頂点を並べると，ある頂点を根とする部分木に含まれる頂点が連続した区間に含まれる性質を使います。以下のページが詳しいです…

C: 茶碗と豆 - AtCoder Regular Contest 038 | AtCoder 100点解法 見るからにNimとかGrundy数っぽい雰囲気を感じるので，ググってみると良質な記事がたくさん見つかります。今回は以下の記事を参考にしました。 http://pekempey.hatenablog.com/entry/2016/0…

私がNAISTの寮に引っ越してからもうすぐで1年になります。私は原付や自動車を持っていないので，移動はほとんど自転車頼りです。本記事では同じような状況の人のためにNAISTから自転車で行くことができる本屋を紹介したいと思います。 私は情報科学研究科の…

東京への遠征中にスマートフォン（ASUS Zenfone 2 Laser）のディスプレイが突然映らなくなってしまいました。「充電を行うとバイブレーションが動く」「カメラを起動してから画面をタッチするとフォーカスを合わせる音がする」といった状況から，ディスプレ…

研究室の計算サーバでX転送を使おうとして ssh -X hoge としてログインしようとすると，なぜかログインに数十秒の時間がかかり，その後 /usr/bin/xauth: timeout in locking authority file .Xauthority というメッセージが表示されました。 最初はパーミッ…

IntelliJ IDEAのGo言語プラグインをインストールするとdelveというデバッガもインストールされます デバッガのように他のプログラムにアクセスするプログラムは安全なものではないため，delveを実行する際にパスワードの入力を求められます 証明書を作ってデ…

問題 プロジェクターなどのセカンドディスプレイを接続していると，以下のどれを選んでも発表者ツールが有効になってしまう。 解決方法 環境設定 → スライドショー → 「〜発表者ツールを常に起動する」のチェックを外す。 感想 どこかで設定が変更できるはず…