不正なロボットに対する警察の対応
不正な行動をするロボットに対して、最小限の警察の動員で勝利する方法を提案する。
連続力学系の計算理論
連続力学系が離散的な計算システムをシミュレーションできる条件を明らかにし、その計算能力の限界を示す。
高速な部分文字列検索を実現するLempel-Ziv (LZ77) 分解アルゴリズム
本論文では、文字列TのグリーディーなLempel-Ziv (LZ77) 分解を、線形時間よりも高速に計算する初めてのアルゴリズムを提案する。
完全な秘密性を持つ単純な隠れ優先度キューを用いた最適なオフラインORAM
本論文では、隠れ優先度キューを用いて、完全な秘密性を持つ最適なオフラインORAMを構築する。
大規模並列CMA-ESによる集団サイズの増加
大規模並列アーキテクチャ上でCMA-ESアルゴリズムの集団サイズを増加させることで、大規模最適化問題を高速に解くことができる。
三角格子グラフ上のラベル付き完全マッチングの再構成
三角格子グラフ上のラベル付き完全マッチングを、1つずつエッジをスライドさせることで、任意の2つの完全マッチングを相互に再構成できることを示す。
CEC 2017 ベンチマーク関数を用いた多基準フレームワークによるメタヒューリスティック最適化アルゴリズムのランキング
本研究では、CEC 2017 ベンチマーク関数を用いて13のメタヒューリスティックアルゴリズムの性能を多角的に評価し、階層的ランク集約(HRA)フレームワークによって包括的な順位付けを行った。
アルゴリズムとデータ構造
この論文では、二色の点集合に対する最小平面二色スパニングツリー(MinPBST)の問題を研究しています。 まず、ランダム化アプローチを用いた近似アルゴリズムを提案しています。このアルゴリズムは、期待値O(log n)の近似比を持ち、O(n log^2 n)の実行時間で動作します。さらに、このアルゴリズムを決定性化することで、実行時間をO(n^2 log^2 n)に増やすことができます。 次に、最小二色スパニングツリー(MinBST)の構造的性質を調べています。具体的には、MinBSTは準平面(quasi-plane)であることを示し、MinBSTの最大交差数を決定しています。
平滑ブースティングのサンプル複雑性と過酷定理の厳密性
平滑ブースターは、任意の例に対して重みを置きすぎないような分布を生成する。平滑ブースティングのサンプル複雑性を明らかにし、Impagliazzoの過酷定理の厳密性を示す。
三角形3枚による平面タイリングは決定不可能
三角形3枚を与えられた場合、それらが平面をタイルできるかどうかを決定することは不可能である。
© 2024 by Linnk AI