A PTAS for Weighted Triangle-free 2-Matching
本文针对加权无三角形 2-匹配问题（WTF2M），提出了一种基于简单局部搜索算法及其非平凡分析的 PTAS，从而在多项式时间内实现了任意精度 的近似解，突破了该问题此前仅有 $2/3$ 近似比的局限。
💻 Category
cs
2542 篇论文
Walking on Rough Terrain with Any Number of Legs
该论文提出了一种适用于 6 至 16 条腿机器人的分段式控制架构，通过结合事件级联与中枢模式发生器（CPG）的优势，实现了在粗糙地形上的自适应高效运动，并可为机器学习控制器的训练提供轻量级基础。
Modeling Trend Dynamics with Variational Neural ODEs for Information Popularity Prediction
本文提出了基于变分神经常微分方程的 VNOIP 方法，通过引入带注意力机制的双向跳跃 ODE 来显式建模信息流行度的连续时间动态趋势，从而显著提升了社交网络中信息流行度预测的准确性与效率。
RTFDNet: Fusion-Decoupling for Robust RGB-T Segmentation
本文提出了 RTFDNet 网络，通过协同特征融合与跨模量/区域解耦正则化机制，统一了特征融合与模态适应过程，从而在传感器信号缺失时仍能实现鲁棒的 RGB-T 语义分割。
SPAN-Nav: Generalized Spatial Awareness for Versatile Vision-Language Navigation
本文提出了名为 SPAN-Nav 的端到端基础模型，通过利用 420 万标注数据训练 occupancy 预测任务并提取单 Token 空间先验，显著增强了视觉语言导航在复杂环境中的通用 3D 空间感知能力，从而在多个基准测试和真实世界场景中实现了最先进的性能。
Fast and Optimal Differentially Private Frequent-Substring Mining
该论文提出了一种新的-差分隐私算法，通过引入基于频繁前后缀结构的候选生成策略和基于频率关系的剪枝技术，在保持近最优误差的同时，将频繁子串挖掘的空间和时间复杂度从之前的显著降低至和，从而实现了可扩展的隐私保护子串挖掘。
Optimal partition selection with Rényi differential privacy
该论文将 Desfontaines 等人提出的单分区最优差分隐私算法推广至黎曼差分隐私（RDP）框架，针对多分区场景提出了基于有界加权的改进机制，显著提升了现有分区选择算法的性能，并揭示了在同时释放分区及其频率时加性噪声与非加性噪声机制之间存在固有的数值差距。
Progressive Split Mamba: Effective State Space Modelling for Image Restoration
该论文提出了渐进式分裂 Mamba（PS-Mamba）框架，通过几何一致的分区策略和对称跨尺度捷径，有效解决了现有状态空间模型在处理图像恢复任务时面临的拓扑失真与长程信息衰减问题，从而在保持线性复杂度的同时实现了局部细节与全局一致性的高质量恢复。
Point Cloud as a Foreign Language for Multi-modal Large Language Model
本文提出了名为 SAGE 的首个端到端 3D 多模态大语言模型，它通过将原始点云视为“外语”并利用轻量级 3D 分词器直接将其转化为离散 token，从而摆脱了对预训练 3D 编码器的依赖，在提升计算效率与泛化能力的同时实现了更优的 3D 理解与推理性能。
STONE Dataset: A Scalable Multi-Modal Surround-View 3D Traversability Dataset for Off-Road Robot Navigation
本文提出了名为 STONE 的大规模多模态非结构化环境数据集，通过全自动无标注流程生成轨迹引导的 3D 可通行性地图，并配备同步的激光雷达、相机和雷达数据，旨在解决现有数据集在可扩展性和多模态感知方面的不足，推动非地面机器人导航中 3D 可通行性预测技术的发展。
Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
本文通过工业基准和真实企业负载评估了基于大语言模型（LLM）的索引调优在微软数据库调优顾问（DTA）背景下的实际效果，发现尽管 LLM 因性能波动大和验证成本高而难以直接替代 DTA，但其能识别出显著优于 DTA 的配置并捕捉人类直觉洞察，可作为互补技术或启发 DTA 改进的潜力方向。
Robust Spatiotemporal Motion Planning for Multi-Agent Autonomous Racing via Topological Gap Identification and Accelerated MPC
该论文提出了一种结合拓扑间隙识别与加速模型预测控制（MPC）的框架，通过高斯过程预测对手行为并构建动态占用走廊，在 F1TENTH 平台上实现了比现有方法更优的超高速多智能体赛车规划，显著缩短了超车时间、提高了成功率并降低了计算延迟。
ZipPIR: High-throughput Single-server PIR without Client-side Storage
ZipPIR 是一种无需客户端存储即可实现高吞吐量（超过 2 GB/s）的单服务器私有信息检索协议，它通过将 LWE 密文压缩为 Paillier 密文并利用几乎静默的离线阶段生成提示，在保持可扩展性的同时解决了现有方案在动态数据库和资源受限客户端场景下的局限性。
Hierarchical Observe-Orient-Decide-Act Enabled UAV Swarms in Uncertain Environments: Frameworks, Potentials, and Challenges
本文提出了一种基于云 - 边 - 端分层架构和网络功能虚拟化技术的分层观察 - 调整 - 决策 - 行动（H-OODA）框架，旨在通过融合自主决策与协同控制，提升无人机群在不确定环境下的适应性、可扩展性及决策效率。
WESPR: Wind-adaptive Energy-Efficient Safe Perception & Planning for Robust Flight with Quadrotors
本文提出了 WESPR 框架，该框架通过融合几何感知与局部气象数据快速预测环境风场，使四旋翼无人机能够在 10 秒内实现主动路径规划与控制调整，从而显著降低轨迹偏差并提升在湍流环境中的飞行稳定性。
Geometry-Aware Metric Learning for Cross-Lingual Few-Shot Sign Language Recognition on Static Hand Keypoints
该论文提出了一种基于 20 维关节角度描述符的几何感知度量学习框架，通过消除相机视角、手部和缩放差异带来的域偏移，显著提升了在 ASL、LIBRAS 等四种手语间进行静态手势少样本识别的跨语言迁移性能。
PIM-SHERPA: Software Method for On-device LLM Inference by Resolving PIM Memory Attribute and Layout Inconsistencies
本文提出了 PIM-SHERPA，一种纯软件方法，通过解决存内计算（PIM）系统中预填充与解码阶段存在的内存属性不一致及权重布局不一致问题，实现了在 Llama 3.2 模型上以接近理论最大性能运行，同时节省约 47.8% 至 49.7% 的内存容量。
TubeMLLM: A Foundation Model for Topology Knowledge Exploration in Vessel-like Anatomy
本文提出了 TubeMLLM，一种通过结合自然语言拓扑先验与视觉表示来增强拓扑感知能力的统一基础模型，并构建了 TubeMData 基准，在十五个数据集上实现了卓越的零样本泛化性能，显著降低了血管类解剖结构中的拓扑错误。
Distributed Convolutional Neural Networks for Object Recognition
该论文提出了一种用于特定正类识别的新型分布式卷积神经网络（DisCNN），通过设计将正样本映射至高维紧凑集而将负样本映射至原点的新损失函数，实现了正类特征的解耦与轻量化提取，从而在复杂背景下展现出优异的泛化能力和检测效果。
UniField: A Unified Field-Aware MRI Enhancement Framework
该论文提出了 UniField 框架，通过利用预训练 3D 基础模型挖掘共享退化特征、引入场感知频谱校正机制（FASRM）解决频谱偏差，并发布大规模配对多场 MRI 数据集，实现了显著优于现有方法的 MRI 场强增强效果。