論文の概要: The optimal betting wealth growth rate
- arxiv url: http://arxiv.org/abs/2604.25280v1
- Date: Tue, 28 Apr 2026 06:41:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-29 16:49:17.739153
- Title: The optimal betting wealth growth rate
- Title(参考訳): ベストベッティング富成長率
- Authors: Ashwin Ram, Aaditya Ramdas,
- Abstract要約: この論文は、一般の i.d. null 仮説 $mathscrP$ に対して繰り返し賭けるとき、ケリー賭けゲームにおける富の最高の成長率を特徴付ける。
lim_n = inftyn-1inf_P in (mathscr P)n)circ mathrmKL(Qn,P)$, where $mathscr Pn = Pn: P in mathscrP。
- 参考スコア(独自算出の注目度): 38.54792440099341
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper characterizes the best possible rate of growth of wealth in a Kelly betting game when repeatedly betting against a general i.i.d. null hypothesis $\mathscr{P}$, but the data are drawn i.i.d from an arbitrary alternative $Q$. We prove that it equals $\lim_{n \to \infty}n^{-1}\inf_{P \in (\mathscr P)^n)^{\circ\circ}} \mathrm{KL}(Q^n,P)$, where ${\mathscr P}^n = \{P^n: P \in \mathscr{P}\}$ and $(\mathscr {P}^n)^{\circ\circ}$ is its bipolar, i.e., this rate is achievable and one cannot do better. This quantity is in general smaller than a more popular quantity in the literature, $\mathrm{KL}_{\inf}(Q,\mathscr{P}) := \inf_{P \in \mathscr P}\mathrm{KL}(Q,P)$. If $\mathrm{KL}_{\mathrm{inf}}(\cdot,\mathscr P)$ is weakly lowersemicontinuous (w.l.s.c.) at $Q$, we show that the two quantities are equal; in particular, this happens when $\mathscr P$ is weakly compact. For simple alternatives, we provide the first matching necessary and sufficient condition for when power-one sequential tests exist (without assumptions on $\mathscr P, Q$). We also derive the optimal worst-case growth rate against composite $\mathscr Q$. We emphasize that test supermartingales on reduced filtrations suffice for all i.i.d. testing problems, and more general e-processes are not required. We thus completely generalize the recent results of Larsson et al.~\cite{larsson2025numeraire} to the sequential setting.
- Abstract(参考訳): 本稿では、ケリー賭けゲームにおいて、一般の i.d. null 仮説 $\mathscr{P}$ に対して繰り返し賭けるときに、最も可能な富の生長率を特徴づけるが、データは任意の代替の $Q$ から i.d で引き出される。
これは$\lim_{n \to \infty}n^{-1}\inf_{P \in (\mathscr P)^n)^{\circ\circ}} \mathrm{KL}(Q^n,P)$と等しいことを証明し、${\mathscr P}^n = \{P^n: P \in \mathscr{P}\}$と$(\mathscr {P}^n)^{\circ\circ}$は双極子である。
この量は一般に、文学においてより一般的な量より小さく、$\mathrm{KL}_{\inf}(Q,\mathscr{P}) := \inf_{P \in \mathscr P}\mathrm{KL}(Q,P)$である。
もし$\mathrm{KL}_{\mathrm{inf}}(\cdot,\mathscr P)$が$Q$で弱半連続性 (w.l.s.c.) であれば、2つの量が等しいことを示す。
単純な代替として、パワーワンのシーケンシャルテストが存在する場合($\mathscr P, Q$ の仮定なしで)に必要かつ十分な条件を最初に提示する。
また, 合成$\mathscr Q$に対する最適最悪の成長率も導出した。
我々は, 濾過量の減少に対する超行列のテストは, 全ての検定問題に対して十分であり, より一般的な電子プロセスは必要ではないことを強調した。
したがって、Larsson et al ~\cite{larsson2025numeraire} の最近の結果をシーケンシャルな設定に完全に一般化する。
関連論文リスト
- Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$ [38.54792440099341]
弱コンパクトな$mathscr P$に対して、$mathscr Pc$に対してパワーワンであるレベル$$シーケンシャルテストが存在することを示す。
そのようなテストを$mathscr P$の$e$プロセスに集約する方法を示します。
論文 参考訳(メタデータ) (2026-04-03T17:45:42Z) - On the Capacity Region of Individual Key Rates in Vector Linear Secure Aggregation [55.126702858312456]
すべてのユーザがキーを保持する必要はないことを示し、それによって文学における最もよく知られた到達可能な領域を厳密に拡大する。
以上の結果から,各ユーザがキーを保持する必要はないという新たな事実が明らかになった。
論文 参考訳(メタデータ) (2026-01-06T18:34:07Z) - Optimal Anytime-Valid Tests for Composite Nulls [12.048034578791954]
合成ヌルに対する最適レベル-$$パワーワンテストの設計問題を考察する。
まず、有限アルファベットのケース($|mathcalX| = m infty$)を考えると、インフニバーサル$e$-プロセスに基づくテストが最適であることを示す。
論文 参考訳(メタデータ) (2025-12-23T04:14:56Z) - A Mathematical Theory of Top-$k$ Sparse Attention via Total Variation Distance [7.014801584517052]
我々は,分散レベルと出力レベルの両方でエラーを定量化する,Top-$$ attention truncationという統一フレームワークを開発した。
総偏差距離は捨てられたソフトマックスのテール質量と一致し,$mathrmTV(P,hat P)=1-e-mathrmTV(P,hat P)=1-e-mathrmTV(P,hat P)$を満たすことを示す。
論文 参考訳(メタデータ) (2025-12-08T15:36:41Z) - On the Complexity of Pure-State Consistency of Local Density Matrices [0.0]
我々は、Aharanov と Regev [FOCS 2003] の複雑性クラス QMA+ の純粋状態類似体を定義し、PureSuperQMA と呼ぶ。
2-qubit還元密度行列の硬さを証明し、混合N-表現性はQMA完全であることを示す。
我々はこれを、PureCLDMがQMA(2)完全かどうかという長年の未解決問題に対する否定的な答えの証拠とみなす。
論文 参考訳(メタデータ) (2024-11-05T13:43:21Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and
ReLUs under Gaussian Marginals [49.60752558064027]
ガウス境界の下では、半空間とReLUを不可知的に学習する基本的な問題について検討する。
我々の下限は、これらのタスクの現在の上限が本質的に最良のものであるという強い証拠を与える。
論文 参考訳(メタデータ) (2020-06-29T17:10:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。