说明人为货币与分开出售:消费者剩余的3近似方案
简介本文研究在买家估值相互独立的情况下,把不可分割物品分配给买家的问题,目标是扣除烧毁支付后的消费者剩余。作者提出人为货币机制,即为每位买家发放仅在机制内有效的个性化预算,用于在各物品间竞价。取分开出售与人为货币机制中较优者,可对最优消费者剩余给出3近似,且该保证在每个贝叶斯-纳什均衡下都成立,无需选择均衡。两种机制单独使用都可能只获得最优值的极小部分,因此两者缺一不可。
Yang Cai, Yingkai Li, Jinzhao Wu
★★★★★ 值得关注
说明次优交易在多维市场中可达到最优收益的一半效率
简介该论文证明,在具有可加价值与成本及任意向下封闭可行性约束的多维双边市场中,至少可以实现最优交易收益的一半。所用机制满足贝叶斯激励相容、区间个体理性与强预算平衡。该结论是对单物品双边交易已知紧界一半保证的推广,证明方法基于Cai–Devanur–Weinberg对偶框架。
看点将单物品双边交易的一半紧界推广到带加性价值与任意下闭可行约束的多维双边市场,并给出证明新方法。
Dirk Bergemann, Yang Cai, Kangning Wang 等
★★★★☆ 值得关注
说明显式受限等距性质构造,稀疏度 k=m^{2/3-o(1)}
简介该论文给出一族显式构造的实数 m×n 受限等距矩阵,满足 m 趋于无穷、m/n 趋于 0、δ_k 趋于 0,稀疏度 k 为 m^{2/3-o(1)}。作者结合 Gershgorin 圆盘定理与平坦 RIP 估计,把问题化为在强正则图中选取大顶点集。该顶点集借助 Zahl 的关联几何结果选出。论文指出,仅使用 Gram 矩阵逐元素绝对值的证明方法,其障碍实际为 m^{2/3},而非通常认为的 m^{1/2}。
看点新意在于突破了基于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)上的[88,8,64]、[90,8,65],GF(8)上的[98,7,75]、[97,8,72],以及GF(9)上的[44,7,31]。每个码的最小距离都比Grassl线性码表中的已知下界大1。大部分码由拟循环码与分块常数向量经构造X构造得到,参数与全部重量计数通过穷举枚举获得。
Sebastian Cochinescu
说明从信息论视角看调节性T细胞定位作为IL-2干扰过滤器
简介该论文把淋巴结中相邻两个激活位点视为分子通信系统,研究扩散型白细胞介素-2(IL-2)如何在相邻位点之间造成干扰。作者用三维IL-2场与T细胞群体动力学耦合建模,发现聚集的调节性T细胞(Treg)比分散分布的Treg更能降低邻近位点的干扰,同时基本保留局部强烈的免疫反应。信息论分析还显示,近距离时聚集有助于区分弱源与强源。
Alexander Wietfeld, Kristina A. Ganzinger, Wolfgang Kellerer 等
说明基于完全概率设计的对抗性风险分析
简介本文研究对抗性风险分析(ARA),即在面对智能对手和不确定结果时辅助决策,并将其与完全概率设计(FPD)结合。FPD是一种控制理论方法,用于选择使结果分布最接近理想分布的决策分布。作者利用FPD建模并预测对手在ARA框架下的决策,并给出在该框架下处理单阶段与多阶段安全博弈的方法。
Mario Chac\'on-Falc\'on, Tatiana Valentine Guy, Miroslav K\'arn\'y 等
说明性能可移植性解析:来自 ICON 微物理加速的经验
简介本文研究在受AI负载影响的高性能计算硬件上,如何让科学计算程序在较少工程投入下获得较好性能。作者选取七种可移植性框架(涵盖编译指示式、领域专用语言和数据中心式方法),在气候模型 ICON 的一个微物理内核上进行评估。性能基准显示,不同HPC系统受益于不同的优化组合,因此作者提出了“框架表达力”指标,用于衡量各框架定制可移植实现的难易程度。
Faveo H\"orold, Georgiana Mania, Panagiotis Adamidis 等