Fugu-MT 論文翻訳(概要): Cartesian Merkle Tree

論文の概要: Cartesian Merkle Tree

arxiv url: http://arxiv.org/abs/2504.10944v1
Date: Tue, 15 Apr 2025 07:47:10 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-16 22:05:29.393752
Title: Cartesian Merkle Tree
Title（参考訳）: カーテシアンメルクルツリー
Authors: Artem Chystiakov, Oleh Komendant, Kyrylo Riabov,
Abstract要約: カルテシアンメルクル木(Cartesian Merkle Tree)は、二分探索木、ヒープ、メルクル木の性質を組み合わせた決定論的データ構造である。これは$O(log n)$タイムで要素の挿入、更新、削除をサポートし、$n$スペースを必要とし、Merkleベースの認証パスを通じてメンバシップと非メンバシップの証明を可能にする。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: This paper introduces the Cartesian Merkle Tree, a deterministic data structure that combines the properties of a Binary Search Tree, a Heap, and a Merkle tree. The Cartesian Merkle Tree supports insertions, updates, and removals of elements in $O(\log n)$ time, requires $n$ space, and enables membership and non-membership proofs via Merkle-based authentication paths. This structure is particularly suitable for zero-knowledge applications, blockchain systems, and other protocols that require efficient and verifiable data structures.
Abstract（参考訳）: 本稿では,二分探索木,ヒープ,メルクル木の性質を組み合わせた決定論的データ構造であるCartesian Merkle Treeを紹介する。 Cartesian Merkle Treeは$O(\log n)$時間内の要素の挿入、更新、削除をサポートし、$n$スペースを必要とする。この構造は、効率的で検証可能なデータ構造を必要とするゼロ知識アプリケーション、ブロックチェーンシステム、その他のプロトコルに特に適しています。

関連論文リスト

ReTreever: Tree-based Coarse-to-Fine Representations for Retrieval [64.44265315244579]
そこで本研究では,様々なレベルで参照文書を整理し,表現するためのツリーベース手法を提案する。我々の手法はReTreeverと呼ばれ、クエリと参照ドキュメントが同様のツリーブランチに割り当てられるように、バイナリツリーの内部ノード毎のルーティング関数を共同で学習する。我々の評価では、ReTreeverは一般的に完全な表現精度を保っている。
論文参考訳（メタデータ） (2025-02-11T21:35:13Z)
Heterogeneous Graph Neural Network on Semantic Tree [11.810900066591861]
HetTreeは、グラフ構造とヘテロジニアスの両方をスケーラブルで効果的な方法でモデル化する、新しいHGNNである。セマンティックツリーを効果的にエンコードするために、HetTreeは、親子関係をエンコードするのに役立つメタパスを強調するために、新しいサブツリーアテンションメカニズムを使用している。さまざまな実世界のデータセット上でのHetTreeの評価は、既存のすべてのベースラインをオープンベンチマークで上回っていることを示す。
論文参考訳（メタデータ） (2024-02-21T03:14:45Z)
Node Classification in Random Trees [4.800441150586326]
ランダムな木として構造化されたオブジェクトの分類法を提案する。我々の目的は、ツリーデータ構造がノード属性に関連付けられている設定において、ノードラベル割り当ての分布をモデル化することである。本研究では,Stanford Sentiment Treebank データセットのノード分類タスクについて評価を行った。
論文参考訳（メタデータ） (2023-11-20T20:33:35Z)
Tree Cross Attention [59.8891512435847]
Tree Cross Attention (TCA) は、Cross Attentionに基づくモジュールで、パラメータ $mathcalO(log(N))$ のトークン数からのみ情報を取得する。さまざまな分類や不確実性回帰タスクに対して,TCAはクロスアテンションに匹敵する性能を示し,トークン効率は著しく向上した。
論文参考訳（メタデータ） (2023-09-29T16:50:23Z)
Phylo2Vec: a vector representation for binary trees [0.49478969093606673]
系統樹を模したPhylo2Vecについて紹介する。系統樹を操作および表現するための統一的なアプローチとして機能する。概念実証として、Phylo2Vecを用いて5つの実世界のデータセットの最大推定を行う。
論文参考訳（メタデータ） (2023-04-25T09:54:35Z)
Structure-Unified M-Tree Coding Solver for MathWord Problem [57.825176412485504]
従来,数式表現の2次木構造を考慮に入れたモデルでは,性能が向上した。本稿では、出力構造を統一するために、任意のM枝(M-tree)を持つ木を適用した構造統一M-Tree符号化(S-UMCr)を提案する。広く使われているMAWPSとMath23Kデータセットの実験結果は、SUMC-rが複数の最先端モデルを上回るだけでなく、低リソース条件下でもはるかに優れた性能を発揮することを示した。
論文参考訳（メタデータ） (2022-10-22T12:20:36Z)
Noisy Tree Data Structures and Quantum Applications [0.0]
本稿では,歩行木と呼ばれるノイズの多いデータ構造を構築する手法を提案する。赤黒木(Self-Balanced Binary Search Treeの実装)とセグメントツリーに適用する。本稿では,量子アルゴリズムへのデータ構造の適用について述べる。
論文参考訳（メタデータ） (2022-10-20T12:21:27Z)
Incorporating Constituent Syntax for Coreference Resolution [50.71868417008133]
本稿では,構成構文構造をグラフベースで組み込む手法を提案する。また、高次近傍情報を利用して構成木に富んだ構造をエンコードすることも検討する。 on the English and Chinese parts of OntoNotes 5.0 benchmark shows that our proposed model beats a strong baseline or a new-of-the-art performance。
論文参考訳（メタデータ） (2022-02-22T07:40:42Z)
Visualizing hierarchies in scRNA-seq data using a density tree-biased autoencoder [50.591267188664666]
本研究では,高次元scRNA-seqデータから意味のある木構造を同定する手法を提案する。次に、低次元空間におけるデータのツリー構造を強調する木バイアスオートエンコーダDTAEを紹介する。
論文参考訳（メタデータ） (2021-02-11T08:48:48Z)
Recursive Top-Down Production for Sentence Generation with Latent Trees [77.56794870399288]
自然および合成言語に対する文脈自由文法の生成特性をモデル化する。潜伏二分木構造にN$の葉を持つ動的プログラミングアルゴリズムを提案する。また,Multi30kデータセットを用いたドイツ語と英語の翻訳実験を行った。
論文参考訳（メタデータ） (2020-10-09T17:47:16Z)

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