★★★★☆ 注目
arXiv
cs.GT 2026年10月25日
説明 AI生成コンテンツにおける広告主と掲載位置の組み合わせ別カスケードオークション:期待値で真実性を持つ2近似メカニズム
要約 本論文は、生成AIの回答に広告を挿入する際のオークションを扱う。クリック率は広告主と掲載位置の組み合わせによって変わり、カスケードモデルでは利用者は広告を順に読み、最初のクリックで止まるため、広告の割り当てと表示順の両方が社会厚生に影響する。著者らは、任意の組み合わせ別クリック率に対して、期待値の意味で真実性と個人合理性を満たし、最適なカスケード厚生の2近似を達成する多項式時間メカニズムを提案している。
注目点 任意の広告主・位置ペアCTRに対し期待意味で真実性を持つ2近似機構を示し、既存の4/(1-ε)やO(log m)を改善するが、検証は主に合成事例に基づく。
Tao Jiang, Minbo Gao, Shaowei Cai
arXiv
cs.IT · math.IT 2026年10月25日
説明 流体アンテナアレイによる柔軟なビームフォーミング:離散から連続アレイへ
要約 本論文は、有限領域内の密な候補位置から放射ポートを選んで実効開口を変える平面型流体アンテナアレイ(FAA:Fluid Antenna Array)による任意方向の遠方界ビーム合成を研究しています。高速フーリエ変換(FFT)に基づく位相回復と貪欲法によるポート選択で粗い解を求め、投影付き適応モーメント推定法で端口位置と重みを連続的に精緻化する手法を提案しています。評価した二ビーム構成では、同じ開口と有効ポート数の固定アレイと比べて、主ローブのエネルギー比率が35.73%から48.92%に上がり、ピーク側圧は-2.30 dBから-3.83 dBに下がりました。
Jingyuan Xu, Yuanhui Wu, Zhentian Zhang ほか
arXiv
cs.IT · math.IT 2026年10月25日
説明 連続消去型コンポーネントデコーダを用いたポーラ集合復号の早期選択
要約 本論文は、ポーラ符号の逐次消去(SC)型デコーダを並列に用いる集合復号において、中間の復号状態に基づいてメンバーを順位付けし、事前に定めた選択段階ごとに一定数を残す早期集合選択(EES)を提案している。選択規則として、パスメトリックに基づくPM-EESとニューラルネットワークに基づくNN-EESの二つを提示し、段階ごとのLLR更新回数から計算量を解析している。(128,64)拡張BCH符号およびRM(4,8)符号でのシミュレーションでは、適切な選択スケジュールにより、より少ないLLR更新で全集合復号に近い誤り率が得られることが示されている。
Pin-Jing Li, Yu-Chih Huang
★★★★☆ 注目
arXiv
cs.IT · math.IT · math.RA 2026年10月25日
説明 アーベル交差積代数に基づく非零行列式の時空間符号
要約 本論文は、4本を超えるアンテナに対するこれまでの明示的な非巡回交差積時空間符号が超越的な構造定数に依存しており、そのため符号化利得を零から切り離せないことを指摘しています。著者らは交換子ひねりを伴うアーベル交差積の構成を提案し、符号語の2×2ブロック行列形式を与えて、その除環性を証明しています。これにより Q(i) 上で行列式が零にならず、最小行列式が閉じた形で与えられる代数符号が得られ、4×4 の (Z/2)^2 符号などの例が示されています。
注目点 可換生成元の交差積構成を提案し、非零行列式と閉じた形の最小行列式を証明、DMT最適な無限族を与える点は理論的に前進が大きいが、影響は空時符号の分野に限られる。
Farhad Barzegar, Dariush Kiani, Hassan Khodaiemehr
arXiv
cs.DC · cs.ET · cs.SY 2026年10月25日
説明 仿生アルゴリズムはデータセンターの省エネに有効か?仮想マシン統合におけるサーバー詰め込みと移行探索の分離評価
要約 本研究は、CloudSim Plus で既存の仮想マシン統合手法を再現し、同じ初期配置と空きホストの停止機構を保ちつつ移行探索を除いた対照条件を設定しています。アリコロニー最適化、粒子群最適化、改良遺伝的アルゴリズムを、2種類の機群構成と4種類の負荷条件で評価しました。結果として、省エネの多くは初期の詰め込みとホスト停止によるもので、メタヒューリスティック探索は多くの場合に消費電力を減らしませんでした。
Yichiet Aun, Yu Hang Woo
arXiv
cs.IT · math.IT 2026年10月25日
説明 反射壁を持つ無線信号点過程
要約 本論文は、長い反射壁が無線送信機の信号分布に与える影響を研究している。各送信機にはその鏡像が対応し、直接経路と反射経路が対になる。電力を分けたまま重ね合わせた過程と、送信機ごとに電力を合成した過程を比較し、大きな閾値における平均測度の比の極限を導いている。さらにポアソン送信機の場合の計数変動と、最強経路が直接経路である確率も扱っている。
H. Paul Keeler, George C. Alexandropoulos
arXiv
eess.SP · cs.IT · math.IT 2026年10月25日
説明 可動式超対角型RISを用いた安全な統合センシング・通信
要約 統合センシング・通信(ISAC)で、センシング対象自体が盗聴者である場合を扱う。センシングに必要な照射と、秘匿性が抑えるべき漏えいが重なる問題である。本論文は、素子を移動できる超対角型再構成可能インテリジェント表面(BD-RIS)が、単静的構成でこの二つの課題を分離できることを示し、閉形式のゼロフォーシング設計を与える。シミュレーションでは、センシング要求が30 dB増えたとき、二重ストリーム設計の損失は1.1 bit/s/Hzにとどまり、単一ストリームでは8.3 bit/s/Hzである。
Chandan Kumar Sheemar, and Symeon Chatzinotas
arXiv
cs.IT · math.IT · math.NT 2026年10月25日
説明 有限体拡大上で固定部分符号を含むMDS符号
要約 本論文は、有限体F_qの有限拡大上で、与えられた(k-1)次元線形符号Uのスカラー拡大を含む[n,k]極大距離分離(MDS)符号を研究する。Uから補助線形符号を構成し、その全重み語が求めるMDS補完に対応することを示す。U が何らかの有限拡大上で[n,k]MDS補完を持つための必要十分条件はd(U)≥n-k+1であり、その条件のもとでF_{q^m}上のMDS符号の個数を与える公式も示される。
Yangcheng Li, Pingzhi Yuan
arXiv
cs.IT · math.IT 2026年10月25日
説明 異なる周期の数列間におけるNiho型四値相互相関関数の一類
要約 本論文は、周期2^n−1の二元m系列と、周期の短い抽出系列(個数は2^gcd(s,k)+1)との相互相関関数を研究している。n=2k、1<s<n、v_2(s)>v_2(k)などの条件のもとで、この相互相関関数が四つの値しかとらないことを証明し、各値の分布を完全に決定している。得られた結果は既知の二元相互相関関数のいくつかを特別な場合として含んでおり、数列設計における理論的な結論である。
Yao Yao, Yufei Wang, Yongbo Xia ほか
arXiv
cs.DC 2026年10月25日
説明 InferScale:SLO を意識した AI 推論向けの、Kubernetes ネイティブな予測型オートスケーリング
要約 本論文は、Kubernetes 上で動作する自動スケーラ InferScale を提案します。推論を意識したシグナル、短期需要予測、SLO 状態制御、テナント優先度に基づく余力などを組み合わせています。Azure Kubernetes Service での実験では、起動に約 21 秒かかる ResNet-50 の負荷で SLO 達成率が 47.8% から 65.3% に向上しました。複数テナントの競合実験では、Gold 階層の SLO のばらつきが縮小しました。著者らは、起動の遅れを相殺するために制御を早めることが、予測の主な価値だと結論づけています。
Wen Huang
arXiv
cs.DC · cs.PF · cs.PL 2026年10月25日
説明 SGL:異種階層型並列プラットフォーム向けのブリッジングモデル
要約 本論文は、単純な命令型言語である分散・収集(Scatter-Gather)並列プログラミング言語 SGL と、その並列実行モデルを提案する。設計は従来の批同期並列(BSP)プログラミングの経験に基づき、マルチコアプロセッサ、グラフィックスアクセラレータ、階層型ルーティングネットワークなど、多層・異種並列アーキテクチャへの流れを考慮している。SGL は Valiant の Multi-BSP と整合しつつ、BSML より簡素なインターフェースを提供し、複雑なメッセージパッシングを避けながら多くの BSP アルゴリズムを扱える。予測可能で移植性・拡張性のある性能もサポートする。
Chong Li, Ga\'etan Hains
★★★★★ 注目
arXiv
cs.IT · math.IT 2026年10月25日
説明 格タイリングにおけるGolomb–Welch予想の証明
要約 本論文は、格タイリングについてGolomb–Welch予想を証明している。n≥3かつr≥2のすべての場合について、整数格Z^nは半径rのLee球B_n(r)による格タイリングを持たないことを示す。n≤2およびr=1の古典的な構成と合わせて、格Lee タイリングが存在するパラメータがすべて決定される。
注目点 長年未解決だったGolomb-Welch予想を完全な証明で解決し、格子Lee球充填の存在条件を完全に確定した点で分野への影響が大きい。
Bocong Chen, Jing Huang, Gaojun Luo
★★★★☆ 注目
arXiv
cs.IT · cs.NI · cs.SY 2026年10月25日
説明 パーセンタイル最適化と無セル大規模MIMOによる性能と公平性の両立
要約 本論文は、ユーザー中心の無セル大規模MIMOネットワークにおける下り送信電力制御を扱い、レート分布の下位q百分位のユーザーの和レートを最大化する問題を定式化します。この目的は最大最小レートと和レート最大化を特殊ケースとして含みます。問題は非凸・非平滑・NP困難であり、変数変換によりブロック凹性を回復して、方向定常点へ収束するアルゴリズムを提案しています。シミュレーションでは、加重最小平均二乗誤差の基準法に比べて公平性指数が向上し、テストしたアクセスポイント密度すべてで大規模MIMOやスモールセルより下位百分位のレートが高いことが示されています。
注目点 変数変換でブロック凹性を回復し収束を証明したSLqP電力制御法を提案し、UC-mMIMOを他方式と比較しており新規性は高い。
Ahmad Khan, Hussein A. Ammar, Raviraj Adve
arXiv
cs.GT · cs.CY 2026年10月25日
説明 集団リスク・ジレンマにおける有料情報の条件付き価値
要約 本論文は、集団で閾値に達しなければリスクが顕在化する状況を、進化ゲーム理論モデルで分析します。個人は固定費用を払って閾値の真の値を観察し、それに応じて協力を決めることができます。低コストの情報は集団の成功を高める一方、高コストでは逆の効果になります。情報はネットワーク上で伝播し、虚偽情報の影響も検討されています。
Elias Fern\'andez Domingos, Genki Ichinose, Wakaba Tateishi ほか
★★★★☆ 注目
arXiv
cs.IT · math.IT 2026年10月25日
説明 一部の情報源が既知の場合の部分情報分解:情報源の連鎖律と不可能性定理
要約 複数の情報源が対象変数について持つ情報を原子に分解する部分情報分解(PID)を、一部の情報源が既知の場合にどう振る舞うべきかを検討した論文です。二つの自然な条件付けの方法が各原子で一致するのは、冗長情報が相互情報量の連鎖律に似た情報源の連鎖律を満たす場合に限ることを示しています。さらに、三つ以上の情報源では、情報源の連鎖律と局所的正値性が任意のPIDで同時には成り立たないことを証明しています。
注目点 ソースの連鎖律を提案し、理論的新規性と厳密性が高く、PID研究への影響も大きい。
Aaron J. Gutknecht
arXiv
cs.AR · cs.DC 2026年10月25日
説明 ZipFusion:無損失KVキャッシュの展開とアテンションを融合させ、LLMデコードを高速化する手法
要約 大規模言語モデルが長い文脈や多数の同時リクエストを扱うと、KVキャッシュがGPUメモリと帯域を大きく消費します。本論文のZipFusionは、無損失で圧縮されたKVキャッシュをアテンションが直接読み取れるようにし、レジスタ内で簡単なビット演算により元の値を復元して、GPUメモリからの読み出し量を減らします。NVIDIA H100では、FlashInferと比べてデコード時のアテンションが約1.25倍高速です。8Kコンテキストでは、同じGPUメモリ予算下で、非圧縮のSGLangに比べてモデルのデコードスループットが最大26.3%向上します。
Yuetao Chen, Peng Wang, Hong Xu