論文の概要: Arithmetics-Based Decomposition of Numeral Words -- Arithmetic Conditions give the Unpacking Strategy

• arxiv url: http://arxiv.org/abs/2312.10097v2
• Date: Tue, 20 May 2025 10:58:24 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-21 14:49:50.933645
• Title: Arithmetics-Based Decomposition of Numeral Words -- Arithmetic Conditions give the Unpacking Strategy
• Title（参考訳）: 算数的単語の算術的分解-算術的条件は解答戦略を与える
• Authors: Isidor Konrad Maier, Matthias Wolff,
• Abstract要約: 本稿では,算術基準に基づく新しい数値除算器を提案する。 我々は、n の数値が sqrt(n) よりも大きい乗算子、n/2 より小さい和、および sqrt(n) より小さい因子を持つことを発見した。 我々は273言語でインクリメンタルな教師なし文法帰納法の適用性を検証した。
• 参考スコア（独自算出の注目度）: 0.5156484100374059
• License: http://creativecommons.org/publicdomain/zero/1.0/
• Abstract: This paper presents a novel numeral decomposer based on arithmetic criteria. The criteria are not dependent on a base-10 assumption but only on Hurford's Packing Strategy. Hurford's Packing Strategy constitutes numerals by packing factors and summands to multiplicators. We found out that a numeral of value n has a multiplicator larger than sqrt(n), a summand smaller than n/2 and a factor smaller than sqrt(n). Using these findings, the numeral decomposer attempts to detect and unpack factors and summand in order to reverse Hurford's Packing strategy. We tested its applicability for incremental unsupervised grammar induction in 273 languages. This way, grammars were obtained with sensible mathematical attributes that explain the structure of produced numerals. The numeral-decomposer-induced grammars are often close to expert-made and more compact than numeral grammars induced by a modern state-of-the-art grammar induction tool. Furthermore, this paper contains a report about the few cases of incorrect induced mathematical attributes, which are often linked to linguistic peculiarities like context sensitivity.
• Abstract（参考訳）: 本稿では,算術基準に基づく新しい数値除算器を提案する。 基準はベース10の仮定に依存せず、Hurford's Packing Strategyにのみ依存する。 ハーフォードのパッキング戦略は、乗算子への因子と総和をパックすることで数値を構成する。 我々は、n の数値が sqrt(n) よりも大きい乗算子、n/2 より小さい和、および sqrt(n) より小さい因子を持つことを発見した。 これらの結果を用いて、数値分解器は、Hurfordのパッケージ戦略を逆転させるために、要素を検出して解き放つよう試みた。 我々は273言語でインクリメンタルな教師なし文法帰納法の適用性を検証した。 このようにして、生成した数字の構造を説明する意味のある数学的属性で文法が得られた。 数値除算による文法は、現代の最先端の文法誘導ツールによって誘導される数値文法よりも、専門家によって作られた、よりコンパクトに近いことが多い。 さらに,本論文では,文脈感度などの言語特性に関連付けられている誤帰的数学的属性の数少ない事例について報告する。

関連論文リスト

• A Summation-Based Algorithm For Integer Factorization [0.0]
  本稿では,整数を基底2の和に変換する新しい手法を提案する。 現代の暗号、特にRSA暗号のセキュリティにおいて重要な役割を果たす。
  論文  参考訳（メタデータ） (2025-04-29T20:35:43Z)
• FoNE: Precise Single-Token Number Embeddings via Fourier Features [51.17846016593835]
  本稿では,数値をFourierの特徴を持つ埋め込み空間にマッピングする新しい手法を提案する。 FoNEは各数値を1桁に2つの埋め込み次元しか持たない単一のトークンとしてエンコードし、フラグメンテーションなしで数値を効果的にキャプチャする。 6桁の10進法では、FoNEはサブワードや桁の埋め込みよりも99%の精度を達成するために64$times$少ないデータを必要とする。 FoNEは、加算、減算、乗算の10万以上の試験例で100%精度を得る唯一の方法である。
  論文  参考訳（メタデータ） (2025-02-13T19:54:59Z)
• Quantum inspired factorization up to 100-bit RSA number in polynomial time [0.0]
  我々はシュノーアの数学的枠組みに基づくRSA因子化ビルディングを攻撃した。 我々は、量子システムにおける最適化問題を符号化する最大256ビットのRSA数を分解する。 結果は現在の通信インフラのセキュリティを損なうものではない。
  論文  参考訳（メタデータ） (2024-10-21T18:00:00Z)
• Scaling Behavior for Large Language Models regarding Numeral Systems: An Example using Pythia [55.23627698804683]
  本研究では, 変圧器を用いた大規模言語モデルを用いて, 異なる数値システムのスケーリング挙動について検討する。 ベース10ドルシステムは、トレーニングデータスケール全体で、ベース102ドルまたは103ドルよりも一貫してデータ効率が高い。 私たちは、トークンレベルの識別とトークンレベルの操作に苦労する、ベース100ドルとベース1,000ドルのシステムを特定します。
  論文  参考訳（メタデータ） (2024-09-25T22:08:31Z)
• How to Leverage Digit Embeddings to Represent Numbers? [13.880400817682059]
  1+2の代わりに100+200を解くような一般化は、モデルの性能に大きく影響する。 数字の文字レベルの埋め込みは、数値表現を改善するための有望なアプローチとして現れている。 我々は、数値的な先行計算を用いて、集約された桁埋め込みを計算し、これらの集合をトランスフォーマーモデルに明示的に組み込む。
  論文  参考訳（メタデータ） (2024-07-01T01:31:41Z)
• Multiple Subset Problem as an encryption scheme for communication [0.0]
  部分集合和問題(SSP)は、与えられた集合から整数のサブセットを見つけ、その和は指定された整数に等しいと定義することができる。 本稿では,MSSPに基づく暗号化方式を提案し,その新しい利用法と実装について述べる。
  論文  参考訳（メタデータ） (2024-01-17T14:02:40Z)
• A new lightweight additive homomorphic encryption algorithm [0.0]
  本稿では、同じ暗号鍵と復号鍵を持つ軽量な加法的同型アルゴリズムについて述べる。 これにより、モジュラー指数からモジュラー乗算への暗号化と復号化の計算コストが削減される。
  論文  参考訳（メタデータ） (2023-12-12T05:12:20Z)
• Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages [104.90415092306219]
  4つの形式は、ツリー随伴文法(TAG)、線形指数文法(LIG)、プッシュダウン随伴オートマトン(PAA)、組込みプッシュダウンオートマトン(EPDA)に相当する。 我々は,文字列の導出量(文字列のすべてのオートマトン重み)と全導出量(全ての導出量重み)を計算するための新しいアルゴリズムを設計する。 EPDA の場合、我々のアルゴリズムは、$mathcalO(|Gamma|2)$ および $ の因子による Alonso et al. (2001) のアルゴリズムよりも空間効率と時間効率が良い。
  論文  参考訳（メタデータ） (2023-10-23T18:26:00Z)
• Longest Common Substring and Longest Palindromic Substring in $\tilde{\mathcal{O}}(\sqrt{n})$ Time [0.0]
  LCS(Longest Common Substring)とLPS(Longest Palindromic Substring)は、コンピュータ科学における古典的な問題である。 計算回路モデルにおいて, LCS と LPS の双方に対する量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-09-03T19:27:57Z)
• DS-1000: A Natural and Reliable Benchmark for Data Science Code Generation [70.96868419971756]
  DS-1000は7つのPythonライブラリにまたがる1000のデータサイエンス問題のあるコード生成ベンチマークである。 まず、StackOverflowからそれらを収集して以来の、多様で現実的で実践的なユースケースを反映しています。 第2に、私たちの自動評価は非常に具体的(信頼性)です -- 評価が受け入れているすべてのCodex予測ソリューションに対して、そのわずか1.8%が間違っています。
  論文  参考訳（メタデータ） (2022-11-18T17:20:27Z)
• Complex Reading Comprehension Through Question Decomposition [48.256818683923626]
  本稿では,言語モデルによる難解なマルチホップ質問の理解を支援する新しい学習手法を提案する。 我々のモデルはまず、訓練可能な質問分解器によって、各マルチホップ質問をいくつかのサブクエストに分解することを学ぶ。 我々は,シーケンス・ツー・シーケンス方式で解答を予測するために,読解理解モデルを活用する。
  論文  参考訳（メタデータ） (2022-11-07T02:54:04Z)
• Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks [48.32532049640782]
  ガウス境界の下で, 1層ReLUネットワークを$k$の隠れ単位で学習する問題をmathbbRd$で研究する。 正の係数の場合、この学習問題の初回アルゴリズムを$k$から$tildeOOmega(sqrtlog d)$まで与える。
  論文  参考訳（メタデータ） (2020-06-22T17:53:54Z)
• Model Selection in Contextual Stochastic Bandit Problems [51.94632035240787]
  基本アルゴリズムを選択できるメタアルゴリズムを開発した。 基本アルゴリズムの1つが$O(sqrtT)$後悔している場合でも、一般的には$Omega(sqrtT)$後悔よりも良いものを得ることはできません。
  論文  参考訳（メタデータ） (2020-03-03T18:46:34Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。