Minimizing Quadratic Functions in Constant Time
Authors Kohei Hayashi, Yuichi Yoshida Abstract A sampling-based optimization method for quadratic functions is proposed. Our method approximately solves the following $n$-dimensional quadratic minimization problem in constant time, which is independent of $n$: $z^*=\min_{\bv \in \bbR^n}\bracket{\bv}{A \bv} + n\bracket{\bv}{\diag(\bd)\bv} + n\bracket{\bb}{\bv}$, where $A \in \bbR^{n \times n}$ is a
インフラエンジニアが見た機械学習のトップカンファレンス NIPS 2016 - Qiita
これは リクルートライフスタイル Advent Calendar 2016 の23日目の記事です。 この記事は何？ ども、データエンジニアリンググループで主にログ収集・解析基盤の面倒を見ている tmshn と申します この記事は、私が機械学習のトップカンファレンスである NIPS に参加して感じたことや注目した発表などを共有するものです。 機械学習の研究界隈の最新の動向について把握するのに役立つかも知れ……いや、うーん、やっぱ役立たんかも。私の所属するグループ※の特性上、「機械学習における研究とアプリケーションの橋渡し」 という観点で見ていただいた方がいいかも知れませんね。 ※ 弊グループがどんなグループかについては、6日目の _stakaya さんの記事 を御覧ください NIPS とは？ 正式には "Conference on Neural Information Processing
What’s New In Python 3.6
What’s New In Python 3.6¶ Editors: Elvis Pranskevichus <elvis@magic.io>, Yury Selivanov <yury@magic.io> This article explains the new features in Python 3.6, compared to 3.5. Python 3.6 was released on December 23, 2016. See the changelog for a full list of changes. Summary – Release highlights¶ New syntax features: PEP 498, formatted string literals. PEP 515, underscores in numeric literals. PEP
今年のノーベル物理学賞のどこがすごいのか？ 「無数の単純な要素が生み出す物語」を読み解く理論
本稿は2016年12月2日に朝日新聞のwebメディア「WEBRONZA」に掲載された（オリジナルはこちら）。 pdf 版はこちら 田崎晴明 今年のノーベル物理学賞は、デビッド・サウレス (David Thouless)、ジョン・コスタリッツ (John Kosterlitz)、ダンカン・ハルデーン (F. Duncan M. Haldane) に与えられる。受賞対象を一言でまとめれば「単純な要素が無数に集まったときに生まれる驚くべき現象」の研究と言える。少し説明が必要だろう。 水を冷やしていくとちょうど 0 度で氷になる。物質の性質が急激に変化する「相転移」の代表例であり、「単純な要素が無数に集まったときに生まれる驚くべき現象」の最もわかりやすい例だ。 どこが「驚くべき」なのだろう？ 水は無数の水分子が集まったもので、一つ一つの水分子は周辺の分子たちと影響を及ぼし合いながら単純な法則に従っ
文字列アルゴリズムの学びかた - Hatena Developer Blog
こんにちは！はてなアプリケーションエンジニアの id:takuya-a です。 みなさんは、このような疑問をもったことはありませんか？ grep はどのように文字列を検索しているのか？ MeCab はどうやって辞書を高速にルックアップしているのか？ パーサやコンパイラを作りたいけど、何から始めればいいのか？ 本稿では、「文字列アルゴリズムとはどんなものなのか？」「なぜ重要なのか？」「何を知っておくべきか？」「どうやって勉強すればいいのか？」といった疑問にお答えしていこうと思います。 文字列アルゴリズムの意外な応用や、モチベーションを保ちやすい勉強のしかた、文字列アルゴリズムを勉強するために行った社内での取り組み、実装するときのコツといったトピックについても触れています。 このエントリは、はてなエンジニアアドベントカレンダー2016の22日目の記事です。昨日は id:syou6162 さんに
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://qiita.com/itckw/items/ff079c7572d6a1acd349