其它计算机科学 · 2026年10月10日(周六)

分布式计算、博弈论、信息论等。

arXiv cs.ET · cs.IT · math.IT

Directional and Quasi-Omnidirectional Indoor Channel Measurements at Upper 6 GHz

说明上 6 GHz 频段室内定向与准全向信道测量

简介本文在上 6 GHz(U6G)频段,使用定向和准全向天线对,在开阔大厅和 L 形走廊中进行宽带室内信道测量,并基于测量数据建立信道参数的统计模型。研究对视距与非视距路径损耗分别拟合模型,并分析阴影衰落、均方根时延扩展及等效 K 因子。结果显示,定向链路的视距残差和时延扩展更小,等效 K 因子更高。

Chengsong Fu, Hongbo Zhao, Jianer Zhou 等

arXiv cs.IT · math.IT

MSE Minimization for Movable Antenna Enhanced Wireless Sensing via Array Geometry Optimization

说明通过阵列几何优化提升可移动天线无线感知的均方误差最小化研究

简介该论文针对可移动天线(MA)阵列,以到达角(AoA)估计的均方误差(MSE)作为感知指标,研究在任意信噪比条件下的自适应阵列结构。作者推导了一个确定性的MSE近似式,以同时刻画主瓣内的局部误差与旁瓣引起的离群误差,并提出三种分别适用于不同硬件条件的可移动阵列结构。数值结果显示,所提结构在低至中等信噪比范围内的MSE明显优于以克拉美-罗界(CRB)为优化目标的设计。

Wenrong Chen, Lipeng Zhu, Wenyan Ma 等

arXiv cs.DC

AgentWeave: Efficient Distributed Agent Serving via Flow Decomposition

说明AgentWeave:通过流程分解实现高效的分布式智能体服务

简介本文提出AgentWeave,一种面向智能体应用的分布式服务系统。智能体应用由大语言模型调用和工具调用组成的工作流构成。系统采用聚合式部署,并通过流程分解把长请求拆成细粒度执行单元,使短请求和新到请求不必被长请求阻塞。实验表明,在四个典型智能体应用上,该系统相比现有基线吞吐量提升1.81倍,平均延迟降低2.45倍,P90延迟降低2.04倍。

Kaibin Guo, Pengtu Li, Zicong Hong 等

arXiv cs.DC

Accelerating MoE Training through Expert Placement and Replica Coordination

说明通过专家放置与副本协调加速 MoE 训练

简介论文针对稀疏激活的混合专家(MoE)模型分布式训练中负载不均与全对全(A2A)通信的瓶颈,提出 PlaceMoE 方法,联合优化专家布局与副本的 token 映射,并将副本梯度同步与注意力反向计算重叠。在 32 GPU 与 64 NPU 集群上使用 Qwen3-VL 和 DeepSeek-V3 的实验显示,A2A 通信最高提速 6.94 倍,端到端训练相较 VeOmni 提速 1.74 至 2.33 倍。

Zhiqiang Tan, Maoxin Wang, Wenxiang Lin 等

arXiv cs.NI · cs.DC

Energy-Aware Agentic Orchestration for Multi-Site Service Deployment

说明面向多站点服务部署的能耗感知智能体编排

简介本文提出一种能耗感知的智能体编排框架,将大语言模型的推理过程视为控制回路中可测量的部分。作者在横跨两个欧洲数据中心的多站点Kubernetes测试平台上,比较了单次工具调用、ReAct和先规划后执行三种策略,并测量了编排决策的GPU能耗。研究发现,ReAct和先规划后执行能生成可执行的工具调用,但需要多次模型推理;启用前缀缓存可使ReAct的平均GPU能耗降低29.4%。

Rodrigo Moreira, Alisson Chaves, Larissa F. Rodrigues Moreira 等

arXiv cs.IT · math.IT

Sum Rate Maximization for Practical RIS-Enhanced Rate-Splitting Multiple Access Systems

说明面向实用化RIS增强型速率分割多址系统的和速率最大化

简介该论文研究在考虑RIS相位与幅度耦合的实际情形下,如何最大化RIS增强型速率分割多址(RSMA)系统的多用户和速率。针对由此产生的非凸问题,提出了一种有效的变量分离算法,该算法可适用于连续相移或任意幅度-相位耦合关系,并可直接推广到NOMA和OMA系统。仿真结果显示,与理想RIS基准相比性能提升超过190%,且RSMA方案明显优于对应的NOMA和OMA方案。

Qian Zhang, Xuejun Cheng, Jiaming Shi 等

arXiv cs.DC

Vesta: Queueing-Aware LLM Scheduling for Real-World Workloads

说明Vesta:面向真实负载、考虑排队的大模型调度器

简介论文提出 Vesta,一种面向分布式智能体大模型服务的排队感知调度器。它为每个会话指定一个保存权威 KV 缓存的稳定持有者,并为每个请求独立选择执行节点,综合考虑积压、可复用前缀、KV 缓存传输和排队外部性。在真实智能体负载上,相比当前最先进的调度器,Vesta 在 PD 共置部署中吞吐量提高 14.0%、平均 TTFT 降低 57.8%;在 PD 分离部署中,匹配吞吐量下平均 TTFT 最多降低 18.1%,P99 TTFT 最多降低 29.0%。

Lancheng Zou, Bowen Li, Wei Mao 等

arXiv cs.IT · math.IT

Optimal Receive Design on the Observation Axis for RSMA Satellite-UAV Downlinks

说明RSMA卫星-无人机下行链路的观测轴最优接收设计

简介本文研究速率分割多址(RSMA)卫星-无人机下行链路中的接收端设计,把接收器的观测状态与物理信号区分开来。作者提出物理-观测双轴结构,给出三类结果:已知视线响应和噪声协方差时,噪声加权匹配合并器可同时最大化各用户解码信干噪比与最小速率;在方向不确定条件下,给出最优接收方向及平均阵列增益的结论。对平均速率问题,作者证明公共速率水位函数关于接收增益联合凹,并给出可计算的全局上界。

Xianwei Meng

arXiv cs.IT · math.IT

DeepTelecom: A Differentiable Multimodal Framework for Channel Twinning in Dynamic Heterogeneous Wireless Environments

说明DeepTelecom:面向动态异构无线环境信道孪生的可微多模态框架

简介论文提出 DeepTelecom,一套材料感知、高保真的多模态信道数据集与可复现生成框架,面向无人机和可重构智能表面等无线网络场景。框架利用大语言模型把场景表面映射为与频率相关的电磁参数,并通过可微 GPU 加速的 Sionna 光线追踪模拟多个频段的传播,同时生成信道张量、覆盖图、视频与图像等数据。论文称,在三维无人机定位中,相较仅考虑信道状态信息的方案,其 90 百分位误差从 31.05 米降至 2.43 米。

Bohao Wang, Tianen Yuan, William Yen 等

arXiv cs.DC

Byzantine-linearizable Single-Writer Multi-Reader Register in the GPU-Inspired Shared Memory Model

说明GPU 共享内存模型中抗拜占庭的单写多读原子寄存器

简介本文研究在类 GPU 共享内存模型中,即使写者或读者线程可能表现出拜占庭行为,如何仍保持原子寄存器语义。作者提出两种单写多读寄存器实现:CAReg 使用常数内存,读取无效值的概率可量化;SnapObject 维护有界的已认证写入窗口,可消除无效读取,并通过无锁与无等待两种变体容忍至多 n-1 个拜占庭进程。结果显示 GPU 的分相、锁步执行可在一定程度上弥补缺乏访问控制的不足。

Chryssis Georgiou, Sathya Peri, Manaswani Piduguralla 等

arXiv eess.SP · cs.IT · math.IT

UAV SAR Imaging via Diffusion Posterior Sampling under Non-Ideal Motion in ISAC Systems

说明基于扩散后验采样的无人机SAR成像:低空ISAC系统中非理想运动下的研究

简介本文研究低空集成感知与通信(ISAC)系统中无人机合成孔径雷达(SAR)的成像问题。针对非匀速直线轨迹和未知位置误差导致图像失焦的情况,作者将成像建模为精确线性逆问题,并提出基于扩散后验采样(DPS)的超分辨率框架,同时结合运动补偿进行联合迭代优化。仿真结果显示,在物理分辨率减半的情况下,PSNR仍保持在21.3 dB以上;在存在未知运动误差时,PSNR达到23.65 dB,位置误差估计残差为0.19 cm。

Keying Zhu, Le Liang, Jie Yang 等

arXiv cs.DB · cs.DC · cs.NI 有代码

TurboProm: Low Cost and High Performance Metrics Observability at Scale

说明TurboProm:面向大规模指标可观测性的低成本高性能加速器

简介大型企业与云部署常用 Prometheus 等指标可观测性系统监控 CPU、内存、网络等运行指标,但大规模下的成本与延迟难以兼顾。本文提出 TurboProm,一个向后兼容、可直接替换接入的加速器,改用保留语义的摘要视图而非直接对原始时序数据估算查询结果。论文称在多种真实与合成负载下,它相比现有方案显著降低了查询延迟与成本,代码已开源。

Milind Srivastava, Zeying Zhu, Peilin Xin 等

arXiv cs.IT · math.IT

Low-Latency LDPC Decoding Based on Consensus and Return Residual Belief Propagation

说明基于共识与回返残差置信传播的低延迟LDPC译码算法

简介论文提出两种新的LDPC码译码算法,即C&R-RBP与C&DR-RBP,用于在达到目标译码误码率时减少迭代次数。两种方法的残差计算复杂度与原始RBP算法相同。文中还给出分析,说明共识机制在初始译码条件及严重比特传输错误情形下可提高比特判决正确的概率,并以5G NR标准为例的仿真结果显示,两种方法在误帧率和误比特率方面优于同等计算复杂度的其他RBP类算法。

Allan E. Feitosa, Rodrigo C. de Lamare

★★★★☆ 值得关注
arXiv cs.GT · cs.DS

Assortment Optimization under the Mallows Model: Independent-Utility Choice Equivalence and Its Algorithmic Implications

说明Mallows模型下的商品组合优化:独立效用选择等价性及其算法意义

简介本文研究在Mallows排序模型下的商品组合(assortment)优化问题,Mallows模型用随机排序与参考排列之间的Kendall-Tau距离描述偏好不确定性。作者发现Mallows选择可以由一组相互独立的随机效用精确复现,所有可选集合上的选择概率都与Mallows模型一致。借助这一表示,并结合Bowers等人(FOCS 2025)关于独立随机效用的近似框架,作者给出了一个多项式规模的有限支撑约化,并得到时间复杂度为O(n^{Õ(1/ε²)})的近似方案,且允许任意价格、集中参数和众数排序。

看点发现Mallows选择的独立效用结构并转化为多项式时间近似方案,突破了此前拟多项式时间的结果,证明较完整。

Danny Segev

arXiv cs.IT · math.IT

Orthogonal SC-LDPC Codes for the IDS Channel

说明用于IDS信道的正交空间耦合LDPC码

简介本文针对DNA数据存储中的短链,提出一种适用于插入、删除和替换(IDS)信道的编码方案。方案不使用内层同步码,而是让空间耦合LDPC码沿链的位置方向横跨多条链,每个已解码位置都可作为同步锚点。作者给出可达速率的上下界,并在100个核苷酸长的链上表明该方案优于速率匹配的级联结构。

Frederik Walter, Jessica Bariffi, Antonia Wachter-Zeh

arXiv cs.IT · eess.SP · math.IT

Sequential Change Point Detection for PSK Modulation Switching

说明PSK调制切换的序贯变点检测:在虚警与延迟之间设定可控的停止规则

简介自适应通信中,发射端可能在未知时刻切换PSK调制方式,接收端需要快速检测切换且避免频繁误报。论文在加性高斯白噪声信道上研究两类PSK之间切换的序贯检测,基于对数似然比及其低信噪比近似构建CUSUM和MOSUM检测器。针对QPSK到BPSK的切换,推导了近似统计量的矩母函数和概率密度函数,从而给出CUSUM阈值与虚警平均运行长度及最坏情况检测延迟之间的关系;对任意两种PSK阶数之间的切换,将重叠MOSUM统计量近似为多元高斯分布并得到界。蒙特卡洛模拟表明,解析结果与实测在各阈值下吻合良好。

Gopal Kataria, Davin Sequeira, Arti Yardi

arXiv cs.IT · math.IT

Heterogeneous Demand-Private Coded Caching: Exact Characterization for Two Users and Two Files

说明异构需求隐私编码缓存:两用户两文件情形的精确刻画

简介该论文研究文件大小与缓存容量均不相同、且需保护用户需求隐私的编码缓存问题。作者先把虚拟用户归约技术推广到异构缓存容量,使非隐私方案可用于构造需求隐私方案。在两用户、两文件、任意文件大小与缓存容量的基本情形下,论文给出了存储与速率权衡的精确刻画,包括八个线性不等式、若干构造方案及下界证明。

Tati V D N Eswar, Jithin Ravi

arXiv cs.IT · math.IT · math.PR

Fundamental Limits of Covert queueing under Busy-Period Observations

说明忙期观测下隐蔽排队的基本极限

简介论文研究一个由Bob运营、原本只服务合法用户Willie任务的排队系统,Bob希望在不被Willie发现的前提下额外服务一批任务。Willie可以获得每个忙期的两类统计量:忙期内服务的任务数,或忙期时长。结果表明,在两种统计量下,Bob能隐蔽服务的额外任务期望数都遵循平方根定律,并分别刻画了对应的缩放常数。

Anumula Venkata Sai Sree Sahithi, Arti Yardi, Jithin Ravi

arXiv cs.DC

Scheduling in Cloud,Fog, and Edge Computing: A Comparative Analysis and Decision Framework for Technique Selection

说明云、雾与边缘计算中的调度:技术比较分析与选型决策框架

简介本文综述了云、雾和边缘计算环境中任务、作业与工作流调度的方法,涵盖启发式、元启发式、基于学习和混合四类技术,分析对象为2020至2026年间发表的研究。作者从调度粒度、计算环境、优化目标、约束条件、性能指标和评估工具等角度进行比较,并讨论各类技术在计算效率、优化能力、适应性和实现复杂度之间的权衡。基于这些结果,论文提出了一个决策框架,可依据工作负载特征、环境条件、优化目标、资源约束和计算需求来辅助选择合适的调度技术。

Rana Ghazali, Douglas G.Down

arXiv cs.DC · cs.OS

GPU-resident Execution for Timing-predictable Sensor Processing Systems

说明面向时序可预测传感器处理系统的GPU驻留执行模型

简介本文提出GPU驻留执行(GPU-resident Execution)模型,使传感器输入与GPU计算保持在长期运行的设备驻留循环中,无需CPU主机唤醒即可完成处理并输出。作者在NVIDIA Holoscan C++框架中实现该模型,并在多种工作负载下评估。在1080p、60 Hz的实时摄像头到显示应用中,相比基于GPU内存RDMA的CPU驱动基线,光子到显示的抖动由4.83毫秒降至0.66毫秒,软件处理抖动由1.70毫秒降至0.01毫秒。

Soham Sinha, Rahul Choudhury, Shekhar Dwivedi 等

arXiv cs.GT

A 1/2-Approximation for Pandora's Problem with Deadlines

说明带截止时间的潘多拉问题的1/2近似算法

简介该论文研究带截止时间的潘多拉问题,即每个盒子都有公开的打开和选择截止期限的顺序搜索模型。作者证明一种简单的阈值策略可以达到最优期望效用的1/2近似,改进了Amanatidis等人(2025)此前接近1/4的保证。

Shenyu Qin, Chihao Zhang, Yuhao Zhang 等

arXiv cs.GT

Asymmetric Information in Dynamic Lending Games

说明动态借贷博弈中的信息不对称

简介该论文研究一个供给有限但可反复使用的动态借贷博弈,借款人到达和贷款期限具有随机性。作者比较了让全部、部分或没有出借方知道竞争对手剩余供给等不同信息披露方式对收益的影响。研究发现,在信息不对称披露下,出借方总收益可能上升而总借出金额不变;只向较大或较小出借方披露信息,效果也不同。

Kristijan Atanasov, Frederik Mallmann-Trenn, Carmine Ventre

★★★★☆ 值得关注
arXiv cs.GT · cs.DS

Algorithms with Smoothed Polynomial-Time Complexity for Deterministic Discounted-sum and Mean-payoff Games

说明确定性折扣和博弈与均值收益博弈的平滑多项式时间算法

简介论文研究图上双人零和博弈(折扣和与均值收益目标),该问题属于NP∩coNP,但是否存在多项式时间算法仍未解决。作者分析了策略迭代算法的一种变体,在平滑分析模型下,对一般博弈图给出了多项式时间的期望运行时间保证,取消了此前仅适用于遍历博弈的限制,并将高概率保证加强为期望保证。

看点提出新的分析技术,去除了遍历性限制并将高概率保证强化为期望运行时间保证,解决了平滑复杂度的公开问题;证明为理论性质,影响主要限于博弈论与算法领域。

Ali Asadi, Krishnendu Chatterjee, and Ruichen Luo

arXiv cs.GT

The Distortion of Threshold Approval Multiwinner Voting

说明阈值批准制多席位投票的失真度

简介本文研究多席位投票:n 名选民、m 个候选人,目标是选出 k 人组成的委员会。选民只提供由 t 个效用阈值划分的粗略信息,而非完整的效用值。作者给出确定性规则与随机化规则的失真度上界,并证明与之渐近匹配的、依赖于范数的下界。

Mohamad Latifian, Marzieh Nilipour, Alexandros A. Voudouris

arXiv cs.GT · cs.CC

Complexity of Autobidding Equilibria in GSP Sponsored Shopping

说明GSP 赞助购物拍卖中自动出价均衡的计算复杂性

简介本文延续 Dütting 等人的研究,考察 GSP 赞助购物拍卖中的自动出价均衡,包括预算约束(ABE-B)与投资回报率约束(ABE-R)两类。论文证明这两类均衡总是存在,并且总能找到分配空间上支撑集规模为多项式的均衡。在计算方面,精确均衡属于 FIXP 类,近似均衡属于 PPAD 类,且计算近似均衡对两类都是 PPAD 难的。

Kristoffer Arnsfelt Hansen, Yuhao Li, Xinhao Nie