STRセミナー 2021

概要

• 日時：2021年3月16日(火)-18日(木)
• 場所：オンライン

プログラム

１日目

• 12:55-13:00 オープニング

• 13:00-14:00 セッション 1（座長：渡部 航也）

  • 渡辺 輝一（九州大学）　連長圧縮文字列に対する回文木のオンライン構築
  • 峯松 良伍（九州大学）　ストリーミングモデル上のデカルト木照合
  • 西本 明生（九州大学）　デカルト木照合のための索引構造：デカルトポジションヒープ

• 14:00-14:10 休憩

• 14:10-15:10 セッション 2（座長：三星 諒太朗）

  • 江上 尚志（東北大学）　オートエンコーダを用いた高品質画像圧縮に関する研究
  • 日比 貫智（九州工業大学）　DCT係数上の高速な画像変換
  • 小野 真治（九州工業大学）　L2準同型暗号によるDCT係数の高速な秘匿計算

• 15:10-15:20 休憩

• 15:20-16:20 セッション 3（座長：Jargalsaikhan Davaajav）

  • 宮崎 怜子（北海道大学）　頻出順序木発見アルゴリズムの実装と実験的評価
  • 又 康太（北海道大学）　Variable Importance Cloudの要約方法と決定木に対する実験的評価
  • 金森 憲太朗（北海道大学）　混合整数線形計画法に基づく反実仮想説明法

• 16:20-16:30 休憩

• 16:30-17:30 セッション 4（座長：舩越 満）

  • 熊谷 滉士郎（東北大学）　放射状あみだくじの列挙手法
  • 田口 尚生（北海道大学）　極小支配集合列挙アルゴリズムの実装と評価（Implementation and Evaluation of Enumeration Algorithms for Minimal Dominating Sets）
  • 渡部 航也（東北大学）　覆面算を列挙するためのコンパクトなDFAの高速な構築手法

２日目

• 13:00-14:00 セッション 5（座長：野中 敬太）

  • Jargalsaikhan Davaajav（東北大学）　順序保存パターン照合問題のための高速アルゴリズム
  • 市川 慎太朗（東北大学）　パラメタ化CDAWGのオンライン構築
  • 橋本 大輝（東北大学）　BW変換を用いたパラメタ化照合問題

• 14:00-14:10 休憩

• 14:10-15:10 セッション 6（座長：平 理輝）

  • 山之内 一隆（九州工業大学）　周波数領域を考慮したGANによる画像生成
  • 濱田康弘（九州工業大学）　PCAを用いた伊勢型紙画像の図と地の分離
  • 浦田 智稀（東北大学）　対象オブジェクトのみに注目した変分オートエンコーダの学習

• 15:10-15:20 休憩

• 15:20-16:20 セッション 7（座長：鈴木 海渡）

  • 飯田 一樹（九州大学）　あるオンラインスケジューリング問題に対する Blackwell ゲームに基づくアプローチ
  • 小永吉 健太（九州大学）　順列ベクトルに対するBlackwell ゲームに基づくオンライン線形最適化
  • 平 理輝（九州大学）　一般化された順列集合上での線形近似可能関数のブラックボックス最適化

• 16:20-16:30 休憩

• 16:30-17:30 セッション 8（座長：菊池 なつみ）

  • 平川 諒（九州大学）　Lyndon部分列の数え上げ
  • 藤田 滉輔（九州大学）　最長共通 k ローラーコースター
  • 石塚将太（東北大学）　ヨセフスの問題におけるパラメータ設定をヨセフス順列から導くアルゴリズム

3日目

• 13:00-14:00 セッション 9（座長：小野 真治）

  • 三重野 琢也（九州大学）　文字列中に出現する原始根平方の最大数について
  • 渡部 皓平（東北大学）　ネックレスの連の最大数の上界に関する研究
  • 井手上 卓弥（九州大学）　2進文字列に対するLZ-EndとLZ77の項数比の下界

• 14:00-14:10 休憩

• 14:10-15:10 セッション 10（座長：金森 憲太朗）

  • 菊池 なつみ（東北大学）　一般的な同値関係上のカバー配列の計算アルゴリズム
  • 廣瀬 健人（九州大学）　RSCERシードの線形時間計算
  • 沓掛 夏南瑠（九州大学）　Thue-Morse文字列の繰り返し指標

• 15:10-15:20 休憩

• 15:20-16:20 セッション 11（座長：市川 慎太朗）

  • 三星 諒太朗（九州大学）　O(m log m) 時間で更新するブースティングの枠組み
  • 白井 渉太（北海道大学）　AdaBoost アルゴリズムへのサンプリングの導入と実験
  • 野中敬太（九州工業大学）　確率的LCPの実装とニューラル機械翻訳への応用

• 16:20-16:30 休憩

• 16:30-17:10 セッション 12（座長：三重野 琢也）

  • 鈴木 海渡（東北大学）　無限アルファベット上の重み付きオートマトンの質問学習
  • 舩越 満（九州大学）　部分文字列編集時における最長回文の計算

• 17:10-17:20 クロージング