説明人工通貨と個別販売:消費者余剰に対する3近似解
要約本論文は、独立な分布から値が引かれる加法的評価を持つ買い手に、分割不可能な財を配分する問題を扱う。目的は、焼却された支払いを差し引いた消費者余剰である。著者らは、機制外では価値を持たない通貨を買い手ごとの個別予算として与え、それを使って各財に入札させる人工通貨機制を検討する。個別販売と人工通貨機制のうち良い方は、最適な消費者余剰に対して3近似を与え、この保証はすべてのベイズ・ナッシュ均衡で成立し、均衡選択を必要としない。両方の機制が必要であり、どちらか一方だけでは最適値のごく一部しか捉えられない場合がある。
Yang Cai, Yingkai Li, Jinzhao Wu
★★★★★ 注目
説明多次元市場における次善の取引は最適の半分の効率を達成する
要約本論文は、加法的な価値と費用、および任意の下方閉可行性制約を持つ多次元双方向市場において、最善の取引利益の少なくとも半分を達成できることを証明している。この保証は、ベイズ的インセンティブ両立性、区間個人合理性、強予算均衡を満たす機構によって実現される。単一財の双方向取引においてすでに知られている緊密な二分の一保証を拡張したものであり、証明にはCai・Devanur・Weinbergの双対フレームワークを用いている。
注目点単一財の双方向取引における半分の紧界を、加法的価値と任意の下方閉可行制約をもつ多次元市場へ拡張し、新しい証明手法を示す。
Dirk Bergemann, Yang Cai, Kangning Wang ほか
★★★★☆ 注目
説明明示的な制限等長性の構成、スパース度 k=m^{2/3-o(1)}
要約本論文は、m→∞、m/n→0、δ_k→0 を満たし、k=m^{2/3-o(1)} となる実数 m×n 制限等長行列の明示的な族を構成する。著者らはガーシュゴリンの円板定理と平坦 RIP 評価を組み合わせ、強正則グラフ内で小さな部分集合が辺をわずかしか張らない大きな頂点集合を選ぶ問題に帰着させる。その頂点集合の選択には Zahl の接続幾何学の結果を用いる。Gram 行列の成分ごとの絶対値のみを用いる証明手法の障壁は、通説の m^{1/2} ではなく m^{2/3} であることを示している。
注目点新規性は、Gram行列の絶対値に基づく手法の障壁m^{1/2}を越えてm^{2/3}に到達した点にある。作者は明示的な制限等長写像の構成を示し、その障壁がm^{2/3}であることを証明したと述べる。
Christian K\"ummerle, Dustin G. Mixon
説明準巡回符号と構成Xによる GF(7)・GF(8)・GF(9) 上の新しい線形符号
要約有限体 GF(7)、GF(8)、GF(9) 上の線形符号のパラメータを提示する。GF(7) 上の [88,8,64] と [90,8,65]、GF(8) 上の [98,7,75] と [97,8,72]、GF(9) 上の [44,7,31] などである。各符号の最小距離は、Grassl の最良既知線形符号表に載る下界より1大きい。多くの符号は準巡回符号と各ブロックで一定のベクトルから、反復符号を用いた構成Xで得られている。パラメータと全重量計数は全数列挙により求められている。
Sebastian Cochinescu
説明IL-2干渉フィルターとしての制御性T細胞の局在に関する情報理論的考察
要約本論文は、リンパ節で隣接する二つの活性化部位を分子通信系とみなし、拡散性のインターロイキン2(IL-2)が隣接部位間で干渉を生じさせる仕組みを研究している。三次元IL-2場とT細胞集団動態を結合したモデルで、分散した制御性T細胞(Treg)を加えるよりも、集積したTregの方が隣接部位の干渉をより大きく低減し、局所の強い応答はおおむね維持されることを示した。情報理論的解析では、近距離において弱い源と強い源の識別が改善することも示されている。
Alexander Wietfeld, Kristina A. Ganzinger, Wolfgang Kellerer ほか
説明完全確率的設計による敵対的リスク分析
要約本論文は、知的な敵対者と不確実な結果に直面する際の意思決定を支援する敵対的リスク分析(ARA)を、完全確率的設計(FPD)と組み合わせて検討している。FPDは、結果の分布が理想に最も近くなる意思決定分布を選ぶための制御理論的手法である。著者らはFPDを用いて、ARAの枠組みにおける敵対者の意思決定をモデル化し予測し、単一段階と多段階の安全保障ゲームをこのARA-FPDの枠組みで扱う方法を示している。
Mario Chac\'on-Falc\'on, Tatiana Valentine Guy, Miroslav K\'arn\'y ほか
説明性能移植性の解説:ICON微物理の高速化からの知見
要約本論文は、AI向けに設計されたHPCハードウェア上で、少ない開発工数で科学計算アプリケーションの性能を引き出す方法を検討しています。プラグマ型、DSL型、データ中心型を含む7つの移植性フレームワークを、気候モデルICONの微物理カーネルで評価しています。性能ベンチマークの結果、HPCシステムごとに有効な最適化の組み合わせが異なることが示され、そのため著者らは各フレームワークが移植可能な実装をどの程度容易にカスタマイズできるかを測る「フレームワーク表現力」の指標を提案しています。
Faveo H\"orold, Georgiana Mania, Panagiotis Adamidis ほか