arXivDaily arXiv每日学术速递 周一至周五更新
全部学科分类 1971
2606.18262 2026-06-18 cs.HC 新提交

When Prompts Mislead: Textual Dominance and Diagnostic Bias in MLLMs

当提示误导:多模态大语言模型中的文本主导与诊断偏差

Inhyuk Park, Doohyun Park

AI总结 研究揭示在医学多模态大语言模型中,文本提示会主导视觉线索,导致诊断偏差,即使模型具备空间定位能力,提示策略仍可能不安全。

Comments Accepted to the CVPR 2026 MMFM-BIOMED Workshop

详情
AI中文摘要

多模态大语言模型(MLLMs)正越来越多地被评估用于医疗应用,其中计算约束通常使提示策略成为微调之外唯一实用的替代方案。这类策略通常被认为支持诊断推理,但其在医学MLLMs中的潜在故障模式仍缺乏特征描述。我们分析了开源眼科MLLM FundusExpert-1B,在公共BRSET数据集上执行出血与玻璃膜疣的鉴别任务,该数据集被用作我们分析的受控测试平台。(i) 通过人工注入标记的受控探针证实,模型保留了粗粒度的区域级空间定位能力。(ii) 与零样本推理相比,单样本文本提示使预测偏向于提示的发现。(iii) 当叠加的病灶轮廓与不一致的文本声明配对时,文本提示覆盖了正确的视觉线索:整体准确率从仅视觉条件下的75%下降到46%,而思维链(CoT)推理与进一步退化而非自我纠正相关。尽管仅限于单个模型和数据集,我们的发现表明,仅靠提示策略可能不足以实现医学MLLMs的安全临床部署。

英文摘要

Multimodal large language models (MLLMs) are increasingly being evaluated for medical applications, where computational constraints often make prompting strategies the only practical alternative to fine-tuning. Such strategies are generally assumed to support diagnostic reasoning, yet their potential failure modes in medical MLLMs remain poorly characterized. We analyze FundusExpert-1B, an open-source ophthalmology MLLM, on a hemorrhage versus drusen discrimination task using the public BRSET dataset, adopted here as a controlled testbed for our analysis. (i) A controlled probe with artificially injected markers confirms that the model retains coarse, region-level spatial grounding. (ii) Compared with zero-shot inference, one-shot textual prompts bias predictions toward the prompted finding. (iii) When an overlaid lesion contour is paired with an inconsistent textual claim, the textual prompt overrides the correct visual cue: overall accuracy drops from 75% to 46% relative to the visual-only condition, and Chain-of-Thought (CoT) reasoning is associated with further degradation rather than self-correction. Although limited to a single model and dataset, our findings suggest that prompting strategies alone may be insufficient for the safe clinical deployment of medical MLLMs.

2606.18261 2026-06-18 cs.HC cs.CY 新提交

"Are you an AI?" Analyzing Client Suspicion of AI Use in Crisis Counseling

“你是AI吗?”分析危机咨询中客户对AI使用的怀疑

Shreya Shah, Akshay Swaminathan, Meghana Simhadri, Ivan Lopez, Sharang Phadke, Divyanjali Verma, Abhay John, Luke Zhao, Fiona Cai, Sharon Zhang, Gloria Ye, Ivy Pham, William Wang, Sebastian Garcia, Sarah Wornow, Angelina Wang, Nigam H. Shah

AI总结 通过分析75,777次危机咨询对话,发现客户怀疑AI使用的比例从0.8%升至2.6%,多数怀疑出现在对话前半段,且当咨询师保证非AI时仍有17.6%客户继续追问或结束对话。

详情
AI中文摘要

随着人工智能(AI)工具越来越多地部署于心理健康护理,公众对这些系统的信任仍不确定。目前尚不清楚客户如何看待咨询互动中AI的参与,尤其是在需要共情和连接的危机时刻。为填补这一空白,我们分析了来自印度一个人工运营的WhatsApp求助热线的75,777次危机咨询对话,以描述客户怀疑自己在与AI对话的频率、触发这些怀疑的因素以及咨询师的回应方式。尽管实际上没有任何对话涉及AI辅助,但客户怀疑AI使用的对话比例从2024年6月的0.8%增加到2025年3月的2.6%。在怀疑性对话中,21.5%的客户明确表示更偏好人类。客户怀疑主要出现在消息的前半部分(68.3%),当咨询师提供 reassurance(例如“我向你保证;这不是AI!”)时,17.6%的客户继续追问或结束对话。随着AI工具越来越多地融入咨询师工作流程,理解这些动态对于设计能够维护咨询师与客户之间治疗关系的AI系统至关重要。

英文摘要

As artificial intelligence (AI) tools get increasingly deployed for mental healthcare, public trust in these systems remains uncertain. It is unclear how clients perceive AI involvement in counseling interactions, particularly in moments of crisis that require empathy and connection. To address this gap, we analyzed 75,777 crisis counseling conversations from a human-staffed WhatsApp helpline in India to characterize how often clients suspected they were speaking to AI, what triggered those doubts, and how counselors responded. Though no conversations actually involved AI assistance, the proportion of conversations where clients suspected AI use increased from 0.8% in June 2024 to 2.6% in March 2025. Within suspicious conversations, 21.5% of clients stated an explicit preference for humans. Client suspicion primarily arose in the first half of messages (68.3%), and when counselors offered reassurance (e.g. 'I assure you; this is not ai!'), clients continued to press or ended the conversation 17.6% of the time. As AI tools get increasingly integrated into counselor workflows, understanding these dynamics is essential for designing AI systems that preserve the therapeutic relationship between counselors and clients.

2606.18260 2026-06-18 cs.HC 新提交

FluidViews: Adaptive Drag-and-Drop Token Filters for Heterogeneous Multi-View Visual Analytics

FluidViews:用于异构多视图可视化分析的自适应拖放令牌过滤器

Bhanu Sunku

AI总结 提出FluidViews框架,通过复制为高亮和拖拽为过滤器两种直接操作,将过滤器提升为可操控对象,支持跨视图快速比较和上下文敏感过滤,减少认知负荷,保持分析流畅性。

详情
AI中文摘要

交互式可视化分析工作流常常被僵化的过滤器面板和上下文切换打断,破坏分析师的认知流。我们引入了FluidViews,一个基于Web的框架,通过两种新颖的直接操作交互将过滤器提升为一等可操控对象。复制为高亮使用户能够将任何视觉标记复制为持久的高亮令牌,用于快速、瞬时的跨视图比较;而拖拽为过滤器允许分析师拾取一个标记并将其拖放到另一个视图上,以就地应用上下文敏感的过滤器——无需菜单、面板或模态对话框。一个可选的弹出式微视图提供了按需的、空间独立的子视图,用于详细检查而不干扰主工作区。通过将这些轻量级手势嵌入到协调的多视图环境中,FluidViews保持了分析动力,减少了认知开销,并支持跨异构数据集的流畅、多步骤探索。我们描述了系统的设计和实现,展示了其在探索性工作流中的应用,并讨论了有形过滤器对象如何转变交互式数据探索。

英文摘要

Interactive visual analytics workflows are often disrupted by rigid filter panels and context switches that break analysts' cognitive flow. We introduce FluidViews, a web-based framework that elevates filters to first-class, manipulable objects through two novel direct-manipulation interactions. Copy-as-Highlight enables users to duplicate any visual mark into a persistent highlight token for rapid, transient cross-view comparison, while Drag-as-Filter allows analysts to pick up a mark and drop it onto another view to apply context-sensitive filters in place no menus, panels, or modal dialogs required. An optional pop-out micro-view provides on-demand, spatially independent subviews for detailed inspection without disrupting the primary workspace. By embedding these lightweight gestures into coordinated multi-view environments, FluidViews preserves analytic momentum, reduces cognitive overhead, and supports fluid, multi-step exploration across heterogeneous datasets. We describe the system's design and implementation, illustrate its application in exploratory workflows, and discuss how tangible filter objects can transform interactive data exploration.

2606.18255 2026-06-18 cs.HC 新提交

Human-Machine Bidirectional Trust-Aware Analysis and Design for Human-Led Truck Platooning

人机双向信任感知分析与设计:以人为引领的卡车队列为例

Chenzhao Li, Yunzhijun Yu, Yukun Lu

AI总结 针对人为引领的卡车队列中双向信任问题,基于信任理论构建概念框架,并提出以跟车距离为变量的定量模型,通过仿真验证信任协同演化,为自动驾驶跟随车辆提供设计指南。

Comments 8 pages, 4 figures, and 2 tables

详情
AI中文摘要

人为引领的卡车队列(即由人类驾驶员驾驶的卡车引领一个或多个自主跟随车辆)在燃油效率、安全性和交通流方面具有显著优势。然而,其成功部署取决于人类驾驶员与自动化系统之间的信任。与传统自动化不同,此情境中的信任本质上是双向的:人类必须信任自主跟随车辆,而跟随车辆必须可靠地解读并响应人类行为。尽管先前研究广泛探讨了人类对自动化的信任,但信任的互惠性质,特别是考虑到专业卡车司机的专业知识,仍未得到充分探索。本文为人为引领的队列系统开发了一个双向信任的概念框架。基于既有的信任理论(能力、善意、诚信)和卡车司机心理学见解,我们提出了人类对自动化信任和自动化对人类信任的不同维度。为超越概念化,我们引入了一个定量模型,该模型将双向动态操作化,使用跟车距离作为关键交互变量,说明信任如何通过反馈循环共同演化。仿真示例展示了正强化和负螺旋效应。基于此框架及其定量实例化,我们推导出自主跟随车辆的设计指南,以促进适当的信任校准、提高安全性和增强用户接受度。该框架桥接了人因和工程视角,为未来的实证和建模研究提供了理论和初步定量基础。

英文摘要

Human-led truck platooning, where a human-driven truck leads one or more autonomous followers, offers significant benefits in fuel efficiency, safety, and traffic flow. However, its successful deployment hinges on trust between the human driver and the automated systems. Unlike conventional automation, trust in this context is inherently bidirectional: the human must trust the autonomous followers, and the followers must reliably interpret and respond to the human's behavior. While prior research has extensively studied human trust in automation, the reciprocal nature of trust, especially considering the expertise of professional truck drivers, remains underexplored. This paper develops a conceptual framework of bidirectional trust for human-led platooning systems. Drawing on established trust theories (ability, benevolence, integrity) and insights from truck driver psychology, we propose distinct dimensions for human-to-automation trust and automation-to-human trust. To move beyond conceptualization, we introduce a quantitative model that operationalizes the bidirectional dynamics, using the following distance as the key interaction variable to illustrate how trust co-evolves through a feedback loop. Simulation examples demonstrate both positive reinforcement and negative spiral effects. Based on this framework and its quantitative instantiation, we derive design guidelines for autonomous followers to foster appropriate trust calibration, improve safety, and enhance user acceptance. The framework bridges human factors and engineering perspectives, providing a theoretical and preliminary quantitative foundation for future empirical and modeling research.

2606.18254 2026-06-18 cs.HC 新提交

ATIM: An ACT-R-Based Task Interface Model for Predicting Operator Action Time in Digital Nuclear Control Rooms

ATIM:基于ACT-R的数字核控制室操作员动作时间预测任务界面模型

Xingyu Xiao Jonghyun Kim, Jiejuan Tong, Jingang Liang, Haitao Wang

AI总结 提出ATIM模型,结合视觉搜索理论、菲茨定律和认知架构,从界面特征直接预测操作员动作时间,在数字核控制室数据集上验证,平均绝对误差3.17秒。

详情
AI中文摘要

数字控制室中的人因绩效深受界面特征的影响,这些特征塑造了视觉搜索、认知处理和运动执行。因此,准确预测操作员动作时间对于安全关键系统的人机工程评估、界面设计和性能优化至关重要。然而,现有方法通常依赖大量实验数据或黑箱模型,限制了其可解释性和实际适用性。本研究提出ATIM(基于ACT-R的任务界面模型),一个理论指导且数据校准的建模框架,可直接从界面特征预测操作员动作时间。该模型将总动作时间分解为视觉、认知、运动和交互组件,整合了视觉搜索理论、菲茨定律和认知架构建模的原理。界面特征,包括目标显著性和语义干扰,被用作直接输入,从而无需额外的用户实验即可进行预测。使用来自数字核控制室环境的数据集进行校准和验证。通过数据驱动聚类识别任务类型,并为新手和经验丰富的用户分别估计参数集。所提出的框架在保留验证集上实现了3.17秒的平均绝对误差,并与观察到的绩效表现出强相关性(r = 0.664)。结果表明,ATIM在保持可解释性的同时,能很好地泛化到未见数据,为复杂人机系统中的人机工程评估和界面设计提供了一种新颖工具。

英文摘要

Human performance in digital control rooms is strongly influenced by interface characteristics, which shape visual search, cognitive processing, and motor execution. Accurate prediction of operator action time is therefore essential for ergonomic evaluation, interface design, and performance optimization in safety critical systems. However, existing approaches typically rely on extensive experimental data or black box models, limiting their interpretability and practical applicability. This study proposes ATIM (ACTR based Task Interface Model), a theory guided and data calibrated modeling framework that predicts operator action time directly from interface features. The model decomposes total action time into visual, cognitive, motor, and interaction components, integrating principles from visual search theory, Fitts law, and cognitive architecture modeling. Interface characteristics, including target salience and semantic interference, are used as direct inputs, enabling prediction without additional user experiments. A dataset from a digital nuclear control room environment was used for calibration and validation. Task types were identified through data driven clustering, and separate parameter sets were estimated for novice and experienced users. The proposed framework achieved a mean absolute error of 3.17 s and demonstrated strong correlation with observed performance (r = 0.664) on a held-out validation set. The results show that ATIM generalizes well to unseen data while maintaining interpretability, offering a novel tool for ergonomic assessment and interface design in complex human machine systems.

2606.19296 2026-06-18 eess.SY cs.SY math.DS 新提交

Integrated physics-based modeling reveals a thermodynamic gap in small modular reactor load following

基于物理的集成建模揭示小型模块化反应堆负荷跟踪中的热力学差距

Ali Mahboub Rad, Roshni Anna Jacob, Bikash Poudel, Mayir Mamtimin, Jie Zhang

AI总结 针对SMR负荷跟踪能力评估中热力学耦合被忽视的问题,提出混合动态框架,耦合NuScale反应堆主回路与基于物理的二次蒸汽循环,发现三回路控制策略可稳定运行,而传统线性模型会低估瞬态行为。

详情
AI中文摘要

小型模块化反应堆(SMR)越来越多地被考虑用于灵活发电;然而,许多动态研究仍然忽略了主回路和二次回路之间的热力学耦合,而这对于准确评估负荷跟踪能力至关重要。在本研究中,我们开发了一个混合动态框架,将NuScale一体化压水堆的基于方程的模型(包括反应堆、主回路和移动边界螺旋管直流蒸汽发生器)与基于物理的二次蒸汽循环(包括阀门、汽轮机、冷凝器和给水泵)耦合。该方法在耦合系统中强制执行质量和能量守恒,同时保持跨域边界的物理一致流动相互作用。集成模型再现了标称设计点条件,并用于分析五种控制策略下的5%阶跃负荷拒斥,包括阀门、给水泵和控制棒的分散三回路控制架构。结果表明,部分控制策略不足以实现高效安全运行,而三个执行器的同时作用可稳定蒸汽压力,限制主回路中的不良热偏移,并在负荷跟踪操作期间保持可接受的蒸汽发生器运行裕度。与传统的线性蒸汽循环表示相比,耦合框架捕捉了动态背压和可变汽轮机焓降(这些在传统模型中通常被忽略),导致对瞬态行为和所需蒸汽流量的不同预测。这些发现表明,需要热力学耦合的、基于物理的蒸汽循环模型来更准确地评估SMR在实际负荷跟踪条件下的运行灵活性、效率和安全裕度。

英文摘要

Small modular reactors (SMRs) are increasingly considered for flexible power generation; however, many dynamic studies still neglect the thermodynamic coupling between the primary and secondary loops that is essential for accurate assessment of load-following capability. In this study, we develop a hybrid dynamic framework that couples an equation-based model of the NuScale integral pressurized water reactor, including the reactor, primary loop, and moving-boundary helical-coil once-through steam generator, with a physics-based secondary steam cycle comprising the valve, turbine, condenser, and feedwater pump. This approach enforces mass and energy conservation across the coupled system while preserving physically consistent flow interactions across the domain boundary. The integrated model reproduces nominal design-point conditions and is used to analyze a 5% step load rejection under five control strategies, including a decentralized three-loop control architecture for the valve, feedwater pump, and control rods. The results show that partial control strategies are insufficient for efficient and safe operation, whereas simultaneous action of all three actuators stabilizes steam pressure, limits adverse thermal excursions in the primary loop and maintains acceptable steam generator operating margins during load-following maneuvers. Compared with a conventional linear steam-cycle representation, the coupled framework captures dynamic back-pressure and variable turbine enthalpy drop that are otherwise neglected, leading to different predictions of transient behavior and required steam flow. These findings show that thermodynamically coupled, physics-based steam-cycle models are needed for more accurate assessment of the operational flexibility, efficiency and safety margins of SMRs under realistic load-following conditions.

2606.19226 2026-06-18 eess.SP cs.IT math.IT 新提交

Pushing the Limits: Unlocking the Potential of Faster-than-Nyquist Signaling

突破极限:解锁超奈奎斯特信令的潜力

Zichao Zhang, Melda Yuksel, Shuangyang Li, Gokhan M. Guvensen, Halim Yanikomeroglu

AI总结 本文重新审视超奈奎斯特信令在提升容量方面的潜力,分析不同加速因子和信噪比定义下的性能变化,并探讨实际实现中的功率放大器约束、高峰均比处理及实用编码策略等关键问题。

详情
AI中文摘要

超奈奎斯特(FTN)信令通过有意打破传统符号间隔规则,作为一种在有限频谱中打包更多数据的智能方式而受到关注。本文重新审视FTN提升容量的潜力,考察不同加速因子和信噪比(SNR)定义下性能的变化。在理论之外,我们探讨了使FTN在实践中工作所需的条件,例如处理功率放大器约束、管理高峰均功率以及设计实用的编码策略。我们还强调了现实世界中的问题,如频谱共享、短包通信和接收机复杂度。从低延迟链路到集成感知和卫星系统,FTN为未来无线技术提供了一条引人注目的前进道路。

英文摘要

Faster-than-Nyquist (FTN) signaling is gaining attention as a smart way to pack more data into limited spectrum by intentionally breaking the traditional symbol-spacing rules. This article takes a fresh look at FTN's potential to boost capacity, examining how performance varies across different acceleration factors and signal-to-noise ratio (SNR) definitions. Beyond the theory, we explore what it takes to make FTN work in practice, such as dealing with power amplifier constraints, managing high peak-to-average power, and designing practical coding strategies. We also highlight real-world issues like spectrum sharing, short-packet communication, and receiver complexity. With applications ranging from low-latency links to integrated sensing and satellite systems, FTN offers a compelling path forward for future wireless technologies.

2606.19213 2026-06-18 cs.MS cs.NA math.NA 新提交

Evaluating Rust for Sparse Matrix Kernels in Scientific Computing

评估 Rust 在科学计算中稀疏矩阵核心的性能

Luca Lombardo, Fabio Durastante

AI总结 通过实现 SpMV、Lanczos 方法和矩阵指数评估三个核心负载,对比 Intel oneMKL、Eigen、PETSc 和 PSBLAS,发现 Rust 在 CSC 格式上性能与 Eigen 和 PSBLAS 相当,但落后于 PETSc 的阻塞 CSR 优化。

详情
AI中文摘要

稀疏矩阵核心构成了科学计算的计算基础,传统上依赖于优先考虑性能而非内存安全的 C/C++ 和 Fortran 实现。本工作通过实现和基准测试三个核心负载:稀疏矩阵-向量乘法(SpMV)、基于 Lanczos 的 Krylov 方法和矩阵指数评估,评估 Rust 作为稀疏线性代数的系统级替代方案。我们在一组代表性矩阵上将原生 Rust 代码与已建立的基线(Intel oneMKL、Eigen、PETSc 和 PSBLAS)进行比较。我们的结果表明,Rust 的稀疏核心在 CSC 格式上实现了与 Eigen 和 PSBLAS 相当的性能,追踪了最先进水平,但落后于 PETSc 的高级阻塞 CSR 优化。通过分析编译时单态化、SIMD 向量化和 FFI 边界,我们评估了 Rust 安全模型和生态系统准备就绪的实际影响。该研究为现代化高性能数值软件栈提供了具体的、基于证据的指导。

英文摘要

Sparse matrix kernels form the computational backbone of scientific computing, traditionally relying on C/C++ and Fortran implementations that prioritize performance over memory safety. This work evaluates Rust as a systems-level alternative for sparse linear algebra by implementing and benchmarking three core workloads: sparse matrix-vector multiplication (SpMV), Lanczos-based Krylov methods, and matrix-exponential evaluation. We compare native Rust code against established baselines (Intel oneMKL, Eigen, PETSc, and PSBLAS) across a suite of representative matrices. Our results show that Rust's sparse kernels achieve performance comparable to Eigen and PSBLAS, tracking the state-of-the-art for CSC formats, while trailing PETSc's advanced blocked CSR optimizations. By analyzing compile-time monomorphization, SIMD vectorization, and FFI boundaries, we assess the practical impact of Rust's safety model and ecosystem readiness. The study provides concrete, evidence-based guidance for modernizing high-performance numerical software stacks.

2606.19017 2026-06-18 cs.LO math.CT 新提交

Completeness for Probabilistic Boolean Tapes

概率布尔磁带的完备性

Filippo Bonchi, Cipriano Junior Cioffo

AI总结 本文提出概率布尔电路作为有限概率编程的字符串图基础,并基于马尔可夫核给出其语义的完备公理系统。

详情
AI中文摘要

概率布尔电路最近被提出作为有限概率编程的字符串图基础。在本文中,我们给出了基于马尔可夫核的语义的完备公理集。我们的方法基于两个中间结果:\emph{部分}布尔电路的完备性和概率布尔磁带的完备性,后者是 rig 范畴的图解语言。

英文摘要

Probabilistic Boolean circuits have recently been proposed as a string-diagrammatic foundation for finite probabilistic programming. In this paper, we present a complete set of axioms for their semantics in terms of Markov kernels. Our approach is based on two intermediate results: completeness for \emph{partial} Boolean circuits and completeness for probabilistic Boolean tapes, a diagrammatic language for rig categories.

2606.18934 2026-06-18 cs.LO cs.DM math.CO math.LO 新提交

Monadic dependence from reducts, and applications to twin-width of oriented graphs

来自约化的单论依赖性及其在有向图双宽度中的应用

Hector Buffière, Yuquan Lin, Patrice Ossona de Mendez

AI总结 研究二元关系结构的单论依赖性,通过约化给出充分条件,并应用于有向图的双宽度,证明FO模型检测的固定参数可处理性。

详情
AI中文摘要

我们研究包含至少一个反对称关系的二元关系结构的单论依赖性。我们的核心结果给出了通过仅考虑其某些约化来证明结构是单论依赖的充分条件,假设这些约化在结构上表现良好且足够兼容。作为应用,我们考虑了一些保持二元结构单论依赖性的重定向规则,以及用有界独立数的反对称关系替换另一个反对称关系。然后,我们将主要(技术性)结果应用于双宽度的研究,从两个方面进行。首先,推广了双宽度有界等价于通过线性序扩展成单论依赖类的事实,我们证明它也等价于通过一个有界独立数的有向图(例如,通过一个有界宽度的偏序集或一个锦标赛)扩展,并且FO模型检测在此类扩展上是固定参数可处理的。其次,我们展示了某些新的有向图类(包括有向分裂图和局部锦标赛)的双宽度刻画。在所有情况下,我们也获得了FO模型检测的固定参数可处理性。

英文摘要

We study monadic dependence of binary relational structures including at least one antisymmetric relation. Our cornerstone result gives sufficient conditions for proving that a structure is monadically dependent by only considering some of its reducts, assuming they are structurally well-behaved and compatible enough. As an application, we consider some reorientation rules preserving monadic dependence of binary structures, as well as replacement of one antisymmetric relation with bounded independence number by another. Then, we apply our main (technical) result to the study of twin-width in two ways. First, generalizing the fact that twin-width boundedness is equivalent to being expandable by a linear order into a monadically dependent class, we prove that it is also equivalent to being expandable by an oriented graph with bounded independence number (for instance by a poset with bounded width or by a tournament), and that FO-model checking is fixed-parameter tractable on such an expansion. Second, we show delineation by twin-width for some new classes of oriented graphs, including oriented split graphs and local tournaments. In all these cases, we also obtain fixed-parameter tractability of FO-model checking.

2606.18863 2026-06-18 eess.SY cs.SY math.OC 新提交

A Finite-Gain Stability Approach to NMPC Design: the Extended Version

NMPC设计的有限增益稳定性方法:扩展版

Carlo Novara, Mattia Boggio, Lorenzo Calogero, Michele Pagone

AI总结 提出基于有限增益稳定性(FGS)概念的非线性模型预测控制(NMPC)设计方法,针对未知有界扰动下的系统,通过FGS条件系统化选择参数,实现闭环FGS和良好跟踪性能,并在自动驾驶车辆控制中验证有效性。

详情
AI中文摘要

本文提出了一种基于有限增益稳定性(FGS)概念的非线性模型预测控制(NMPC)方案设计新方法。所提出的公式考虑了受未知但有界扰动影响的被控对象情况,这使得经典的基于Lyapunov的分析/设计变得困难。基于闭环系统的FGS条件,我们开发了一种系统的NMPC设计方法,允许我们选择相关的NMPC参数,以实现闭环FGS并提供令人满意的跟踪性能,也适用于时变参考信号的情况。通过一个涉及自动驾驶车辆横向/纵向控制的仿真示例,展示了我们框架的有效性。

英文摘要

This paper proposes a novel approach to design of Nonlinear Model Predictive Control (NMPC) schemes based on Finite-Gain Stability (FGS) concepts. The proposed formulation considers the case where the plant is affected by unknown but bounded disturbances, which renders difficult the classical Lyapunov-based analysis/design. Based on FGS conditions for a closed-loop system, we develop a systematic NMPC design methodology, allowing us to choose the relevant NMPC parameters that lead to closed-loop FGS and provide a satisfactory tracking performance, also for the case of time-varying reference signals. A simulated example is presented to demonstrate the effectiveness of our framework, concerned with lateral/longitudinal control of an automated vehicle.

2606.18799 2026-06-18 eess.SY cs.SY math.OC 新提交

A Theory-Guided Advanced Regulatory Control Synthesis for Cooling-Limited Exothermic Semi-Batch Reactors

冷却受限放热半间歇反应器的理论指导高级调节控制综合

Chenchen Zhou, Jose Matias

AI总结 针对冷却受限放热半间歇反应器,提出一种结合有限时域最小时间最优性与局部安全分析的系统化ARC综合方法,通过阀位控制架构和边界调谐规则实现与OF-NMPC相当的性能,并在参数失配和故障场景下保持零温度违规。

详情
AI中文摘要

本文研究了冷却受限放热半间歇反应器的理论指导高级调节控制(ARC)综合,其生产率和热安全性由变化的主动约束控制。工业ARC使用反馈回路、级联、选择器、前馈/超驰逻辑和阀位元件,但信号选择、配对、互连和调谐仍是启发式的。非线性模型预测控制(NMPC)提供了系统的约束操作工作流程,但需要维护非线性模型、状态估计器和在线优化器。我们结合有限时域最小时间最优性与局部安全分析,为冷却受限半间歇反应器开发了从分析到架构的系统化ARC综合工作流程。在所述假设下,该工作流程将边界寻求最优性转化为冷却需求阀位控制(VPC)架构,并将局部安全要求转化为近边界调谐规则。在简化基准和工业规模聚合反应中,ARC与使用扩展卡尔曼滤波(EKF)状态估计的标称模型输出反馈非线性模型预测控制(OF-NMPC)基准在标称情况下具有竞争力。在所研究的不利参数失配和未建模故障场景中,ARC保持温度违规为0%,而OF-NMPC要么违反限制,要么未能完成批次。

英文摘要

This paper studies theory-guided advanced regulatory control (ARC) synthesis for cooling-limited exothermic semi-batch reactors, whose productivity and thermal safety are governed by changing active constraints. Industrial ARC uses feedback loops, cascades, selectors, feedforward/override logic, and valve-position elements, but signal selection, pairing, interconnection, and tuning remain heuristic. Nonlinear model predictive control (NMPC) gives a systematic constrained-operation workflow, but requires a maintained nonlinear model, state estimator, and online optimizer. We combine finite-horizon minimum-time optimality with local safety analysis to develop a systematic analysis-to-architecture ARC synthesis workflow for cooling-limited semi-batch reactors. Under stated assumptions, the workflow translates boundary-seeking optimality into a cooling-demand valve-position-control (VPC) architecture and translates local safety requirements into near-boundary tuning rules. On a reduced benchmark and an industrial-scale polymerization, ARC is nominally competitive with an implemented nominal-model output-feedback nonlinear model predictive control (OF-NMPC) benchmark using extended Kalman filter (EKF) state estimation. In the studied adverse parameter mismatch and unmodeled fault scenarios, ARC keeps temperature-limit violation at 0%, whereas OF-NMPC either violates the limit or fails to complete the batch.

2606.18715 2026-06-18 cs.DC cs.IT cs.NI math.IT 新提交

Closed-Form and Constant-Time New-Source Selection for Fault-Tolerant Broadcasting in Dense Gaussian Networks

密集高斯网络中容错广播的闭式与常数时间新源选择

Bader Albader

AI总结 针对密集高斯网络中的容错广播,提出一种基于商格感知的代数构造方法,实现常数时间的新源计数和选择,无需网络扫描,速度提升5.92倍。

Comments Preprint also available on Zenodo: https:https://doi.org/10.5281/zenodo.20690582

详情
AI中文摘要

密集高斯网络中的容错广播通过将广播重新根植于距离故障节点最大图距离的新源来恢复。本文通过用商格感知的代数构造替换其边界搜索源选择步骤,扩展了重新根植框架。第一个贡献是一种常数时间的新源计数方法,表述为高斯商中两个直径$k$边界集的交集。精确计数通过九个商格副本上的固定边对区间并集获得,给出了无需扫描网络或边界的闭式过程。第二个贡献是针对两个任意故障节点的移位直接选择器。给定故障节点$A$和$B$,问题转化为$C=\operatorname{mod}_{G_k}(B-A)$,选择器找到满足$d(P,0)=d(P,C)=k$的$P$。对于九个商格移位中的每一个,检查十六个有符号线性系统。非平行系统通过克莱姆法则求解;平行系统通过区间端点选择处理。最多评估$9\times16=144$个移位符号情况,在word-RAM模型下实现$O(1)$选择。验证报告在$26{,}623$个测试节点上零计数不匹配,$500{,}000$个采样故障对中$500{,}000$个有效输出,以及$40{,}000$次成功重新根植广播试验。移位选择器在$k=200$时比边界搜索快$5.92\times$,且随$k$增加保持稳定。这些结果使新源选择成为代数的、有界的且独立于网络大小。

英文摘要

Fault-tolerant broadcasting in dense Gaussian networks is recovered by re-rooting the broadcast at a new source at maximum graph distance from the faulty nodes. This paper extends the re-rooting framework by replacing its boundary-search source-selection step with a quotient-lattice-aware algebraic construction. The first contribution is a constant-time counting method for valid new sources, formulated as an intersection of two diameter-$k$ boundary sets in the Gaussian quotient. The exact count is obtained by a fixed union of side-pair intervals over nine quotient-lattice copies, giving a closed-form procedure without scanning the network or boundary. The second contribution is a shifted direct selector for two arbitrary faulty nodes. Given faulty nodes $A$ and $B$, the problem is translated to $C=\operatorname{mod}_{G_k}(B-A)$, and the selector finds $P$ satisfying $d(P,0)=d(P,C)=k$. For each of nine quotient-lattice shifts, sixteen signed linear systems are checked. Nonparallel systems are solved via Cramer's rule; parallel systems are handled by interval-endpoint selection. At most $9\times16=144$ shifted sign cases are evaluated, giving $O(1)$ selection under the word-RAM model. Validation reports zero count mismatches over $26{,}623$ tested nodes, $500{,}000$ valid outputs over $500{,}000$ sampled fault pairs, and $40{,}000$ successful re-rooted broadcast trials. The shifted selector achieves a $5.92\times$ speedup over boundary search at $k=200$, remaining stable as $k$ increases. These results make new-source selection algebraic, bounded, and independent of network size.

2606.18714 2026-06-18 cs.DC cs.IT cs.NI math.IT 新提交

Closed-Form and Constant-Time New-Source Selection for Fault-Tolerant Broadcasting in Dense Eisenstein--Jacobi Networks

密集Eisenstein-Jacobi网络中容错广播的闭式常数时间新源选择

Bader Albader

AI总结 针对密集Eisenstein-Jacobi网络中两个节点故障的容错广播问题,提出闭式常数时间算法,通过将问题转化为边界交集并求解至多252个代数系统,实现新源计数与选择。

Comments Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20690633

详情
AI中文摘要

密集Eisenstein-Jacobi网络中的容错广播需要在故障节点破坏原始广播结构时进行高效恢复。一种基于重根的方法保证,对于任意两个故障节点,存在一个有效的新源,其与两个故障节点的图距离均为最大。然而,在不扫描网络或测试所有边界候选的情况下识别这样的源仍然是一个开放的实际问题。本文提出了一种闭式常数时间算法,用于在密集Eisenstein-Jacobi网络中两个节点故障下计数和选择有效的新源。双故障问题被简化为涉及原点和差节点的边界交集问题。距离$t$边界(其中$t$为网络直径)被划分为Eisenstein-Jacobi六边形的六个有向边。由于网络是商结构,交集方程在定义格上模求解,需要评估所有$6\ imes 6$边对上的七个商格平移,产生至多252个代数系统。第一个算法对故障位于0和A的情况计数所有有效新源。第二个算法通过求解平移边对系统、验证每个候选并平移回原位置,为任意故障对选择一个有效新源。每个系统要么是一个非平行的$2\ imes 2$线性系统(至多一个候选),要么是一个平行系统(其可行候选构成整数区间)。在固定字长算术模型下,两个算法均以$O(1)$时间运行。对500,000个采样故障对和40,000次重根试验的计算验证确认了正确性:选择器始终返回有效新源,且恢复的广播到达所有非故障节点。

英文摘要

Fault-tolerant broadcasting in dense Eisenstein--Jacobi networks requires efficient recovery when faulty nodes disrupt the original broadcast structure. A re-rooting-based method guarantees that, for any two faulty nodes, a valid new source exists at maximum graph distance from both faults. However, identifying such a source without scanning the network or testing all boundary candidates remains an open practical problem. This paper presents a closed-form, constant-time algorithm for counting and selecting a valid new source in dense Eisenstein--Jacobi networks under two node faults. The two-fault problem is reduced to a boundary-intersection problem involving the origin and a difference node. The distance-$t$ boundary, where $t$ is the network diameter, is partitioned into six directed sides of the Eisenstein--Jacobi hexagon. Since the network is a quotient structure, intersection equations are solved modulo the defining lattice, requiring evaluation of seven quotient-lattice shifts across all $6\times 6$ side pairs, yielding at most $252$ algebraic systems. The first algorithm counts all valid new sources for faults at $0$ and $A$. The second algorithm selects one valid new source for arbitrary fault pairs by solving translated side-pair systems, verifying each candidate, and shifting back. Each system is either a non-parallel $2\times 2$ linear system with at most one candidate, or a parallel system whose feasible candidates form an integer interval. Both algorithms run in $O(1)$ time under the fixed-word arithmetic model. Computational validation over $500{,}000$ sampled fault pairs and $40{,}000$ re-rooting trials confirms correctness: the selector always returns a valid new source, and the recovered broadcast reaches all non-faulty nodes.

2606.18712 2026-06-18 cs.DC cs.IT cs.NI math.IT 新提交

Re-Rooting-Based Fault-Tolerant One-to-All Broadcasting in Dense Eisenstein--Jacobi Networks

基于重定根的高密度Eisenstein-Jacobi网络中容错一对多广播

Bader Albader

AI总结 针对高密度Eisenstein-Jacobi网络中的节点故障,提出一种轻量级重定根容错广播方法,将广播源重定位到与所有故障节点距离等于网络直径的节点,使故障节点成为叶节点,广播完成时间不超过两倍直径。

Comments Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20689310

详情
AI中文摘要

高密度Eisenstein-Jacobi网络是六次代数互连拓扑,具有规则结构、顶点对称性、小直径和高效通信算法。这些特性使其适用于并行和片上通信系统,其中一对多广播等集合操作频繁。现有的高密度六边形/Eisenstein-Jacobi网络最优广播算法假设无故障运行。然而,内部转发节点故障可能中断消息传播并阻止完全交付。本文提出一种基于重定根的轻量级容错广播方法,用于高密度Eisenstein-Jacobi网络。主要思想是将有效广播源重新定位到新的源节点,使得每个故障节点与新源节点的图距离等于网络直径。因此,故障节点在广播过程中成为叶级节点,无需转发消息。我们针对单节点和双节点故障提出了源选择算法,并证明在高密度Eisenstein-Jacobi网络中,对于任意一对故障节点,存在一个公共的距离-直径节点可作为有效的重定根源。源选择过程需要网络直径的线性时间。等价地,由于$N=3t^2+3t+1$,选择成本为$O(\sqrt{N})$(按节点数计)。由于标准一对多广播在一个直径时间内完成,且重定位阶段也受一个直径限制,所提方法最多在网络直径的两倍时间内完成。我们还通过给出显式反例,证明双故障保证通常不扩展到任意三故障配置。所提方法无需构建冗余生成树、备份路径或额外广播结构,提高了广播可靠性。

英文摘要

Dense Eisenstein--Jacobi networks are degree-six algebraic interconnection topologies with regular structure, vertex symmetry, small diameter, and efficient communication algorithms. These properties make them suitable for parallel and on-chip communication systems in which collective operations such as one-to-all broadcasting are frequent. Existing optimal broadcasting algorithms for dense hexagonal/Eisenstein--Jacobi networks assume fault-free operation. However, a faulty internal forwarding node may interrupt message propagation and prevent complete delivery. This paper proposes a lightweight re-rooting-based fault-tolerant broadcasting method for dense Eisenstein--Jacobi networks. The main idea is to relocate the effective broadcast source to a new source node such that each faulty node is located at graph distance equal to the network diameter from the new source. Consequently, faulty nodes become leaf-level nodes in the broadcast process and are not required to forward the message. We present source-selection algorithms for one- and two-node failures and prove that for any pair of faulty nodes in a dense Eisenstein--Jacobi network there exists a common distance-diameter node that can serve as a valid re-rooted source. The source-selection procedure requires linear time in the network diameter. Equivalently, since $N=3t^2+3t+1$, the selection cost is $O(\sqrt{N})$ in the number of nodes. Since the standard one-to-all broadcast completes in one diameter time and the relocation phase is also bounded by one diameter, the proposed method completes in at most twice the network diameter. We also show that the two-fault guarantee does not generally extend to arbitrary three-fault configurations by giving an explicit counterexample. The proposed approach improves broadcast reliability without constructing redundant spanning trees, backup paths, or additional broadcast structures.

2606.18685 2026-06-18 cs.LO math.LO 新提交

Differential Equation Inductive Robustness Axiomatization

微分方程归纳鲁棒性公理化

André Platzer, Long Qian

AI总结 本文建立了一个公理系统的完备性,用于验证有界时间上多项式微分方程动力系统的鲁棒安全性,并提出了近似可判定算法。

详情
AI中文摘要

本文建立了在有限时间范围内具有多项式微分方程的动力系统的鲁棒安全性的公理化的完备性。鲁棒系统的安全性被统一归约为多项式不变量的可靠公理化,从而产生可靠的正确性逻辑证明。还建立了近似可判定性结果:存在一个可计算算法,对于任意扰动参数 δ,要么生成鲁棒安全性的符号证明(从而正确判定动力系统是鲁棒安全的),要么正确判定系统在 δ 级扰动下不是鲁棒安全的。与早期工作相比,本文关键利用了子解析几何的结果来保持一定程度的精确性,从而建立了可证明性/可判定性的正面结果,允许任意有界(半代数)初始/后条件,即使在其(拓扑)边界上没有正分离。这使得能够为一般混合动力系统生成超越有限时间范围的归纳安全性证明。

英文摘要

This article establishes the completeness of an axiomatization for the robust safety of dynamical systems with polynomial differential equations on bounded time horizons. Safety properties of robust systems are uniformly reduced to a sound axiomatization of polynomial invariants, resulting in reliable logical proofs of correctness. Approximate decidability results are also established: there is a computable algorithm such that, given any perturbation parameter $δ$, it either produces a symbolic proof of robust safety (hence correctly decides the dynamical system to be robustly safe), or correctly decides that the system is not robustly safe under a perturbation of level $δ$. In contrast to earlier works, this article crucially leverages results from subanalytic geometry to retain a level of exactness, thereby establishing positive results of provability/decidability allowing for arbitrary bounded (semialgebraic) initial/post conditions even without positive separation at their (topological) boundaries. This enables the generation of proofs of inductive safety beyond finite time horizons for general hybrid dynamical systems.

2606.18526 2026-06-18 cs.CR cs.IT math.IT 新提交

From Bits to Mixed-Radix Keys: Horner Decomposition, Uniform Sampling, and the Information-Theoretic QKD Interface of the MR-OTP

从比特到混合基数密钥:霍纳分解、均匀采样以及MR-OTP的信息论QKD接口

Fabio F. G. Buono

AI总结 提出混合基数一次性密码本(MR-OTP)扩展经典OTP至异构字母表,通过霍纳方法及其逆映射实现QKD原始比特到均匀混合基数密钥的无偏转换,并证明拒绝采样恢复均匀性的最优期望成本,建立端到端信息论安全性。

详情
AI中文摘要

混合基数一次性密码本(MR-OTP)将经典OTP扩展到异构字母表,同时保持完美保密性。我们提供了一种实用的、无偏的方法,通过识别霍纳方法及其逆映射作为二进制整数与混合基数元组之间的自然映射,将QKD源的原始二进制熵转换为均匀的混合基数密钥。我们表明,朴素模归约会引入偏差,并证明拒绝采样以最优期望成本恢复均匀性。我们为单会话和多会话管道建立了端到端信息论安全性,量化了效率提升,提出了一种批量提取器,并给出了关于基础恢复问题的无条件与条件结果。

英文摘要

The Mixed-Radix One-Time Pad (MR-OTP) extends the classical OTP to heterogeneous alphabets while preserving perfect secrecy. We provide a practical, bias-free method to convert raw binary entropy from a QKD source into uniform mixed-radix keys by identifying Horner's method and its inverse as the natural mapping between binary integers and mixed-radix tuples. We show that naive modular reduction induces bias and prove that rejection sampling restores uniformity with optimal expected cost. We establish end-to-end information-theoretic security for single and multi-session pipelines, quantify efficiency gains, present a batched extractor, and give unconditional and conditional results on the Base Recovery Problem.

2606.18504 2026-06-18 eess.SY cs.SY math.DS math.OC 新提交

Stability of Slow-Fast Nonlinear Dynamics: Non-Periodic Case

慢-快非线性动力学的稳定性:非周期情况

G. Q. Bao Tran, Daniel Liberzon, Hyungbo Shim

AI总结 针对具有慢、快时间变化的非线性系统,提出半全局指数稳定的充分条件,通过一般平均法构造平均系统,允许快变化非周期,并应用于非线性切换系统。

Comments 27th International Symposium on Mathematical Theory of Networks and Systems (MTNS), Waterloo, ON, Canada, Aug. 2026

详情
AI中文摘要

我们给出了非线性系统半全局指数稳定的充分条件,这些系统的动力学具有慢速和快速时间变化。与大多数现有结果不同,快速变化是非周期的,从而允许更广泛的系统类别,特别是具有快速(非周期)切换的切换系统以及具有准周期变化的系统;因此,我们依赖一般平均法来构造平均系统。假设平均系统在慢变化冻结(即保持固定值)时具有全局指数稳定的时不变平衡点。允许慢变化在时间上不连续,只要其总变差(流和跳变)有界。利用具有慢-快非周期切换的非线性切换系统说明了主要结果。

英文摘要

We present sufficient conditions for the semi-global exponential stability of nonlinear systems whose dynamics have both slow and fast time variations. Unlike most existing results, the fast variation is non-periodic, thereby allowing a wider class of systems, especially switched systems with fast (non-periodic) switching and those with quasi-periodic variations; we therefore rely on general averaging to construct an average system. It is assumed that the average system admits a time-invariant equilibrium that is globally exponentially stable when the slow variation is frozen, i.e., remaining at a fixed value. This slow variation is allowed to be discontinuous in time, provided its total variation (flows and jumps) is bounded. The main result is illustrated using a nonlinear switched system with slow-fast non-periodic switching.

2606.18486 2026-06-18 cs.GR cs.IT math.IT 新提交

Rendering Separoid Information: Rate-Distortion Reconstruction of Convex Apartness Scenes

渲染分离信息:凸分离场景的率失真重建

Faruk Alpay, Baris Basaran

AI总结 将凸体的分离结构视为源信号,提出一种率失真框架,通过可微支撑函数实现软分离表示,并推导分离互信息的变分下界,实验表明从分离表可高精度恢复场景。

Comments 14 pages, 7 figures, 1 table; ancillary files provided, including code, experiment drivers, fixed seeds, and result files

详情
AI中文摘要

一个凸场景传达的不仅仅是形状:哪些物体组相互分离、哪些交叉的模式是一种离散的关系负载。我们将有限族凸体的分离表(一个分离体)视为源信号;可渲染的凸场景作为其编码器;渲染图像作为有噪视觉通道,从中解码分离结构。对于不相交的索引集$A,B$,源比特记录$\operatorname{conv}(\bigcup_{a\in A} C_a)$和$\operatorname{conv}(\bigcup_{b\in B} C_b)$是否不相交。在此视角下,保持分离的渲染成为一个率失真问题:率是载体场景的可微几何编码长度,而失真是闭包感知的,并通过它们控制的结果数量对最大分离和最小Radon划分进行加权。可微支撑函数实现将可分离性转化为软方向间隔,并将每个分离表示为见证方向上的分布,从而得到分离互信息$I(\Sigma;Y)$的变分下界以及视图选择的信息论解释。在平面凸场景上的实验表明,仅从分离表即可恢复场景,比特准确率达99.9%,证书骨架已确定完整表格;坐标量化给出了清晰的操作率失真边界,其中证书失真比汉明误差更严格;渲染的$48\times48$图像在轻微噪声下传输约0.72的分离图熵。增加视角鲁棒性项会加宽分离锥,仅带来适度的几何率代价。结果是一个证书感知的渲染目标,适用于其目的是使关系凸结构可恢复而非仅仅像素保真的场景。

英文摘要

A convex scene communicates more than shape: the pattern of which groups of objects are mutually apart and which cross is a discrete relational payload. We treat the apartness table of a finite family of convex bodies, a separoid, as a source signal; a renderable convex scene as its encoder; and the rendered image as a noisy visual channel from which the apartness structure is decoded. For disjoint index sets $A,B$, the source bit records whether $\operatorname{conv}(\bigcup_{a\in A} C_a)$ and $\operatorname{conv}(\bigcup_{b\in B} C_b)$ are disjoint. Within this view, apartness-preserving rendering becomes a rate--distortion problem: the rate is a differentiable geometric code length for the carrier scene, while the distortion is closure-aware and weights maximal separations and minimal Radon partitions by the number of consequences they control. A differentiable support-function realization turns separability into a soft directional margin and represents each separation by a distribution over witnessing directions, yielding a variational lower bound on apartness mutual information $I(Σ;Y)$ and an information-theoretic account of view selection. Experiments on planar convex scenes show that scenes are recovered from the apartness table alone at 99.9% bit accuracy, with the certificate skeleton already determining the full table; coordinate quantization gives a clean operational rate--distortion frontier where certificate distortion is more stringent than Hamming error; and rendered $48\times48$ images transmit about 0.72 of the apartness-graph entropy under mild noise. Increasing the viewpoint-robustness term widens separating cones with only a modest geometry-rate surcharge. The result is a certificate-aware rendering objective for scenes whose purpose is to make relational convex structure recoverable rather than merely pixel-faithful.

2606.18301 2026-06-18 cs.CG math.PR 新提交

Denoising Distances in Metric Measure Spaces

度量测度空间中的距离去噪

Han Huang, Pakawut Jiradilok, Elchanan Mossel

AI总结 针对度量测度空间中的距离去噪问题,提出一种在低规则性条件下提取局部聚类并去噪距离的算法,实现固定精度下的近线性时间,并揭示高精度去噪存在统计-计算差距。

详情
AI中文摘要

最近的工作研究了从流形上采样点的含噪距离中寻找聚类和去噪成对距离的问题。我们在更一般的度量测度空间中,在低规则性条件下研究相同的问题。我们提出了一种算法,该算法在每个采样点周围提取大的局部聚类,并用它们将距离去噪到任意固定精度,在密集固定精度区域具有近线性运行时间。我们还展示了如何通过非高效算法实现更高的精度。这表明,与黎曼情形不同,在更一般的度量空间中进行更高精度的去噪存在统计-计算差距。

英文摘要

Recent work studied the problem of finding clusters and denoising pairwise distances from noisy distances of points sampled on a manifold. We study the same problems in more general metric measure spaces under \lowerphiregularity{}. We give an algorithm that extracts large localized clusters around every sampled point and uses them to denoise distances to any fixed accuracy, with near-linear running time in the dense fixed-accuracy regime. We also show how to achieve much higher accuracy with a non-efficient algorithm. This suggests that unlike the Riemannian case, denoising to higher accuracy in more general metric spaces has a statistical-computational gap.

2606.18292 2026-06-18 econ.TH math.LO 新提交

A Formalization of Austrian Economics. Praxeological Foundations: The Base System and Its Derived Theorems

奥地利经济学的形式化。行为学基础:基础系统及其推导定理

Rafał Komendarczyk, Walter Block, John Levendis, Frank Tipler

AI总结 本文在多类一阶逻辑中公理化米塞斯的行为学,建立基础系统,并推导出显示偏好不对称性、机会成本存在性、时间稀缺性等经典米塞斯命题。

Comments 56 pages, 1 figure, 5 tables

详情
AI中文摘要

本文在多类一阶逻辑中提出了路德维希·冯·米塞斯行为学的一个公理化,并隔离了基础层。我们引入了一个具有五种类型({\sf 行动者}、{\sf 行动}、{\sf 目的}、{\sf 事物}、{\sf 时间})和六种原始关系({\em 行动}、{\em 可用}、{\em 目的}、{\em 使用}、一个偏好顺序和一个时间顺序)的形式语言,以及一个组织成三个层次的基础公理系统:行动本身的结构、行动者的偏好顺序及其在选择中的揭示,以及物质稀缺性。基础系统以其纯粹的行为学形式捕捉有目的的行动。完全在基础系统内,我们推导出核心的经典米塞斯命题作为希尔伯特风格的定理:显示偏好的不对称性、机会成本的存在性、时间的结构性稀缺、机会成本的主观性、边际效用递减规律以及劳动边际负效用递增。当定理需要超出行为学核心的结构时——例如边际效用递减——额外的前提被明确化;识别这些隐藏前提是该方法的 methodological 回报之一。一个自包含的 {\em Lean} 伴侣将语言编码为 {\em Lean} 类型类,并构造具体模型——一个三期鲁滨逊·克鲁索经济及其无限时间扩展——类型检查器接受这些模型是对整个基础理论的一个构造性一致性证明。

英文摘要

This paper presents an axiomatization of Ludwig von Mises' praxeology in many-sorted first-order logic, isolating the foundational layer. We introduce a formal language with five sorts ({\sf Actors}, {\sf Actions}, {\sf Ends}, {\sf Things}, {\sf Times}) and six primitive relations ({\em Acts}, {\em Avail}, {\em EndOf}, {\em Use}, a preference order, and a time order), together with a base axiom system organised into three layers: the structure of action itself, the actor's preference order together with its revelation in choice, and material scarcity. The base system captures purposeful action in its bare praxeological form. Working entirely within the base system we derive the core classical Misesian propositions as Hilbert-style theorems: the asymmetry of revealed preference, the existence of opportunity cost, the structural scarcity of time, the subjectivity of opportunity cost, the law of diminishing marginal utility, and the increasing marginal disutility of labour. Where a theorem requires structure beyond the praxeological core -- as with diminishing marginal utility -- the additional premises are made explicit; identifying these hidden premises is one of the methodological payoffs of the approach. A self-contained {\em Lean} companion encodes the language as {\em Lean} type classes and constructs concrete models -- a three-period Robinson Crusoe economy and its infinite-time extension -- whose acceptance by the type-checker is a constructive consistency proof of the full base theory.

2606.18282 2026-06-18 cs.SI math.PR 新提交

A Stochastic ISCS Markov Model for Fake News Propagation

一种用于假新闻传播的随机ISCS马尔可夫模型

Carles Rovira

AI总结 提出基于马尔可夫链的随机谣言传播模型,引入事实核查者分析其对假新闻动态的影响,并通过数值模拟验证。

详情
AI中文摘要

本文通过基于马尔可夫链的随机谣言传播模型研究假新闻的传播。受经典流行病学SIR模型启发,我们考虑了Daley-Kendall谣言框架的推广,该框架引入了事实核查者,遵循Piqueira (2020)中提出的Ignorant/Spreader/Checker/Stifler模型。该模型分析了核查者对假新闻动态的影响。数值模拟用于说明系统的行为以及事实核查者的影响。

英文摘要

This paper studies the propagation of fake news through a stochastic rumor spreading model based on Markov chains. Inspired by classical epidemiological SIR models, we consider a generalization of the Daley-Kendall framework for rumours that incorporates fact-checkers, following the Ignorant/Spreader/Checker/Stifler model introduced in Piqueira (2020). The model analyzes the influence of checkers on fake news dynamics. Numerical simulations are used to illustrate the behavior of the system and the impact of fact-checkers.

2606.19332 2026-06-18 math.OC 新提交

Sparse-dense flight copy-based interactive mechanism to airline integrated with cruise speed control

基于稀疏-密集航班副本的交互机制与巡航速度控制集成的航空公司恢复

Jiajin Lin, Jianlin Jiang, Yan Gu, Yuzhen Guo, Cheng-Lung Wu

AI总结 针对航空公司恢复中航班、飞机和乘客重调度相互依赖但常被分离处理的问题,提出稀疏-密集航班副本交互机制,集成巡航速度控制,并设计定制Benders分解算法加速求解,实验表明优于传统方法。

详情
AI中文摘要

航班恢复、飞机改航和乘客重新分配是航空公司恢复的关键环节。为了保留常规顺序恢复所忽略的相互依赖性,我们从集成角度考虑这些恢复阶段。此外,我们引入巡航速度控制以增强恢复性能。虽然使用航班副本是航空公司中断管理中的常见建模方法,但由此产生的集成数学模型由于大量航班副本(尤其是在考虑巡航速度控制时)难以实时求解。本文提出了一种新的稀疏-密集航班副本方法,并提出了一种创新的交互机制,该机制在基于稀疏航班副本的网络中交替调整飞机航线,并在基于密集航班副本的网络中重新分配乘客行程。在该交互机制下,涉及的稀疏和密集网络比传统航班副本方法中的网络小得多。为了实现这种机制,我们开发了一个集成的航班、飞机和乘客恢复模型(IFAPRM),并提出了定制Benders分解(CBD)来求解该模型。此外,我们进一步提出了一些加速技术来加快CBD方法,包括有效的可行性证明、规模管理和有效不等式。基于真实数据的计算实验表明,基于稀疏-密集航班副本的交互机制优于传统航班副本方法。本质上,所提出的交互机制及其相应的建模方法、算法和加速技术为复杂运营中的集成重调度问题提供了一种全面的方法论和通用的决策支持框架,在物流、交通等领域具有潜在应用。

英文摘要

Flight recovery, aircraft rerouting, and passenger reallocation are critical in airline recovery. To preserve their interdependence that is neglected by the regular sequential recovery, we consider these recovery phases from an integration perspective. In addition, we incorporate cruise speed control to enhance the recovery performance. While using flight copies is a common modelling method in airline disruption management, the resulting integrated mathematical model is challenging to solve in real time due to the large number of flight copies, especially when considering cruise speed control. This paper introduces a new sparse-dense flight copy approach and proposes an innovative interactive mechanism that alternately adjusts aircraft routes on the sparse flight copy-based network and reallocates passenger itineraries on the dense flight copy-based network. Under the interactive mechanism, the involved sparse and dense networks are much smaller than those in the conventional flight copy approach. To implement such a mechanism, we develop an integrated flight, aircraft, and passenger recovery model (IFAPRM) and propose a customized Benders decomposition (CBD) to solve the model. Besides, we further propose some acceleration techniques to speed up the CBD method, including an effective feasibility certificate, scale management, and valid inequalities. Computational experiments on real-world data demonstrate that the sparse-dense flight copy-based interactive mechanism outperforms the conventional flight copy approach. In essence, the proposed interactive mechanism, along with its corresponding modelling method, algorithm, and acceleration techniques, provides a comprehensive methodology and a general decision-support framework for integrated rescheduling problems in complex operations, with potential applications in logistics, transportation, and beyond.

2606.19323 2026-06-18 math.DG 新提交

Cohomogeneity one actions on symmetric spaces of mixed type

混合类型对称空间上的余齐一作用

Tomas Otero, Ivan Solonenko, Hiroshi Tamaru

AI总结 研究混合类型对称空间上的等距余齐一作用,构造了一类新的“对角”作用,并证明除该类外,作用可分解为各因子上的乘积,从而将分类问题简化为单一类型对称空间。

Comments 38 pages, 1 figure

详情
AI中文摘要

本文研究混合类型对称空间上的等距余齐一作用,即其万有覆盖分裂为紧型、非紧型和欧几里得型对称空间的非平凡乘积的空间。我们提供了形如 $\mathbb{R}^n \times M_-$(其中 $M_-$ 为非紧型)的对称空间上一类新的“对角”余齐一作用。我们证明,除这类作用外,对称空间上的任何余齐一作用都可分解为其紧因子、欧几里得因子和非紧因子上的等距作用的乘积。这完全将余齐一作用的分类问题简化为单一类型对称空间上的分类问题。

英文摘要

In this article, we study isometric cohomogeneity-one actions on symmetric spaces of mixed type, i.e., those whose universal cover splits as a nontrivial product of symmetric spaces of compact, noncompact, and Euclidean types. We provide a new family of "diagonal" cohomogeneity-one actions on symmetric spaces of the form $\mathbb{R}^n \times M_-$, where $M_-$ is of noncompact type. We show that, with the exception of this family, any cohomogeneity-one action on a symmetric space decomposes as a product of isometric actions on its compact, Euclidean, and noncompact factors. This fully reduces the classification problem for cohomogeneity-one actions to symmetric spaces of a single type.

2606.19322 2026-06-18 math.GR math.LO math.OA 新提交

Existential Inclusions of Bi-exact Groups are Conjugacy Representation Rigid

双精确群的存在性包含是共轭表示刚性

Connor MacMahon

AI总结 本文证明非顺从双精确群的存在性嵌入中,非平凡共轭交是顺从的,进而结合Bekka和Kalantar的工作,得出拟正则表示的弱等价类在自共轭子群中决定共轭类。

Comments 5 pages

详情
AI中文摘要

如果 $\Lambda$ 是一个非顺从的双精确群,且 $\Lambda \hookrightarrow \Gamma$ 是一个存在性嵌入,那么对于每个 $g \in \Gamma \backslash \Lambda$,交集 $\Lambda \cap g \Lambda g^{-1}$ 是顺从的。结合 Bekka 和 Kalantar 的工作,这表明在这种情况下,拟正则表示 $\lambda_{\Gamma/\Lambda}$ 的弱等价类在 $\Gamma$ 的自共轭子群中决定了 $\Lambda$ 的共轭类。

英文摘要

If $Λ$ is a non-amenable bi-exact group and $Λ\hookrightarrow Γ$ is an existential embedding, then each of the intersections $Λ\cap g Λg^{-1}$ for $g$ a member of $Γ\backslash Λ$ is amenable. This in conjunction with work of Bekka and Kalantar demonstrates that in this situation, the weak equivalence class of the quasi-regular representation $λ_{Γ/Λ}$ determines $Λ$ up to conjugacy among the self-commensurating subgroups of $Γ$.

2606.19313 2026-06-18 math.PR 新提交

Stability of Khintchine-type inequalities via log-monotonicity

通过对数单调性实现Khintchine型不等式的稳定性

Ángel Chávez, Sam Sheng

AI总结 研究对称随机变量加权和的Khintchine型不等式,利用对数单调性得到L_p与L_2范数之间的精确比较,并给出两种稳定性不等式。

详情
AI中文摘要

我们研究了独立同分布对称随机变量$X$的加权和$S=\sum_ka_kX_k$的Khintchine型不等式。我们展示了序列$r_k(X)=k! \mathbb{E}[X^{2k}]/(2k)!$的对数单调性如何导出对于每个偶数整数$p\geq 2$,$S$的$L_p$和$L_2$范数之间的尖锐比较,推广了经典的Khintchine型不等式,并在对数凸情形下产生了新结果。我们还研究了不等式的稳定性。第一个稳定性不等式通过系数向量与坐标极值点的偏差改进了经典不等式,而第二个则量化了与高斯极限的偏差。我们的结果恢复了随机符号的最新稳定性不等式,并适用于广泛的分布类,包括$\mathscr{L}$型随机变量、超次高斯随机变量和高斯混合分布。

英文摘要

We investigate Khintchine-type inequalities for the weighted sums $S=\sum_ka_kX_k$ of independent copies of a symmetric random variable $X$. We show how log-monotonicity of the sequence $r_k(X)=k! \mathbb{E}[X^{2k}]/(2k)!$ implies sharp comparisons between the $L_p$ and $L_2$ norms of $S$ for every even integer $p\geq 2$, extending classic Khintchine-type inequalities and yielding new results in the log-convex setting. We also investigate the stability of our inequalities. Our first stability inequality sharpens the classic inequality by a deviation of the coefficient vector from the coordinate extremizers, while the second quantifies deviation from the Gaussian limit. Our results recover recent stability inequalities for random signs and apply to a broad class of distributions, including type-$\mathscr{L}$ random variables, ultra sub-Gaussian random variables and Gaussian mixtures.

2606.19309 2026-06-18 math.AP 新提交

Norm inflation for the cubic hyperbolic NLS on $\mathbb T^2$

$\mathbb T^2$ 上三次双曲非线性薛定谔方程的范数膨胀

Shunlin Shen, Yuzhao Wang

AI总结 研究 $\mathbb T^2$ 上三次双曲非线性薛定谔方程在 $H^s$ 空间中的范数膨胀,证明对 $s\in(-\infty,0)\cup(0,\frac12]$ 发生范数膨胀,揭示了标度临界点以下和以上两种不同机制导致的强不适定性。

详情
AI中文摘要

我们证明了在 $H^s(\mathbb T^2)$ 中,对于每个 $s\in(-\infty,0)\cup(0,\frac12]$,三次双曲非线性薛定谔方程存在范数膨胀。标度临界点 $s=0$ 由于 $L^2$ 范数守恒而被排除。标度临界点以下和以上的强不适定性源于两种完全不同的机制。特别是在标度次临界区域,这种动力学不稳定性源于双曲性质。结合 \cite{WangHNLS} 中的局部适定性结果,这给出了远离质量空间 $L^2(\mathbb T^2)$ 的尖锐二分法:当 $s>\frac12$ 时局部适定性成立,而当 $s\le \frac12$ 且 $s\neq0$ 时发生范数膨胀。

英文摘要

We prove norm inflation for the cubic hyperbolic nonlinear Schrödinger equation in $H^s(\mathbb T^2)$ for every $s\in(-\infty,0)\cup(0,\frac12]$. The scaling-critical point $s=0$ is excluded by conservation of the $L^2$ norm. The strong ill-posedness below and above the scaling-critical point arises from two completely different mechanisms. Particularly in the scaling-subcritical regime, this dynamical instability stems from the hyperbolic nature. Together with the local well-posedness result in \cite{WangHNLS}, this gives a sharp dichotomy away from the mass space $L^2(\mathbb T^2)$: local well-posedness holds for $s>\frac12$, whereas norm inflation occurs for all $s\le \frac12$ with $s\ne0$.

2606.19306 2026-06-18 math.PR math.ST stat.TH 新提交

On two overlooked stick-breaking constructions of the normalized inverse Gaussian process

关于归一化逆高斯过程两个被忽视的棍子断裂构造

Annalisa Cerquetti

AI总结 本文揭示了归一化逆高斯随机离散分布的两种替代棍子断裂构造,分别基于条件布朗运动划分和归一化广义Gamma子序的随机时空变换,并推广到更广泛的分布族。

Comments 10 pages

详情
AI中文摘要

我们阐明了归一化逆高斯(NIG)随机离散分布的两种替代棍子断裂构造,这些构造在贝叶斯非参数设置中似乎至今被忽视。第一种源自Aldous和Pitman(1998)关于条件布朗运动划分的结果,通过对时间1之前零点的局部时间进行混合。第二种作为James(2013)关于通过随机时空变换归一化广义Gamma子序得到先验的结果的特例出现。两种构造都基于标准随机变量的直接变换,并且可以轻松推广,分别为a) 由$1/2$稳定Lévy测度驱动的混合Poisson-Kingman模型族和b) 由逆Gaussian子序驱动的Poisson-Gamma过程族中的任何元素提供棍子断裂构造。

英文摘要

We shed light on two alternative stick-breaking constructions of the normalized inverse Gaussian (NIG) random discrete distribution which appear to have been overlooked so far in the Bayesian nonparametric setting. The first is derived from a result in Aldous and Pitman (1998) for the conditional Brownian excursion partition, mixing over the local time at zero up to time one. The second arises as a particular case of a result in James (2013) for priors obtained by a random spatial and temporal change of the normalized generalized Gamma subordinator. Both constructions are in terms of straightforward transformations of standard random variables and can be easily generalized to provide the stick-breaking construction of any element, respectively, in a) the family of mixed Poisson-Kingman models driven by the $1/2$ stable Lévy measure and b) the family of Poisson-Gamma processes driven by the Inverse Gaussian subordinator.

2606.19305 2026-06-18 cs.IT math.IT 新提交

Secret key-distribution over networks with node-based adversarial errors

基于节点对抗误差的网络秘密密钥分发

Reza Sayyari, Michael Langberg

AI总结 研究主动节点对抗下网络编码的多密钥分发问题,提出在节点对抗模型下实现完美安全多密钥分发的容量界和编码方案。

Comments 20 pages

详情
AI中文摘要

我们研究了主动节点对抗下网络编码中的多密钥分发问题。在多密钥分发中,源生成独立秘密密钥,需安全可靠地传递给指定的终端子集。网络攻击者可以观察\(\ell_o\)个节点,向\(\ell_e\)个节点注入加性错误或覆盖错误,同时观察和破坏\(\ell_{oe}\)个节点,并且完全了解拓扑和编码操作。然而,类似性质的对抗模型(在边上而非节点上进行破坏和窃听)在安全多播网络编码的背景下已有研究。本文工作基于并扩展了这些研究,以应对节点对抗在(多)密钥分发中的挑战。对于每个节点与源之间d-顶点连通的单源网络,我们证明在加性和覆盖错误模型下,完美安全的多密钥分发在密钥容量\(d-\ell_o-\ell_e-2\ell_{oe}\)处渐近可达。然后,我们将分析扩展到只有终端节点满足此连通性要求而中间节点可能部分连通的网络。对于这些拓扑,我们开发了编码方案,实现了由源顶点连通性和网络额外结构性质决定的安全可靠多密钥分发容量。最后,我们证明结果可推广到多源场景,即使攻击者观察除一个源节点外的所有节点也能确保完美保密,并表明我们的构造可直接应用于安全多播网络编码和网络秘密共享场景。作为研究的一部分,我们将[Zhang et al., IEEE Trans. Comm., 2023]中处理并行边网络的一个核心方案的安全性保证从弱安全提升到完美安全。

英文摘要

We study the multiple key-cast problem in network coding under active node-based adversaries. In multiple key-cast, a source generates independent secret keys to be securely and reliably delivered to designated terminal subsets. The network adversary can observe \(\ell_o\) nodes, inject additive or overwrite errors into \(\ell_e\) nodes, and simultaneously observe and corrupt \(\ell_{oe}\) nodes, while having full knowledge of the topology and coding operations. Adversarial models of similar nature, however, where corruption and eavesdropping is done on edges instead of nodes, have seen previous studies in the context of secure multicast network-coding. The work at hand builds on and extends these studies to address the challenges in node-based adversaries in the context of (multiple) key distribution. For single-source networks where every node is d-vertex connected from the source, we show that perfectly secure multiple key-cast under additive and overwrite error models is asymptotically achievable at the key-capacity of \(d-\ell_o-\ell_e-2\ell_{oe}\). We then extend our analysis to networks where only terminal nodes satisfy this connectivity requirement, while intermediate nodes may be only partially connected. For these topologies, we develop coding schemes that achieve secure and reliable multiple key-cast capacities determined by the source vertex-connectivity and additional structural properties of the network. Finally, we show that our results generalize to multi-source settings, ensuring perfect secrecy even if the adversary observes all but one source node, and establish that our constructions apply directly to secure multicast network coding and to network secret-sharing scenarios. As part of our studies, we improve the security guarantee of a central scheme in [Zhang et al., IEEE Trans. Comm., 2023] addressing parallel-edge networks, from weak-security to perfect-security.

2606.19298 2026-06-18 math.PR math.NT 新提交

Secretary Problem Thresholds and Convergents of $1/e$

秘书问题阈值与 $1/e$ 的收敛项

Raúl Sánchez Galán

AI总结 证明若 $p/q$ 是 $1/e$ 的连分数收敛项且 $q\geq 3$,则对于 $q$ 个候选人的秘书问题,最优初始拒绝人数为 $p$。

Comments 6 pages

详情
AI中文摘要

我们证明,如果 $p/q$ 是 $1/e$ 的连分数收敛项且 $q\geq 3$,那么对于有 $q$ 个候选人的秘书问题,最优的初始拒绝人数为 $p$。

英文摘要

We prove that if $p/q$ is a continued fraction convergent of $1/e$ with $q\geq 3$, then, for the secretary problem with $q$ applicants, the optimal number of initially rejected applicants is $p$.