arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 2237
专题追踪
2606.17873 2026-06-17 eess.SY cs.SY 新提交

Model-Free Control for Multi-Time Scale Dynamics of Grid-Connected Power Converters

并网功率变换器多时间尺度动态的无模型控制

Dewan Mahnaaz Mahmud, Vinu Thomas, Bogdan Marinescu

AI总结 针对并网功率变换器的多时间尺度动态,提出一种基于智能比例积分(iPI)的无模型控制方法,并在16kW实验平台上验证其有效性,展示了在二次电压控制中的应用优势。

详情
AI中文摘要

基于电力电子系统的控制器合成主要依赖于系统的数学模型,当实际系统复杂且数学模型无法捕捉其所有动态时,这便成为了一种限制。无模型控制通过使用一种特设的简单模型来弥补这一限制,该模型通过基于导数的高速率动态评估进行补偿。然而,将无模型控制策略应用于基于电力电子的多时间尺度动态系统是具有挑战性的,因为实现这种控制需要导数作用。并网功率变换器是这类系统的例子,但文献中尚未充分解决实验验证问题。本文介绍了包括硬件实现层面在内的此类控制的验证。合成了一种智能比例积分(iPI)控制器,并在16 kW实验测试台上进行了验证。这证明了该方法在并网功率变换器控制中的优势,其中包括它们在二次电压控制中的参与。

英文摘要

Controller synthesis in power electronics-based systems depends predominantly on the mathematical model of the system, which is a limitation when the actual system is complex and the mathematical model cannot capture all its dynamics. Model-free control addresses this limitation by using an ad-hoc simple model which is compensated by high-rate evaluation of dynamics in terms of their derivatives. However, application of the model-free control strategy to power electronics-based multi-time scale dynamical systems is challenging because of the derivative action needed to implement such control. Grid-connected power converters are examples of such systems, yet experimental validation has not been adequately addressed in the literature. This letter presents the validation of such control including the hardware implementation level. An intelligent proportional-integral (iPI) controller is synthesized and validated on a 16 kW experimental test bench. This proves the benefits of the approach in control of grid-connected power converters, among which their participation in the secondary voltage control.

2606.17860 2026-06-17 cs.DC cs.LO 新提交

An Epistemic Analysis of Random Coordinated Attack

随机协调攻击的认知分析

Sophia Knight, David Lehnherr, Sergio Rajsbaum

AI总结 针对随机协调攻击问题,提出一种概率认知逻辑框架,分析Varghese-Lynch算法,证明其下界紧致,并揭示信息水平与认知公式的对应关系。

详情
AI中文摘要

协调攻击问题建模了通过不可靠链路在有限时间内协调联合行动的挑战。它是第一个被证明不可解的分布式计算问题。其分析也揭示了共同知识(认知逻辑中的核心概念)的重要性。然而,据我们所知,可解的随机化版本的协调攻击尚未通过概率认知逻辑的视角进行研究,其中进程通过抛硬币产生随机性。我们提出了一个认知逻辑框架,用于研究执行有限轮次的随机化算法。该框架适用于协调攻击、近似一致和共识问题,并支持动态图模型:同步系统中可靠进程执行有限轮次,同时对手决定哪些消息丢失。我们的方法结合了动态网络的逻辑刻画和任务可解性技术,以及概率动态认知逻辑的思想。它受到Varghese和Lynch关于随机协调攻击的操作模型的启发。更广泛地说,由此产生的概率认知任务可解性概念为随机化分布式计算的认知研究提供了基础。利用该框架,我们从知识理论的角度分析了Varghese-Lynch算法,提供了对该算法及其下界的正式处理。作为副产品,我们加强了下界并证明其紧致性。证明依赖于不可区分性论证,表明在概率设置中关于知识的推理仍然至关重要。我们还形式化了Varghese和Lynch引入的信息水平概念,表明它对应于一个特定的认知公式。

英文摘要

The coordinated attack problem models the challenge of coordinating a joint action within a bounded time by communicating over unreliable links. It was the first distributed computing problem proven unsolvable. Its analysis also revealed the importance of common knowledge, a central concept in epistemic logic. However, the randomized version of coordinated attack, which is solvable, has not, to the best of our knowledge, been studied through the lens of probabilistic epistemic logic, where processes generate randomness by flipping coins. We present an epistemic logic framework for studying randomized algorithms that execute for a bounded number of rounds. The framework applies to coordinated attack, approximate agreement, and consensus, and supports dynamic graph models: synchronous systems in which reliable processes execute a bounded number of rounds while an adversary determines which messages are lost. Our approach combines techniques from the logical characterization of dynamic networks and task solvability with ideas from probabilistic dynamic epistemic logic. It is inspired by the operational model of Varghese and Lynch for randomized coordinated attack. More broadly, the resulting notion of probabilistic epistemic task solvability provides a foundation for the epistemic study of randomized distributed computation. Using this framework, we analyze the Varghese-Lynch algorithm from a knowledge-theoretic perspective, providing a formal treatment of the algorithm and its lower bound. As a byproduct, we strengthen the lower bound and show it is tight. The proof relies on indistinguishability arguments, demonstrating that reasoning about knowledge remains essential in the probabilistic setting. We also formalize the notion of information level introduced by Varghese and Lynch, showing that it corresponds to a specific epistemic formula.

2606.17853 2026-06-17 cs.NE 新提交

An Optimization Framework for Automated Assessment of Biological Plausibility of Spiking Neurons

脉冲神经元生物学合理性的自动化评估优化框架

Sven Nitzsche, Alexandru Ionita, Andreas Faust, Bogdan Ionescu, Juergen Becker

AI总结 提出一个开源框架,通过优化模型参数以复现生物典型放电模式,自动化评估脉冲神经元模型的生物学合理性,并在多个模型上验证有效性。

Comments Reviewed version published at the ECML-PKDD 2025 joint post-workshop proceeding in Springer Communications in Computer and Information Science

详情
AI中文摘要

生物学合理性是神经形态计算和脉冲神经网络中的一个关键概念,但其定义不一致且难以量化。在这项工作中,我们提出了一个用于脉冲神经元模型生物学合理性自动化评估的开源框架。我们的方法基于评估模型复现生物系统中观察到的典型神经元放电模式的能力,遵循Izhikevich提出的分类。通过将这些模式编码为目标函数并相应优化模型参数,我们的框架无需先验分析建模即可实现经验性评估。将神经元模型视为黑箱,该框架提供了一种实用且灵活的方法来表征其动态能力。我们在几个已建立的模型和一个先前未探索的自定义模型上展示了该框架的有效性。该框架使用Python实现,兼容PyTorch和Norse库,专为机器学习场景设计。它旨在作为系统研究生物学合理性与网络级性能指标(如准确性、能效、鲁棒性和适应性)之间关系的起点。

英文摘要

Biological plausibility is a key concept in neuromorphic computing and spiking neural networks, yet it remains inconsistently defined and difficult to quantify. In this work, we present an open-source framework for the automated assessment of biological plausibility in spiking neuron models. Our method builds on the idea of evaluating a model's ability to replicate canonical neuronal firing patterns observed in biological systems, following the classification proposed by Izhikevich. By encoding these patterns into objective functions and optimizing model parameters accordingly, our framework enables empirical assessment without requiring prior analytical modeling. Treating neuron models as black boxes, it provides a practical and flexible means of characterizing their dynamic capabilities. We demonstrate the effectiveness of the framework on several established models and a previously unexplored custom model. Implemented in Python and compatible with PyTorch and the Norse library, the framework is tailored for machine learning contexts. It is intended as a starting point for systematic research into the relationship between biological plausibility and network-level performance metrics such as accuracy, energy efficiency, robustness, and adaptability.

2606.17850 2026-06-17 cs.AR 新提交

CUTh-Solver: GPU-Accelerated Sparse Matrix Solver for High-Resolution Thermal Simulation of 3D ICs

CUTh-Solver:用于3D IC高分辨率热仿真的GPU加速稀疏矩阵求解器

Chenghan Wang, Zhen Zhuang, Shui Jiang, Siyuan Liang, Xiaoman Yang, Kai Zhu, Darong Huang, Luis Costero, Rongmei Chen, Tsung-Wei Huang, David Atienza, Tsung-Yi Ho

AI总结 针对3D IC高分辨率热仿真中稀疏矩阵求解的瓶颈,提出CUTh-Solver,通过压缩DIA存储格式、对角SpMV、高并行预处理和自适应混合精度策略,在GPU上实现高达25.8倍加速。

详情
AI中文摘要

粗粒度热仿真往往低估局部热问题,可能遗漏关键热点。因此,准确分析需要细粒度信息,这极大地增加了网格分辨率,从而增加了计算工作量。幸运的是,系数矩阵通常是稀疏的且具有规则稀疏模式,提供了优化机会。然而,GPU上现有的通用矩阵求解器很少利用这些领域特定属性,因此在数据存储、内存访问、并行性、计算效率和硬件利用率方面遇到瓶颈。因此,我们提出了CUTh-Solver,一个协同设计的GPU加速基于预条件共轭梯度(PCG)的稀疏求解器框架,用于高分辨率稳态和瞬态3D IC热仿真中出现的对称正定(SPD)系统。在数据存储方面,CUTh-Solver压缩对角(DIA)存储格式以消除冗余。为了优化内存访问,CUTh-Solver采用对角SpMV实现合并内存访问。我们进一步观察到并行性与预条件质量之间的关键冲突,因此采用高并行预条件策略。为了提高计算效率和硬件利用率,我们采用自适应细粒度混合精度策略,利用不同的浮点单元避免资源争用,在保证数值稳定性的同时提高吞吐量。实验结果表明,CUTh-Solver相比GPU加速的COMSOL Multiphysics 6.4实现了高达25.8倍加速,相比NVIDIA的原生通用库(AmgX、cuSPARSE、cuDSS)实现了超过3倍加速。消融研究验证了每种优化的单独贡献。代码可在以下网址获取:this https URL

英文摘要

Coarse-grained thermal simulation tends to underestimate localized thermal issues, potentially missing critical hotspots. Accurate analysis, therefore, demands fine-grained information, which dramatically increases grid resolution and thus computational workload. Fortunately, the coefficient matrices are often sparse with regular sparsity patterns, offering optimization opportunities. However, existing general-purpose matrix solvers on GPUs rarely exploit these domain-specific properties, thereby encountering bottlenecks in data storage, memory access, parallelism, computational efficiency, and hardware utilization. Therefore, we propose CUTh-Solver, a co-designed GPU-accelerated Preconditioned Conjugate Gradient (PCG)-based sparse solver framework for Symmetric Positive Definite (SPD) systems arising from high-resolution steady-state and transient 3D IC thermal simulation. For data storage, CUTh-Solver condenses the Diagonal (DIA) storage format to remove redundancy. To optimize the memory access, CUTh-Solver employs diagonal-wise SpMV to achieve coalesced memory access. We further observe a critical conflict between parallelism and preconditioning quality and thus adopt a high-parallelism preconditioning strategy. To improve computational efficiency and hardware utilization, we employ an adaptive fine-grained mixed-precision strategy that leverages diverse floating-point units to avoid resource contention, enhancing throughput without compromising numerical stability. Experimental results show that CUTh-Solver achieves up to 25.8x speedup over GPU-accelerated COMSOL Multiphysics 6.4 and over 3x speedup over NVIDIA's native general-purpose libraries (AmgX, cuSPARSE, cuDSS). Ablation studies validate the individual contribution of each optimization. The code is available at: https://github.com/Chenghan-Wang/CUTh-Solver

2606.17845 2026-06-17 cs.NI 新提交

UAV-CAS: A Calibrated Digital-Twin Dataset for Intrusion Detection in UAV Swarm Networks

UAV-CAS:用于无人机群网络入侵检测的校准数字孪生数据集

Sripath Mishra, Bharat Bhargava, Zizheng Liu, Shafkat Islam

AI总结 针对有线网络数据集训练的入侵检测系统在真实无人机群中性能急剧下降的问题,提出UAV-CAS数据集,通过四层校准管道生成大规模标记流数据,覆盖五种攻击族和九种协作攻击组合,验证了数据集的可学习性和攻击分类的挑战性。

Comments Repository URL: https://github.com/Sripathm2/Collaborative-UAV-Dataset, Dataset Link: https://dx.doi.org/10.21227/zgrg-z865

详情
AI中文摘要

基于有线网络基准训练的入侵检测系统(IDS)在真实无人机(UAV)群中性能急剧下降,因为移动性、波动的链路质量和去中心化路由重塑了流量分布。现有的无人机特定数据集也没有系统地改变这些条件,无法针对导致IDS失效的分布偏移进行训练或测试。我们提出了UAV-CAS,一个用于无人机网络入侵检测的大规模标记流数据集,由Containernet数字孪生生成,并针对AERPAW测试平台测量进行了系统校准。我们有一个四层校准管道,涵盖高度相关的路径损耗、任务特定的移动性、链路级性能链和端到端轨迹保真度。UAV-CAS包含来自1024种配置的99,492条流,涵盖五种攻击族(DoS、DDoS、黑洞、虫洞、重放)和九种协作攻击组合。多样性分析表明,高速率攻击与良性流量的分离程度比任何先前基准高出一个数量级,而隐蔽攻击则故意与良性流量混合。在十个基线IDS上,二分类攻击检测饱和于0.98以上,确认数据集是可学习的,而完整的攻击类别识别仍然困难——每类F1分数从接近零到0.82不等,对于隐蔽攻击则降至个位数。我们发布数据集、模拟器和校准数据,以支持可重复的无人机入侵检测研究。

英文摘要

Intrusion detection systems (IDS) trained on wired-network benchmarks degrade sharply in real-world unmanned aerial vehicle (UAV) swarms, where mobility, fluctuating link quality, and decentralized routing reshape traffic distributions. Existing UAV-specific datasets also do not systematically vary these conditions, leaving no way to train or test an IDS against the very shift that defeats it. We present UAV-CAS, a large-scale labeled flow dataset for UAV-network intrusion detection, generated by a Containernet digital twin that is systematically calibrated against AERPAW testbed measurements. We have a four-layer calibration pipeline spanning altitude-dependent path loss, mission-specific mobility, the link-level performance chain, and end-to-end trace fidelity. UAV-CAS comprises 99,492 flows drawn from 1,024 configurations that span five attack families (DoS, DDoS, blackhole, wormhole, replay) and nine collaborative attack compositions. A diversity analysis shows that high-rate attacks separate from benign traffic up to an order of magnitude more strongly than in any prior benchmark, while stealth attacks deliberately blend with benign traffic. Across ten baseline IDS, binary attack detection saturates above $0.98$, confirming the dataset is learnable, whereas full attack-class identification remains hard -- per-class $F_1$ ranges from near zero to $0.82$ and falls into the single digits for stealth attacks. We release the dataset, simulator, and calibration data to support reproducible UAV intrusion-detection research.

2606.17811 2026-06-17 cs.LO 新提交

UMB: A Unified Markov Binary Format for Probabilistic Model Checking (extended version)

UMB:一种用于概率模型检验的统一马尔可夫二进制格式(扩展版)

Roman Andriushchenko, Arnd Hartmanns, Joshua Jeppson, Sebastian Junges, Tobias Meggendorfer, David Parker, Tim Quatmann, Maximilian Weininger

AI总结 提出UMB格式,一种高效、可扩展的显式状态文件格式,用于表示多种概率系统,解决低层模型交换问题,已被主流工具采用并提供Python库支持。

详情
AI中文摘要

本文提出了统一马尔可夫二进制(UMB)格式,一种高效、可扩展且支持良好的显式状态文件格式,用于表示广泛的概率系统。UMB解决了以下问题:虽然概率模型检验工具通常支持常见的高级建模语言,但缺乏交换低层模型表示的有效机制。实践中,使用文本的、特定于工具的格式,阻碍了互操作性,并导致读写模型文件的开销很大。UMB基于通用的底层数学模型,并使用一小组位级原始数据结构进行编码,提供了一种简洁、统一且高效的解决方案。该格式已被主流工具采用,并附带一个方便的Python库,用于读取、操作、创建和验证模型,以及跨工具安装和持续验证的基础设施。我们报告了文件格式的效率以及它促成的新的实际用例。

英文摘要

This paper presents the unified Markov binary (UMB) format, an efficient, extensible, and well-supported explicit-state file format for representing a wide range of probabilistic systems. UMB addresses the problem that, while probabilistic model checking tools often support common high-level modelling languages, there is no effective mechanism for exchanging low-level model representations. In practice, textual, tool-specific formats are used, hampering interoperability and resulting in large overheads in writing and reading model files. UMB provides a clean, unified, and efficient solution, based on a general underlying mathematical model, and encoded using a small set of bit-level primitive data structures. The format has already been adopted by prominent tools and comes with a convenient Python library for reading, manipulating, creating, and validating models, plus infrastructure for cross-tool installation and continuous validation. We report on both the efficiency of the file format and the new practical use cases that it facilitates.

2606.17793 2026-06-17 cs.HC cs.DB 新提交

ARES: A Platform for Adaptive Role-Based Evaluation of Social Engineering Risks in Human--AI Games

ARES: 一种用于人类-人工智能游戏中基于角色的社会工程风险自适应评估平台

Roberto Daza, Javier Irigoyen, Ivan Lopez, Raquel Rodriguez-Carvajal, Laura Gomez, Julian Fierrez, Ruben Tolosana, Aythami Morales

AI总结 提出ARES平台,通过可控社交游戏审计LLM中介的社会决策中的自适应社会工程风险,支持人-人、人-AI和AI-AI设置,并收集多模态数据集以评估风险。

Comments 6 pages, 2 figures. Accepted at the International Carnahan Conference on Security Technology (ICCST 2026)

详情
AI中文摘要

本文介绍了ARES,一个平台和开放试点数据集,用于通过受控社交游戏审计LLM中介的社会决策中的自适应社会工程风险。ARES支持人-人、人-AI和AI-AI设置,结合了可配置的游戏模板、角色条件的LLM代理、心理学知情的参与者画像、结构化交互树以及同步的行为和生物特征采集、过滤和基于深度学习的特征提取。试点数据集来自15名参与者与角色条件的GPT-5.4代理在两个串联游戏(改编的囚徒困境和最后通牒游戏)中的互动。它包含340 GB的原始和处理过的多模态数据,涵盖六个流:交互日志、视频、屏幕录制、注视日志、智能手表信号以及游戏/问卷元数据。这些数据包括交互路径、书面理由、心理画像、主观反馈、感知对手身份、游戏结果以及衍生的行为、面部和注视特征。除了数据集,我们还提供了描述性分析来表征试点发布。严格的风险评估对于部署安全的AI系统至关重要,因为它能够识别和缓解漏洞,确保敏感数据的保护,并支持遵守社会不断发展的监管和伦理标准。

英文摘要

This work introduces ARES, a platform and open pilot dataset for auditing adaptive social engineering risks in LLM-mediated social decision-making through controlled social games. ARES supports human--human, human--AI, and AI--AI settings, combining configurable game templates, role-conditioned LLM agents, psychology-informed participant profiling, structured interaction trees, and synchronised behavioural and biometric acquisition, filtering, and deep-learning-based feature extraction. The pilot dataset was collected from 15 participants interacting with a role-conditioned GPT-5.4 agent in two concatenated games: an adapted Prisoner's Dilemma and an Ultimatum Game. It comprises 340 GB of raw and processed multimodal data across six streams: interaction logs, video, screen recordings, gaze logs, smartwatch signals, and game/questionnaire metadata. These data include interaction paths, written justifications, psychological profiles, subjective feedback, perceived counterpart identity, game outcomes, and derived behavioural, facial, and gaze features. Alongside the dataset, we provide descriptive analyses to characterise the pilot release. Rigorous risk evaluation is essential for the deployment of secure AI systems, as it enables the identification and mitigation of vulnerabilities, ensures the protection of sensitive data, and supports compliance with evolving regulatory and ethical standards in society.

2606.17789 2026-06-17 cs.HC 新提交

Mind Companion: An Embodied Conversational Agent for Process-Based Psychotherapy

Mind Companion: 一种用于基于过程心理治疗的具身对话代理

Sofie Kamber, Lukas Diebold, Pascal Riachi, Stella Brogna, Andrew Gloster, Rafael Wampfler

AI总结 提出Mind Companion,一种基于大语言模型的具身对话代理,通过多层级心理分析与过程治疗原则,实时分析客户陈述并生成回应,评估显示GPT-5.2在多个维度上优于人类治疗师。

Journal ref 2026 IEEE 14th International Conference on Healthcare Informatics (ICHI), Minneapolis, MN, June 1-3, 2026, pp. 980-989

详情
AI中文摘要

全球范围内获得循证心理治疗的机会仍然有限,即使在高收入地区也存在漫长的等待名单。最近大语言模型(LLM)的进展,在临床监督和安全机制设计下,为可扩展的心理健康支持提供了潜力。我们提出了Mind Companion,一种基于LLM的具身对话代理,将多层级心理分析与基于过程的治疗原则相结合。该系统对客户陈述进行实时分析,涵盖事实提取、心理灵活性过程检测、情绪识别和安全监控。分析结果存储供监督临床医生用于治疗规划。回应生成结合了来自循证治疗文献的检索增强生成和上下文感知提示。回应通过具身化虚拟角色以同步语音合成和动画传递。我们评估了三种LLM配置(GPT-4.1-mini、GPT-5.2、Claude Sonnet 4.5),与来自真实治疗会话的治疗师回应进行对比,使用自动LLM裁判评估和11位专业心理治疗师的专家评估。GPT-5.2在理解力、人际效能、协作和治疗一致性方面均获得高于人类治疗师回应的评分,证明了基于LLM的对话代理作为临床护理补充工具的可行性。

英文摘要

Access to evidence-based psychotherapy remains limited worldwide, with long waitlists even in high-income regions. Recent advances in large language models (LLMs) offer potential for scalable mental health support when designed with clinical oversight and safety mechanisms. We present Mind Companion, an LLM-based embodied conversational agent integrating multi-layered psychological analysis with process-based therapy principles. The system performs real-time analysis of client statements across fact extraction, psychological flexibility process detection, emotion recognition, and safety monitoring. Analysis results are stored for supervising clinicians to inform therapeutic planning. Response generation incorporates retrieval-augmented generation from evidence-based therapeutic literature and context-aware prompting. Responses are delivered through an embodied avatar with synchronized speech synthesis and animation. We evaluated three LLM configurations (GPT-4.1-mini, GPT-5.2, Claude Sonnet 4.5) against therapist responses from real therapy sessions using automated LLM-judge assessment and expert evaluation with 11 professional psychotherapists. GPT-5.2 achieved higher ratings than human therapist responses across understanding, interpersonal effectiveness, collaboration, and therapeutic alignment in both evaluations, demonstrating the feasibility of LLM-based conversational agents as tools to complement clinical care.

2606.17787 2026-06-17 cs.DC 新提交

LUMEN: Coordinated Failure Recovery for Distributed LLM Serving

LUMEN:分布式LLM服务的协调故障恢复

Zhang Cao, Shujie Han, Juncheng Zhang, Yuanming Ren, Yongkun Li, Patrick P. C. Lee

AI总结 针对分布式LLM服务中工作节点故障导致KV缓存丢失和请求重算的问题,提出LUMEN系统,通过负载感知的协调恢复策略(检查点放置、中断请求分配、容量恢复)显著提升服务与恢复时间。

详情
AI中文摘要

现代大语言模型(LLM)服务集群将推理请求分布到不同GPU上的多个工作进程中,但大规模下故障普遍存在。当工作进程故障时,集群同时丢失故障工作进程的GPU驻留键值(KV)缓存和服务容量,导致幸存工作进程在吸收重定向流量的同时从头重新运行中断的请求。现有容错系统要么从头重启中断请求,要么从固定邻居工作进程上的检查点恢复KV缓存,但这两种方法在未考虑当前集群负载的情况下路由恢复工作,并在模型重载期间使恢复工作进程空闲。我们提出LUMEN,一种容错LLM服务系统,将恢复视为跨三个决策点的负载感知协调问题:故障前的检查点放置、故障时的中断请求分配以及模型重载期间的服务容量恢复。我们通过原型实验和大规模模拟评估LUMEN,并展示了在服务时间和恢复时间上的显著改进。

英文摘要

Modern large language model (LLM) serving clusters distribute inference requests across multiple worker processes on different GPUs, but failures are prevalent at scale. When a worker fails, the cluster simultaneously loses the failed worker's GPU-resident key-value (KV) caches and serving capacity, leaving surviving workers to absorb the redirected traffic while re-running interrupted requests from scratch. Existing fault-tolerant systems either restart interrupted requests from scratch or restore KV caches from checkpoints stored on a fixed neighboring worker, but both approaches route recovery work without considering current cluster load and leave the recovering worker idle during model reload. We present LUMEN, a fault-tolerant LLM serving system that treats recovery as a load-aware coordination problem across three decision points: checkpoint placement before failures, interrupted-request distribution at failure time, and serving capacity restoration during model reload. We evaluate LUMEN using both prototype experiments and large-scale simulations and demonstrate significant improvements in serving and recovery times.

2606.17783 2026-06-17 cs.HC 新提交

Is It Real? Exploiting Virtual-Physical Discrimination Vulnerability in Mixed Reality

这是真的吗?利用混合现实中的虚实辨别漏洞

Xueyang Wang, Xihuan Yao, Yanming Xiu, Xin Yi, Maria Gorlatova, Hewu Li

AI总结 研究混合现实头显中用户无法区分虚拟与真实物体的漏洞,通过专家研讨和四项概念验证攻击(成功率85%-100%),揭示了攻击如何改变用户行为,并提出平台级溯源、交互门控和用户教育等防御措施。

Comments Accepted at the 2026 USENIX Symposium on Usable Privacy and Security (SOUPS 2026)

详情
AI中文摘要

消费级混合现实(MR)头显将虚拟内容以足够保真度无缝融合到物理环境中,用户可能无法区分虚拟物体和物理物体。我们将这种虚实辨别漏洞识别为一种可利用的安全原语。通过与12位来自网络安全和MR/HCI领域的专家进行推测性设计研讨会,我们开发了虚实混淆攻击的分类法,并在Apple Vision Pro上实现了四项概念验证攻击,在26名参与者参与的现实MR任务中进行了评估。所有四项攻击都改变了用户行为,成功率从85%到100%不等,产生了误导性交互、误判物体身份、有偏见的购买决策和改变的导航路径。值得注意的是,最成功的攻击也是最难被参与者主观评分检测到的。即使识别出虚拟内容的参与者在行为上仍然顺从,并且没有参与者将异常事件归因于对抗性原因。我们提出平台级溯源、交互门控和用户教育作为对策。

英文摘要

Consumer mixed reality (MR) headsets seamlessly blend virtual content into physical environments with sufficient fidelity that users may be unable to distinguish virtual objects from physical ones. We identify this virtual-physical discrimination vulnerability as an exploitable security primitive. Through speculative design workshops with 12 experts from cybersecurity and MR/HCI, we develop a taxonomy of virtual-physical confusion attacks and implement four proof-of-concept attacks on Apple Vision Pro, evaluating them with 26 participants in realistic MR tasks. All four attacks altered user behavior, with success rates ranging from 85% to 100%, producing misdirected interactions, misjudged object identities, biased purchasing decisions, and altered navigation paths. Notably, the most successful attacks were also the hardest to detect according to participants' subjective ratings. Even participants who recognized virtual content still complied behaviorally, and no participant attributed anomalous events to adversarial causes. We propose platform-level provenance, interaction gating, and user education as countermeasures.

2606.17746 2026-06-17 cs.NI 新提交

FlowCLIP: Contrastive Pretraining Using Domain Names for Encrypted Traffic Classification

FlowCLIP: 使用域名的对比预训练进行加密流量分类

Eun Hun Choi

AI总结 提出FlowCLIP框架,利用数据包侧信道特征(间隔、大小、方向)和CLIP对比目标对齐流量与域名表示,在QUIC流量数据集上跨周评估,优于基线方法。

详情
AI中文摘要

网络流量分类支持网站指纹识别、入侵检测和服务质量管理。然而,在现实部署条件下开发能够捕获稳定且可泛化的流量模式的方法仍然具有挑战性。我们引入了FlowCLIP,一个对比预训练框架,仅使用侧信道特征(数据包到达间隔时间、数据包大小和数据包方向)从加密流量中进行域名预测。FlowCLIP通过CLIP风格的对比目标将流量流表示与域名表示对齐,从而将原始域名作为文本监督。预训练的流量编码器随后被冻结,并通过线性探测在规范化的域名标签上进行评估。我们在一个基于时间协议的大规模QUIC流量数据集上评估FlowCLIP,其中模型在第1周的流量上训练,并在第2-4周的流量上评估。FlowCLIP在后续评估周中优于竞争性的机器学习基线,表明原始域名为学习可迁移的加密流量表示提供了文本监督信号。

英文摘要

Network traffic classification enables website fingerprinting, intrusion detection, and Quality of Service management. However, developing methods that capture stable and generalizable traffic patterns under realistic deployment conditions remains challenging. We introduce FlowCLIP, a contrastive pretraining framework for domain name prediction from encrypted traffic using only side-channel features: packet inter-arrival times, packet sizes, and packet directions. FlowCLIP uses raw domain names as textual supervision by aligning traffic flow representations with domain name representations through a CLIP-style contrastive objective. The pretrained traffic encoder is then frozen and evaluated through linear probing on canonicalized domain name labels. We evaluate FlowCLIP on a large-scale QUIC traffic dataset using a time-based protocol, where models are trained on Week 1 traffic and evaluated on traffic from Weeks 2-4. FlowCLIP outperforms competitive machine learning baselines across later evaluation weeks, suggesting that raw domain names provide a textual supervision signal for learning transferable encrypted traffic representations.

2606.17741 2026-06-17 eess.SY cs.HC cs.SY 新提交

A Wearable Multimodal Ultrasound+Inertial System for Real-Time Virtual Reality Interaction

用于实时虚拟现实交互的可穿戴多模态超声+惯性系统

Giusy Spacone, Sebastian Frey, Enzo Baraldi, Mattia Orlandi, Luca Benini, Andrea Cossettini

AI总结 提出基于前臂和上臂超声与惯性传感的完全可穿戴多模态接口,结合WULPUS平台和Unity VR环境,通过多模态学习实现手部姿态和前臂位置估计,在三个任务中在线成功率超88%。

Comments 8 pages, 8 figures, 3 tables

详情
AI中文摘要

A模式超声(US)是一种有前景的虚拟现实(VR)交互传感模态,因为它能够将肌肉活动映射为控制命令,同时保留可穿戴传感的优势。然而,现有方法在可穿戴性和交互复杂性方面仍面临限制,通常依赖外部硬件如摄像头。在这项工作中,我们提出了一种完全可穿戴的多模态接口,用于实时VR交互,基于来自前臂和上臂的并发US和惯性(加速度计)传感。该系统构建于WULPUS平台之上,并集成了一个端到端的软件框架,用于实时采集、可视化以及与基于Unity的VR环境通信。引入了一种多模态学习流水线,用于在二维空间中同时进行手部姿态和前臂位置估计。通过离线与在线实验对接口进行了评估,涉及五名受试者执行三项功能任务:圆柱体抓取(粗大运动)与搬运、弹珠捏取(精细运动)与搬运以及液体倾倒。对于离线实验,我们在多天内采集了5次采集会话,在手部姿态估计中实现了跨受试者的平均跨会话准确率80±6%,前臂位置估计为77±7%。在线验证仅需最少微调(5分钟),三项任务的成功率分别为92.0±16.0%、88.0±9.8%和96.0±8.0%。功耗仅为19.9 mW,我们的系统可在小型350 mAh锂聚合物电池上连续使用超过2.5天而无需充电,实现了真正可穿戴、多模态且功能有意义的VR交互。

英文摘要

A-mode ultrasound (US) is a promising sensing modality for Virtual Reality (VR) interaction, as it enables the mapping of muscular activity into control commands while retaining the benefits of wearable sensing. However, existing approaches still face limitations in terms of wearability and interaction complexity, often relying on external hardware such as cameras. In this work, we propose a fully wearable multimodal interface for real-time VR-interaction, based on concurrent US and inertial (accelerometry) sensing from the forearm and upper arm. The system is built on the WULPUS platform and integrates an end-to-end software framework for real-time acquisition, visualization, and communication with a Unity-based VR environment. A multimodal learning pipeline is introduced for concurrent hand pose and forearm position estimation in 2D space. The interface is evaluated through offline and online experiments with five subjects, during the execution of three functional tasks: cylinder grasping (gross motor) and relocation, marble pinching (fine motor) and relocation, and liquid pouring. For offline experiments, we collect 5 acquisition sessions across multiple days, achieving an average inter-session accuracy across subjects of 80$\pm$6\% for hand pose estimation and 77$\pm$7\% for forearm position estimation. Online validation with minimal fine-tuning (5 min) demonstrates success rates of 92.0$\pm$16.0\%, 88.0$\pm$9.8\%, and 96.0$\pm$8.0\% for the three tasks, respectively. With a power consumption of only 19.9~mW, our system enables more than 2.5 days of continuous use on a small 350 mAh LiPo battery without the need for recharge, enabling truly wearable, multimodal, and functionally meaningful VR interaction.

2606.17732 2026-06-17 cs.DS 新提交

Four-Cycle Counting in Low-Degeneracy Graph Streams

低退化度图流中的四环计数

Sebastian Lüderssen, Stefan Neumann, Pan Peng

AI总结 提出两种基于子图采样的算法,分别使用两遍和一遍流式扫描,在低退化度图上实现四环数量的(1+ε)近似,空间复杂度达到理论最优或接近最优。

Comments KDD 2026

详情
AI中文摘要

我们研究了在任意顺序边流给出的图中,对四环数量进行$(1+\varepsilon)$近似的问题。我们提出了两种基于采样诱导子图的新算法。第一个贡献是一个两遍算法,使用$\widetilde{O}(\kappa m / \sqrt{T})$空间,其中$m$是边数,$T$是四环数,$\kappa$是图的退化度。该算法改进了现有的理论界限,并且在常数退化度图上被证明是最优的,匹配已知的$\Omega(m/\sqrt{T})$下界(忽略低阶因子)。第二个贡献是一个一遍算法,当四环不是高度集中在单个节点、边或楔形周围时,该算法保持准确;这种结构性质在稀疏社交和协作网络中很常见。我们在各种真实世界图流上评估了这两种算法。两遍算法始终优于最先进的方法,使用更少的空间达到所需的精度。一遍算法在四环均匀分布时具有竞争力,与我们的理论分析一致。与最近的几项工作不同,我们的算法即使在非二分图(如社交网络)上也表现良好。

英文摘要

We study the problem of $(1+\varepsilon)$-approximating the number of four-cycles in graphs given as arbitrary order edge streams. We propose two new algorithms based on sampling induced subgraphs. Our first contribution is a two-pass algorithm that uses $\widetilde{O}(κm / \sqrt{T})$ space, where $m$ is the number of edges, $T$ is the number of four-cycles, and $κ$ is the graph's degeneracy. This algorithm improves upon existing theoretical bounds and is provably optimal for constant-degeneracy graphs, matching the known $Ω(m/\sqrt{T})$ lower bound up to lower-order factors. Our second contribution is a one-pass algorithm that remains accurate when four-cycles are not highly concentrated around individual nodes, edges, or wedges; this structural property is common in sparse social and collaboration networks. We evaluate both algorithms on a variety of real-world graph streams. The two-pass algorithm consistently outperforms state-of-the-art methods, using substantially less space to achieve a desired accuracy. The one-pass algorithm is competitive when four-cycles are evenly distributed, matching our theoretical analysis. Unlike several recent works, our algorithms perform well even on non-bipartite graphs such as social networks.

2606.17731 2026-06-17 cs.NE 新提交

Evolutionary Algorithms and Multi-Objective Minimum Spanning Trees with Limited Distinct Weight Values

进化算法与具有有限不同权值的多目标最小生成树

Narges Tavassoli Kejani, Andrew M. Sutton, Frank Neumann

AI总结 研究当边权取少量不同值时帕累托前沿的结构,基于此推导进化多目标算法的新运行时界,并通过实验验证。

详情
AI中文摘要

进化算法已广泛应用于多目标组合优化问题。尽管实际成功,但关于进化算法在多目标组合问题上运行时的理论结果相当有限。一个已被研究过的经典问题是多目标最小生成树问题,已获得计算帕累托前沿所有极值角点的运行时界。本文提供了当边权取少量不同值时帕累托前沿结构的更详细见解。基于这些见解,我们推导了进化多目标算法的新运行时结果,并通过实验研究补充了我们的理论结果。

英文摘要

Evolutionary algorithms have been used for a wide range of multi-objective combinatorial optimization problems. Despite practical success, theoretical results on the runtime of evolutionary algorithms for multi-objective combinatorial problems are rather limited. One classical problem that has been investigated is the multi-objective minimum spanning tree problem for which runtime bounds have been obtained to compute all extremal corner points of the Pareto front. With this paper, we provide some more detailed insights into the structure of the Pareto front when the edge weights take on a small number of distinct values. Based on these insights, we derive new runtime results for evolutionary multi-objective algorithms and complement our theoretical results with experimental investigations.

2606.17721 2026-06-17 cs.IR 新提交

Understanding and Debugging Failures in N-Gram-Based Generative Retrieval

理解和调试基于N-Gram的生成式检索中的失败

Richard Takacs, Adrian Bracher, Svitlana Vakulenko

AI总结 本文通过分类法、实证分析和可视化工具,系统研究了基于n-gram的生成式检索方法(如SEAL和MINDER)的失败模式,包括歧义文档ID、低标识符多样性和特定标识符的不成比例影响。

Comments Work in progress

详情
AI中文摘要

生成式检索(GR)是一种新兴的信息检索(IR)范式,其动机是日益强大的语言模型。在GR中,模型直接生成相关文档的标识符。虽然这些系统提供了独特的优势,但它们也引入了不同的失败机制。我们通过三个贡献探索这些失败模式:(1)我们基于GR文献提出了GR失败模式的分类法。(2)我们实证研究了GR子集——基于n-gram的方法,更具体地说,SEAL和MINDER中的失败。我们的分析揭示了常见问题,例如歧义文档ID、低标识符多样性以及特定标识符的不成比例影响。(3)我们引入了一个新的基于Web的工具,帮助IR社区分析生成的n-gram及其对最终排名的各自贡献,提供了一个直观的界面来识别这些GR方法出错的地方。

英文摘要

Generative Retrieval (GR) is an emerging Information Retrieval (IR) paradigm that is motivated by increasingly capable language models. In GR, a model directly generates identifiers for relevant documents. While these systems offer unique advantages, they also introduce distinct failure mechanisms. We explore these failure modes in three contributions: (1) We present a taxonomy of GR failure modes based on GR literature. (2) We empirically investigate failure in a subset of GR: ngram-based methods, more specifically, SEAL and MINDER. Our analysis reveals common issues, such as ambiguous docids, low identifier diversity, and the disproportionate impact of specific identifiers. (3) We introduce a new web-based tool that helps the IR community analyze generated ngrams and their respective contribution to the final ranking, providing an intuitive interface to identify where such GR methods go wrong.

2606.17716 2026-06-17 cs.NI 新提交

DPDS: A DPDK-Based Packet Delayer and Spacer

DPDS:基于DPDK的数据包延迟器与间隔器

Etienne Zink, Fabian Ihle, Michael Menth

AI总结 提出自适应延迟关联方法,在DPDK上实现高吞吐、零丢包的数据包延迟与间隔器DPDS,优于NetEm和MoonEm。

Comments This work has been submitted to the IEEE Open Journal of the Communications Society for possible publication

详情
AI中文摘要

本文解决了链路仿真中为数据包添加可变延迟的问题。朴素的方法要么增加过多延迟,要么导致数据包重排序,两者都不理想。我们开发了自适应延迟关联,高效地向数据包添加正相关延迟。它以平均延迟和标准差(抖动)作为输入,以及控制延迟动态的半衰期。我们研究了有无带宽限制下所得数据包延迟的准确性和动态性。据此,我们给出了半衰期的配置建议。我们在基于DPDK的数据包延迟器和间隔器(DPDS)中实现了自适应延迟关联,在硬件上测试其性能,并与广泛使用的链路仿真器NetEm以及最近开发的基于DPDK的仿真器MoonEm进行比较。DPDS在恒定延迟下以95 Gbit/s的零丢包吞吐量优于两者,在启用间隔功能时,对于3 ms抖动的可变延迟达到85 Gbit/s。此外,DPDS支持数据包重排序,恒定延迟和可变延迟下的零丢包吞吐量分别为73 Gbit/s和58 Gbit/s,还支持策略和两种丢包模型。

英文摘要

In this paper we tackle the problem of adding varying delay to packets for link emulation. Naive approaches either add more delay than desired or cause packet reordering, both of which are undesirable. We develop adaptive delay correlation, which adds positively correlated delays to packets efficiently. It takes a mean delay and standard deviation (jitter) as input, as well as a half-life period to control the delay dynamics. We investigate the accuracy and dynamics of the resulting packet delays with and without bandwidth limitation. As a result we give a recommendation for the configuration of the half-life period. We implement adaptive delay correlation in a DPDK-based packet delayer and spacer (DPDS), investigate its performance on hardware, and compare it with the widely used link emulator NetEm and the recently developed DPDK-based emulator MoonEm. DPDS outperforms both of them with a zero-loss throughput of 95 Gbit/s for constant delay and, with spacing enabled, 85 Gbit/s for varying delay with 3 ms jitter. Further, DPDS supports packet reordering with zero-loss throughputs of 73 Gbit/s and 58 Gbit/s for constant and varying delay, respectively, as well as policing and two packet loss models.

2606.17707 2026-06-17 cs.IR 新提交

Do Generative Recommenders Deepen the Information Cocoon? A Closed-Loop Simulation with LLM-powered User Simulators

生成式推荐器会加深信息茧房吗?基于LLM用户模拟器的闭环仿真

Jiyuan Yang, Gengxin Sun, Mengqi Zhang, Lingjie Wang, Yuanzi Li, Hongxi Cui, Xin Xin, Pengjie Ren

AI总结 提出闭环仿真框架RecLoop,利用LLM用户代理比较生成式与传统推荐器,发现生成式推荐器在暴露层面不易形成信息茧房,但反馈循环仍会导致编码空间集中,且茧房严重程度取决于分词策略和模型规模。

详情
AI中文摘要

推荐系统缓解了信息过载,但推荐与用户交互之间的重复反馈会强化现有偏好并缩小用户接触范围,形成信息茧房。虽然这一现象在传统序列推荐中已被广泛研究,但其对生成式推荐的影响尚不明确。通过用语义ID(SID)序列替换原子项目ID,生成式推荐器引入了一种不同的推荐机制,其在信息茧房形成中的作用尚未被理解。为了探究生成式推荐器是否会加深信息茧房,我们提出了RecLoop,一个由LLM驱动的用户代理的闭环仿真框架。我们在两个亚马逊数据集上,跨多个反馈周期比较了两种生成式推荐器和两种传统序列基线。除了标准的暴露层面指标,我们还引入了编码空间结构茧房,这是一个模型层面的指标,用于衡量生成的SID空间中的集中度。实验结果表明,生成式推荐器通常比传统基线更不易形成暴露层面的茧房,保持了更广泛的暴露多样性并减缓了跨用户同质化。然而,反馈循环仍可能导致生成的SID空间内出现集中。我们进一步发现,茧房严重程度强烈依赖于分词策略和模型规模:协同信号分词比语义分词产生更强的茧房效应,而更大的模型能保持更大的编码空间多样性,并更好地保留对利基内容的访问。这些发现表明,生成式推荐中的信息茧房不仅受推荐行为影响,还受项目分词和模型能力的影响。我们的代码可从此https URL获取。

英文摘要

Recommender systems alleviate information overload, yet repeated feedback between recommendations and user interactions can reinforce existing preferences and narrow users' exposure, forming information cocoons. While this phenomenon has been widely studied in traditional sequential recommendation, its impact on generative recommendation remains unclear. By replacing atomic item IDs with Semantic ID (SID) sequences, generative recommenders introduce a different recommendation mechanism whose role in information cocoon formation is not yet understood. To investigate whether generative recommenders deepen information cocoons, we propose \textsc{RecLoop}, a closed-loop simulation framework with LLM-driven user agents. We compare two generative recommenders and two traditional sequential baselines on two Amazon datasets across multiple feedback cycles. In addition to standard exposure-level metrics, we introduce \emph{Code-Space Structural Cocoon}, a model-level metric that measures concentration in the generated SID space. Experimental results show that generative recommenders are generally less prone to exposure-level cocoon formation than traditional baselines, preserving broader exposure diversity and slowing cross-user homogenization. However, feedback loops can still induce concentration within the generated SID space. We further find that cocoon severity depends strongly on tokenization strategy and model scale: collaborative-signal tokenization produces stronger cocoon effects than semantic tokenization, whereas larger models maintain greater code-space diversity and better retain access to niche content. These findings suggest that information cocoons in generative recommendation are shaped not only by recommendation behavior, but also by item tokenization and model capacity. Our code is available at https://github.com/Dregen-Yor/RecLoop.

2606.17703 2026-06-17 cs.SI 新提交

Minimizing Total Biharmonic Distance in Large Graphs via Link Recommendation

通过链接推荐最小化大型图中的总双调和距离

Xinna Zhou, Zhongzhi Zhang

AI总结 研究通过添加k条边最小化总双调和距离的问题,提出基于贪心算法和投影法、拉普拉斯求解器、凸包近似等技术的近线性时间算法,在真实数据集上验证了效率和有效性。

Comments This paper has been published in Proceedings of the 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.1

详情
AI中文摘要

总双调和距离,即网络中每对节点之间双调和距离的总和,是评估网络连通性和鲁棒性的关键指标。在本文中,我们研究了通过向给定图$G$添加$k$条不存在的边来最小化总双调和距离的问题,其中$k$为预算。该问题在计算上具有挑战性。我们证明了该问题的目标函数是单调的但不是超模的。为了解决这个问题,我们提出了时间复杂度为三次的简单贪心算法。为了缓解这些贪心算法的高时间复杂度,我们应用了几种技术,包括投影法、拉普拉斯求解器和凸包近似。这些技术将我们提出的算法的时间复杂度从三次降低到近线性,同时提供了误差保证。最后,在真实数据集上的大量实验证明了我们提出算法的效率和有效性。

英文摘要

The total biharmonic distance, which is the sum of the biharmonic distance between every pair of nodes in a network, is a key metric for evaluating network connectivity and robustness. In this paper, we study the problem of minimizing the total biharmonic distance by adding $k$ nonexistent edges for a given graph $G$ and budget $k$. The problem is computationally challenging. We show that the objective function of the problem is monotone but not supermodular. To solve this problem, we propose simple greedy algorithms with cubic time complexity. To mitigate the high time complexity of these greedy algorithms, we apply several techniques, including the projection method, the Laplacian solver, and convex hull approximation. These techniques reduce the time complexity of our proposed algorithms from cubic to nearly linear while providing error guarantees. Finally, extensive experiments on real datasets demonstrate both the efficiency and effectiveness of our proposed algorithms.

2606.17693 2026-06-17 cs.LO 新提交

Verifying LTL for Infinite State Systems via Termination Analysis

通过终止分析验证无限状态系统的LTL性质

Nils Lommen, Moritz Leven Rosarius, Jürgen Giesl

AI总结 提出框架MoAT,将无限状态系统的LTL模型检验归约为公平终止问题,并利用终止分析工具KoAT和LoAT进行验证,实验表明与现有工具性能相当。

Comments Presented at WST 2026, 8 pages, 3 figures, 1 table

详情
AI中文摘要

我们证明,现有的终止分析工具非常适合用于无限状态系统的LTL模型检验。为此,我们提出了一个框架MoAT,它采用著名的基于自动机的方法,将LTL模型检验问题归约为公平终止问题。为了证明或反驳公平终止,它在后端调用终止工具KoAT和LoAT。我们的实验表明,通过这种方式,MoAT在无限状态系统的LTL模型检验方面与现有最先进的工具性能相当。

英文摘要

We show that existing tools for termination analysis are extremely well suited for LTL model checking of infinite state systems. To this end, we present a framework MoAT which uses the well-known automata-based approach and reduces the LTL model checking problem to fair termination. To prove or disprove fair termination, it then calls the termination tools KoAT and LoAT in the backend. Our experiments show that in this way, MoAT is on par with existing state-of-the-art tools for LTL model checking of infinite state systems.

2606.17655 2026-06-17 cs.NI 新提交

Integration of 5G and Industrial Digital Models: A Case Study with AGVs

5G与工业数字模型的集成:以AGV为例的案例研究

J. Cañete-Martín, J. Gómez-Jerez, M. C. Lucas-Estañ, J. Gozálvez

AI总结 本文首次将5G数字模型作为资产管理壳(AAS)集成到工业数字模型中,通过OPC UA接口互联,以AGV案例评估5G通信对工业过程生产力和操作的影响。

Journal ref Proceedings of 2024 IEEE International Conference on Emerging Technologies and Factory Automation (IEEE ETFA 2024), September, 2024, Padova, Italy

详情
AI中文摘要

5G是智能制造数字化的基础技术。智能制造依赖于在制造工厂实施之前使用数字模型优化工业过程。这些模型应考虑5G通信的影响,以充分设计和优化基于5G的工业过程。本文提出了工业数字模型与5G数字模型的首次集成,该5G数字模型作为5G系统的资产管理壳(AAS)实现。两个模型通过基于OPC UA的接口互连。我们使用一个用例评估集成模型的影响,其中自动导引车(AGV)从仓库运输材料到生产线。AGV定期通过5G交换位置以避免潜在碰撞。如果通信失败,AGV出于安全原因停止,直到可以保证可靠的5G连接。我们证明,通过集成5G和工业数字模型,可以计算并量化5G通信对工业过程操作和生产力的影响。这一结果凸显了将5G集成到工业数字模型中以实现联合设计和优化的重要性和必要性。

英文摘要

5G is a fundamental technology for the digitalization of smart manufacturing. Smart manufacturing relies on the use of digital models to optimize industrial processes before implementation on the manufacturing plants. These models should account for the impact of 5G communications to adequately dimension and optimize 5G-based industrial processes. This paper presents the first integration of industrial digital models with a 5G digital model, implemented as an Asset Administration Shell (AAS) of a 5G system. The two models are interconnected using an OPC UA-based interface. We evaluate the impact of the integrated model using a use case where Automated Guided Vehicles (AGVs) transport material from a warehouse to production lines. The AGVs periodically exchange their positions over 5G to avoid potential collisions. If the communications fail, the AGVs stop for safety reasons until a reliable 5G connection can be guaranteed. We demonstrate that, by integrating 5G and industrial digital models, it is possible to account for, and quantify, the impact of 5G communications on the operation and productivity of industrial processes. This result highlights the importance and necessity of integrating 5G into industrial digital models for their joint design and optimization.

2606.17654 2026-06-17 cs.NI 新提交

5G Network Architecture and Configuration Choices to Support Teleoperated Driving at Scale

5G网络架构与配置选择以支持大规模远程驾驶

M. C. Lucas-Estañ, B. Coll-Perales, M. I. Khan, J. Gozálvez, S. S. Avedisov, O. Altintas, M. Sepulcre

AI总结 本文证明MEC或边缘5G网络比集中式网络更适合支持大规模远程驾驶服务,并量化了不同架构和配置下同时远程操作多辆车所需的带宽。

Journal ref Proceedings of the 2024 IEEE 100th Vehicular Technology Conference (VTC2024-Fall), 7-10 October 2024, Washington DC, USA

详情
AI中文摘要

远程驾驶(ToD)能够实现车辆的远程驾驶或控制。为此,车辆必须将视频流传输到ToD控制中心,以便远程操作员充分了解驾驶状况并安全控制车辆。5G(及未来)网络是部署ToD的基础,因为它们可以提供连接车辆和ToD控制中心所需的低延迟、可靠和宽带连接。然而,目前尚不清楚常见的5G网络架构和配置是否适合支持同时远程操作多辆对上行带宽要求高的车辆,因为当前网络主要配置用于支持移动宽带服务。本文证明,与集中式网络相比,MEC或基于边缘的5G网络更适合支持并扩展ToD服务,并量化了在各种5G网络架构和配置(包括不同双工模式和TDD帧结构)下同时远程操作多辆车所需的带宽。最后,研究表明,控制信道的配置有助于减轻视频馈送处理时间对支持并扩展ToD服务能力的影响。

英文摘要

Teleoperated driving (ToD) enables the remote driving or control of vehicles. For this purpose, vehicles must transmit video feeds to the ToD control center so that the remote operator is fully aware of the driving conditions and can safely control the vehicle. 5G (and beyond) networks are fundamental for the deployment of ToD as they can provide the low latency, reliable and broadband connection necessary to connect the vehicle and ToD control center. However, it is unclear whether common 5G network architectures and configurations are well-suited to support the simultaneous teleoperation of multiple vehicles with demanding uplink bandwidth, as current networks are mainly configured to support mobile broadband services. This paper demonstrates that MEC or edge-based 5G networks are better suited to support and scale the ToD service than centralized networks, and quantifies the bandwidth required to simultaneously teleoperate multiple vehicles under various 5G network architectures and configurations, including different duplexing modes and TDD frame structures. Finally, the study shows that the configuration of the control channels can help mitigate the impact that the processing time of the video feeds has on the capacity to support and scale the ToD service.

2606.17653 2026-06-17 cs.NI 新提交

Predictive Configured Grant Scheduling for Deterministic Wireless Communications

预测性配置授权调度用于确定性无线通信

Syed Morsleen Riaz, M. Carmen Lucas-Estañ, Baldomero Coll-Perales, Javier Gozalvez

AI总结 提出一种基于流量预测并考虑预测误差的预测性配置授权调度方案,通过预分配资源提高满足有界时延需求的能力,支持确定性服务并提升资源利用率。

Journal ref Proceedings of the 2025 IEEE 101st Vehicular Technology Conference (VTC2025-Spring), Oslo, Norway, 2025

详情
AI中文摘要

未来无线网络必须增强其容量以维持确定性服务水平,并支持关键垂直领域新兴的时间敏感服务。保证有界延迟的能力在很大程度上依赖于高效的无线资源管理。配置授权(CG)调度可以通过预分配资源来减少延迟,但其有效性和效率在可变流量模式下会降低。本研究提出了一种新颖的预测性CG调度方案,该方案基于流量预测预分配资源,同时考虑预测不准确性。通过考虑这些不准确性,该方案显著提高了满足有界延迟要求的能力,这对于支持确定性服务水平至关重要。我们的评估表明,即使在具有不同需求的变体和混合流量场景下,所提出的方案也能显著增强支持确定性服务水平的能力,同时提高资源利用率。

英文摘要

Future wireless networks must enhance their capacity to sustain deterministic service levels and support emerging time-sensitive services in key verticals. The ability to guarantee bounded latencies heavily depends on efficient radio resource management. Configured Grant (CG) scheduling can reduce latency by pre-allocating resources, but its effectiveness and efficiency decrease under variable traffic patterns. This study presents a novel predictive CG scheduling scheme that pre-allocates resources based on traffic predictions while accounting for prediction inaccuracies. By considering these inaccuracies, the scheme significantly improves the ability to meet bounded latency requirements, which are essential for supporting deterministic service levels. Our evaluations show that the proposed scheme significantly enhances the capacity to support deterministic service levels while improving resource utilization, even in scenarios with variable and mixed traffic flows with diverse requirements.

2606.17633 2026-06-17 cs.HC 新提交

AdaPT: Adaptive Lesson Plan Transformer for Cross-Regional and Differentiated Instruction

AdaPT:面向跨区域与差异化教学的适应性教案转换器

Yanjie Zhang, Jiajun Zhu, Minyu Wu, Huamin Qu, Sicheng Song

AI总结 提出AdaPT系统,利用大语言模型将现有教案转换为适应新区域和学生特征的内容,通过交互界面、结构化表示和解释机制支持教师迭代优化,促进教育公平。

详情
AI中文摘要

由于教育不平等,高质量的教案往往与不同教育环境的需求不匹配。教师通常会修改现有教案以适应新环境,但当前工具侧重于从头生成内容,增加了额外工作量。此外,在支持教师快速适应新学习特征方面仍存在关键缺口。为弥补这些缺口,我们提出AdaPT,一个利用大语言模型支持现有教案转换以用于跨区域和差异化教学的系统。AdaPT具有交互式界面,允许教师输入学生特征,提供结构化的教案表示,提供教案转换的解释,自动调整教案内容以适应新环境,并支持迭代的教师参与式优化。我们通过一项包含9名教师的用户研究和一项包含3名专家的评估对AdaPT进行了评估。结果表明,AdaPT支持教师的工作流程,并为促进教育公平提供了一条有前景的途径。

英文摘要

Due to educational inequality, high-quality lesson plans often mismatch the needs of disparate educational contexts. Teachers typically modify existing lesson plans to fit new contexts, but current tools instead focus on generating content from scratch, creating additional workload. Moreover, a critical gap remains in supporting teachers to quickly adapt to new learning profiles. To bridge these gaps, we present AdaPT, a system leverages LLMs to support transformation of existing lesson plans for cross-regional and differentiated instruction. AdaPT features an interactive interface that allows teachers to input student profiles, offers structured lesson representation, provides explanations for lesson-plan transformations, automatically adapts lesson content for new contexts, and supports iterative, teacher-in-the-loop refinement. We evaluated AdaPT through a user study with 9 teachers and an expert evaluation with 3 specialists. Results show that AdaPT supports workflows of teachers and offers a promising pathway toward promoting educational equity.

2606.17616 2026-06-17 cs.HC 新提交

Towards Speech Impairment Prediction in German-Speaking Individuals with Amyotrophic Lateral Sclerosis

针对德语肌萎缩侧索硬化症患者的言语障碍预测

Monica Gonzalez-Machorro, Ricarda von Heynitz, Justine Hanslmeier, Finja Grimm, Alexandra-Iulia Deac, Anne Gründel, Isabell Cordts, Björn Schuller

AI总结 本研究利用两种临床言语评分,通过交叉和个性化建模范式预测德语ALS患者的言语障碍,发现重复任务在预测言语相关生活质量方面表现最佳。

Comments Paper accepted at Interspeech 2026, Sydney, Australia

详情
AI中文摘要

肌萎缩侧索硬化症(ALS)是一种神经退行性疾病,常因延髓功能障碍影响言语。在本研究中,我们使用两种临床言语相关评分预测ALS患者的言语障碍。我们评估了横截面(跨说话人)和个性化(说话人内)建模范式,并分析了常见言语任务的效用,以促进ALS患者言语数据收集的标准化。对66名德语ALS患者的实验表明,重复任务(/da/-/da/、/da/-/ba/)在预测构音障碍患者生活质量问卷方面取得了最佳的横截面性能(一致性相关系数CCC=0.62),而说话人内设置达到了CCC=0.86。本研究是向德语ALS患者言语障碍预测迈出的初步一步,并突显了自动言语分析作为言语障碍评估支持工具的潜力。

英文摘要

Amyotrophic Lateral Sclerosis (ALS) is a neurodegenerative disease, often affecting speech due to bulbar dysfunction. In this study, we predict speech impairment in people with ALS (pwALS) using two clinical speech-related scores. We evaluate cross-sectional (across speakers) and personalised (within-speaker) modelling paradigms and analyse the utility of common speech tasks to contribute to the standardisation of speech data collection for pwALS. Experiments on a German-speaking cohort of 66 pwALS show that repetition tasks (/da/-/da/, /da/-/ba/) achieved the best cross-sectional performance (Concordance Correlation Coefficient (CCC) = 0.62) for predicting the Quality of Life in the Dysarthric Speaker questionnaire, while the within-speaker setting reached a CCC of 0.86. This study represents an initial step towards speech impairment prediction in German-speaking pwALS and highlights the potential of automated speech analysis as a supportive tool for speech impairment assessment.

2606.17613 2026-06-17 cs.DC 新提交

From GPU to Microcontroller: Online Ridge Regression for Edge-Deployable Traffic Prediction

从GPU到微控制器:面向边缘部署的在线岭回归交通预测

Suresh Purini, Archit Narwadkar, Deepak Gangadharan

AI总结 针对资源受限的边缘设备,提出用每传感器岭回归结合递归最小二乘在线自适应替代复杂神经网络,在PEMS基准上取得最优MAPE,并在ESP32微控制器上实现毫秒级推理。

Comments 8 pages, IEEE Intelligent Transportation Systems Conference, 2026

详情
AI中文摘要

最先进的交通流预测模型,包括图卷积网络和无图MLP,需要跨所有传感器的集中式GPU训练,这使得它们不适用于资源受限的智能交通部署。我们表明,这种复杂性在很大程度上是不必要的。对最近的无图模型GLMST的参数分析显示,将其内部嵌入维度从64减少到4会使MAPE下降不到一个百分点,这表明模型的有效容量远超任务所需。受此发现启发,我们完全用每传感器的岭回归(使用水平对齐的周期特征)结合递归最小二乘(RLS)进行在线自适应来替代神经架构。我们的方法每传感器仅需444个参数(比GLMST少80倍),并在测试时进行在线自适应,在四个PEMS基准中的三个上取得了最佳MAPE,在第四个上保持在1个百分点以内。由于每个传感器的模型是自包含的且仅涉及初等线性代数,整个流程(训练、推理和在线自适应)可在无GPU的边缘硬件上运行。ESP32微控制器(160 MHz,520 KB SRAM)在7.4秒内完成冷启动训练,每次预测和更新在2毫秒内完成且零堆分配;单个树莓派5核心在0.21秒内完成冷启动训练,每次预测和更新在0.26毫秒内完成。

英文摘要

State-of-the-art traffic flow forecasting models, including Graph Convolutional Networks and graph-less MLPs, require centralized GPU training across all sensors, making them impractical for resource-constrained intelligent transportation deployments. We show that much of this complexity is unnecessary. A parametric analysis of the recent graph-less model GLMST reveals that reducing its internal embedding dimension from 64 to 4 degrades MAPE by less than one percentage point, suggesting that the model's effective capacity far exceeds what the task requires. Motivated by this finding, we replace the neural architecture entirely with per-sensor Ridge regression using horizon-aligned periodic features, combined with Recursive Least Squares (RLS) for online adaptation. With only 444 parameters per sensor (80x fewer than GLMST) and test-time online adaptation, our method achieves the best MAPE on three of four PEMS benchmarks, and remains within one percentage point on the fourth. Because each sensor's model is self-contained and involves only elementary linear algebra, the entire pipeline (training, inference, and online adaptation) runs on edge hardware without a GPU. An ESP32 microcontroller (160 MHz, 520 KB SRAM) completes cold-start training in 7.4s and each predict-and-update in under 2ms with zero heap allocation; a single Raspberry Pi 5 core completes cold-start training in 0.21s and each predict-and-update in 0.26ms.

2606.17612 2026-06-17 cs.SE 新提交

PracRepair: LLM-Empowered Automated Program Repair Inspired by Human-Like Debugging Practices

PracRepair: 受人类调试实践启发的大语言模型赋能自动化程序修复

Yu Cheng, Zhongxin Liu, Zhenchang Xing, Chao Ni, Qing Huang, Xiaoxue Ren

AI总结 提出PracRepair框架,通过构建按需静态-动态上下文、进行问题驱动的故障诊断并迭代细化补丁,利用动态信息提升LLM在程序修复中的效果,在Defects4J和真实世界漏洞上取得最优性能。

详情
AI中文摘要

随着软件系统规模和复杂性的增长,调试和修复仍然成本高昂且耗时。大语言模型(LLM)推动了自动化程序修复(APR)的发展,但现有基于LLM的APR方法仍主要依赖静态或检索到的上下文、错误消息和粗粒度的验证结果。因此,它们未能充分利用动态信息来理解故障和修复,包括故障执行动态和补丁验证动态。然而,有效利用这些信息具有挑战性:故障执行轨迹庞大且嘈杂,原始静态-动态上下文缺乏自解释性,而补丁验证动态通常被简化为粗粒度的反馈。为应对这些挑战,我们提出PracRepair,一个完全自动化的基于LLM的APR框架,受人类调试实践启发。PracRepair从有缺陷的程序和故障执行中构建按需的静态-动态上下文,执行问题驱动的故障诊断以形成明确的修复假设,并使用验证诊断和轨迹级行为变化迭代地细化候选补丁。在Defects4J V1.2和V2.0上的实验结果表明,PracRepair持续优于最先进的基线方法。具体而言,在GPT-3.5下,PracRepair在Defects4J V1.2/V2.0上正确修复了139/136个错误,而在GPT-4o下进一步改进至162/171。此外,PracRepair有效泛化到真实世界漏洞(RWB),在多个基础模型上取得了最佳性能。

英文摘要

As software systems grow in scale and complexity, debugging and repair remain costly and time-consuming. Large language models (LLMs) have advanced automated program repair (APR), but existing LLM-based APR approaches still largely rely on static or retrieved context, error messages, and coarse-grained validation outcomes. As a result, they underutilize dynamic information for failure understanding and repair, including failure-execution dynamics and patch-validation dynamics. Effectively leveraging such information, however, is challenging: failure-execution traces are large and noisy, raw static-dynamic context is not self-explanatory, and patch-validation dynamics are often reduced to coarse feedback. To address these challenges, we propose \textsc{PracRepair}, a fully automated LLM-based APR framework inspired by human-like debugging practices. \textsc{PracRepair} constructs an on-demand static-dynamic context from buggy programs and failure executions, performs question-driven failure diagnosis to formulate explicit repair hypotheses, and iteratively refines candidate patches using validation diagnostics and trace-level behavioral changes. Experimental results on Defects4J V1.2 and V2.0 show that \textsc{PracRepair} consistently outperforms state-of-the-art baselines. Specifically, under GPT-3.5, \textsc{PracRepair} correctly fixes 139/136 bugs on Defects4J V1.2/V2.0, while under GPT-4o it further improves to 162/171. Moreover, \textsc{PracRepair} generalizes effectively to RWB (Real-World Bugs), achieving the best performance across multiple foundation models.

2606.17610 2026-06-17 cs.DL cs.CY 新提交

Beyond Citations: Comparing Scholarly, Policy, and Patent Impact Across the FT50 Journals

超越引用:比较FT50期刊的学术、政策和专利影响力

Arash Hajikhani, Yi Zhang, Mengjia Wu

AI总结 通过分析53种FT50期刊在学术引用、政策采纳和专利引用三个维度的表现,发现期刊影响力存在显著异质性,单一引用排名与多维排名仅中度相关,近半数期刊在纳入政策和专利指标后四分位变化。

Comments 28 pages, 9 figures, 1 table. Analysis of 53 FT50 and recently removed journals using citation, policy, and patent impact indicators. Submitted manuscript

详情
AI中文摘要

《金融时报》50强(FT50)期刊列表影响着全球商学院的招聘、晋升、认证和研究评估。然而,列表中的期刊通常被视为代表同质化的卓越层级。我们通过比较53种FT50及近期移除的期刊在三个不同影响力渠道的表现来检验这一假设:学术影响力(领域加权引用和可见性)、政策采纳以及通过专利引用实现的技术影响力。利用2005年至2019年间超过60,000篇出版物的面板数据,我们发现隐藏在二元FT50标签下的显著异质性。精英经济学期刊主导政策影响力,信息系统和市场营销期刊引领技术影响力,而许多高被引管理学期刊在学术界之外的影响力有限。引用、政策和专利指标在很大程度上是独立的影响力维度,仅基于引用的排名与多维排名仅中度相关。一旦纳入政策和专利指标,近半数期刊的四分位发生变化,表明仅基于学术引用的评估忽视了研究影响力的重要维度。尽管FT50仍被广泛用作期刊质量的二元分类,但我们的结果揭示了列表内部存在显著的影响力谱系,并表明期刊排名对影响力的定义和测量方式高度敏感。

英文摘要

The Financial Times 50 (FT50) journal list shapes hiring, promotion, accreditation, and research evaluation across business schools worldwide. Yet journals on the list are typically treated as if they represent a homogeneous tier of excellence. We test this assumption by comparing 53 FT50 and recently removed journals across three distinct impact channels: scholarly influence (field-weighted citations and visibility), policy uptake, and technological reach through patent citations. Using a panel of more than 60,000 publications from 2005 to 2019, we find striking heterogeneity hidden beneath the binary FT50 label. Elite economics journals dominate policy influence, information systems and marketing journals lead technological impact, while many highly cited management journals exhibit limited reach beyond academia. Citation, policy, and patent indicators behave as largely independent dimensions of impact, with a citation-only ranking correlating only moderately with a multidimensional ranking. Nearly half of all journals change quartile once policy and patent indicators are incorporated, demonstrating that assessments based solely on scholarly citations overlook important dimensions of research influence. While the FT50 remains widely used as a binary classification of journal quality, our results reveal a substantial within-list impact spectrum and show that journal rankings are highly sensitive to how impact is defined and measured.

2606.17593 2026-06-17 cs.SE 新提交

Why Model Credibility Isn't Enough: -Rethinking Trust in Simulation Architectures

为什么模型可信度不够?——重新思考仿真架构中的信任

Romain Barbedienne, Adeline Lanugue, Rim Kaddah, Julien Silande, Anthony Levillain, Cedric Leclerc, Maxime Hayet, Boussaad Soualmi, Cristian Maxim

AI总结 本文探讨仿真架构的可信度评估问题,综述装配可信度领域现状,比较敏感性分析、专家定性分析、AI可解释性和网络方法,并基于严谨性、泛化性和资源需求评估各方法优劣。

Comments Annual Congress of Japan Society of Automotive Engineers (JSAE), May 2026, Yokohama, Japan

详情
AI中文摘要

仿真模型的可信度是一个重要课题。已有多种方法试图量化仿真的可信度。然而,模型大多是在仿真架构中组装而成的。能否根据组成仿真架构的模型的可信度来评估该架构的可信度?本文旨在通过提供装配可信度领域当前最新技术的概述来解决这一问题。它将比较敏感性分析技术、专家定性分析、AI中的可解释性以及网络方法。最后,基于严谨性、泛化性和资源需求等标准对所提出的方法进行评估,将揭示每种方法的优缺点。

英文摘要

Credibility of a simulation model is an important topic. Several approaches try to quantify the credibility of simulation. However, models are mostly assembled within a simulation architecture. Can the credibility of a simulation architecture be assessed based on the credibility of the models that comprise it? This paper aims to address this issue by providing an overview of the current state of the art in the field of assembly credibility. It will compare sensitivity analysis techniques, qualitative analysis by experts, explainability in AI, and networks. Finally, an assessment of the proposed approaches, based on criteria such as rigor, generalization, and resource requirements, will reveal the strengths and weaknesses of each approach.

2606.17582 2026-06-17 cs.DB 新提交

Collaborative Large and Small Language Models for Accurate and Scalable Data Repair

协作式大小语言模型实现准确且可扩展的数据修复

Qian Chen, Jianwei Wang, Wenjie Zhang

AI总结 提出LasRepair框架,利用大语言模型作为指导者选择全局修复上下文,小语言模型作为校正者高效修复错误数据,并通过EM过程和置信度加权进一步提升修复质量。

Comments 14 pages, 11 figures

详情
AI中文摘要

我们研究数据修复问题,这是数据清洗中的关键任务,旨在纠正原始数据集中的错误条目以提高整体数据质量。尽管近期基于数据驱动的方法,特别是基于大型语言模型(LLM)的方法取得了显著性能,但我们观察到:(i) 它们直接在原始且低质量的上下文中修复数据,这可能损害学习信号;(ii) 它们直接使用不确定的模型输出作为修复结果,可能引入不可靠的修正并损害修复质量。受小型语言模型(SLM)的效率和LLM的能力的启发,并旨在解决上述局限性,我们提出了LasRepair,一个协作大小语言模型进行数据修复的框架。LasRepair使用LLM作为指导者,选择全局修复上下文来引导SLM。SLM作为校正者,使用选定的上下文更高效地修复错误数据。此外,为了进一步提高上下文质量,我们将LasRepair扩展为LasRepair+,它将数据修复公式化为期望最大化(EM)过程,交替进行E步(更新校正者参数)和M步(细化修复上下文)。此外,为了减轻模型不确定性,我们提出了LasRepair++,它使用列校准的模型置信度在更新校正者时降低不可靠修复行的权重,从而增强修复质量。理论分析和实证评估证明了我们方法的优越性。我们从理论上证明了EM风格过程和基于置信度的加权的有效性。在真实数据集上的实验表明,LasRepair++相比最强基线平均F1分数提高了18.1%。

英文摘要

We study the problem of data repair, a key task in data cleaning that corrects erroneous entries in raw datasets to improve overall data quality. Although recent data-driven methods, especially those based on large language models (LLMs), achieve remarkable performance, we observe that: (i) they directly repair data in the raw and low-quality context, which may compromise learning signals, and (ii) they directly use uncertain model outputs as repairs, potentially introducing unreliable corrections and compromising repair quality. Motivated by the efficiency of small language models (SLMs) and the capabilities of LLMs, and aiming to address the above limitations, we propose LasRepair, a framework that collaborates Large and small language models for data repair. LasRepair employs an LLM as an instructor, which selects a global repair context to guide the SLM. The SLM acts as a corrector, using the selected context to repair erroneous data more efficiently. Moreover, to further improve context quality, we extend LasRepair to LasRepair+, which formulates data repair as an Expectation-Maximisation (EM) procedure that alternates between an E-step for updating the corrector parameters and an M-step for refining the repair context. Furthermore, to mitigate model uncertainty, we propose LasRepair++, which uses column-calibrated model confidence to down-weight unreliable repaired rows when updating the corrector, thereby enhancing repair quality. Theoretical analysis and empirical evaluation demonstrate the superiority of our methods. We theoretically prove the effectiveness of the EM-style procedure and the confidence-based weighting. Experiments on real-world datasets show that LasRepair++~ achieves an average F1-score improvement of 18.1% over the strongest baseline.

2606.17578 2026-06-17 cs.DS 新提交

Exact Algorithms for Edge Deletion to Cactus Graphs and Weighted Variants

删除边到仙人掌图的精确算法及加权变体

Wenhao Song

AI总结 针对删除最少边使图变为连通仙人掌的问题,提出O*(2^n)时间复杂度的精确算法,并推广到有限不同代价的加权情形。

详情
AI中文摘要

我们研究删除边到仙人掌图的精确指数时间算法。给定连通图$G$,任务是删除最少边使得剩余生成图是连通仙人掌。Akhtar和Philip (IWOCA 2026)给出了无权重问题的$O^*(3^n)$时间算法,其中$n$是输入图的顶点数,$O^*(\cdot)$符号隐藏多项式因子。我们将这个界改进到$O^*(2^n)$时间和空间。更一般地,如果删除代价至多取$q$个不同的非负实数值,则加权问题可以在$O^*(2^n n^{O(q)})$时间和空间内解决。因此,每个固定数量的不同代价,特别是无权重情形,都有更快的精确算法。对于总权重为$W$的非负整数代价,我们得到一个$O^*(2^n(W+1))$伪多项式算法,而任意非负实数代价则有一个$O^*(3^n)$精确算法。

英文摘要

We study exact exponential-time algorithms for Edge Deletion to Cactus. Given a connected graph $G$, the task is to delete a minimum number of edges so that the remaining spanning graph is a connected cactus. Akhtar and Philip (IWOCA 2026) gave an $O^*(3^n)$-time algorithm for the unweighted problem, where $n$ is the number of vertices in the input graph and the $O^*(\cdot)$ notation hides polynomial factors. We improve this bound to $O^*(2^n)$ time and space. More generally, if the deletion costs take at most $q$ distinct nonnegative real values, then the weighted problem can be solved in $O^*(2^n n^{O(q)})$ time and space. Thus every fixed number of distinct costs, and in particular the unweighted case, admits a faster exact algorithm. For nonnegative integer costs of total weight $W$, we obtain an $O^*(2^n(W+1))$ pseudo-polynomial algorithm, while arbitrary nonnegative real costs admit an $O^*(3^n)$ exact algorithm.