論文の概要: Notes on Univariate Sumcheck
- arxiv url: http://arxiv.org/abs/2505.00554v1
- Date: Thu, 01 May 2025 14:29:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-02 19:15:55.328177
- Title: Notes on Univariate Sumcheck
- Title(参考訳): 単変量検定に関する注記
- Authors: Malcom Mohamed,
- Abstract要約: これらのノートは、ユニタリの根上で補間されたユニバリアブルへの多変量総和チェックプロトコルの適応について記述している。
これらのノートはまた、多変量総和チェックプロトコルのunivariableへの適応についても記述している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: These notes describe an adaptation of the multivariate sumcheck protocol to univariate polynomials interpolated over roots of unity.
- Abstract(参考訳): これらのノートは、多変量和チェックプロトコルのユニバリケート多項式への一意根上の補間への適応を記述している。
関連論文リスト
- Error Diversity Matters: An Error-Resistant Ensemble Method for Unsupervised Dependency Parsing [49.60415088899208]
本稿では,誤りの多様性を考慮し,誤りの蓄積を回避できる効率的なアンサンブル選択手法を提案する。
提案手法は,従来のアンサンブル手法と同様に個々のモデルよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-12-16T08:23:50Z) - Complexity-Theoretic Implications of Multicalibration [8.315801422499863]
多精度予測器はより強い条件を満たす:それらはコレクションの各セットで校正される。
この複雑性理論的正則性レンマは、異なる領域に影響を及ぼすことが知られている。
すべての函数(その硬さによらず)が不随伴なハードコア集合の小さな集合を持つことが示される。
論文 参考訳(メタデータ) (2023-12-28T18:53:21Z) - The complexity of solving a random polynomial system [3.420117005350141]
本稿では,多変量系の解法に用いる一般アルゴリズムの概要について述べる。
次に、ランダムなシステム、特に"ランダム"が私たちにとって何を意味するかについて話します。
このようなランダムシステムの正則度と解度の両方に上限を与える。
論文 参考訳(メタデータ) (2023-09-07T17:14:59Z) - Monotonicity conjecture for multi-party entanglement I [0.0]
我々は、多粒子エンタングルメントのクラスに対して粗粒化の下で単調性と呼ぶ単調性特性を予想する。
これらの特性は、様々な方法を用いて様々な種類の状態の測度を計算することによって確認する。
論文 参考訳(メタデータ) (2023-08-30T18:10:09Z) - Blow-up Algorithm for Sum-of-Products Polynomials and Real Log Canonical
Thresholds [0.0]
紙は平均誤差関数を比較的単純な対数標準しきい値(RLCT)に置き換える
RLCTは、ブローアップと呼ばれる操作によって特異性を解き放つことで得られる。
本稿では、積和(sop)と呼ばれる反復の爆破アルゴリズムについて考察する。
論文 参考訳(メタデータ) (2023-03-21T06:40:06Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳(メタデータ) (2023-01-22T22:08:28Z) - Covariance regression with random forests [0.0]
CovRegRF は CRAN 上の R パッケージで実装されている。
また,本手法を甲状腺疾患データに適用した。
論文 参考訳(メタデータ) (2022-09-16T21:21:18Z) - Smooth Monotone Stochastic Variational Inequalities and Saddle Point
Problems: A Survey [119.11852898082967]
本稿では,スムーズなモノトン変量不等式を解くための手法について検討する。
まず最初に、メソッドが最終的に進化する基盤を与えます。
次に、一般定式化の方法を概観し、有限和設定を考察する。
論文 参考訳(メタデータ) (2022-08-29T13:39:30Z) - Machine Learning for Multi-Output Regression: When should a holistic
multivariate approach be preferred over separate univariate ones? [62.997667081978825]
ランダムフォレストのような木に基づくアンサンブルは、統計学の手法の中で近代的な古典である。
これらの手法を広範囲なシミュレーションで比較し,多変量アンサンブル技術を用いた場合の主問題に答える。
論文 参考訳(メタデータ) (2022-01-14T08:44:25Z) - Local versions of sum-of-norms clustering [77.34726150561087]
本手法はボールモデルにおいて任意に閉じた球を分離できることを示す。
我々は、不連結連結集合のクラスタリングで発生する誤差に定量的な有界性を証明した。
論文 参考訳(メタデータ) (2021-09-20T14:45:29Z) - Domain Adaptation: Learning Bounds and Algorithms [80.85426994513541]
本稿では,任意の損失関数を持つ適応問題に適した分布距離,差分距離を新たに導入する。
広い損失関数族に対する領域適応のための新しい一般化境界を導出する。
また、正規化に基づくアルゴリズムの大規模クラスに対する新しい適応境界も提示する。
論文 参考訳(メタデータ) (2009-02-19T18:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。