サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ノーベル賞
www.logos.t.u-tokyo.ac.jp/~mizukami
水上 直紀 (Naoki Mizukami) mail: mizukami[.at.]logos.t.u-tokyo.ac.jp 所属 東京大学大学院 工学系研究科 電気系工学専攻 融合情報学コース 鶴岡研究室 博士課程2年 略歴 2008.04 金沢大学理工学域 入学 2013.03 金沢大学理工学域 電子情報学類 卒業 2013.04 東京大学大学院 工学系研究科 電気系工学専攻 入学 発表文献 論文誌 [1] 水上 直紀,中張 遼太郎,浦 晃,三輪 誠,鶴岡 慶雅,近山 隆 . 多人数性を分割した教師付き学習による4人麻雀プログラムの実現,[paper][code] 情報処理学会論文誌, Vol.55,No.11,pp.2410-2420. Nov. 2014. 特選論文 国際会議 [2] Naoki Mizukami and Yoshimasa Tsuruoka. Building
www.logos.t.u-tokyo.ac.jp
概要 自然言語処理分野におけるトップジャーナル・トップカンファレンスであるTACL (直近1年)、ACL 2016、NAACL 2016、EMNLP 2015の論文の中から、参加者の投票によって厳選した論文を、各参加者が紹介する勉強会です。 勉強会の参加者は、各自1~2本の論文を担当し、全体で30本程度の論文の紹介をします。 第1回目は1研究室のメンバーを中心とした会でしたが、第2回目より、研究室の枠を超え、東京近郊の様々な研究室の学生・研究者有志一同による勉強会として開催しております。 このイベントを通じて、研究者間の活発な情報交換・意見交換・交流が行われ、今後の研究に活かされることを本勉強会の狙いとしています。 過去の勉強会の様子 スケジュール 9月11日(日)
www.logos.t.u-tokyo.ac.jp/~hassy
概要 自然言語処理分野におけるトップジャーナル・トップカンファレンスであるTACL (vol.3)、ACL 2015、NAACL 2015の論文の中から、参加者の投票によって厳選した論文を、各参加者が紹介する勉強会です。 勉強会の参加者は、各自1~2本の論文を担当し、全体で30本程度の論文の紹介をします。 第1回目は1研究室のメンバーを中心とした会でしたが、第2回目より、研究室の枠を超え、東京近郊の様々な研究室の学生・研究者有志一同による勉強会として開催しております。 また、今回の第7回目から運営が学生中心に移行いたしました。 このイベントを通じて、研究者間の活発な情報交換・意見交換・交流が行われ、今後の研究に活かされることを本勉強会の狙いとしています。 過去の勉強会の様子 スケジュール 8月29日 (土)
www.logos.t.u-tokyo.ac.jp/~tau
コンピュータソフトウェア 8. グラフの探索とその応用 田浦 http://www.logos.ic.i.u-tokyo.ac.jp /~tau/lecture/software/ 以下の様々な問題が似たような方 法で効率的に解ける ある頂点sから到達可能な(s →* vとなる)頂点vをすべて列挙 する 無向グラフの連結成分への分解(各連結成分に含まれる頂 点を列挙) 無向グラフの各連結成分の全域木を(ひとつ)見つける DAGのトポロジカルソート 有向グラフの閉路があるかどうかを検査し,あれば見つける 有向グラフの強連結成分への分解 着眼: どの問題も,「ある頂点を基点としてそこから 到達可能な頂点をすべて発見(訪問,到達)す る」という手続き(頂点の探索)の応用 注: トポロジカルソートとは 有向グラフの全頂点を以下の条件を満たすように一列に(v1; v2; ...; vn)ならべ
www.logos.t.u-tokyo.ac.jp/~itamochi
卒業論文 顔領域認識を利用した イラストの作者同定アルゴリズム 平成 24 年 2 月 9 日提出 指導教員 近山 隆 教授 田浦 健次朗 准教授 電子情報工学科 03093010 板持 貴之 概要 画像処理・認識の研究では,その対象画像として写真が用いられることが多く,人が描いた絵を対象としたもの は少ない.さらに,人が描いた絵の中でも,油絵等の塗りや絵の具の材料が重要になるものが対象になっているこ とが多く,漫画などの線画をメインとしたものはさらに少ない.しかし,近年では,漫画やアニメといったものが 現代の一大コンテンツとなってきており,それらをターゲットとした研究も重要になってきている. さらに近年,イラスト投稿サイトと呼ばれるサービスを通じ,アマチュアの人でも Web 上に様々なイラスト (本 論文では,漫画やアニメ絵のような,線画をメインとした絵のことをイラストと呼ぶ) を投稿
概要 自然言語処理分野におけるトップジャーナル・トップカンファレンスであるTACL (vol.1)、ACL 2013、NAACL 2013の論文の中から、参加者の投票によって厳選した論文を、各参加者が紹介する勉強会です。 勉強会の参加者は、各自1~2本の論文を担当し、全体で30本程度の論文の紹介をします。 第1回目は1研究室のメンバーを中心とした会でしたが、第2回目より、研究室の枠を超え、東京近郊の様々な研究室の学生・研究者有志一同による勉強会として開催しております。 このイベントを通じて、研究者間の活発な情報交換・意見交換・交流が行われ、今後の研究に活かされることを本勉強会の狙いとしています。 昨年の勉強会の様子 スケジュール 8月31日 (土)
コンピュータアルゴリズム2 11. 計算困難問題 ・NP完全問題 ・決定不能問題 田浦 http://www.logos.ic.i.u-tokyo.ac.jp /~tau/lecture/software/ Roadmap 易しい問題 難しい(困難な)問題 NP完全問題 NP, NP困難, NP完全 NP完全であることが意味すること 有名なNP完全問題 NP完全性の証明 決定不能問題 易しい問題 定義: 入力のサイズnに対して,nのある多項式で抑えられる ( nk)時間で終了するアルゴリズムが存在する問題 n : 入力の大きさ,k : nに無関係な定数 クラスPに属する問題とも言う P : Polynomial time これまで述べてきた数々の問題(整列,探索,グラフの最短 距離,etc.)はすべてクラスPに属する問題 言葉の慣習
goto home page. 授業終了時はアンケート へ回答をお願いします. ここ数週間の授業内容の理解を深める(実感する)のが主な目的です. それが必要と思う人は前から順にやって行ってください. どれも簡単そうで仕方ないという人はいきなり 演習4と, その応用問題(だけ)をやっても良いです. はじめに オペレーティングシステムが提供している「仮想記憶」と呼ばれる メモリ管理方式について, 概念だけでなく実感として理解するために, 以下の簡単な演習を行う. 理解してほしい概念は以下のとおり. プログラムがOSに割り当ててもらうことができるメモリ(正確には, 「仮想メモリ」)の量は, 物理的に搭載しているメモリとは関係なく決まる. プログラムがOSに割り当ててもらっているメモリはページと呼ばれる 単位(通常4KB程度の連続したアドレスの集合)ごとに管理され, ある時点での一ページの状態は以
スレッドとプロセス 本題: スケジューリング 田浦健次朗 スレッドとは? 制御の流れ(thread of control): CPUを抽象 化したもの • OSに「スレッドを作りたい」と要求 • OSはスレッドにCPUを割り当て,実行 • スレッドは「たくさんあってよい」 • OSが交互に実行 • CPUが複数あれば各CPU上で プロセスとは? プログラムの起動 プロセス の生成 論理アドレス空間の生成 +mainスレッドの生成 プロセス=アドレス空間+(1つ 以上の)スレッド 実践的知識 システム内のプロセス・スレッドの観察 • Windows : タスクマネージャ, perfmon • Linux : ps, top スレッド・プロセス関係API 共通な主要概念 • 生成,終了 • 同期,実行の制御 代表的スレッドAPI名 • Unix: POSIX
Contents 1 はじめに 1.1 背景 1.2 高水準言語の必要性と好機 1.3 本連載について 1.4 本稿の構成 2 並列言語・ライブラリの分類軸 2.1 並列性の記述方法による分類 2.2 データのアクセス方法・視点による分類 3 まとめと展望 Bibliography 1 はじめに 1.1 背景 現在, 並列処理を行うためのプログラミング方法としては, 1ノード内の共有メモリを前提とした並列処理に限ればOpenMP [3,5,21,22]が, 複数ノードにまたがる並列処理に対してはMPI [13,18,23]が最も広く用いられている. それらの「成功」と関係していると思われる特徴をあげると以下などが挙げられよう. 新しいプログラミング言語ではなく, 既存の主流言語(C言語やFortran) の小規模な拡張やライブラリとして提供されている. 並列処理の記述方法はユーザフレンドリ
\x8C\xA4\x8B\x86コ\x8F\xD0\x89\xEE \x93c\x89Y\x8C\xA4\x8B\x86コ\x82\xC5\x8C\xBB\x8D\xDD\x90i\x8Ds\x92\x86\x82\xCC\x83v\x83\x8D\x83W\x83F\x83N\x83g\x82\xE2\x8Ew\x93\xB1\x95\xFB\x90j\x82\xC9\x82\xC2\x82\xA2\x82\xC4\x8F\xD0\x89\xEE\x82\xB5\x82\xDC\x82\xB7\x81D\x83v\x83\x8D \x83W\x83F\x83N\x83g\x82\xCC\x96\xBC\x91O\x82\xAA\x81C\x8C\xC5\x97L\x96\xBC\x8E\x8C\x82\xC9\x82\xC8\x82\xC1\x82\xC4\x82\xA2\x82\xC8
環境 FAIを使ってノードのインストールをしてみた. VMwareでFAIサーバを立て, VMwareでインストールされるクライアントを立てる. FAIサーバインストール vmwareでbusinesscard (debian-500-i386-businesscard.iso)でlennyをインストール. 以下細かい設定. Other 2.6x Linux (32-bit) disk 32GB (debian mirrorのためにこの程度一応用意しておく) NAT CD = image file (debian-500-i386-businesscard.iso) don't add floppy language = English, country = Japan, keyboard = American English hostname = fai, domain name =
Particle simulation: simulate motion of many particles interecting with a short range force Tree search: evaluate a position of reversi (Othello) game (whether the player in turn is winning, losing, or draw) We will set up an environment in which you have all the languages/frameworks installed and give an account to you. We will provide the serial C code your parallel version will be based on. We
電子・情報系 3年夏学期講義「コンピュータアルゴリズム第2」講義案内 (2008年度版) 田浦健次朗 常時追加・更新中. NEW (新しいのが上) (投稿日: 2008/7/7) 7/14(月)の講義は休講とします(つまり今学期の授業は7/7(月)で終わりです). (投稿日: 2008/5/26) 5/26(月)までに受けた希望に基づいて, チームリストページを更新しました. これでチーム番号とメンバーを決定とします. (投稿日: 2008/5/14) 5/12の講義中, 次回 =5/19(月)は講義をすると言いましたが, 5/12(月)と同じ形式 の演習とします. すみませんが田浦の変わりに近山・ 田浦研助教の横山さんに担当してもらいます. 分からないところ(特に基本的 なところ)をはっきりさせるべく, できるだけそれまでに演習を進めておいてく ださい. そしてその時間中に質問をしてくだ
田浦健次朗 講義資料 当日用いたものを,少し順番を入れ替えたり,文献紹介を整理などしたもので す.特徴として,図が全くありません.すべて講義中に書き込むことを前提と して作りました. グラフ関連リソース グラフ分割ソフトウェア どういうわけか,入手手順が面倒(郵便やFAXを使う)だったり, ソースが入手できないものが多いです.METISはすぐにダウンロードでき, ソースも提供されています. METIS JOSTLE PARTY SCOTCH CHACO リンク集 グラフ描画(Graph Drawing)ソフトウェア 授業中のデモではgraphvizという パッケージの中のneatoというツールを使いました. プログラム実行中に変化するグラフを表示するツールとしては, TouchGraph があります. 文献リスト 授業中に言及したことと直接関連する文献です.ACM関 係はACMのDLへリン
講演概要(Fail-Safe C) 概要 プログラムの誤り(バグ)によるセキュリティ脆弱性の発生は、インターネッ トの普及した現在において非常に大きな問題になっています。特に、プログラ ム中のメモリ操作の誤りによるメモリ上のデータの破壊は、プログラムの実行 そのものを乗っ取り、ウィルスのような不正コードの侵入を許す可能性が高く なります。実際、バッファ・オーバーラン脆弱性などこの類のバグによるセキュ リティ問題は、報告される脆弱性の多数を占め、現在においても深刻な問題で あり続けています。 特に、世の中のプログラムの大多数を占めるC言語で書かれたプログラムでは、 元来の言語の設計がメモリ操作に関する安全性を全く考慮していないため、単 純なプログラムの誤りがすぐにメモリ破壊脆弱性につながる傾向があります。 最初にC言語が提案された1970年代当時はまだインターネットが実用的に用いら れる
勉強会などで輪講をして発表する場合の注意点について要点をまとめます. 誰もが言っていることですが,できるだけシンプルに述べます. 1. 「発表者は自分が発明者になったつもりでしゃべる.特に,著者の代弁者 にあらず」 最重要項目です.大事なことは,読んだ本の「中身」を理解した上で,そ れを「自分の言葉で」しゃべること.特に,話の順序,章立てから何から何ま でを与えられた本と同じにする必要はないし,むしろそれは発表としてはポイ ントのないものになりがちです. 例えば数学科の輪講では,発表者は読んだ本を見ずに発表することを要求 されるそうです.理想としてはこれを見習ったらいいと思います. ありがちな悪いプレゼン例: レジュメが本の「和訳」みたいになっている. 本で「わき道」的な章も律儀に全部発表に含めようとして,発表が間延びする. 「...と書いてありました....と書いてありました.」を連発す
www.logos.t.u-tokyo.ac.jp/~horita
Cygwin+Meadow環境におけるGDB設定 Cygwin+Meadow環境でM-x gdbでGDBを立ち上げても正しくソースの位置を表示してくれない問題がありましたが、"cygwin-mount.el"を用いることで解決できるそうです(斉藤大君が発見してくれました)。ここでは、その設定方法について説明します。 1) cygwin-mount.elを取得する cygwin-mount.elをダウンロードする。このとき、txt形式で保存するようにしてください。デフォルトではhtml形式に保存されますので、注意してください。 2) cygwin-mount.elをMeadowのロードパス内に置く ダウンロードしたcygwin-mount.elをMeadowのインストールディレクトリ内部のlispディレクトリ(Meadow1.15の場合は、Meadow/1.15/lisp)に置き
次のページ
このページを最初にブックマークしてみませんか?
『www.logos.t.u-tokyo.ac.jp』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く