
Goldstein ε-部分微分を用いた場合の (ε, δ)-臨界点の距離が、εおよびδの収束速度に応じてどのように減少するかを明らかにする。


coremsg

非滑らかな最適化における収束速度の分析-goldstein-部分微分を用いた降下法への応用


非滑らかな最適化における収束速度の分析 - Goldstein 部分微分を用いた降下法への応用



量子計算は古典計算とは根本的に異なる性質を持ち、量子アルゴリズムの振る舞いは古典的な複雑性クラスとは驚くほど独立している。



量子多項式時間クラスBQPの驚くべき振る舞い



継承集合システムの評価関数を持つ公平な資源配分問題において、最大最小シェアの1/2近似アロケーションが常に存在し、2/5近似アロケーションを多項式時間で見つけられることを示す。
