Fugu-MT 論文翻訳(概要): Slicing the hypercube is not easy

論文の概要: Slicing the hypercube is not easy

arxiv url: http://arxiv.org/abs/2102.05536v1
Date: Wed, 10 Feb 2021 16:24:37 GMT
ステータス: 処理完了
システム内更新日: 2021-02-11 23:19:25.810334
Title: Slicing the hypercube is not easy
Title（参考訳）: ハイパーキューブをスライスするのは簡単ではありません
Authors: Gal Yehuda and Amir Yehudayoff
Abstract要約: 我々は、少なくとも$Omega(n0.51)$超平面は、$n$次元ハイパーキューブのすべての辺をスライスする必要があることを証明している。
参考スコア（独自算出の注目度）: 6.447052211404121
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We prove that at least $\Omega(n^{0.51})$ hyperplanes are needed to slice all edges of the $n$-dimensional hypercube. We provide a couple of applications: lower bounds on the computational complexity of parity, and a lower bound on the cover number of the hypercube by skew hyperplanes.
Abstract（参考訳）: n$次元ハイパーキューブのすべてのエッジをスライスするには、少なくとも$\Omega(n^{0.51})$ハイパープレーンが必要であることを証明します。私たちは、パリティの計算複雑さの低い境界と、スキュー超平面によるハイパーキューブのカバー番号の低い境界の2つのアプリケーションを提供します。

関連論文リスト

Nearly Optimal Regret for Decentralized Online Convex Optimization [53.433398074919]
分散オンライン凸最適化(D-OCO)は,局所計算と通信のみを用いて,グローバルな損失関数の列を最小化することを目的としている。我々は凸関数と強い凸関数の残差をそれぞれ低減できる新しいD-OCOアルゴリズムを開発した。我々のアルゴリズムは、$T$、$n$、$rho$の点でほぼ最適です。
論文参考訳（メタデータ） (2024-02-14T13:44:16Z)
Uniformity Testing over Hypergrids with Subcube Conditioning [17.002754306362885]
ハイパーグリッドでサポートされている分布をテストするアルゴリズムを提案する。我々のアルゴリズムの分析の背後にある重要な技術的貢献は、超格子上の関数に対するピシエの不等式の頑健なバージョンの証明である。
論文参考訳（メタデータ） (2023-02-17T17:29:24Z)
A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization [53.044526424637866]
本稿では、2つの異なる対象の一般円錐最適化を最小化する近似二階定常点(SOSP)について検討する。特に、近似SOSPを見つけるためのNewton-CGベースの拡張共役法を提案する。
論文参考訳（メタデータ） (2023-01-10T20:43:29Z)
Y-cube model and fractal structure of subdimensional particles on hyperbolic lattices [2.8414375928102884]
我々は、$Htimes S1$空間に埋め込まれた格子上で、Y-cubeモデルと呼ばれるX-cubeモデルの一般化を研究する。ある種の双曲型容器では、フラクトンは膜演算子または双曲平面内のフラクタル型演算子によって生成することができる。
論文参考訳（メタデータ） (2022-11-28T23:39:21Z)
A New Look at the $C^{0}$-formulation of the Strong Cosmic Censorship Conjecture [68.8204255655161]
我々は、アインシュタイン方程式の初期条件としての一般ブラックホールパラメータに対して、計量はより大きなローレンツ多様体に対して$C0$-extendableであると主張する。我々は、温度の低い双曲型AdS$_d+1$ブラックホールと、(d-1$)次元の双曲型H_d-1$のCFTとの「複雑=体積」予想に反することを示した。
論文参考訳（メタデータ） (2022-06-17T12:14:33Z)
On Manifold Hypothesis: Hypersurface Submanifold Embedding Using Osculating Hyperspheres [12.323996999894002]
このデータセットは局所的に$(d-1)$-dimensionalの超曲面上に埋め込まれていることを示す。本研究では, 埋設超曲面の幾何学的特性, 境界, トポロジー, 滑らか性, 境界性, オリエンタビリティ, コンパクト性, インジェクティビティについて論じる。
論文参考訳（メタデータ） (2022-02-03T14:46:34Z)
Recurrently Predicting Hypergraphs [30.092688729343678]
問題は、$n$要素の集合に対して$mathcalO(2n)$でスケーリング可能なマルチウェイ関係(ハイパーエッジ)の数から生じる。そこで本研究では,提案手法の初期推定を反復的に精算することにより,入射行列を予測する再帰型ハイパーグラフニューラルネットワークを提案する。
論文参考訳（メタデータ） (2021-06-26T01:12:41Z)
Lower Bounds and Accelerated Algorithms for Bilevel Optimization [62.192297758346484]
バイレベル最適化は、最近の機械学習問題に広く応用されているため、近年、関心が高まりつつある。結果がminimaxアプリケーションよりも難しいことを示します。
論文参考訳（メタデータ） (2021-02-07T21:46:29Z)
Characterization of quantum entanglement via a hypercube of Segre embeddings [0.0]
n 個の粒子の純状態に対して、対応するセグレの埋め込みは n-1 次元の超真空によって記述できることを示す。幾何学的分離性を測定し,2乗還元密度行列のトレースと関係のある観測値を導入する。
論文参考訳（メタデータ） (2020-08-21T16:56:37Z)
Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries [55.28642461328172]
平均的なケースの教えの複雑さは$Theta(d)$であり、最悪のケースの教えの複雑さは$Theta(n)$とは対照的である。我々の洞察は、$phi$-separable dichotomiesの平均ケースの複雑さに厳密な拘束力を確立することを可能にする。
論文参考訳（メタデータ） (2020-06-25T19:59:24Z)
Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
我々は、他の攻撃モデルに対してスムースな手法を拡張することは困難であることを示す。我々はCIFARに関する実験結果を示し,その理論を検証した。
論文参考訳（メタデータ） (2020-02-08T22:02:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。