arXiv雑要約

プログラム - 2026/03/20 公開

  • 相互作用するプロセスの単純な圏論的計算 [math.CT, cs.LO]目的:プロセス間の相互作用をモデル化する計算
    • プロセス計算は,並行系や分散システムの基礎理論であり重要である。
    • 既存のプロセス計算は複雑になりがちで,形式的な解析が困難である。
    • 単純な枠組みでプロセス間の相互作用を厳密に記述し,解析を容易にすること。
    • 提案する計算は,終結性を持つこと,そして仮想的な二重圏を構成することが示された。
    • この計算は,モノイド圏の自由コーナーリングに関連付けられることが示された。
    • 計算の項をプログラムと見なす場合,自由コーナーリングが健全な意味論を提供する。

    Link: https://arxiv.org/abs/2603.18321

  • 可解性複雑度指標の基礎的分析:ヴァイラッハ-SCI 中間階層とコープマン作用素の例 [math.LO, cs.LO, math.SP]目的:可解性複雑度指標による問題の複雑度分析
    • 計算可能性理論において,問題の複雑度を測る指標の確立が重要である。
    • 既存の複雑度指標では,問題の真の複雑さを捉えきれない場合がある。
    • 可解性複雑度指標の理論的基盤を明確にし,その有用性を検証する。
    • 可解性複雑度指標における分離一貫性は,ターゲットマップの完全評価表を通じた因数分解と同値であることが示された。
    • 可算なオラクル集合に対し,評価表の像を表現空間と見なすことで,Weihrauch還元との関係付けが確立された。
    • 制限されたSCI階層を導入することで,Weihrauch/Type-2複雑度との比較が可能となり,各制限が論理的に何を与えるかが明らかになった。

    Link: https://arxiv.org/abs/2603.18955

  • 劣線形ランク対称行列分解のためのマルチスケールキャビティ法 [cs.IT, cond-mat.dis-nn, math-ph, math.IT, math.MP, math.ST, stat.TH]目的:高次元下における対称行列分解の統計的モデル
    • 行列分解は,データ解析や機械学習において重要な役割を担う。
    • 従来の理論は,ランクがデータ次元に比べて十分に小さい場合に限定される。
    • データ次元に漸近的に依存するランクを持つ場合の理論的解析を目指す。
    • 信号行列のエントリが独立同分布である場合,信号とデータの間の極限相互情報は,ランク1のスパイク付きウィグナーモデルと同等であることが示された。
    • この結果は,情報理論的な観点から,ゆっくりと成長するランクの場合とランクが1の場合が等価であることを示唆する。
    • 本研究で開発されたマルチスケールキャビティ法は,自由度がベクトルではなく大規模配列である推論およびスピンモデルの解析に役立つと考えられる。

    Link: https://arxiv.org/abs/2403.07189

  • シミュレーション仮説に対する計算機科学理論の影響 [cs.LO, physics.hist-ph]目的:シミュレーション仮説の形式的調査
    • 物理学と哲学におけるシミュレーション仮説への関心の高まり。
    • シミュレーション仮説と計算機科学理論の連携の欠如。
    • 物理的チャーチ・チューリング定立を用いて両分野を結びつけ,シミュレーション可能性を考察。
    • 我々自身がコンピュータ上でシミュレーションされている可能性,そして我々自身によってシミュレーションされている可能性が示された。
    • ライス定理を用いて,シミュレーションおよび自己シミュレーションに関する不可能性の結果が導かれた。
    • 完全準同型暗号を用いたプログラムでのシミュレーションの場合,シミュレーションに関する含意が示された。

    Link: https://arxiv.org/abs/2404.16050

  • マルコフ確率場のF-図形 [cs.IT, math.IT]目的:マルコフ確率場を,シャノンエントロピーを超えた連鎖律を満たすより広いクラスの関数Fに対して一般化すること
    • 情報理論における確率モデルの表現と解析は,効率的な推論や学習に不可欠である。
    • 従来のマルコフ確率場の理論では,特定の関数(シャノンエントロピー)に限定されていた。
    • カルバック・ライブラー情報量などのより広範な関数クラスに対するマルコフ確率場の一般化を目指す。
    • F-図形を用いることで,F-独立性,F-相互独立性,F-マルコフ確率場を特徴づけることができた。
    • F-二重総相関の消失がF-相互独立性と同値であることを証明し,理論的基盤を確立した。
    • 特定のマルコフ連鎖におけるカルバック・ライブラー図形を解析することで,熱力学第二法則の視覚的表現と拡散モデルの証拠下界分解の簡潔な導出に成功した。

    Link: https://arxiv.org/abs/2407.02134

  • MELL Cut Elimination に基づく階層グラフ書き換え言語の拡張 [cs.PL]目的:階層グラフ書き換え言語の拡張
    • グラフ構造を利用したモデリングは重要であり,複雑なシステムを表現可能にする。
    • 階層グラフ書き換えに基づいた高水準な宣言的言語の設計は困難である。
    • MELL の cut elimination を活用し,LMNtal を拡張することによってその解決を目指す。
    • 本研究では,LMNtal を拡張し,MELL の Promotion Box 操作をサポートした。
    • 拡張された LMNtal は,MELL proof net と強い親和性を持つ実用的なグラフ書き換え言語となった。
    • LMNtal のツールチェーンを用いて MELL の cut elimination を実装し,その有用性を示した。

    Link: https://arxiv.org/abs/2411.14802

  • アクティブ知能反射面支援下におけるキャッシュ援用干渉チャネルの自由度 [cs.IT, math.IT]目的:キャッシュ援用無線ネットワークにおける干渉管理
    • 無線通信におけるスペクトル効率向上の重要性が高まっている。
    • 干渉は無線通信のボトルネックであり,効率的な干渉管理が課題である。
    • アクティブ知能反射面を用いて,干渉を制御し,通信自由度を向上させる。
    • 提案手法は,送信機の協調,キャッシュ内容,干渉整列,IRSの能力を活用する。
    • キャッシュサイズ,ネットワーク構成,IRS素子数に応じて,実現可能な通信自由度の合計を導出した。
    • 十分な数のIRS素子を持つことで,様々なパラメータ条件下で最大の通信自由度を達成可能である。

    Link: https://arxiv.org/abs/2411.17559

  • 最大重み独立集合問題に対するデータ削減規則の包括的調査 [cs.DS]目的:最大重み独立集合問題のデータ削減規則
    • 組合せ最適化問題は現実世界の様々な問題に応用されており,効率的な解法が求められている。
    • NP困難な問題に対し,大規模なインスタンスを扱うことが難しいという課題がある。
    • データ削減規則を用いてインスタンスを簡略化し,効率的な解探索を可能にすること。
    • 本調査では,最大重み独立集合問題に対するデータ削減規則を網羅的にレビューした。
    • これらの削減規則の実装も提供しており,研究者や実務者にとって有用なリソースとなる。
    • 新たな削減手法の開発に合わせて,本調査は継続的に更新される予定である。

    Link: https://arxiv.org/abs/2412.09303

  • 経験ソフトウェア工学における見落とし変数バイアスの軽減 [cs.CL, cs.IR, cs.SE]目的:経験ソフトウェア工学における見落とし変数バイアスの影響調査,評価,および軽減方法
    • ソフトウェア工学の研究では,実験が難しい場合が多く,統計的な手法が重要となる。
    • 統計モデルが重要な変数を省略すると,結果が歪められる可能性がある。
    • より信頼性の高いソフトウェア工学研究の設計と実行を支援すること。
    • 見落とし変数バイアスがソフトウェア工学の2つの事例に与える影響を具体的に示した。
    • 因果構造モデルに基づき,バイアスの存在調査,影響評価,軽減のための分析手法を提示した。
    • 経験研究の設計段階でバイアスを検討することで,研究の妥当性を高めることが示唆された。

    Link: https://arxiv.org/abs/2501.17026

  • 多次元時系列データにおけるスケーラブルなモチーフマイニング [cs.DS]目的:多次元時系列データにおける上位k個のモチーフの発見
    • 時系列データは,多くの分野で基盤的な役割を果たし,データ生成プロセスに関する豊富な情報を提供する。
    • 既存の正確なモチーフマイニング手法は,入力時系列データの長さの2乗に比例する計算時間を要する。
    • 本研究は,入力データの長さに比例する計算時間で,結果の品質に関する確率的保証を持つスケーラブルな手法を開発する。
    • 提案手法は,既存手法と比較して,計算時間が大幅に向上することが実験的に示された。
    • アルゴリズムは,入力データの分布に適応的にパラメータを調整し,ユーザー定義のメモリ制限を尊重する。
    • 理論的解析により,結果の品質に関する確率的保証が提供される。

    Link: https://arxiv.org/abs/2502.14446

  • 極大規模MIMOシステムにおける近傍場ビームトレーニングとチャネル推定の最近の進歩 [cs.IT, eess.SP, math.IT]目的:極大規模MIMOシステムにおける近傍場ビームトレーニングとチャネル推定技術
    • 次世代無線通信の効率化に不可欠な技術であり,より高速で信頼性の高い通信を実現する基盤となる。
    • アンテナ数の増加に伴い,従来の平面波モデルでは精度が低下し,近傍場の球面波モデルへの移行が課題となっている。
    • 近傍場環境におけるビームトレーニングとチャネル推定技術の課題を解決し,次世代通信システムの実用化を促進すること。
    • 本稿では,極大規模MIMOシステムにおける最新のビームトレーニングとチャネル推定技術を網羅的にレビューした。
    • 各技術の原理,手法,近年の進歩を分析し,近傍場伝搬環境への対応における強みと限界を明確にした。
    • 未解決の研究課題を提示することで,今後の研究開発に向けた洞察を提供した。

    Link: https://arxiv.org/abs/2504.05578

  • 書き換えを用いた論理フレームワークに対する表現定理の形式化 [cs.LO]目的:形式システムに対する表現定理の形式化
    • 形式システムの厳密な検証には,理論的な基礎が不可欠である。
    • 表現定理の形式化は,複雑で手間のかかる作業である。
    • 書き換え規則を用いた論理フレームワークを拡張し,形式化を容易にすること。
    • λPi-calculus を理論形態と論理関係で拡張した。
    • 形式システム間の翻訳に対する不変式の定義と検証を可能にした。
    • 特に,ソート付き言語からソートなし言語へのソート消去翻訳の形式化に成功した。

    Link: https://arxiv.org/abs/2504.07537

  • λI-calculusにおけるオハナ木,線形近似,多種データ:変数を見失うことはない! [cs.LO, cs.PL]目的:λI-calculusにおける新たな等価性理論の提示
    • λ-calculusの自然な断片であるλI-calculusは,計算理論における基礎研究の対象である。
    • 既存のモデルでは非正規化可能な項が等価とされ,有用な等価性理論が得られていなかった。
    • オハナ木という評価木を用いることで,より詳細な等価性理論を確立することを目指す。
    • オハナ木は,Böhm木に自由変数を注釈として付加したものであり,無意味な部分木や無限に広がる枝に含まれる変数を記憶する。
    • 有限木と連続性に基づく古典的なアプローチ,およびEhrhardとRegnierのテイラー展開を適用したアプローチにより,プログラム近似の理論を構築した。
    • テイラー展開の正規形がオハナ木のテイラー展開と一致することを示す交換定理を証明し,抽象と適用との整合性を示した。

    Link: https://arxiv.org/abs/2505.06193

  • 圏論的意味論に基づく新たな扱いやすい記述論理 [cs.LO, cs.AI]目的:負知識の表現と推論可能性の維持
    • 生物医学オントロジーは,知識表現の基盤であり,効率的な推論が不可欠である。
    • 既存の記述論理に否定を導入すると,計算複雑性が増大し実用性が損なわれる。
    • 否定を弱めることで,負知識を表現しつつ,計算効率を維持することを目指す。
    • 新たな記述論理は,既存のELよりも表現力が高く,底概念や推移的役割を含む。
    • 論理演算子の意味論を弱めることで,計算困難性を引き起こす要素を排除した。
    • 提案手法は,生物医学オントロジーにおける負知識の扱いを改善する可能性を示す。

    Link: https://arxiv.org/abs/2505.08916

  • 分離論理の最小限の断片におけるペアノ算術の符号化 [cs.LO]目的:分離論理におけるペアノ算術の符号化
    • ソフトウェア検証において,ヒープ操作プログラムの正当性確認に分離論理が有効である。
    • 分離論理に数を加えた場合の有効性に関する決定可能性や計算複雑性は未だ十分に研究されていない。
    • ペアノ算術の論理式を分離論理の断片に翻訳し,有効性の同値性を証明することで,この問題を解決する。
    • ペアノ算術のPi-0-1公式を,直観的なポインタ述語,0,後者関数のみを含む分離論理の断片に翻訳できる。
    • ペアノ算術における公式の有効性は,その翻訳された公式の有効性と完全に一致する。
    • この断片における有効性の判定は決定不能であることが証明された。

    Link: https://arxiv.org/abs/2507.00465

  • フレキシブルインテリジェントメタサーフェス向けチャネル推定:モデルベース手法からニューラル演算子へ [cs.IT, math.IT]目的:フレキシブルインテリジェントメタサーフェス(FIM)を用いたミリ波通信システムのチャネル推定
    • 無線通信において,干渉を制御し性能を向上させるメタサーフェスの研究が重要視されている。
    • FIMの形状変化に伴う連続的かつ高次元な変形空間における正確なチャネル状態情報の取得が課題である。
    • FIMの形状からチャネル応答を推定する効率的かつ高精度な手法を開発し,性能向上を目指す。
    • 提案手法である階層型フーリエニューラル演算子(H-FNO)は,モデルベース手法と比較して,推定精度とパイロット効率において大幅に性能が向上した。
    • H-FNOは,FIMの物理的形状に適応した異方性空間フィルタを学習し,連続的な変形空間における非線形チャネル応答を正確に再構成することが示された。
    • H-FNOの解釈可能性分析により,その学習能力が確認された。

    Link: https://arxiv.org/abs/2508.00268

  • TRACE: LLMによるコード翻訳の実行効率評価 [cs.SE]目的:LLMによるコード翻訳の実行効率の評価
    • 近年,LLMによるコード翻訳が注目される中で,機能の正確性だけでなく実行効率の重要性が認識されている。
    • 既存の研究では,コード翻訳の機能的正確性に焦点が当てられ,実行効率に関する評価が不足している。
    • LLMによるコード翻訳における実行効率の課題を明らかにし,効率改善の指針を提供する。
    • LLMのコード翻訳において,機能的正確性と実行効率は必ずしも相関しないことが示された。Claude-4-thinkは正確性は高いものの,実行効率はQwen2.5-Coder-14B-Instructに劣る。
    • 正しく翻訳されたコードの23.5%に顕著な非効率性が認められ,アルゴリズムの誤り,言語構造の不一致,リソース管理の不備が原因となっていた。
    • 推論時のプロンプト戦略の改善は限定的であり,現在のLLMには効率に対する内在的な認識が不足している可能性が示唆された。

    Link: https://arxiv.org/abs/2508.11468

  • 流体アンテナを用いた低高度無線ネットワークにおけるUAV支援ISAC [cs.IT, eess.SP, math.IT]目的:UAV支援ISACシステムにおける通信レート最大化と角度推定誤差最小化
    • 次世代無線システムにおいて,UAVによる統合センシング通信が重要視されている。
    • 従来の固定アンテナでは,UAVの潜在能力を十分に引き出せないという課題がある。
    • 流体アンテナを用いることで,空間自由度を増し,通信・センシング性能の向上を目指す。
    • 提案手法は,従来の方式と比較して,大幅な性能向上を実証した。
    • 流体アンテナの位置,送信ビームフォーミング,UAVの軌跡を同時に最適化する三時間スケール最適化フレームワークを開発した。
    • 角度推定のクレーマー・ラオ限界を最小化しつつ,複数ユーザの通信レートを最大化する多目的最適化問題を解いた。

    Link: https://arxiv.org/abs/2509.21105

  • 冗長性に基づく隠蔽:生成AIにおける記憶老化をモデル化する人工年齢スコア(AAS)の定式化 [cs.RO, cs.IR, cs.CL, cs.CL, cs.AI, cs.IT, cs.LG, math.IT]目的:生成AIの記憶老化をモデル化するための人工年齢スコア(AAS)の形式的な定義
    • AIの長期的な性能維持には,記憶メカニズムの理解が不可欠である。特に大規模言語モデルにおける記憶の特性解明が重要。
    • 従来のAI評価では,時間経過による記憶劣化が十分に考慮されておらず,実用上の課題となっている。
    • AIシステムの記憶老化を定量的に評価し,そのメカニズムを解明することを目指す。
    • 人工年齢スコア(AAS)は,AIの記憶想起行動から記憶老化を定量化する指標として提案された。
    • ChatGPT-5を用いた二言語研究により,セッション維持時には記憶が安定し,AASは最小値に近づくことが示された。
    • セッションリセット時にはエピソード記憶が失われ,AASが急増し,構造的な記憶老化が確認された。

    Link: https://arxiv.org/abs/2510.01242

  • VeriEquivBench:形式検証可能なコードの真偽評価のための等価性スコア [cs.CL, cs.PL, cs.AI]目的:大規模言語モデル生成コードの形式検証評価基準
    • コードの信頼性向上には形式検証が不可欠であり,特に大規模言語モデル生成コードにおいて重要性が増している。
    • 既存の評価方法では,正解データとの照合に依存するため,専門知識が必要であり,データセット規模が限られている。
    • 正解データに頼らない評価基準を開発し,形式検証可能なコード生成の課題を明らかにすること。
    • VeriEquivBenchは,2389個の複雑なアルゴリズム問題を包含する新たなベンチマークである。
    • 提案する等価性スコアは,生成された仕様とコードの品質を厳密に検証可能にする。
    • 最新の大規模言語モデルは,形式検証可能なコード生成において依然として大きな課題を抱えていることが示された。

    Link: https://arxiv.org/abs/2510.06296

  • 誰が誰か?LLM支援によるソフトウェアトレーサビリティとアーキテクチャエンティティ認識 [cs.SE]目的:ソフトウェアアーキテクチャドキュメントとソースコード間のトレーサビリティリンクの回復
    • ソフトウェア開発において,アーキテクチャとコードの一貫性確保は,保守性や品質向上に不可欠である。
    • トレーサビリティリンクの確立は手作業に頼る部分が多く,時間と労力がかかるという課題がある。
    • LLMを活用し,アーキテクチャエンティティの自動抽出とトレーサビリティリンクの確立を目指す。
    • 提案手法ExArchは,ソフトウェアアーキテクチャドキュメントとソースコードからコンポーネント名を抽出し,手動でのSAM作成の必要性をなくす。
    • ArTEMiSは,ドキュメント内のアーキテクチャエンティティを識別し,SAMエンティティとのマッチングを行うことで,トレーサビリティリンクを確立する。
    • 実験結果から,LLMはアーキテクチャエンティティの識別において有効であり,自動SAM生成とトレーサビリティ回復を可能にすることが示された。

    Link: https://arxiv.org/abs/2511.02434

  • QLCoder:セキュリティ脆弱性静的解析のためのクエリ合成器 [cs.HC, cs.CR, cs.PL, cs.SE]目的:セキュリティ脆弱性の静的解析クエリの自動合成
    • ソフトウェアの安全性確保は重要であり,脆弱性検出の自動化が求められている。
    • 静的解析クエリの作成には専門知識が必要であり,負担が大きい。
    • CVE情報から自動的に有効なセキュリティクエリを生成し,脆弱性検出を支援する。
    • QLCoderは,CVEメタデータからCodeQLクエリを自動合成するagenticフレームワークである。
    • LLMと実行フィードバックを活用し,構文・意味的に有効なクエリ生成を実現した。
    • 176件のCVEに対して評価した結果,53.4%で脆弱なバージョンのみを検知するクエリを生成できた。

    Link: https://arxiv.org/abs/2511.08462

  • ニューロンによるコードLLMの解釈:どこで,なぜ,どのように? [cs.SE, cs.AI]目的:コードLLMにおけるニューロンレベルでの解釈
    • コード生成の精度向上に不可欠であり,AIの信頼性と安全性を高める。
    • LLM内部の動作原理が不明瞭で,誤ったコード生成やセキュリティリスクの懸念がある。
    • 言語固有のニューロンと概念層を特定し,コード生成のメカニズムを解明すること。
    • 言語特化ニューロンと汎用的な生成を支えるニューロンの共存が確認された。
    • 下位層は言語固有の構文を,中位層は言語を越えた意味的抽象を捉える概念層として機能する。
    • ニューロン誘導型ファインチューニング,クローン検出,コード要約など,多言語環境での性能向上が示された。

    Link: https://arxiv.org/abs/2512.19980

  • 継続的インテグレーションのキャッシュ:Travis CIビルドの経験的調査 [cs.SE]目的:継続的インテグレーションにおけるキャッシュの導入状況と課題の解明
    • ソフトウェア開発において,迅速なフィードバックは生産性向上に不可欠であり,CIはその実現を支援する。
    • CIのビルド時間が長引くと開発者の待ち時間が生まれ,生産性を低下させるという課題がある。
    • CIキャッシュの導入状況と課題を明らかにし,より効果的な利用方法を提案する。
    • 調査の結果,プロジェクトの30%のみがCIキャッシュを導入しており,導入プロジェクトは成熟度が高い傾向にある。
    • キャッシュ導入に至らない主な理由は,CIキャッシュのサポートに関する認知度の低さであることが示唆された。
    • CIキャッシュは全てのプロジェクトに恩恵をもたらすわけではなく,継続的なメンテナンスが必要であり,複雑な側面を持つ。

    Link: https://arxiv.org/abs/2601.19146

  • 年齢を考慮した無線エッジブラインド連合学習 [cs.IT, cs.LG, eess.SP, math.IT]目的:無線フェージングチャネルにおける連合学習の効率化
    • 機械学習の分散化によるプライバシー保護とデータ活用が重要視されている。
    • 無線通信環境下では,チャネル状態の情報取得が困難な場合がある。
    • 遅延を抑制しつつ,モデル更新の精度を向上させる方法を確立する。
    • パラメータサーバのアンテナ数を増やすことで,精度と収束速度が大幅に向上することが示された。
    • AgeTop-kは,比較的良好なチャネル条件下でランダム選択よりも優れた性能を発揮する。
    • 最適なkの値はチャネルに依存し,ノイズの多い環境では小さいkが有効である。

    Link: https://arxiv.org/abs/2602.02469

  • CIRCLE:現実世界を考慮したAI評価フレームワーク [cs.AI, cs.SE]目的:AIの現実世界における成果を評価するためのフレームワーク
    • AI技術の社会実装が進む中,その影響を的確に評価する必要性が高まっている。
    • 既存の評価手法は,技術的な性能に偏っており,組織への影響を十分に考慮できていない。
    • ステークホルダーの懸念を定量的な指標に変換し,AIの実質的な効果を評価する。
    • CIRCLEは,AIシステムのライフサイクル全体を6段階で捉え,継続的な評価を可能にする。
    • 現場テストやレッドチーム,長期調査などを組み合わせることで,現場に合わせた定量的な指標を生成する。
    • これにより,理論的な能力だけでなく,実際の組織への影響に基づいたガバナンスを実現する。

    Link: https://arxiv.org/abs/2602.24055

  • コード空間の理論:コードエージェントはソフトウェアアーキテクチャを理解しているか [eess.SY, cs.SY, cs.SE, cs.AI]目的:ソフトウェアアーキテクチャ理解度評価
    • AIによるソフトウェア開発の自動化が期待される中で,アーキテクチャ理解が不可欠である。
    • 既存のAIコードエージェントは,単一ファイルのタスクには優れるが,複数ファイルにわたるソフトウェアエンジニアリングでは苦戦する。
    • AIエージェントのアーキテクチャ理解能力を定量的に評価し,その改善に資することを目的とする。
    • AIエージェントのコード探索方法によって,性能が大きく異なることが示された。
    • 構造化された信念マップの利用は,モデルによって効果が異なり,自己支援メカニズムとして機能する場合とそうでない場合がある。
    • 小規模モデルは安定した信念を維持できる一方で,大規模モデルは信念崩壊を起こすなど,モデルサイズによる差が確認された。

    Link: https://arxiv.org/abs/2603.00601

  • ユニットギャップ:ブール回路における共有の仕組み [cs.CC, cs.DM, cs.LO]目的:ブール回路と論理式のサイズの差に関する研究
    • デジタル回路設計において,回路の規模を最小化することは,性能向上と省電力化に不可欠である。
    • 従来の論理式最適化手法では,回路の共有構造を十分に考慮できていない場合がある。
    • ブール回路と論理式のサイズの差を明確にし,共有の必要条件を特定すること。
    • ブール回路と論理式のサイズの差(ユニットギャップ)は常に0または1であることが証明された。
    • 共有には,関数fの最適化に必要な変数の数がn以上であることが示された。
    • 最適化された回路のゲート数は,共有項を含む正確な分解公式で表されることが明らかになった。

    Link: https://arxiv.org/abs/2603.08033

  • 再構成による理解:LLM事前学習のためのソフトウェア開発プロセスの逆転 [cs.SE]目的:大規模言語モデルの事前学習における,ソフトウェア開発プロセスの逆転を通じた理解の深化
    • LLMはコード生成で成功するが,複雑なソフトウェアエンジニアリングに必要な深い推論が苦手。
    • 既存の事前学習データは,開発過程を抽象化しており,計画,デバッグ,反復改善の情報が不足している。
    • 静的リポジトリの背後にある潜在的なエージェントの軌跡を逆設計することで,より豊かな学習信号を提供する。
    • マルチエージェントシミュレーションを用いて,計画,推論,デバッグの軌跡を合成するフレームワークを開発した。
    • Chain-of-Thought推論を反復的に洗練する検索ベース最適化により,生成されるデータの論理的な厳密性を保証する。
    • 再構成された軌跡による継続的な事前学習は,Llama-3-8Bの性能を大幅に向上させた。

    Link: https://arxiv.org/abs/2603.11103

  • ITKIT:SimpleITKとMMEngineに基づく実行可能なCT画像解析 [cs.SE, cs.CV]目的:CT画像解析のための実行可能性評価
    • 臨床診断や治療においてCT画像は不可欠であり,その解析技術の重要性は高い。
    • 既存のフレームワークは,使いやすさや設定の柔軟性に課題が残されている場合がある。
    • ITKITは,より使いやすく設定可能なCT画像解析パイプラインを提供することを目指す。
    • ITKITは,DICOMから3Dセグメンテーション推論までの完全なパイプラインを提供する。
    • 基本的な操作はCLIを通じて容易に実行でき,低スペック環境でも利用可能である。
    • OneDL-MMEngineフレームワークにより,高度なユーザーは柔軟なモデル設定とデプロイが可能となる。

    Link: https://arxiv.org/abs/2603.14255

  • LLMにおけるプライベートライブラリ利用のためのコード生成指導:習得と視認の違い [cs.SE, cs.AI, cs.CL]目的:プライベートライブラリを用いたコード生成能力の向上
    • コード生成AIは開発効率を飛躍的に高める可能性があり,ソフトウェア開発の重要な技術である。
    • 既存手法では,プライベートライブラリのAPIを効果的に利用できず,コード生成性能が制限されている。
    • 自動合成されたデータを用いてLLMにプライベートライブラリAPIの使用方法を習得させ,性能向上を目指す。
    • 提案手法PriCoderは,グラフ構造を用いたデータ合成により,多様性と品質を両立した学習データを生成する。
    • 構築した評価ベンチマークにおいて,PriCoderは主要なLLMのプライベートライブラリ利用におけるコード生成性能を20%以上向上させた。
    • PriCoderは,汎用的なコード生成能力への影響を最小限に抑えつつ,プライベートライブラリ利用に特化した性能向上を実現した。

    Link: https://arxiv.org/abs/2603.15159

  • 計量時間論理の表現力 revisited: 「Je t'aime, moi non plus」の物語 [cs.LO]目的:計量時間論理における表現力の再検討
    • 時間と論理を組み合わせた形式的検証は,システムの安全性や信頼性を保証する上で重要である。
    • 計量時間論理の表現力に関する従来の理解は,長年にわたり誤解されていた可能性がある。
    • 計量時間論理のインターバルベースとポイントベースのセマンティクスを再評価し,正確な関係性を明らかにする。
    • インターバルベースとポイントベースのセマンティクスは比較不可能であり,従来の「インターバルベースがより表現力豊かである」という結果を否定する。
    • 両方のセマンティクスを包含する新しい「混合」セマンティクスを提案することで,より包括的な表現力の分析を可能にした。
    • この研究は,計量時間論理の形式的検証における理解を深め,より正確なモデリングと検証手法の構築に貢献する。

    Link: https://arxiv.org/abs/2603.15379

  • TRACE: LLMによるコード翻訳の実行効率評価 [cs.SE]目的:LLMによるコード翻訳の実行効率の評価
    • 近年のLLMの進化は目覚ましいが,コード翻訳における実行効率の重要性は見過ごされてきた。
    • 従来の評価は機能の正当性に偏っており,実行効率の低下を十分に捉えられていない。
    • LLMによるコード翻訳における実行効率の課題を明らかにし,効率的なコード生成を促す。
    • LLMの正当性は実行効率と必ずしも相関せず,高性能なモデルでも効率が低い場合がある。
    • 正当な翻訳の23.5%に顕著な非効率性が確認され,アルゴリズムの誤りや言語構造の不一致が主な原因である。
    • 推論時のプロンプト戦略の改善効果は限定的であり,LLMが効率性を内在的に認識していない可能性が示唆される。

    Link: https://arxiv.org/abs/2603.16479

  • ソフトウェアエンジニアリング教育におけるLLMの使用,不正行為,および学術的誠実性 [cs.CY, cs.SE]目的:ソフトウェアエンジニアリング学生によるLLMの不適切な使用経験
    • ソフトウェアエンジニアリング教育の質保証には,学生の倫理観と能力育成が不可欠である。
    • LLMの登場により,コード作成における支援の境界線が曖昧になり,不正行為の判断が困難になっている。
    • LLMの利用に関する明確なガイドラインと評価方法の確立が,教育現場における不正行為防止に繋がる。
    • 学生によるLLMの不正利用は,主にプログラミング課題,日常の授業,ドキュメント作成において報告された。
    • 時間的プレッシャーや不明確な指示が,LLMの不正利用を助長する要因として挙げられた。
    • 学生はLLM不正利用の学術的・職業的影響を認識しているが,正式な制裁は限定的であるとの認識がある。

    Link: https://arxiv.org/abs/2603.17060

  • CodeT5-RNN:コード理解の強化に向けた文脈埋め込みの補強 [cs.SE]目的:コード理解性能の向上
    • ソフトウェア開発において,コードの理解は保守性や品質に不可欠である。
    • LLMによる文脈埋め込みは位置情報の影響を受けやすく,長距離依存関係の把握が課題である。
    • LLM埋め込みをRNNで補強し,コード特有の順序依存性を強化することを目指す。
    • 提案手法(RoBERTa-BiGRU,CodeBERT-GRU)は欠陥検出ベンチマークにおいて,それぞれ66.40%,66.03%の正解率を達成し,ベースモデルを上回った。
    • CodeT5-GRUとCodeT5+-BiGRUは,さらに高い正解率(それぞれ67.90%,67.79%)を示し,他のモデルを凌駕した。
    • 実データセットを用いた実験からも,一貫して有意な性能向上が確認された。

    Link: https://arxiv.org/abs/2603.17821

  • TDAD:テスト駆動型エージェント開発 - グラフベースの影響分析によるAIコーディングエージェントのコード回帰軽減 [cs.SE, cs.AI]目的:AIコーディングエージェントにおけるコード回帰の軽減
    • AIによるソフトウェア開発の自動化が期待される中で,その品質保証は重要な課題である。
    • AIエージェントは問題解決能力を持つ反面,既存のテストを破壊する回帰を引き起こしやすい。
    • TDADは,変更前の影響分析により,エージェントが検証すべきテストを特定し,自己修正を可能にする。
    • TDADをSWE-bench Verified上で評価した結果,回帰が70%減少(6.08%から1.82%へ)した。
    • TDDの手順指示のみでは回帰が増加(9.94%)したが,TDADは文脈情報を提供することで,問題解決率を向上(24%から32%へ)させた。
    • TDADは軽量なエージェントスキルとして提供され,異なるモデルやフレームワークでも効果を発揮することが確認された。

    Link: https://arxiv.org/abs/2603.17973

  • 初期状態準備への最適クエリ数を持つ量子線形システムアルゴリズム [quant-ph, cs.DS, cs.NA, math.NA]目的:量子線形システム問題に対するクエリ数の最適化
    • 線形システム問題は科学技術計算において広く現れ,その高速解法は重要である。
    • 既存の量子アルゴリズムでは,初期状態準備のクエリ数がボトルネックとなる場合がある。
    • 初期状態準備のクエリ数を最適化し,実用的な量子線形システムソルバーを開発すること。
    • 本研究では,初期状態準備へのクエリ数を$\mathbf{\Theta}\left(1/\sqrt{p}\right)$に抑えた量子線形システムアルゴリズムを提案した。
    • 提案アルゴリズムは,$O_A$へのクエリ数もほぼ最適であり,特に$p$が事前に不明な場合でも有効である。
    • 新開発のVariable Time Amplitude Amplificationアルゴリズム(Tunable VTAA)が,この結果を支えている。

    Link: https://arxiv.org/abs/2410.18178

  • マルチバンドセルラーハンドセットにおけるTransformerベースのレート予測 [eess.SP, cs.IT, cs.LG, math.IT]目的:マルチバンドおよび複数アンテナアレイにおける達成可能なレートの予測
    • 周波数帯の増加により,セルラーシステムは複雑化しており,効率的な周波数管理が不可欠である。
    • アンテナの視野角の制限やハードウェア制約により,信頼性の高いマルチバンドチャンネル追跡が困難である。
    • 疎な過去の測定値からレートを予測し,バンド選択の精度を向上させることを目指す。
    • 提案手法は,現実的な移動環境下において,既存の予測モデルよりも優れた性能を示すことが確認された。
    • Transformerベースのニューラルアーキテクチャは,非同期のレート履歴を入力として,アレイごとのレート予測を出力する。
    • シミュレーション結果から,提案手法が限られたハードウェアリソース下でのバンド選択に貢献する可能性が示された。

    Link: https://arxiv.org/abs/2509.25722

  • ピボタル情報量規準 [math.ST, cs.IT, math.IT, stat.ME, stat.TH]目的:モデル選択における過学習と学習不足のバランス
    • 統計的モデリングにおいて,適切なモデル選択は予測精度に不可欠である。
    • 既存のベイズ情報量規準や赤池情報量規準は,罰則項が小さく過剰な検出が多い。
    • ピボタル情報量規準は,ノイズ下での検出境界で罰則項を定めることで,この問題を解決する。
    • ピボタル情報量規準は連続最適化問題を定義し,漸近的にピボタルとなる統計量の分位点として罰則項を選択する。
    • シミュレーションの結果,ピボタル情報量規準は正確なサポート回復の確率において相転移を示す。
    • 実データへの適用において,予測性能が同程度であれば,既存手法よりも簡潔なモデルを選択する。

    Link: https://arxiv.org/abs/2603.04172

  • 1000+量子ビットに対する量子位相推定回路の形式検証 [quant-ph, cs.LO]目的:量子位相推定回路の形式検証手法
    • 量子計算の発展には,回路の正確性が不可欠であるため,検証技術が重要である。
    • 大規模量子回路の検証は計算資源の制約から困難であり,実用化のボトルネックとなっている。
    • 本研究は,大規模量子回路の効率的な形式検証を実現し,その正確性を保証することを目的とする。
    • 量子ビットの抽象化とビットベクトル論理を用いることで,量子回路の機能を効率的に検証可能となった。
    • 6精度の量子ビットと1024の位相量子ビットを持つ回路を,7.5GB以下のメモリで検証することに成功した。
    • 提案手法はスケーラビリティに優れており,大規模量子回路の形式検証への応用が期待される。

    Link: https://arxiv.org/abs/2603.08762

  • 1
  • 2