Core Concepts
幾何プログラミング問題の複雑さと非負テンソルへの応用に焦点を当てる。
Abstract
幾何プログラミング問題と非負テンソルに関する研究内容を包括的に解説。
論文は、最小化問題や内点法など、計算量に関する結果を提供。
テンソルや多次元配列がデータサイエンスや機械学習などで広く使用されていることが強調されている。
計算量の推定やアルゴリズムの適用方法が詳細に記述されている。
1. Introduction
多次元配列やテンソルが様々な分野で重要性を持つことが示唆されている。
2. Notation and preliminary results
非負係数を持つ同次多項式や写像に関する基本的な概念が導入されている。
3. Coerciveness condition
関数のコーシブ性条件について具体的な条件が提示されており、その重要性が強調されている。
4. Minimal points
最小値点に関する性質や特徴が明確に示されており、最小化問題へのアプローチ方法が述べられている。
5. A bound on Kmin(f) for coercive f
強制力条件下で最小値点を求めるための境界値推定方法が提案されている。
Stats
強制力条件下で計算可能な近似解を見つけるための時間複雑度は、入力サイズとlog εに多項式的である。