論文の概要: A Note on John Simplex with Positive Dilation
- arxiv url: http://arxiv.org/abs/2012.03427v1
- Date: Mon, 7 Dec 2020 02:52:39 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-21 09:15:33.753984
- Title: A Note on John Simplex with Positive Dilation
- Title(参考訳): John Simplex with Positive Dilation について
- Authors: Zhou Lu
- Abstract要約: 正の拡散係数 $d+2$ を持つ$Rd$ の単純化に対するジョンズ定理を証明する。
これにより、既知の$d2$上界が改善される。
- 参考スコア(独自算出の注目度): 2.512827436728378
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We prove a Johns theorem for simplices in $R^d$ with positive dilation factor
$d+2$, which improves the previously known $d^2$ upper bound. This bound is
tight in view of the $d$ lower bound. Furthermore, we give an example that $d$
isn't the optimal lower bound when $d=2$. Our results answered both questions
regarding Johns theorem for simplices with positive dilation raised by
\cite{leme2020costly}.
- Abstract(参考訳): 我々は、前述した$d^2$の上界を改善する正の拡張係数 $d+2$ を持つ$R^d$ の単純化に対するジョンズ定理を証明する。
このバウンドは$d$下限の観点からは厳密である。
さらに、$d$が$d=2$のときの最適下限ではないという例を示す。
以上の結果から, 正の拡張を伴う単純化に対するジョンズ定理に関する2つの疑問に答えることができた。
関連論文リスト
- Topological entanglement and number theory [0.0]
3dチャーン・サイモンズ理論の文脈における位相的多界絡みの研究の最近の発展は、絡み合い測度と数論の間の強い相互作用を示唆している。
我々は、$k から infty$ の半古典的極限において、これらのエントロピーが有限値に収束することを示す。
論文 参考訳(メタデータ) (2024-10-02T12:43:57Z) - Dimension-free Remez Inequalities and norm designs [48.5897526636987]
ドメインのクラスが$X$で、テストセットが$Y$で、Emphnormと呼ばれ、次元のないRemez型の見積もりを楽しむ。
ポリトーラスに$f$が拡張されたとき、$f$の上限は$mathcalO(log K)2d$以上増加しないことを示す。
論文 参考訳(メタデータ) (2023-10-11T22:46:09Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - On the continuous Zauner conjecture [0.0]
本稿では, [-frac1d2-1, frac1d+1] setminus0$ the equality $textebr(Phi_t)=d2$ is equivalent to a pair of a informationally complete unit norm tight frames。
論文 参考訳(メタデータ) (2021-12-11T00:14:35Z) - Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文 参考訳(メタデータ) (2021-06-23T20:27:04Z) - Nearly Horizon-Free Offline Reinforcement Learning [97.36751930393245]
S$状態、$A$アクション、計画的地平$H$で、エピソードな時間同質なMarkov決定プロセスに関するオフライン強化学習を再考する。
経験的MDPを用いた評価と計画のための,約$H$自由なサンプル複雑性境界の最初の集合を得る。
論文 参考訳(メタデータ) (2021-03-25T18:52:17Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - $Q$-learning with Logarithmic Regret [60.24952657636464]
楽観的な$Q$は$mathcalOleft(fracSAcdot mathrmpolyleft(Hright)Delta_minlogleft(SATright)right)$ cumulative regret bound, where $S$ is the number of state, $A$ is the number of action, $H$ is the planning horizon, $T$ is the total number of steps, $Delta_min$ is the least sub-Optitimality gap。
論文 参考訳(メタデータ) (2020-06-16T13:01:33Z) - Nearly Optimal Regret for Stochastic Linear Bandits with Heavy-Tailed
Payoffs [35.988644745703645]
我々は、リニアバンディットをヘビーテールのペイオフで分析し、そこではペイオフは1+epsilon$のモーメントしか持たない。
本稿では,$widetildeO(dfrac12Tfrac11+epsilon)$のサブ線形後悔境界を満足する2つの新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-28T13:01:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。