論文の概要: Realization of an arbitrary structure of perfect distinguishability of
states in general probability theory
- arxiv url: http://arxiv.org/abs/2301.06553v1
- Date: Mon, 16 Jan 2023 18:33:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 15:31:07.987970
- Title: Realization of an arbitrary structure of perfect distinguishability of
states in general probability theory
- Title(参考訳): 一般確率論における状態の完全識別性の任意の構造の実現
- Authors: Mih\'aly Weiner
- Abstract要約: 単一の要素を持つすべてのサブセットは、もちろん$mathcal A$であり、より小さなコレクションは、$Hin Mathcal A$ と $L subset H$ then $Lin mathcal A$; 言い換えれば、$mathcal A$ は $textitindependence system$ と呼ばれる、インデックスの集合上の $[n]$ である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Let $s_1,s_2,\ldots s_n$ be states of a general probability theory, and
$\mathcal A$ be the set of all subsets of indices $H \subset
[n]\equiv\{1,2,\ldots n\}$ such that the states $(s_j)_{j\in H}$ are jointly
perfectly distinguishable. All subsets with a single element are of course in
$\mathcal A$, and since smaller collections are easier to distinguish, if $H\in
\mathcal A$ and $L \subset H$ then $L\in \mathcal A$; in other words, $\mathcal
A$ is a so-called $\textit{independence system}$ on the set of indices $[n]$.
In this paper it is shown that every independence system on $[n]$ can be
realized in the above manner.
- Abstract(参考訳): s_1,s_2,\ldots s_n$ を一般確率論の状態とし、$\mathcal A$ を指標のすべての部分集合の集合 $H \subset [n]\equiv\{1,2,\ldots n\}$ とする。
H\in \mathcal A$ と $L \subset H$ であるなら、$L\in \mathcal A$ である。言い換えれば、$\mathcal A$ は $[n]$ のインデックスの集合上のいわゆる $\textit{independence system}$ である。
本稿では,$[n]$ のすべての独立系をこのような方法で実現可能であることを示す。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions [54.54897832889028]
任意の$K$に対して、$n$とは独立に「普遍集合」$Uサブセット[n]$が存在し、任意の$Q$と任意の行$i$に対して、大きな注目スコアが$A_i,j$ in row $i$ of $A$は全て$jin U$を持つことを示す。
我々は、視覚変換器のスキームの利点を実証的に示し、トレーニング中に我々の普遍的なセットを使用する新しいモデルのトレーニング方法を示した。
論文 参考訳(メタデータ) (2024-10-07T19:47:13Z) - Stationary states of boundary driven quantum systems: some exact results [0.40964539027092906]
密度行列がリンドブラディアン、$dotrho=-i[H,rho]+mathcal Drho$を介して進化する有限次元開量子系について検討する。
H$で通勤する系上の任意の定常密度行列 $barrho$ は $barrho=hatrho_Aotimesrho_B$ の積でなければならないことを示す。
論文 参考訳(メタデータ) (2024-08-13T13:33:56Z) - Outlier Robust Multivariate Polynomial Regression [27.03423421704806]
1,1]n 回 mathbbR$ は $(mathbfx_i,p(mathbfx_i)$ のうるさいバージョンである。
目標は、$hatp$を$ell_in$-distanceの$O(sigma)$を$p$から出力することである。
論文 参考訳(メタデータ) (2024-03-14T15:04:45Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - Fair Representation Clustering with Several Protected Classes [13.53362222844008]
我々は、各クラスタが異なるグループから個人を公平に表現する必要があるフェア$k$-medianの問題を研究する。
我々は、$O(log k)$-approximationアルゴリズムを示し、$nO(ell)$で実行します。
論文 参考訳(メタデータ) (2022-02-03T03:45:45Z) - How to check universality of quantum gates? [0.0]
我々の最初の基準は、$mathcalSsubset G_d:=U(d)$が普遍であることと、$mathcalS$が$delta$-approximate $t(d)$-designを形成することのみである。
我々の第二の普遍性基準は、$mathcalSsubset G_d$ が普遍であることと、$mathcalSt(d),t(d)=Uotimes t(d)otimes t(d)|U の集中化が成立することを言う。
論文 参考訳(メタデータ) (2021-11-06T11:58:32Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文 参考訳(メタデータ) (2021-06-23T20:27:04Z) - A Note on Rough Set Algebra and Core Regular Double Stone Algebras [0.0]
主定理では、$R_theta$ with $|theta_u| > 1 forall u in U$ to isomorphic to $TP_E$ and $C_3E$, and the three CRDSA's are complete and atomic。
Main Corollaryでは、$R_theta$を$TP_U$、$C_3U$、$phicirc alpha_r:R_thetahookrightに埋め込む方法を明確に示しています。
論文 参考訳(メタデータ) (2021-01-07T00:32:03Z) - On the Complexity of Minimizing Convex Finite Sums Without Using the
Indices of the Individual Functions [62.01594253618911]
有限和の有限ノイズ構造を利用して、大域オラクルモデルの下での一致する$O(n2)$-upper境界を導出する。
同様のアプローチを踏襲したSVRGの新規な適応法を提案し、これはオラクルと互換性があり、$tildeO(n2+nsqrtL/mu)log (1/epsilon)$と$O(nsqrtL/epsilon)$, for $mu>0$と$mu=0$の複雑さ境界を実現する。
論文 参考訳(メタデータ) (2020-02-09T03:39:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。