Fugu-MT 論文翻訳(概要): Tutorial: $\varphi$-Transductions in OpenFst via the Gallic Semiring

論文の概要: Tutorial: $\varphi$-Transductions in OpenFst via the Gallic Semiring

arxiv url: http://arxiv.org/abs/2506.17942v1
Date: Sun, 22 Jun 2025 08:24:04 GMT
ステータス: 翻訳完了
システム内更新日: 2025-06-24 19:06:36.662097
Title: Tutorial: $\varphi$-Transductions in OpenFst via the Gallic Semiring
Title（参考訳）: チュートリアル:$\varphi$-transductions in OpenFst via the Gallic Semiring
Authors: Marco Cognetta, Cyril Allauzen,
Abstract要約: OpenFstが提供する他の機能を使って$varphi$-transductionsを正しく実装する方法を説明します。自己完結したコード例が提供されている。
参考スコア（独自算出の注目度）: 4.062144738940507
License: http://creativecommons.org/licenses/by/4.0/
Abstract: OpenFst, a popular finite-state transducer library, supports $\varphi$-transitions but, due to an implementation constraint, they cannot be used with transducers in a straightforward way. In this short tutorial, we describe how one can use other functionality provided by OpenFst (namely, the Gallic semiring) to correctly implement $\varphi$-transductions and demonstrate it by implementing the MaxMatch (WordPiece) tokenization algorithm (Devlin et al., 2019; Song et al., 2021). Accompanying self-contained code examples are provided. https://www.openfst.org/twiki/pub/Contrib/FstContrib/phi_transduction_tutorial_code.tgz
Abstract（参考訳）: OpenFstは人気のある有限状態トランスデューサライブラリで、$\varphi$-transitionsをサポートしているが、実装制約のため、簡単にトランスデューサで使用することはできない。この短いチュートリアルでは、OpenFstが提供する他の機能(つまりGallicセミナー)を使って$\varphi$-transductionsを正しく実装し、MaxMatch(WordPiece)トークン化アルゴリズム(Devlin et al , 2019; Song et al , 2021)を実装することでそれを実証する方法について説明している。自己完結したコード例が提供されている。 https://www.openfst.org/twiki/pub/Contrib/FstContrib/phi_transduction_tutorial_code.tgz

関連論文リスト

Transversal Gates in Nonadditive Quantum Codes [3.980076328494117]
我々は、Stiefel多様体上の論理部分空間をパラメータ化することで、指定された群を持つ符号を探索する。この方法を適用すると、$Zbigl(tfrac2pi5bigr)$ gateを許容する新しい$((6,2,3))$コードを発見します。いくつかの新しい$(7,2,3))$符号は二進イコサヘドラル群 $2I$ を実現する。
論文参考訳（メタデータ） (2025-04-29T15:18:33Z)
A Faster Quantum Fourier Transform [0.0]
本稿では,量子フーリエ変換(QFT)を高精度かつ近似的に実装するアルゴリズムについて述べる。量子ビットの2つの分割に再帰するQFTの新たな定式化を活用することで、これらのコストを削減することができることを示す。
論文参考訳（メタデータ） (2025-01-19T06:18:52Z)
Efficient Fault-Tolerant Single Qubit Gate Approximation And Universal Quantum Computation Without Using The Solovay-Kitaev Theorem [0.0]
最近のソロワ=キタエフの定理の改善により、任意の単一量子ゲートを$epsilon > 0$ の精度で近似するには$textO(logc[1/epsilon)$ $c > 1.44042$ の量子ゲートが必要であることが示されている。ここでは、この質問に対する部分的な回答として、$textO(log[/epsilon] loglog[/epsilon] cdots)$ FT gates が $ の値に依存する有限集合から選択されることを示す。
論文参考訳（メタデータ） (2024-06-07T11:21:05Z)
Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。 Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文参考訳（メタデータ） (2024-05-28T17:40:48Z)
On Understanding Attention-Based In-Context Learning for Categorical Data [49.40350941996942]
我々は,アテンションブロックで構成されるネットワークを開発し,各ブロックに自己注意層を付加し,その後にクロスアテンション層と関連するスキップ接続を付加する。このモデルは、カテゴリー的観察を伴う文脈内推論のための多段階機能的GD推論を正確に行うことができる。
論文参考訳（メタデータ） (2024-05-27T15:03:21Z)
depyf: Open the Opaque Box of PyTorch Compiler for Machine Learning Researchers [92.13613958373628]
textttdepyfは、PyTorchコンパイラの内部動作を復号化するためのツールである。 textttdepyfは、PyTorchが生成したバイトコードを等価なソースコードに逆コンパイルする。
論文参考訳（メタデータ） (2024-03-14T16:17:14Z)
ADELT: Transpilation Between Deep Learning Frameworks [12.30248336523211]
Adversarial DEep Learning Transpiler (ADELT)は、ディープラーニングフレームワーク間のソースからソースへのトランスパイラのための新しいアプローチである。コードスケルトントランスパイレーションでは、大きな言語モデル(LLM)で数発のプロンプトを使用するが、APIキーワードマッピングでは、コード固有のBERTからのコンテキスト埋め込みを使用する。 ADELTは、手作りのルールや並列データに頼ることなく、ラベルなしのWebcrawled Deep Learning Corpusでトレーニングされている。
論文参考訳（メタデータ） (2023-03-07T01:57:10Z)
Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs [66.47284608209692]
Oleft(|E| + s |Sigma| |Q| T_textmax log|Sigma|right)$で実行される一般非巡回WFSAのアルゴリズムを提案する。障害遷移トポロジーがCRFで実証された条件を満たすと、$T_textmax$ factorを落とすことができる。後者の場合 (ring-weighted acyclic WFSAs) では、$style Oleft(|E| + |Sigma| |) を持つ別のアルゴリズムの複雑さを与える。
論文参考訳（メタデータ） (2023-01-17T13:15:44Z)
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method [54.93433440034386]
実現可能な$epsilon$-suboptimalソリューションは、$O(epsilon-1)$ POコールと最適な$O(epsilon-2)$ FOコールのみを使用します。提案手法は,POおよびLMOコールのコストがかかる問題に対して,最先端技術に対する大幅な高速化を実現するものであることを確認した。
論文参考訳（メタデータ） (2020-10-05T08:16:56Z)
Glushkov's construction for functional subsequential transducers [91.3755431537592]
グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。正規表現の特別な風味を導入し、効率よく$epsilon$-free 機能的次数重み付き有限状態トランスデューサに変換することができる。
論文参考訳（メタデータ） (2020-08-05T17:09:58Z)
Tight Quantum Lower Bound for Approximate Counting with Quantum States [49.6558487240078]
Aaronson, Kothari, Kretschmer, Thaler (2020) が考える数え上げ問題の次の変種に対する厳密な下界を証明する。このタスクは、入力セット$xsubseteq [n]$が$k$か$k'=(1+varepsilon)k$であるかどうかを識別する。
論文参考訳（メタデータ） (2020-02-17T10:53:50Z)

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