1未満 分で読了
0 views

中止(Abort)を許容するセキュアマルチパーティ計算の通信複雑度 — On the Communication Complexity of Secure Multi-Party Computation With Aborts

さらに深い洞察を得る

AI戦略の専門知識を身につけ、競争優位性を構築しませんか?

AIBR プレミアム
年間たったの9,800円で
“AIに詳しい人”として
一目置かれる存在に!

プレミア会員になって、山ほどあるAI論文の中から効率よく大事な情報を手に入れ、まわりと圧倒的な差をつけませんか?

詳細を見る
【実践型】
生成AI活用キャンプ
【文部科学省認可】
満足度100%の生成AI講座
3ヶ月後には、
あなたも生成AIマスター!

「学ぶ」だけではなく「使える」ように。
経営者からも圧倒的な人気を誇るBBT大学の講座では、3ヶ月間質問し放題!誰1人置いていかずに寄り添います。

詳細を見る

田中専務

拓海先生、最近うちの若手が「MPCで通信量を抑えられる新しい手法が出ました」と言ってきまして。正直、通信が軽くなると何が嬉しいのか、現場での投資対効果がイメージしにくくて困っています。要するに何が変わるんでしょうか。

AIメンター拓海

素晴らしい着眼点ですね!大丈夫、一緒に整理すれば投資対効果が見えてきますよ。今回の論文は、Secure Multi-Party Computation(MPC)セキュアマルチパーティ計算で、参加者の一部が不誠実でも計算をやめられる“abort(中止)”を許容するモデルにおいて、必要な送受信ビット数、つまり通信複雑度を極限まで小さくする方法と限界を示しているんです。

田中専務

中止を許容する、ですか。つまり不正があれば途中でやめられるモデルということですね。でも、それって現場ではトラブルの元になりませんか。途中で止まると業務が止まって損失が出るんじゃないですか。

AIメンター拓海

素晴らしい着眼点ですね!ポイントは三つです。第一に、

監修者

阪上雅昭(SAKAGAMI Masa-aki)
京都大学 人間・環境学研究科 名誉教授

論文研究シリーズ
前の記事
大規模文脈的市場均衡の深層学習による計算
(Large-Scale Contextual Market Equilibrium Computation through Deep Learning)
次の記事
高次元極限における非線形コントラスト学習の訓練ダイナミクス
(Training Dynamics of Nonlinear Contrastive Learning Model in the High Dimensional Limit)
関連記事
サイクル整合ヘルムホルツマシン:倒置推論による目標起点シミュレーション
(CYCLE-CONSISTENT HELMHOLTZ MACHINE: GOAL-SEEDED SIMULATION VIA INVERTED INFERENCE)
情報の差し引きによる条件付きエントロピー表現の学習
(Information Subtraction: Learning Representations for Conditional Entropy)
不均衡深層回帰のための不確実性投票アンサンブル
(Uncertainty Voting Ensemble for Imbalanced Deep Regression)
時空間風速予測における低次元モデル — Low-dimensional Models in Spatio-Temporal Wind Speed Forecasting
安全な学習ベース最適化によるモデル予測制御の応用:バッテリー急速充電への実装
(Safe Learning-Based Optimization of Model Predictive Control: Application to Battery Fast-Charging)
拡張読書記事の自動生成と教育への応用
(Stay Hungry, Stay Foolish: On the Extended Reading Articles Generation with LLMs)
この記事をシェア

有益な情報を同僚や仲間と共有しませんか?

AI技術革新 - 人気記事
ブラックホールと量子機械学習の対応
(Black hole/quantum machine learning correspondence)
生成AI検索における敏感なユーザークエリの分類と分析
(Taxonomy and Analysis of Sensitive User Queries in Generative AI Search System)
DiReDi:AIoTアプリケーションのための蒸留と逆蒸留
(DiReDi: Distillation and Reverse Distillation for AIoT Applications)

PCも苦手だった私が

“AIに詳しい人“
として一目置かれる存在に!
  • AIBRプレミアム
  • 実践型生成AI活用キャンプ
あなたにオススメのカテゴリ
論文研究
さらに深い洞察を得る

AI戦略の専門知識を身につけ、競争優位性を構築しませんか?

AIBR プレミアム
年間たったの9,800円で
“AIに詳しい人”として一目置かれる存在に!

プレミア会員になって、山ほどあるAI論文の中から効率よく大事な情報を手に入れ、まわりと圧倒的な差をつけませんか?

詳細を見る
【実践型】
生成AI活用キャンプ
【文部科学省認可】
満足度100%の生成AI講座
3ヶ月後には、あなたも生成AIマスター!

「学ぶ」だけではなく「使える」ように。
経営者からも圧倒的な人気を誇るBBT大学の講座では、3ヶ月間質問し放題!誰1人置いていかずに寄り添います。

詳細を見る

AI Benchmark Researchをもっと見る

今すぐ購読し、続きを読んで、すべてのアーカイブにアクセスしましょう。

続きを読む