Selection Networks with $8n$ log$_2$ $n$ Size and $O$(log $n$) Depth
スポンサーリンク
概要
著者
-
丸岡 章
Graduate School Of Information Sciences Tohoku University
-
神保 秀司
東北大学大学院情報科学研究科
-
神保 秀司
Faculty of Engineering, Tohoku University
-
丸岡 章
Faculty of Engineering, Tohoku University
-
丸岡 章
Department Of Information Engineering Faculty Of Engineering Tohoku University
-
神保 秀司
Faculty Of Engineering Tohoku University
関連論文
- リスク情報を用いたオンライン資源分配
- 双符号形式による楕円曲線暗号系(計算理論とアルゴリズムの新展開)
- 充足割り当て数を最小化/最大化する単調DNF式について
- n次元立方体の線形配置のコストについて
- n次元立方体の線形配置のコストについて(並列・分散)
- ブール関数のPTF表現の複雑さについて
- ホーン式とXOR-MDNF式との関係について
- 単調並べ換え関数について(アルゴリズムと計算量理論)
- 和集合のサイズの近似評価について
- アルゴリズムの非確率化と制限付き独立性
- 和集合のサイズの近似評価について
- 包除原理による和集合のサイズの評価について
- $\epsilon$-偏りの確率変数と$\epsilon$-依存の確率変数の間の関係について(計算機構とアルゴリズム)
- 包除原理による和集合のサイズの評価について(理論計算機科学とその周辺)
- Selection Networks with $8n$ log$_2$ $n$ Size and $O$(log $n$) Depth
- 拡張グラフを構成しない線形変換の族について
- 二部グラフの拡張性の評価について(計算機科学の基礎理論)
- オンラインオークション型資源配分問題(計算理論とアルゴリズムの新展開)
- シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
- DS-1-14 ランダム写像による非線形概念の学習の効率化に向けて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み
- リスク情報を用いたオンライン資源分配
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 二次論理関数の単調回路計算量について
- 分割と併合に基づくブーステイング
- 二次論理関数の単調回路計算量について
- 分割と併合に基づくブースティング
- 最適なマージングネットワークについて
- 最適なマージングネットワークについて
- オンライン学習の学習曲線に関する研究
- 計算の複雑さと効率化の研究(フェロー受賞記念講演)
- 単調論理関数の性質判定アルゴリズムについて
- A learning algorithm for monotone $k$-term DNF
- LEARNING MONOTONE LOG-TERM DNF FORMULAS
- n次元立方体の線形配置のコストについて
- On the Shapes of Vertex Subsets of Hypercubes That Minimize Their Boundary (Algebraic Systems, Formal Languages and Computations)
- 交互三部符号及び交互三部符号形式によるRSA暗号系
- 三部符号及び三部符号形式による RSA 暗号系(計算機科学の理論とその応用)
- The NP-completeness of EULERIAN RECURRENT LENGTH (Algebra, Languages and Computation)
- オイラー小道の最短閉路長の最大値決定問題のNP完全性
- D-1-4 完全グラフのオイラー回帰長の上界について(D-1. コンピュテーション)
- 閉路状多部グラフのオイラー回帰長について
- 完全グラフと完全二部グラフの回帰長について
- 多次元トーラスグラフの線形配置
- On Linear Arrangement Problems on Multidimensional Torus Graphs (Algebraic Semigroups, Formal Languages and Computation)
- オイラー小道上の同一点間の間隔について (言語,代数系および計算機システム)
- ハイパーキューブの二分割コストについて
- 多値論理素子が細分的であるための条件 (情報科学の数学的理論)
- オイラー回帰長の上界についての予想