Worst-case -approximation of periodic functions using median lattice algorithms
本論文は、重み付きコロボフ空間における多変数周期関数の最悪ケース 近似に対し、ランダムな生成ベクトルを持つ複数のランク 1 格子則を用いて係数を推定し、成分ごとの中央値で集約する「中央値格子アルゴリズム」を提案し、高い確率で および ノルムにおける誤差評価を示すことで、対数因子と任意に小さな損失を除くほぼ最適な近似レートが達成可能であることを証明しています。