arXiv雑要約
プログラム - 2026/08/04 公開
ニシモリ温度における疎グラフ上の Kohn-Sham スペクトル埋め込み：画像分類への応用 [cs.LG, cs.CV, cs.IT, math.IT]目的：画像分類のための Kohn-Sham スペクトル埋め込み（KSSE）の提案
- 深層学習は画像認識において高い性能を示すが，大規模モデルによる計算コストが課題である。
- 従来の畳み込みニューラルネットワークは，パラメータ数が多く，計算資源を消費する傾向がある。
- 疎グラフを用いたスペクトル埋め込みにより，計算効率を維持しつつ高い分類精度を実現することを目指す。
- KSSEは，ImageNet-1000データセットにおいて，88.93%のTop-1精度を達成した。
- Swin-LやViT-H/14といった大規模モデルを凌駕しつつ，パラメータ数を大幅に削減することに成功した。
- 理論的な枠組みを確立し，信念伝播と正則化ラプラシアンの関係性やフラストレーションの解析を行った。
GPUにおけるブロック代数多重グリッド法のガレルキン積におけるデータ転送量の削減 [cs.SE]目的：GPU環境におけるブロック代数多重グリッド法のガレルキン積におけるデータ転送量の最小化
- 偏微分方程式系を扱うAMGは，大規模なシミュレーションにおいて高性能なソルバーとして重要である。
- ベンダー提供のスパースライブラリが，3D弾性体問題のような特殊なブロック構造に対応できていない。
- 明示的なDRAM/L2トラフィックモデルに基づき，データ転送量を削減するカーネルを開発し，性能向上を目指す。
- 共有メモリタイル化カーネルとソートされたスケジュールにより，Kokkosカーネルと比較してDRAMアクセス量と実行時間を大幅に削減した。
- プロロンゲータフィルタリングを導入することで，ガレルキン積におけるデータ転送量，粗化オペレータのフィルイン，メモリ使用量を削減し，計算時間を短縮した。
- PETScにおけるGPU常駐のブロックパイプラインを構築し，スカラー展開やデバイス-ホスト間転送を排除することで，効率的なAMGソルバーを実現した。
モザー・タルドスアルゴリズムにおける少数の乱数ビット [cs.CL, cs.DC, cs.PF, econ.TH, cs.CL, math.CO, cs.DC, cs.DS, math.LO]目的：モザー・タルドスアルゴリズムの変種に関する研究
- 組み合わせ最適化問題の解決において，効率的なアルゴリズム開発が重要である。
- 従来のアルゴリズムでは，問題規模に比例した数の乱数ビットが必要となる場合がある。
- 依存グラフが劣指数関数的に増加する問題クラスに対し，乱数ビット数を定数に抑えることを目指す。
- 依存グラフが劣指数関数的に増加する問題クラスにおいて，アルゴリズムが使用する乱数ビット数の期待値が定数となることが示された。
- これにより，満足な割り当てを見つけるための決定性アルゴリズムが，O(n)の時間で実行可能となる。
- また，Lovász Local LemmaのBorelバージョンが提示された。
組み合わせ的完全性に関する構造的考察 [math.CT, cs.LO]目的：組み合わせ的完全性の性質と，様々な適用系への適用可能性
- 計算理論の基礎であり，プログラミング言語の設計や解析に不可欠な概念である。
- 適用系の完全性に関する体系的な理解が不足しており，種々の系間の比較が困難である。
- 忠実なデカルトクラブを用いた組み合わせ的完全性の一般化と，多様な適用系の特徴付けを目指す。
- 組み合わせ的完全性の概念を導入し，様々な適用系におけるその性質を系統的に明らかにした。
- 適用系の組み合わせ的完全性を，可算写像のマルチカテゴリ構造によって特徴づけることに成功した。
- 本研究は，適用系の完全性に関する理論的基盤を強化し，今後の研究を促進することが期待される。
量子LDPC符号における非クリフォードゲート：条件，合成，スケーリング限界 [quant-ph, cs.IT, math.IT]目的：量子LDPC符号におけるネイティブな定数深さ非クリフォードゲートの実装条件
- 量子誤り訂正は，量子計算の実現に不可欠であり，その効率化が重要である。
- マジック状態蒸留には大きな計算コストがかかり，空間時間オーバーヘッドの削減が課題である。
- 符号距離増加に伴う定数深さ実装の限界を明らかにし，スケーラブルな設計指針を示す。
- 並列非クリフォードゲートの実装には，パリティと構造に関する制約が存在することが示された。
- 厳密な部分空間要件を満たす場合，符号距離の増加に伴い，定数深さでの実装は困難である。
- 線形距離を維持しつつ並列非クリフォード演算を実現するには，構造的なトレードオフを考慮する必要がある。
RIS検出・識別のための新規変調方式の設計と実用的な検証 [eess.SP, cs.IT, math.IT]目的：RIS検出・識別の信頼性向上
- 無線通信における通信品質向上に貢献するため，RISの適切な割り当てが不可欠である。
- RISの検出・識別において，見逃し検出と誤検出の確率が高いという課題が存在する。
- RISの受動ビームフォーミング利得を利用し，検出ミス率と誤検出率を低減する。
- 提案する変調方式は，RIS IDの無線変調と受動ビームスウィープにより検出範囲を拡大する。
- プロトタイプ実験により，様々な動作条件下で検出ミス率と誤検出率を$10^{-3}$まで低減できることが示された。
層比率モンテカルロによるデデキント数の有限-n推定 [q-bio.GN, cs.PF, math.CO, cs.IT, cs.NA, hep-th, math-ph, math.IT, math.MP, math.NA]目的：デデキンド数の推定
- 組み合わせ論において，デデキンド数はブール代数や格子の構造を理解する上で重要である。
- デデキンド数の正確な計算は，組み合わせ的な爆発により困難を伴う。
- モンテカルロ法を用いて，デデキンド数を効率的に推定する手法を開発する。
- 層比率モンテカルロ法により，デデキンド数M(n)の推定が可能となった。
- M(9)の高精度推定は，これまで経験的に単峰性があるとされていたウィットニー数の系列に，中央ランク付近に二つの肩を持つ特徴があることを示唆した。
- M(10)の推定値は(8.9360±0.0010)×10^78であり，予算に基づいた不確実性評価も提供された。