25pQK-12 正解が埋め込まれたグラフ等分割問題の統計力学的解析(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)

スポンサーリンク

概要

• 論文の詳細を見る
• 社団法人日本物理学会の論文
• 2009-08-18

著者

• 渡辺 治

  東京工業大学情報理工学研究科数理・計算科学専攻

• 樺島 祥介

  東工大総理工

• 山本 真基

  東海大理

• 山本 真基

  東京工業大学情報理工学研究科

• 山本 真基

  東京工業大学情報理工学研究科数理・計算科学専攻

• 樺島 祥介

  東工大 総理工

• 渡辺 治

  東工大情報理工

• 樺島 祥介

  東京工業大学大学院総合理工学研究科

• 渡辺 治

  Tokyo Inst. Technol.

• WATANABE Osamu

  Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology

• 渡辺 治

  東工大

• 渡辺 治

  東京工業大学工学部情報工学科

関連論文

• 20aEA-5 誤り訂正符号を用いた電子透かし(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 5.理論研究の役割(情報処理技術の未来地図,50周年記念特集号)
• 20aEA-10 疎なランダム行列の第1固有値に関するcavity解析(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aEA-12 スピンモデルを用いた文章中の語彙ネットワークの統計力学的解析(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 27aQF-3 磁場あり疎結合スピングラス模型に関する帯磁率行列の固有値分布について(スピングラス,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• ハッシュ関数の認証プロトコルへの応用
• 20aVC-10 複素レプリカ変数に関する零点と種々の相転移との関係(20aVC スピングラス,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 26pWF-8 複素レプリカ平面における分配関数の零点の性質 : RSBを伴う場合(スピングラス・ランダムスピン系,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-4 単純パーセプトロンの有限レプリカ解析とComplexity(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 21pTQ-4 有限符号長ギャラガー符号の性能評価
• 27aQF-5 ランダムエネルギーモデルのレプリカ数に対する解析性 : リーヤンゼロの視点から(スピングラス,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 離散ランダムエネルギー模型のレプリカ数に対する解析性(熱場の量子論とその応用,研究会報告)
• 3充足可能性判定問題3SATの正例題生成手法の解析(並列処理)
• 3充足可能性判定問題3SATの正例題生成手法について
• 30aWB-11 ひずみありデータ圧縮に対する統計力学的アプローチ(情報統計力学)(領域11)
• 28aWJ-8 ひずみありデータ圧縮における誤り指数の統計力学的評価
• 18pRD-10 Gallager符号における"解ける"復号アルゴリズム
• 18pRD-9 レプリカ法を用いたGallager符号の信頼性関数評価
• 22pTE-1 ガロア体上低密度パリティ検査符号の統計力学的解析
• 27pU-9 Q進数Sorlas符号の統計力学的解析
• 方位選択性問題への理論計算機科学からのアプローチ (離散的アルゴリズムと計算量)
• 百行プログラミングの試み : 情報通信技術の科学的理解のために(科学的リテラシー)
• 最大尤度解探索の計算複雑さ
• NP困難問題における最悪時困難性からの平均時困難性証明への試み
• 教養としてのコンピュータ・サイエンス教育 : 東京工業大学での試み
• メッセージ伝播法によるグラフの分割アルゴリズム
• Pseudo Expectation : A Tool for Analyzing Local Search Algorithms
• 単純な規則で表わされるマルコフ過程の近似解析手法
• LDPC符号に対するランダム復号法の解析
• A-17 On the Influence of Outliers in the Soft Margin SVM Framework
• ブースティング技法のアルゴリズム的考察
• サポートベクトルマシンにおける例外の影響力の定め方について
• 相対化計算の元でのクラスの等価性についての一考察
• 相対化計算の元でのクラスの等価性についての一考察
• Provably Fast Training Algorithms for Support Vector Machines
• TD-1-4 サンプリング技法でエラーを抽出する方法について
• An Improved Randomized Algorithm for 3-SAT (New Developments of Theory of Computation and Algorithms)
• Groverの量子探索アルゴリズムの決定性運用法について
• モノポリストゲームのゲーム長(手数)について
• 計算を究める : アルゴリズムと計算複雑さの研究 : 情報処理技術 : 過去十年そして今後の十年
• 25pTD-12 1RSB仮定における適応TAP方程式(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pTD-7 1RSBを考慮したTAP方程式を用いた感受率伝搬法(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• パーセプトロン型確率モデルにおけるベイズ学習のための平均場アルゴリズム
• 19pYO-4 ベイズ予測に基づいた疎な確率モデルによるクラス識別機の開発と評価(情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 確率伝播法による変数刈り込みを行うクラス識別機
• 30aWB-9 確率伝播法による変数刈り込みを行うクラス識別機(情報統計力学)(領域11)
• 25pTD-2 疎性有り自己回帰モデルにおけるcompressed sensing(25pTD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25pQK-12 正解が埋め込まれたグラフ等分割問題の統計力学的解析(ネットワーク一般・情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• MAX-2SAT問題の平均時間計算量の解析
• MAX-2SAT問題の平均時間計算量の解析
• A Message Passing Algorithm for MAX2SAT(New Trends in Theory of Computation and Algorithm)
• 20aEA-9 相関の有る圧縮行列を用いたcompressed sensing(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 20aEA-8 自由エネルギー降下に基づいた1RSB平均場近似解の探索(20aEA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 25aQL-6 Kronecker通信路に対する行列積分公式の適用に関する考察(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-5 レプリカ拡張系適応的TAP方程式を用いた学習アルゴリズム(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 25aQL-3 LDPC符号を用いた電子透かし法(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 21aTL-4 ランダム特異値分解仮定に基づくパーセプトロン/ベクトルチャネルモデルの平均場解析(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 語彙ネットワークからの単語の感情極性抽出 : 統計力学的視点からの精度改善法(IBIS2010(情報論的学習理論ワークショップ))
• 相関信号下での圧縮センシングの性能解析(IBIS2010(情報論的学習理論ワークショップ))
• 26aXD-6 適応TAP平均場アルゴリズムの改良とそのCDMA通信への応用(26aXD 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-2 パーセプトロン型確率モデルの適応TAP方程式に基くベイズ学習アルゴリズム(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 30pUA-3 直交拡散系列を用いたCDMA通信の性能解析(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 23aWD-13 隠れ変数を導入した非単調パーセプトロンの学習
• 27pU-3 隠れ変数を導入した非単調パーセブトロンの学習
• 弱いランダム仮定の元での公開鍵暗号の強秘匿性について (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
• A_009 An Improved Upper Bound for the Three Domatic Number Problem
• 電子情報通信と離散数学(電子情報通信と数学)
• 計算の複雑さの平均的な解析について(計算量理論の諸相 : その基礎的研究)
• 22pTE-2 低密度パリティ検査符号を利用した公開鍵暗号
• 27pU-8 高速に符号化/複号化できる誤り訂正符合の構成
• 21aWA-6 結合された温度の異なる2つのランジュバン方程式で記述される系の定常状態の研究(情報統計力学,領域11,統計力学,物性基礎論,応用数学,力学,流体物理)
• 情報セキュリティ技術と計算の複雑さの理論 (特集 暗号化とセキュリティ--アルゴリズムとプロトコル)
• NP型探索問題のテスト例生成問題について
• NP型問題の近似解法の可能性について
• 計算論的学習理論のお話
• 一方向関数のお話し
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• TK-7-5 グローバルCOE報告 : 計算世界観の深化と展開(TK-7.情報・電気・電子グローバルCOEの活動と今後の計画,大会委員会企画)
• 超平面ハッシュ関数に基づく分散A* アルゴリズムの提案と多重配列アラインメント問題への応用
• 28aWA-13 エネルギー(適応度)眺望における相関がレプリカ対称性の破れに与える影響(スピングラス・ランダムスピン系)(領域11)
• 30pUA-7 2元非対称通信路における非単調percetronを用いた誤り訂正符号の解析(30pUA 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 26pTD-6 スピンモデルを用いた評価表現辞書構築における精度改善法(26pTD ネットワーク一般2・生物・生態系,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 計算論から見たランダムネス (特集 予測と発見)
• 確率的情報処理と統計力学--様々なアプローチとそのチュートリアル(7)乱択アルゴリズムへの招待
• r-of-k閾値関数に対するブースティングを用いた学習
• マルコフ過程の近似解析と乱択アルゴリズムの解析への応用
• 平均計算時間に基づく計算複雑さの研究について(計算量理論とその周辺)
• 確率的アルゴリズムにおける効率・正解率間のトレードオフ関係について
• 6. 確率的アルゴリズム (アルゴリズムの最近の動向)
• On Reliability and Efficiency of Probabilistic Algorithms (形式言語理論とオ-トマトン理論)
• A Derivation of Cook's Simulation Algorithm by Program Transformation (Studies on Computational Complexities and Related Topics)
• 22pVC-4 平均場アルゴリズムによる送信電力低減プリコーディング(22pVC 情報統計力学,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
• 計算複雑さの理論 : 我々は何を研究しているのか?
• でたらめさを利用した計算--「乱択アルゴリズム」の世界 (特集 計算とは何か)
• 計算複雑さの研究って?

もっと見る 閉じる

スポンサーリンク