本站已超过 12 小时没有更新（正常每 3 小时更新一次），下面的内容可能不是最新的。
本页没有符合条件的条目（筛选只在本页内进行）。
说明无嫉妒分配的查询复杂度：蛋糕、家务与混合资源
简介该论文研究在蛋糕、家务（负价值）及正负混合资源的无嫉妒分配中所需的查询次数。作者对任意非负非原子家务成本给出确定性精确协议，并对蛋糕与家务给出期望查询次数为多项式的拉斯维加斯协议。论文还证明了在一般情况下，精确协议需要 Ω(n²) 的期望查询，而对于混合资源，则不存在统一的有限期望查询上界。
说明中心馈电捏合天线系统中通信与控制的联合设计
简介本文提出一种用于中心馈电捏合天线系统（C-PASS）中通信与控制联合设计的分析与优化框架。该框架刻画了数据吞吐量与闭环控制代价之间的耦合关系，并建立了可达的通信-控制性能区域。在此基础上，作者以控制代价为约束，联合优化数字与捏合波束成形以最大化吞吐量，并提出交替优化算法。数值结果显示，与传统PASS相比，所提C-PASS设计的帧平均吞吐量提高110.2%，并发数据-控制传输协议比分离传输最多提高66.7%。
说明线性集合对账：附加冗余为 O(d) 的方案
简介该论文研究集合对账问题：两方各持有集合，只需通过短的 F_2 线性草图恢复它们的对称差。作者构造了一种随机化草图，长度为 L(n,d)+O(d) 比特，并给出快速更新与解码方法。其核心是用随机缩放的 Pinsketch 校验子编码置换后的行，并逐列草图化，再通过递归草图 HintSketch 求解。
看点新意在于将线性集合调和的冗余降至L(n,d)+O(d)比特，通过随机缩放的Pinsketch与逐列解码结合；摘要给出构造与复杂度的理论结果，影响主要在该理论界限上。
说明面向专家并行MoE推理的逐步负载均衡引擎Relief
简介在专家并行的混合专家（MoE）推理中，一层计算须等待其所在GPU组中负载最重的GPU完成，路由分布又在每个解码步骤变化并集中于少数专家。本文提出Relief，一种双向两两松弛方法，无需求解线性规划，经几轮整数减半即可在每步最优解的一个百分点之内完成各副本间的token分配。作者在GPU内核、FPGA及加速器旁的专用模块三种部署方式上进行了测量，结果显示其有效利用率在各组规模下均达到或超过可部署方案。
说明一种带预测的简单 Phase King 协议
简介本文研究同步二值拜占庭共识在学习增强设定下的问题：每个进程会收到关于哪些进程诚实、哪些为拜占庭的预测。作者提出一种非认证设定下的确定性 Phase King 协议，结合提前停止与专门设计的预测感知国王选择机制。在拜占庭进程数不超过 n/3 的条件下，该协议可容忍任意多的预测错误，并在 O(P) 轮内终止，消息复杂度为 O(n²P)。
说明基于 WebAssembly 组件自动生成 AWS 无服务器基础设施
简介本文提出一种“从代码生成基础设施”的方法：根据 WebAssembly 组件的接口定义语言（WIT）自动配置云资源。作者实现了两个解释器，一个据此生成 S3 存储桶的基础设施即代码定义和最小权限的 IAM 权限，另一个作为通用运行时，把组件作为 Lambda 函数运行并以能力（capability）方式提供 S3 访问。研究给出了保证存储桶存在与权限正确的一致性属性，并表明该方法能避免部分部署失败。
说明突破哈希码的概率下界并改进三异码的下界
简介本文改进了哈希码与列表可恢复码码率的概率下界。对完美q-哈希，证明了每个q≥3都有R_q>B_q；对非完美哈希，证明了每个q≥4都有R_{q,3}>B_{q,3}+1/250000。特别地，q=9的情形结合Tetra码，严格改进了三异码的Körner-Marton下界。作者还将该方法推广到(p,2,3)-列表恢复。
看点改进了哈希码与三分码的概率下界，证明在多个参数下超过已知概率界，给出具体常数改进，适用于组合编码领域。
说明无嫉妒合同中的福利：当代理人兴趣稀疏时
简介本文研究在无嫉妒合同下最大化福利的问题，委托人将任务分配给具有隐藏努力的异质代理人，并提供基于成功的支付。对于单需求代理人，若每人至多关注两项任务则可多项式时间求解，至多三项时则为NP难。在代理人可获得多项任务的情形下，除非P=NP，否则不存在多项式时间的常数因子近似算法。
说明双扩展里德-所罗门码的q元2-设计刻画与3-设计障碍
简介本文研究参数为[q+1,k,q-k+2]_q的双扩展里德-所罗门码。作者证明：当2≤k≤q-1时，该码的最小重量码字不构成q元3-设计，并将此结论推广到重量满足3≤w<q+1的所有非空重量类。此外，各非空正重量类构成q元2-设计，当且仅当gcd(k-1,q-1)=1。
说明面向服务质量的节能亚太赫兹近场多用户混合MIMO系统（采用圆形阵列）
简介本文研究6G近场通信中的多用户下行混合大规模MIMO系统，基站采用大型均匀圆形阵列。作者以服务质量约束下的发射功率最小化为目标，提出两阶段惩罚驱动联合优化框架，并构建近场极坐标域码本。通过多测量向量稀疏逼近与SOMP算法求解混合预编码器，仿真结果表明其性能接近理想全数字波束聚焦方案。
说明多普勒频移对直连手机卫星通信的影响：实测性能与改进方案
简介直连手机（DtC）卫星可直接服务未经改造的 LTE 手机，但卫星运动产生的多普勒频移可达数万赫兹。卫星只能对波束内一个参考点做预补偿，其他位置的终端仍需补偿残余频偏，已有现场研究报告残余频偏可达 10 kHz，超出 15 kHz 子载波间隔能分辨的 ±7.5 kHz。本文通过对星链传输的实测并结合标准化仿真分析该问题，提出一种基于终端位置与卫星位置的终端侧补偿方法，以提高切换效率。
说明GARDEN：通过缓存、采样与批处理协同设计实现的高效GPU加速十亿级图神经网络训练
简介该论文提出GARDEN系统，用于加速超大规模图神经网络的训练。它将缓存、采样和批处理协同设计，减少CPU到GPU的数据传输和低效内存访问。在真实的十亿级图上，GARDEN相比DGL-UVA、DUCATI和FastGL分别实现4.54倍、1.27倍和2.97倍的端到端训练加速，同时保持模型收敛和精度。
说明视距条件下近场超大规模MIMO网络的迭代干扰消除
简介论文研究视距条件下超大规模MIMO（XL-MIMO）系统中近场用户的信号检测与干扰消除问题。作者提出加权速率连续干扰消除（WR-SIC）方案，利用近场传播增强的空间自由度确定排序，优先处理信道较强的用户，并设计了结合LDPC编码的迭代检测与译码（IDD）方案。在近场与远场混合部署的仿真中，两种方案的误码率与和速率均优于现有方案。
说明面向信息新鲜度的八卦网络最优采样与传输策略
简介本文研究发送端如何在采样成本与传输成本之间取舍，以使多个接收端通过八卦式相互交换信息来跟踪信源状态。研究采用版本信息年龄（VAoI）作为语义新鲜度指标，并将问题建模为无限时域平均成本马尔可夫决策过程，再用相对值迭代算法求解。论文证明了采样决策在发送端VAoI上具有阈值结构，并在可靠链路下给出传输与空闲决策的阈值结构；数值结果显示最优策略优于常见基线。
说明量子同步码：多项式与准多项式移位
简介量子同步码用于保护量子信息，使其既能抵抗泡利错误，也能应对分组边界错位。作者研究了代数移位与物理移位不一致的情形，分析了常循环码、多循环码及准多循环码在该情形下的性能。文中给出了相应的纠错构造与距离界限，并指出基于重复根三项式的准多循环码在维数和距离上优于同长度的已知同步码。
说明基于判决边界归一化的极化码高效SC-Flip译码
简介本文针对连续消除翻转（SCF）译码中首个错误位置（FEP）识别困难的问题，提出判决边界归一化（DBN）方法，并据此设计了DBN-SCF译码算法。该方法用高斯近似预测的标准差对每个判决对数似然比进行归一化，使同一码配置下各比特信道可共用一个统一阈值，无需逐信道校准。在有限重译码次数下，该算法纠错性能更好，且在纠错性能相近时平均译码复杂度低于现有SCF方法。
说明常数组合码的量子信道上界
简介本文将Alrabiah与Guruswami的量子信道优化方法推广到q元常数组合码，构造了信道与旗（flag）形式的显式约束，并恢复了若干经典渐近上界，包括Ben-Haim–Litsyn界、移动子空间界和Horn信道界。文章给出Gram与flag两种等价表述，证明所得上界在置换迁移和广义缩短下保持稳定，并通过限定各旗内输出态的秩构造了层级体系。数值优化在所有测试的非二进制参数范围内均改进了已知渐近上界。
说明将基于 DBLog 的增量快照扩展到处理 CDC 管道中的孤儿行
简介该论文针对 CDC 管道中目标端残留源端已不存在的孤儿行的问题，将 DBLog 增量快照方法扩展为可删除这些行，并支持由连接器自动修复、由外部漂移检测进程触发修复以及两者结合三种模式。作者称其安全性与收敛性已在 Isabelle/HOL 和 Lean 4 中形式化验证。
说明DICOMPUTE：面向分布式人工智能推理的经济与隐私感知框架
简介本文提出DICOMPUTE框架，设想把人工智能推理请求依据政策约束分配到私有、区域及独立运营的异构计算资源上，而非全部集中于大型数据中心。作者给出包含资本摊销、能耗、网络传输等在内的全成本比较方法，并区分数据驻留、传输机密性、执行机密性与可验证计费四类隐私要求。论文提出可证伪的假设与可复现的实验设计，结论是分布式推理更适合可拆分、对延迟容忍或对数据位置敏感的负载。