論文の概要: Optimal Multi-bit Generative Watermarking Schemes Under Worst-Case False-Alarm Constraints
- arxiv url: http://arxiv.org/abs/2604.08759v1
- Date: Thu, 09 Apr 2026 20:46:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-13 17:57:53.577478
- Title: Optimal Multi-bit Generative Watermarking Schemes Under Worst-Case False-Alarm Constraints
- Title（参考訳）: ワーストケースFalse-Alarm制約下での最適マルチビット生成型透かし方式
- Authors: Yu-Shin Huang, Chao Tian, Krishna Narayanan,
- Abstract要約: 本稿では,大言語モデルに対するマルチビット生成透かしの問題について,最悪ケースの偽アラーム制約下で検討する。
しかし,提案手法は実際は準最適であることを示す。
- 参考スコア（独自算出の注目度）: 5.258108921544247
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper considers the problem of multi-bit generative watermarking for large language models under a worst-case false-alarm constraint. Prior work established a lower bound on the achievable miss-detection probability in the finite-token regime and proposed a scheme claimed to achieve this bound. We show, however, that the proposed scheme is in fact suboptimal. We then develop two new encoding-decoding constructions that attain the previously established lower bound, thereby completely characterizing the optimal multi-bit watermarking performance. Our approach formulates the watermark design problem as a linear program and derives the structural conditions under which optimality can be achieved. In addition, we identify the failure mechanism of the previous construction and compare the tradeoffs between the two proposed schemes.
- Abstract（参考訳）: 本稿では,大言語モデルに対するマルチビット生成透かしの問題について,最悪ケースの偽アラーム制約下で検討する。
先行研究は、有限トークン状態における達成可能なミス検出確率の低い境界を確立し、この境界を達成することを主張するスキームを提案した。
しかし,提案手法は実際は準最適であることを示す。
次に、予め確立された下界を実現するための2つの新しい符号化復号構造を構築し、それによって最適なマルチビット透かし性能を完全に特徴付ける。
本稿では,ウォーターマーク設計問題を線形プログラムとして定式化し,最適性を実現する構造条件を導出する。
さらに, 既設構造物の故障機構を同定し, 提案方式のトレードオフを比較した。
関連論文リスト
- A Unified Framework for LLM Watermarks [9.515480957792542]
本稿では,既存の透かし方式のほとんどを,原則的制約付き最適化問題から導出できることを示す。
我々のフレームワークはまた、特定の要求に合わせた新しい透かし方式を設計するための原則的なアプローチも提供する。
論文 参考訳（メタデータ） (2026-02-06T15:00:30Z) - Watermarks for Language Models via Probabilistic Automata [54.687037560547765]
確率的オートマトンによって構築された新しいタイプの透かし方式を導入する。
i)指数的生成の多様性と計算効率の実践的スキーム,および(ii)暗号的仮定の下での形式的検出不可能性を保証する理論的構成を示す。
論文 参考訳（メタデータ） (2025-12-11T00:49:06Z) - Fast Inference via Hierarchical Speculative Decoding [65.40448210801763]
階層的投機的復号法(HSD)は,各モデルがトークンを提案し,次に大きなモデルが1つのフォワードパスで検証する階層構造に,ドラフトモデルを積み重ねるアルゴリズムである。
HSDは最高の単軸ベースラインよりも1.2倍のスピードアップを達成している。
論文 参考訳（メタデータ） (2025-10-22T15:56:19Z) - Theoretically Grounded Framework for LLM Watermarking: A Distribution-Adaptive Approach [53.32564762183639]
大規模言語モデル(LLM)の透かしのための新しい統一的理論フレームワークを導入する。
本研究の目的は,最悪の偽陽性率(FPR)の制御とテキスト品質の歪みを維持しつつ,検出性能を最大化することである。
モデル非依存と効率性に代えて代理モデルを利用する歪みのない分散適応型透かしアルゴリズム(DAWA)を提案する。
論文 参考訳（メタデータ） (2024-10-03T18:28:10Z) - Alternating Minimization Schemes for Computing Rate-Distortion-Perception Functions with $f$-Divergence Perception Constraints [9.788112471288057]
離散メモリレスソースに対するRDPF(Ralse-Distortion-Perception Function)の計算について検討した。
凸プログラミング問題に対する最適パラメトリック解を特徴付ける。
必要かつ十分な条件を導出することにより、両スキームがグローバルな最適解を保証できることが示される。
論文 参考訳（メタデータ） (2024-08-27T12:50:12Z) - Graph-Structured Speculative Decoding [52.94367724136063]
投機的復号化は、大規模言語モデルの推論を加速する有望な手法として登場した。
本稿では, 有向非巡回グラフ(DAG)を応用して, 起案された仮説を管理する革新的な手法を提案する。
我々は1.73$times$から1.96$times$に顕著なスピードアップを観察し、標準投機的復号法を大幅に上回った。
論文 参考訳（メタデータ） (2024-07-23T06:21:24Z) - Submodular Framework for Structured-Sparse Optimal Transport [7.030105924295838]
非平衡最適輸送(UOT)は、非正規化対策の柔軟な枠組みとロバスト性により、近年注目を集めている。
本研究では,UOT設定における疎輸送計画の学習(構造化)について検討する。
本稿では,最近検討された平均誤差に基づく UOT を用いた新しい空間制約付き UOT の定式化を提案する。
論文 参考訳（メタデータ） (2024-06-07T13:11:04Z) - Linear Stochastic Bandits over a Bit-Constrained Channel [37.01818450308119]
我々は,ビット制約チャネル上に線形バンドレットの新たな定式化を導入する。
サーバの目標は、未知のモデルパラメータの推定値に基づいてアクションを取ることで、累積的後悔を最小限に抑えることである。
未知のモデルが$d$-dimensionalである場合、チャネル容量は$O(d)$ bits suffices で順序最適後悔を実現する。
論文 参考訳（メタデータ） (2022-03-02T15:54:03Z) - Distributionally Robust Bayesian Optimization [121.71766171427433]
そこで本研究では,ゼロ次雑音最適化のための分散ロバストなベイズ最適化アルゴリズム(DRBO)を提案する。
提案アルゴリズムは, 種々の設定において, 線形に頑健な後悔を確実に得る。
提案手法は, 実世界のベンチマークと実世界のベンチマークの両方において, 頑健な性能を示す。
論文 参考訳（メタデータ） (2020-02-20T22:04:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。