タグ

ブックマーク / iwiwi.hatenablog.com (4)

  • Microsoft Research Silicon Valley 最後の日を見て - iwiwiの日記

    8 月中旬より,インターンとしてマウンテンビューに位置する Microsoft Research Silicon Valley (MSR SVC) に滞在して研究をしていました.期間は 3 ヶ月の予定で,11 月中旬まで居る予定でした.しかし,Microsoft の経営判断により MSR SVC の閉鎖が突然決定され,所属チームの方々を含む殆どの研究者は解雇となり,僕の滞在も突如終了になりました. このショッキングな事件は,英語のみならず日語のニュースサイトにも取り上げられています. Microsoft to close Microsoft Research lab in Silicon Valley | ZDNet Microsoft Research closing Silicon Valley lab in latest job cuts - GeekWire http://www

    Microsoft Research Silicon Valley 最後の日を見て - iwiwiの日記
    harapon1012
    harapon1012 2014/09/22
    "僕は前からこのグループの研究成果が本当に大好きでした" iwiwiさんの個人的感情がすごく伝わってくる文で切ない
  • ALENEX'14 に論文採択 - iwiwiの日記

    国際学会 ALENEX 2014 に論文が採択されました.ALENEX (Meeting on Algorithm Engineering & Experiments) は SIAM によって開催される実験系アルゴリズム (experimental algorithmics) を扱う最も有名な会議の 1 つで,理論系アルゴリズムのトップ学会 SODA (Symposium on Discrete Algorithms) に併設して開催されます.発表は来年の 1 月にアメリカのオレゴンです. 今回の論文は "Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling" というタイトルで,研究室の後輩の河田君,同期の岩田,NII の河原林先生との共著です.タイトルからご察しの通り,SIGMOD'

    ALENEX'14 に論文採択 - iwiwiの日記
    harapon1012
    harapon1012 2013/10/29
    交通屋さんの観点では交通ネットワークのリンクコスト(たとえば所要時間)が動的に変化してしまうことが実用上の問題点なんだけど,アルゴリズム屋さんはそのあたりをどう捉えているのか気になる
  • 大規模グラフアルゴリズムの最先端 - iwiwiの日記

    昨日,PFI セミナーにて「大規模グラフアルゴリズムの最先端」というタイトルで発表をさせてもらいました.スライドは以下になります. 大規模グラフアルゴリズムの最先端 View more presentations from iwiwi 当日は Ustream もされており,録画された発表もご覧になれます. http://www.ustream.tv/recorded/19713623 内容の流れとしては,以下のようになっています. 導入 アルゴリズム界隈での話題 最新の研究動向 道路ネットワークでの最短路クエリ処理 基礎的な手法:双方向 Dijkstra,A*, ALT 最新の手法:Highway Dimension + Hub-Labeling Algorithm DB 界隈での話題 最新の研究動向 複雑ネットワークでの最短路クエリ処理 基礎的な手法:ランドマークを用いた最短距離推定 最

    大規模グラフアルゴリズムの最先端 - iwiwiの日記
    harapon1012
    harapon1012 2012/01/13
    グラフアルゴリズムのPFIセミナー.超勉強になる
  • 第二版が出ます!プログラミングコンテストチャレンジブック - iwiwiの日記

    一昨年 9 月に初版が出て以来「蟻」の愛称で皆様にご好評頂いていた僕と岩田 (id:wata_orz) と北川の「プログラミングコンテストチャレンジブック」ですが,お陰様で,このたび第二版が出版されます!第二版の発売日は 1/27 の予定です.よろしくお願いします. (初版の紹介記事はこちら) 改訂による追加部分は,以下になります. 4 つの新しいトピック:計算幾何,枝刈り探索,分割統治法,文字列アルゴリズム 練習問題コーナー 発展内容コーナー ページは 50 ページ増となっています. 練習問題コーナー 練習問題コーナーでは,書で取り上げた各トピックに関連したオンラインジャッジ上の問題を紹介しています.例題を理解するだけでなく,実際に練習問題を自分で解くことで,一層の定着や応用力の増強を図ることができます. 発展内容コーナー 発展内容コーナーでは,難易度やの性質の都合等で書で紹介し

    第二版が出ます!プログラミングコンテストチャレンジブック - iwiwiの日記
    harapon1012
    harapon1012 2012/01/12
    蟻本はやくも第2版かー.中級編で止まってる...早くやらなきゃ.しくしく
  • 1