論文の概要: SPIDER: Two Server Functionality for the Cost of Zero
- arxiv url: http://arxiv.org/abs/2605.21857v1
- Date: Thu, 21 May 2026 01:08:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-22 16:35:42.044524
- Title: SPIDER: Two Server Functionality for the Cost of Zero
- Title（参考訳）: SPIDER: ゼロのコストのための2つのサーバ機能
- Authors: Ofir Dvir, Kali Hale, Javin Zipkin, Divyakant Agrawal, Dahlia Malkhi,
- Abstract要約: 本稿では,個人情報検索方式であるbaseSPIDER と SPIDER を紹介する。
baseSPIDERは単一のサーバとステートフルクライアントで動作し、前処理を行い、将来のクエリのヒントを格納する。
SPIDERは、この設計の初めてのシングルサーバPIR構築であり、特別なAPI、補助サーバ状態、あるいは従来のインデックス付きアクセス以上のプロトコル固有のインタラクションなしでプライバシを実現する。
- 参考スコア（独自算出の注目度）: 3.6683777781302425
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce baseSPIDER and SPIDER, private information retrieval (PIR) schemes that embody two technical advancements. The baseSPIDER protocol operates with a single server and a stateful client that performs pre-processing and stores hints for future queries. In this setting, baseSPIDER introduces a new approach that matches the asymptotically optimal communication complexity of state-of-the-art schemes while improving constant factors--an advantage that is particularly significant for databases with large entries. In addition, baseSPIDER offers a conceptually simpler design relative to prior protocols. SPIDER operates over a default database interface and requires no cooperation from the server at any stage. To our knowledge, SPIDER is the first single-server PIR construction of this design, achieving privacy without specialized APIs, auxiliary server state, or protocol-specific interaction beyond conventional indexed access. SPIDER is built via a simple transformation of baseSPIDER to the default server setting, eliminating deployment barriers and enabling immediate applicability to existing systems. This transformation can be applied more broadly to three recent PIR solutions, adapting them for use in the default-server paradigm and yielding solutions of independent interest. SPIDER compares to the resulting modified solutions by exhibiting a simpler design while incurring higher client computational work.
- Abstract（参考訳）: 本稿では,2つの技術進歩を具現化したPIRスキームであるbaseSPIDERとSPIDERを紹介する。
baseSPIDERプロトコルは、単一のサーバとステートフルクライアントで動作し、前処理を行い、将来のクエリのヒントを格納する。
この設定では、baseSPIDERは、最先端のスキームの漸近的に最適な通信複雑性にマッチする新しいアプローチを導入し、定数要因を改善しながら、特に大きなエントリを持つデータベースにとって重要な利点である。
さらにbaseSPIDER は、以前のプロトコルと比較して概念的にシンプルな設計を提供する。
SPIDERはデフォルトのデータベースインターフェース上で動作し、どの段階でもサーバとの協力を必要としない。
我々の知る限り、SPIDERは、この設計の初めてのシングルサーバPIR構築であり、特別なAPIのないプライバシ、補助サーバ状態、あるいは従来のインデックス化アクセスを超えたプロトコル固有のインタラクションを実現しています。
SPIDERは、baseSPIDERの既定のサーバ設定への簡単な変換を通じて構築され、デプロイメント障壁を排除し、既存のシステムへの即時適用を可能にする。
この変換は、より広く3つのPIRソリューションに適用することができ、デフォルトサーバパラダイムでの使用に適応し、独立した関心を持つソリューションを提供する。
SPIDERは、より単純な設計を示しながら、より高いクライアント計算作業をおこなった結果の修正ソリューションと比較する。
関連論文リスト
- Relatron: Automating Relational Machine Learning over Relational Databases [50.94254514286021]
本稿では, RDL と DFS を共有設計空間に統合し, 多様な RDB タスクを対象としたアーキテクチャ中心の検索を行う。
RDLはDFSを一貫して上回り、高いタスク依存性を持つ。(2)タスク全体において単一のアーキテクチャが支配的であり、タスク認識モデル選択の必要性を強調し、精度は選択アーキテクチャの信頼性の低いガイドである。
論文 参考訳（メタデータ） (2026-02-26T02:45:22Z) - A Unified Framework for Constructing Information-Theoretic Private Information Retrieval [5.025654873456755]
em Private Information Search (PIR)プロトコルにより、ユーザはサーバに取得したエントリの同一性を明らかにすることなく、データベースからエントリを検索できる。
本研究では,スパン機能を持つ非有界配列のエムファミリー(em family)と呼ばれる新しい離散構造を導入し,IT-PIRプロトコルを構築するための統一フレームワークを提案する。
論文 参考訳（メタデータ） (2025-11-29T13:24:09Z) - SlsReuse: LLM-Powered Serverless Function Reuse [0.0]
本稿では、サーバーレス関数の再利用のための最初のLLMフレームワークであるSlsReuseについて述べる。
効果的なプロンプトエンジニアリングを通じて、不均一関数の統一意味強調表現を学ぶ。
最も代表的なLCMの一つであるChatGPT-4o上に構築されたSlsReuseはRecall@10の91.20%を達成し、最先端のベースラインを24.53ポイント上回っている。
論文 参考訳（メタデータ） (2025-11-21T14:08:12Z) - Enhancing TreePIR for a Single-Server Setting via Resampling [0.0]
Private Information Retrievalは、クライアントがクエリされたインデックスを公開せずに、パブリックデータベースからエントリを検索することを可能にする。
従来のPIRスキームは、強い仮定の下でのみ、サブ線形サーバ計算を実現する。
本稿では,複数テーブルのヒント構造を導入し,単一サーバ設定へのTreePIRの適用を提案する。
論文 参考訳（メタデータ） (2025-10-06T15:03:05Z) - Versatile and Fast Location-Based Private Information Retrieval with Fully Homomorphic Encryption over the Torus [4.021179028452984]
本稿では,ユーザプライバシの保護を目的としたPIRシステムであるVeLoPIRを提案する。
VeLoPIRは3つの操作モード(インターバルバリデーション、座標バリデーション、識別子マッチング)を導入し、幅広い現実世界のアプリケーションをサポートする。
我々は、セキュリティとプライバシの正式な証明を提供し、標準的な暗号的仮定の下でシステムの堅牢性を確認する。
論文 参考訳（メタデータ） (2025-06-15T08:01:35Z) - OTOv3: Automatic Architecture-Agnostic Neural Network Training and
Compression from Structured Pruning to Erasing Operators [57.145175475579315]
このトピックは、構造化プルーニングからニューラルアーキテクチャサーチまで、さまざまなテクニックにまたがっている。
第3世代のOTOv3(Noth-Train-Once)を導入する。
我々は,構造化プルーニングとニューラルアーキテクチャ探索におけるOTOv3の有効性を実証した。
論文 参考訳（メタデータ） (2023-12-15T00:22:55Z) - PSTR: End-to-End One-Step Person Search With Transformers [140.32813648935752]
本稿では,一段階のトランスフォーマーに基づく人物検索フレームワークPSTRを提案する。
PSSモジュールは、人検出用の検出エンコーダデコーダと、人再識別子用の識別リIDデコーダを含む。
PRWベンチマークでは、平均平均精度(mAP)が56.5%に達する。
論文 参考訳（メタデータ） (2022-04-07T10:22:33Z) - SPIDER: Searching Personalized Neural Architecture for Federated
Learning [17.61748275091843]
フェデレーション・ラーニング(FL)は、プライバシと規制上の制約により、データが集中型サーバと共有できない場合、機械学習を支援する。
FLの最近の進歩は、すべてのクライアントに対して事前定義されたアーキテクチャベースの学習を使用する。
我々は、フェデレート学習のためのパーソナライズされたニューラルアーキテクチャの検索を目的としたアルゴリズムフレームワークであるSPIDERを紹介する。
論文 参考訳（メタデータ） (2021-12-27T23:42:15Z) - Contrastive Proposal Extension with LSTM Network for Weakly Supervised
Object Detection [52.86681130880647]
画像レベルのラベルしか使用せず、膨大なアノテーションコストを節約できるため、WSOD (Weakly supervised Object Detection) が注目されている。
本稿では,初期提案と拡張提案を比較して,初期提案を最適化する手法を提案する。
PASCAL VOC 2007 と VOC 2012 と MS-COCO のデータセットを用いた実験により,本手法は最先端の結果を得た。
論文 参考訳（メタデータ） (2021-10-14T16:31:57Z) - Towards Differentially Private Text Representations [52.64048365919954]
信頼できないサーバ環境下で新しいディープラーニングフレームワークを開発する。
乱数化モジュールに対して、プライバシーパラメータ$epsilon$の精度への影響を低減するために、新しいローカル微分プライベート(LDP)プロトコルを提案する。
分析と実験により、我々のフレームワークは、非プライベートなフレームワークや既存のLDPプロトコルと同等またはそれ以上のパフォーマンスを提供することが示された。
論文 参考訳（メタデータ） (2020-06-25T04:42:18Z) - Taurus: A Data Plane Architecture for Per-Packet ML [59.1343317736213]
本稿では,線数推論のためのデータプレーンであるTaurusの設計と実装について述べる。
Taurus スイッチ ASIC の評価は,Taurus がサーバベースコントロールプレーンよりも桁違いに高速に動作することを示す。
論文 参考訳（メタデータ） (2020-02-12T09:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。