論文の概要: On the Maiorana-McFarland Class Extensions
- arxiv url: http://arxiv.org/abs/2503.21440v1
- Date: Thu, 27 Mar 2025 12:34:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:50:44.464890
- Title: On the Maiorana-McFarland Class Extensions
- Title(参考訳): Maiorana-McFarlandクラス拡張について
- Authors: Nikolay Kolomeec, Denis Bykov,
- Abstract要約: The closure $mathcalM_m#$ and the extension $widehatmathcalM_m$ of the Maiorana--McFarland class $mathcalM_m$。
集合 $mathcalM_m$ に最も近い曲がった関数の数を見つけ、$mathcalM_m#$ に対して同じ数の上限を与える。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: The closure $\mathcal{M}_{m}^{\#}$ and the extension $\widehat{\mathcal{M}}_{m}$ of the Maiorana--McFarland class $\mathcal{M}_{m}$ in $m = 2n$ variables relative to the extended-affine equivalence and the bent function construction $f \oplus \mathrm{Ind}_{U}$ are considered, where $U$ is an affine subspace of $\mathbb{F}_{2}^{m}$ of dimension $m/2$. We obtain an explicit formula for $|\widehat{\mathcal{M}}_{m}|$ and an upper bound for $|\widehat{\mathcal{M}}_{m}^{\#}|$. Asymptotically tight bounds for $|\mathcal{M}_{m}^{\#}|$ are proved as well, for instance, $|\mathcal{M}_{8}^{\#}| \approx 2^{77.865}$. Metric properties of $\mathcal{M}_{m}$ and $\mathcal{M}_{m}^{\#}$ are also investigated. We find the number of all closest bent functions to the set $\mathcal{M}_{m}$ and provide an upper bound of the same number for $\mathcal{M}_{m}^{\#}$. The average number $E(\mathcal{M}_{m})$ of $m/2$-dimensional affine subspaces of $\mathbb{F}_{2}^{m}$ such that a function from $\mathcal{M}_{m}$ is affine on each of them is calculated. We obtain that similarly defined $E(\mathcal{M}_{m}^{\#})$ satisfies $E(\mathcal{M}_{m}^{\#}) < E(\mathcal{M}_{m})$ and $E(\mathcal{M}_{m}^{\#}) = E(\mathcal{M}_{m}) - o(1)$.
- Abstract(参考訳): 閉包 $\mathcal{M}_{m}^{\#}$と拡張 $\widehat{\mathcal{M}}_{m}$ of the Maiorana--McFarland class $\mathcal{M}_{m}$ in $m = 2n$変数 inlong-affine同値および曲がった関数構成 $f \oplus \mathrm{Ind}_{U}$を考えると、$U$は$\mathbb{F}_{2}^{m}$のアフィン部分空間である。
我々は、$|\widehat{\mathcal{M}}_{m}|$の明示的な公式と、$|\widehat{\mathcal{M}}_{m}^{\#}|$の上限を得る。
例えば、$|\mathcal{M}_{m}^{\#}| に対する漸近的に厳密な境界も証明される(例えば、$|\mathcal{M}_{8}^{\#}| \approx 2^{77.865}$)。
また, $\mathcal{M}_{m}$ および $\mathcal{M}_{m}^{\#}$ の計量特性についても検討した。
集合 $\mathcal{M}_{m}$ に最も近い曲がった関数の数を見つけ、同じ数の上限を $\mathcal{M}_{m}^{\#}$ に対して与える。
平均数 $E(\mathcal{M}_{m})$ of $m/2$-次元アフィン部分空間は$\mathbb{F}_{2}^{m}$であり、$\mathcal{M}_{m}$からの関数がそれぞれアフィンである。
同様に定義された$E(\mathcal{M}_{m}^{\#})$ satisfies $E(\mathcal{M}_{m}^{\#}) < E(\mathcal{M}_{m})$と$E(\mathcal{M}_{m}^{\#}) = E(\mathcal{M}_{m}) - o(1)$を得る。
関連論文リスト
- The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Efficient Continual Finite-Sum Minimization [52.5238287567572]
連続有限サム最小化(continuous finite-sum minimization)と呼ばれる有限サム最小化の鍵となるツイストを提案する。
我々のアプローチは$mathcalO(n/epsilon)$ FOs that $mathrmStochasticGradientDescent$で大幅に改善されます。
また、$mathcalOleft(n/epsilonalpharight)$ complexity gradient for $alpha 1/4$という自然な一階法は存在しないことを証明し、この方法の第一階法がほぼ密であることを示す。
論文 参考訳(メタデータ) (2024-06-07T08:26:31Z) - Towards verifications of Krylov complexity [0.0]
私は16の量子力学系のモーメントの完全かつ明示的な表現をSchr"odinger と Heisenberg の両方で正確に解けるように提示する。
論文 参考訳(メタデータ) (2024-03-11T02:57:08Z) - Completely Bounded Norms of $k$-positive Maps [41.78224056793453]
演算子システム $mathcalS$ が与えられた場合、パラメータ $r_k(mathcalS)$ (resp. $d_k(mathcalS)$) を定義する。
シーケンス $(r_k( MathcalS))$ が$$$であることと、$mathcalS$ が完全であることと、$(d_k(mathcalS))$ が$$$であることと、$mathcalS$ が lifting を持つ場合にのみ$$であることを示す。
論文 参考訳(メタデータ) (2024-01-22T20:37:14Z) - $\ell_p$-Regression in the Arbitrary Partition Model of Communication [59.89387020011663]
コーディネータモデルにおける分散$ell_p$-regression問題のランダム化通信複雑性について考察する。
p = 2$、すなわち最小二乗回帰の場合、$tildeTheta(sd2 + sd/epsilon)$ bitsの最初の最適境界を与える。
p in (1,2)$ に対して、$tildeO(sd2/epsilon + sd/mathrmpoly(epsilon)$ upper bound を得る。
論文 参考訳(メタデータ) (2023-07-11T08:51:53Z) - $\mathcal{P}\mathcal{T}$-symmetric $-g\varphi^4$ theory [0.0]
エルミート理論は次のようになる: $log ZmathcalPmathcalT(g)=textstylefrac12 log Z_rm Herm(-g+rm i 0+rm i 0+$。
ユークリッド分割関数 $ZmathcalPmathcalT$-symmetric theory と $lambda varphi4$ の $Z_rm Herm(lambda)$ の新たな導出関係が提示される。
論文 参考訳(メタデータ) (2022-09-16T12:44:00Z) - On Outer Bi-Lipschitz Extensions of Linear Johnson-Lindenstrauss
Embeddings of Low-Dimensional Submanifolds of $\mathbb{R}^N$ [0.24366811507669117]
$mathcalM$ を $mathbbRN$ のコンパクト $d$-次元部分多様体とし、リーチ $tau$ とボリューム $V_mathcal M$ とする。
非線形関数 $f: mathbbRN rightarrow mathbbRmm が存在し、$m leq C left(d / epsilon2right) log left(fracsqrt[d]V_math が存在することを証明します。
論文 参考訳(メタデータ) (2022-06-07T15:10:46Z) - 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) - Linear Bandits on Uniformly Convex Sets [88.3673525964507]
線形バンディットアルゴリズムはコンパクト凸作用集合上の $tildemathcalo(nsqrtt)$ pseudo-regret 境界を与える。
2種類の構造的仮定は、より良い擬似回帰境界をもたらす。
論文 参考訳(メタデータ) (2021-03-10T07:33:03Z) - Approximating the Riemannian Metric from Point Clouds via Manifold
Moving Least Squares [2.2774471443318753]
近似測地線距離を収束率$ O(h) $ provable approximations で生成するネーブアルゴリズムを提案する。
いくつかの数値シミュレーションにおいて,提案手法の雑音に対するポテンシャルとロバスト性を示す。
論文 参考訳(メタデータ) (2020-07-20T04:42:17Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。