Fugu-MT 論文翻訳(概要): On Mergable Coresets for Polytope Distance

論文の概要: On Mergable Coresets for Polytope Distance

arxiv url: http://arxiv.org/abs/2311.05651v1
Date: Wed, 8 Nov 2023 06:55:26 GMT
ステータス: 処理完了
システム内更新日: 2023-11-13 16:58:21.409021
Title: On Mergable Coresets for Polytope Distance
Title（参考訳）: ポリトープ距離のマージ可能なコアセットについて
Authors: Benwei Shi, Aditya Bhaskara, Wai Ming Tai, Jeff M. Phillips
Abstract要約: ポリトープ距離に対する定数サイズ定数エラーコアセットは、コアセットのマージ下での維持が簡単であることを示す。サイズが大きくなると、その定数を超えるエラーが大幅に改善できないことを示す。
参考スコア（独自算出の注目度）: 17.101069466865777
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We show that a constant-size constant-error coreset for polytope distance is simple to maintain under merges of coresets. However, increasing the size cannot improve the error bound significantly beyond that constant.
Abstract（参考訳）: ポリトープ距離に対する定数サイズ定数エラーコアセットは、コアセットのマージ下での維持が簡単であることを示す。しかし、サイズを拡大しても、その定数を超える誤差を大幅に改善することはできない。

関連論文リスト

Lower Bounds for Time-Varying Kernelized Bandits [43.62161925881489]
ノイズの多い観測によるブラックボックス関数の最適化は、広く応用される基本的な問題である。特定のアプリケーションに不可欠な非定常シナリオについて検討するが、現時点では十分に理解されていない。 $ell_infty$-norm変異の下では、我々の境界は最先端の上限に近いことが分かる。
論文参考訳（メタデータ） (2024-10-22T04:45:47Z)
Horizon-Free Regret for Linear Markov Decision Processes [92.02082223856479]
最近の一連の研究は、強化学習における残念な境界が(ほぼ)計画的地平から独立していることを示している。我々は、人気のある線形マルコフ決定過程(MDP)設定に対して、最初の地平面自由境界を与える。遷移モデルを明示的に推定し、不均一な値関数を計算する先行研究とは対照的に、直接値関数と信頼集合を推定する。
論文参考訳（メタデータ） (2024-03-15T23:50:58Z)
Simple Weak Coresets for Non-Decomposable Classification Measures [3.5819148482955514]
また,一様サンプリングに基づくコアセットは,理論的保証による実証性能にも優れることを示した。我々はF1スコアとマシューズ相関係数に焦点をあて、最適化し難い2つの広く使われている非分解対象関数を最適化し、一様コアセットがコアセットサイズに対して低い境界に達することを示す。
論文参考訳（メタデータ） (2023-12-15T15:32:25Z)
Vanishing Point Estimation in Uncalibrated Images with Prior Gravity Direction [82.72686460985297]
我々はマンハッタンのフレームを推定する問題に取り組む。 2つの新しい2行解法が導出され、そのうちの1つは既存の解法に影響を与える特異点に悩まされない。また、局所最適化の性能を高めるために、任意の行で実行される新しい最小でないメソッドを設計する。
論文参考訳（メタデータ） (2023-08-21T13:03:25Z)
Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique [28.57552551316786]
我々は、VC次元とリトルストーン次元を近似するために、最大(アンバランス)双立問題から簡単な還元を与える。この接続により、近似結果と時間的下界のランニングの難易度を導出する。
論文参考訳（メタデータ） (2022-11-02T19:23:42Z)
KERPLE: Kernelized Relative Positional Embedding for Length Extrapolation [72.71398034617607]
KERPLEは、位置差のカーネル化によって外挿のための相対的な位置埋め込みを一般化するフレームワークである。 CPDカーネルの多様性により、原則的に長さ外挿を可能にする様々な RPE を導出できる。
論文参考訳（メタデータ） (2022-05-20T01:25:57Z)
Learning polytopes with fixed facet directions [0.0]
固定された単純正規ファンに対して、最小二乗推定は凸二次プログラムによって与えられることを示す。雑音支援関数の評価が増加するにつれて未知の形状に収束するアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-01-10T16:05:44Z)
Wide-Depth-Range 6D Object Pose Estimation in Space [124.94794113264194]
宇宙での6Dポーズ推定は、地上環境では一般的に遭遇しないユニークな課題を引き起こします。最も顕著な違いの1つは、大気の散乱の欠如であり、物体を遠くから見えるようにします。本稿では,単一段階の階層型エンドツーエンドトレーニングネットワークを提案する。
論文参考訳（メタデータ） (2021-04-01T08:39:26Z)
Multi-point dimensionality reduction to improve projection layout reliability [77.34726150561087]
通常の次元還元(dr)では、m-次元空間(原空間)の各データインスタンスは、d-次元空間(視覚空間)内の一点にマッピングされる。当社のソリューションであるRed Gray Plusは、通常のDRとグラフ描画技術を組み合わせて構築され、拡張されています。
論文参考訳（メタデータ） (2021-01-15T17:17:02Z)
Metrizing Weak Convergence with Maximum Mean Discrepancies [88.54422104669078]
本稿では、幅広い種類のカーネルに対する確率測度の弱収束を測る最大平均誤差(MMD)を特徴付ける。我々は、局所コンパクトで非コンパクトなハウスドルフ空間において、有界連続ボレル可測核 k の MMD が確率測度の弱収束を測ることを証明する。
論文参考訳（メタデータ） (2020-06-16T15:49:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。