arXivDaily arXiv每日学术速递 周一至周五更新
重置
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.19279 2026-06-18 cs.AI cs.LG cs.LO math.CT math.LO math.PR 新提交

NeSyCat Torch: A Differentiable Tensor Implementation of Categorical Semantics for Neurosymbolic Learning

NeSyCat Torch:神经符号学习中范畴语义的可微张量实现

Daniel Romero Schellhorn, Till Mossakowski, Björn Gehrke

发表机构 * University of Osnabrück(奥斯纳布吕克大学)

AI总结 提出NeSyCat Torch框架,通过强单子和真值聚合结构统一神经符号语义,利用惰性对数张量单子实现可微训练,在MNIST加法任务上优于LTN和DeepProbLog。

详情
AI中文摘要

神经符号语义是碎片化的:经典、模糊、概率和神经系统的真值各自遵循其归纳规则。NeSyCat扩展了ULLER,将它们统一在一个单一的真值归纳定义下,该定义以强单子和真值上的聚合结构为参数。NeSyCat至今缺乏对由神经网络学习的谓词和函数的描述。我们提供NeSyCat Torch作为缺失的环节,通过神经网络解释计算符号,在概率编程和张量后端中实现该框架。我们使用分布单子作为参考语义和度量评估,并辅以一个用于数值稳定、可微训练的单子:对数半环上的惰性对数张量单子。为了高效批量训练,我们还采用了批处理单子。公理即源代码:一次性地用基于单子的do-notation编写,单子绑定执行边缘化,惰性地剪枝不需要的分支。在MNIST加法任务上,我们的HaskTorch、JAX和PyTorch实现在速度和准确性上优于LTN和DeepProbLog,同时几乎达到DeepStochLog的准确性。然而,与DeepStochLog不同,我们保持在一个统一的框架内,适用于许多一阶神经符号方法。即,该构造以单子为参数;例如,用Giry单子实例化它可将方法扩展到连续概率(在此留作未来工作)。

英文摘要

Neurosymbolic semantics is fragmented: classical, fuzzy, probabilistic and neural systems each define truth by their own inductive rules. NeSyCat, extending ULLER, subsumes them under a single inductive definition of truth, parametric in a strong monad and an aggregation structure on truth-values. NeSyCat has so far lacked an account of predicates and functions learned by neural networks. We provide NeSyCat Torch as the missing link and interpret computational symbols via neural networks, implementing the framework in probabilistic programming and tensor-based backends. We use the distribution monad for reference semantics and metric evaluation, and complement it by a monad for numerically stable, differentiable training: the lazy log-tensor monad over the log-semiring. For efficient training in batches, we furthermore employ a batch monad. The axioms are the source code: written once in monad-based do-notation, monadic bind performs marginalisation, lazily pruning unneeded branches. On MNIST addition, our HaskTorch, JAX, and PyTorch implementations outperform LTN and DeepProbLog in speed and accuracy, while achieving nearly the accuracy of DeepStochLog. However, unlike DeepStochLog, we stay in a uniform framework that applies to many first-order NeSy approaches. Namely, the construction is parametric in the monad; instantiating it with, e.g., the Giry monad extends the approach to continuous probability (working out a neural representation here is left for future work).

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.19179 2026-06-18 cs.LG cs.AI math.OC stat.ML 新提交

Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methods

随机动量方法的计算效率与串行运行时间权衡

Depen Morwani, Alexandru Meterez, Pranav Nair, Sham Kakade

发表机构 * Harvard University(哈佛大学) Kempner Institute at Harvard University(哈佛大学凯普纳研究所)

AI总结 研究随机动量方法(如重球法和加速SGD)在一致线性回归中的批次大小权衡,证明重球法不改善SGD的计算效率前沿但允许更大批次减少串行运行时间,而加速SGD的计算效率与串行运行时间权衡依赖于谱衰减。

详情
AI中文摘要

随机动量方法,如重球法(HB)、Nesterov动量以及加速SGD(ASGD)的变体[Kidambi等人,2018],在现代训练中被广泛使用,但其随机优势取决于两个不同的量:串行运行时间(达到目标精度所需的迭代次数)和计算效率(CE,总梯度查询或FLOP成本的倒数)。更大的批次在不损害CE的情况下减少串行运行时间,仅当收缩间隙随批次大小线性增长时。我们研究了一致线性回归(具有高斯协变量)的随机HB和ASGD,并证明了其批次大小权衡的有限维离散时间下界。我们的第一个结果表明,HB不会改善任意谱下SGD的CE前沿;相反,它在更大的批次大小窗口内保持SGD级别的CE,允许更大的批次减少串行运行时间,直到HB达到其确定性加速尺度。这个窗口可能比SGD临界批次大小大$\sqrt{\kappa}$倍。对于ASGD,情况更依赖于谱:对于快速衰减的幂律谱,ASGD改善了小批次下的CE(相对于HB/SGD),但随着批次大小增加,它牺牲了这种CE优势以换取改进的串行运行时间。合成线性回归实验验证了这些定性区域,包括慢衰减谱下ASGD和HB的近乎重叠,以及快速衰减谱下预测的CE-串行权衡。

英文摘要

Stochastic momentum methods such as heavy ball (HB), Nesterov momentum, and variants of Accelerated SGD (ASGD) [Kidambi et al., 2018] are widely used in modern training, but their stochastic benefits depend on two distinct quantities: serial runtime, the number of iterations needed to reach a target accuracy, and compute efficiency (CE), the inverse total gradient-query or FLOP cost. Larger batches reduce serial runtime without hurting CE only when the contraction gap grows linearly with batch size. We study stochastic HB and ASGD for consistent linear regression with Gaussian covariates and prove finite-dimensional, discrete-time lower bounds on their batch-size tradeoffs. Our first result shows that HB does not improve the CE frontier over SGD for arbitrary spectra; rather, it preserves SGD-level CE over a larger batch-size window, allowing larger batches to reduce serial runtime until HB reaches its deterministic accelerated scale. This window can be a factor $\sqrtκ$ larger than the SGD critical batch size. For ASGD, the picture is more spectrum-dependent: for rapidly decaying power-law spectra, ASGD improves small-batch CE over HB/SGD, but as batch size grows it trades this CE advantage for improved serial runtime. Synthetic linear-regression experiments verify these qualitative regimes, including near-overlap of ASGD and HB for slowly decaying spectra and the predicted CE--serial tradeoff for rapidly decaying spectra.

2606.19147 2026-06-18 stat.ML cs.LG math.ST stat.TH 新提交

On Local Population-Risk Certificates

论局部总体风险证书

Mingzhi Song

发表机构 * Department of Mathematics, The University of Hong Kong(香港大学数学系)

AI总结 本文提出局部总体风险增量证书,用于在模型更新时提供风险控制,通过双边置信带判断更新是否接受。

Comments 35 pages, 6 figures

详情
AI中文摘要

本文为当前模型周围的总体风险增量开发了局部证书。对于局部候选集 \(\mathcal D\),该证书是 \(P({\ell_{\theta+v}-\ell_\theta})\) 在 \(v\in\mathcal D\) 上的双边置信带。作为应用,该置信带的上端点产生了一个风险控制的更新规则:仅当认证的上端点为非正时,更新被接受;否则保留当前模型。

英文摘要

This paper develops local certificates for population-risk increments around a current model. For a local candidate set \(\mathcal D\), the certificate is a two-sided confidence band for \(P({\ell_{θ+v}-\ell_θ})\) over \(v\in\mathcal D\). As an application, the upper endpoint of this band yields a risk-controlled update rule: an update is accepted only when its certified upper endpoint is nonpositive; otherwise the current model is retained.

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.18759 2026-06-18 cs.CG cs.LG cs.NA math.NA 新提交

A Neural Network Framework for Geodesic-Like Curve Computation on Parametric Surfaces

参数曲面上类测地线曲线计算的神经网络框架

Sheng-Gwo Chen, Chen-Chang Peng

发表机构 * Department of Applied Mathematics, National Chiayi University, Chia-Yi 600, Taiwan(国立嘉义大学应用数学系,嘉义600,台湾)

AI总结 提出基于物理信息神经网络(PINNs)的框架,高效计算参数曲面上的类测地线曲线,支持多曲面系统和旋转曲面。

Comments 22 pages, 16 figures, 8 tables

详情
AI中文摘要

类测地线曲线的概念由Chen于2010年提出,作为估计参数曲面上最短路径(测地线)的一种方法,其收敛性已在理论上得到证明。然而,高效的数值计算框架尚未被开发。在本文中,我们提出了一种优雅且高效的方法,通过利用深度学习和物理信息神经网络(PINNs)来计算类测地线曲线。在所提出的框架下,不仅可以高效处理单个参数曲面,还可以稳健地处理一大类复杂参数曲面,包括具有$C^0$或更高连续性的多曲面系统以及旋转曲面。

英文摘要

The concept of geodesic-like curves was introduced by Chen in 2010 as a method for estimating shortest paths (geodesics) on parametric surfaces, with its convergence established theoretically. However, an efficient numerical computational framework has not yet been developed. In this paper, we propose an elegant and efficient approach for computing geodesic-like curves by leveraging deep learning and Physics-Informed Neural Networks (PINNs). Under the proposed framework, not only can single parametric surfaces be handled efficiently, but a broad class of complex parametric surfaces including multi-surface systems with $C^0$ or higher continuity and surfaces of revolution can also be robustly addressed.

2606.18730 2026-06-18 cs.RO cs.AI math.CO math.OC 新提交

Two-Phase Bilevel Search for the Moving-Target Traveling Salesman Problem with Moving Obstacles

带移动障碍物的移动目标旅行商问题的两阶段双层搜索

Allen George Philip, Anoop Bhat, Sivakumar Rathinam, Howie Choset

发表机构 * Texas A&M University(德克萨斯A&M大学) Carnegie Mellon University(卡内基梅隆大学)

AI总结 针对带移动障碍物的移动目标旅行商问题,提出混合整数锥规划公式和两阶段双层搜索算法,显著优于基线方法。

详情
AI中文摘要

移动目标旅行商问题(MT-TSP)寻求从静态仓库出发、访问一组移动目标(每个目标在其分配的时间窗口内)并返回仓库的代理的最小成本轨迹。在本文中,我们研究了带移动障碍物的移动目标旅行商问题(MT-TSP-MO),这是MT-TSP的推广,其中代理轨迹必须避开移动障碍物。我们提出了一个混合整数锥规划(MICP)公式,可以使用现成的求解器求解,以及一个快速且可扩展的两阶段双层搜索(TPBS)算法,该算法为问题计算高质量可行解。我们在多达40个目标和40个障碍物的广泛问题实例上评估了我们的方法,与现有基线算法相比。结果表明,所提出的两种方法在成功率、解决方案成本和计算时间方面均显著优于基线。

英文摘要

The Moving-Target Traveling Salesman Problem (MT-TSP) seeks a minimum cost trajectory for an agent that departs from a static depot, visits a set of moving targets, each within one of their assigned time windows, and returns to the depot. In this article, we study the Moving-Target Traveling Salesman Problem with Moving Obstacles (MT-TSP-MO), a generalization of the MT-TSP where the agent trajectory must avoid moving obstacles. We present a Mixed-Integer Conic Programming (MICP) formulation that can be solved using off-the-shelf solvers, as well as a fast and scalable Two-Phase Bilevel Search (TPBS) algorithm that computes high-quality feasible solutions for the problem. We evaluate our approaches against an existing baseline algorithm on a broad range of problem instances with up to 40 targets and 40 obstacles. The results demonstrate that both the proposed methods significantly outperform the baseline with respect to success rates, solution costs, and computation time.

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.18679 2026-06-18 cs.DS cs.GT cs.LG math.OC 新提交

Fair Online Resource Allocation

公平在线资源分配

Christopher En, Yuri Faenza, Andrea Lodi, Gonzalo Muñoz

发表机构 * Columbia University, IEOR Department(哥伦比亚大学工业工程与运营研究系) Cornell Tech(康奈尔科技学院) Universidad de Chile(智利大学)

AI总结 研究在线资源分配中的公平性问题,提出基于对偶镜像下降的算法,在批次内强制执行公平约束,实现亚线性遗憾,并通过难民数据验证了福利与公平的权衡。

Comments 3 pages, 4 figures. To appear in the proceedings of EC 2026

详情
AI中文摘要

我们研究公平在线资源分配问题,其动机源于难民安置和航班调度等应用,其中代理顺序到达并必须分配到容量有限的设施。我们引入一个模型,在资源约束和Lipschitz公平性要求下最大化整体福利,该要求确保同一批次中到达的相似代理获得相似的预期结果。我们首先分析离线问题,证明最优公平分配的价值至少是最优不公平分配的$\Omega(1/\gamma)$倍,其中$\gamma$是公平系数,从而界定了公平的代价。对于在线设置,我们提出一种基于对偶镜像下降的算法,该算法在估计最优对偶变量的同时,在批次内强制执行公平约束。我们证明该算法相对于最优离线流体基准实现了亚线性遗憾。最后,我们使用难民经济项目的真实数据验证了理论结果,展示了算法的性能,并考察了福利最大化与公平执行之间的权衡。

英文摘要

We study the problem of fair online resource allocation, motivated by applications such as refugee resettlement and airline scheduling, where agents arrive sequentially and must be assigned to facilities with limited capacities. We introduce a model that maximizes the overall welfare subject to resource constraints and a Lipschitz fairness requirement, which ensures that similar agents arriving in the same batch receive similar expected outcomes. We first analyze the offline problem, proving that the value of the optimal fair allocation is at least an $Ω(1/γ)$ fraction of the optimal unfair allocation, where $γ$ is the fairness coefficient, thereby bounding the price of fairness. For the online setting, we propose an algorithm based on dual mirror descent that enforces fairness constraints within batches while estimating optimal dual variables. We prove that this algorithm achieves sublinear regret relative to the optimal offline fluid benchmark. Finally, we validate our theoretical results using real-world data from the Refugee Economies Programme, demonstrating the algorithm's performance and examining the trade-offs between welfare maximization and fairness enforcement.

2606.18535 2026-06-18 stat.ME cs.LG math.ST stat.TH 新提交

Shrinkage priors for Bayesian Substitute Confounders

贝叶斯替代混杂因子的收缩先验

Yordan P. Raykov, Hengrui Luo, Justin D. Strait, Wasiur R. KhudaBukhsh

发表机构 * School of Mathematical Sciences, University of Nottingham, Nottingham, UK(诺丁汉大学数学科学学院) Department of Statistics, Rice University, USA(里士满大学统计学系;伯克利国家实验室) Lawrence Berkeley National Laboratory, USA(洛斯阿拉莫斯国家实验室统计科学组) Statistical Sciences Group, Los Alamos National Laboratory, USA

AI总结 针对多原因观察研究中替代混杂因子过度编码问题,提出贝叶斯因子分配框架,利用收缩先验学习稀疏替代混杂因子,保持粗粒度多原因依赖,并证明后验集中性和重叠保持几何性质,实现潜在结果的一致性估计。

详情
AI中文摘要

多原因观察研究通过原因间的依赖结构包含关于未测量混杂的信息。然而,对未观测混杂的直接插补通常比学习一个低维替代得分更复杂,该得分保留了稳定因果调整所需的共享分配变异。去混杂因子(Wang and Blei, 2019)及相关替代混杂因子方法利用了这一思想,但灵活的分配模型可以拟合原因的联合分布,同时产生过度编码处理向量、破坏重叠或捕获单原因变异的得分。我们开发了一个贝叶斯因子分配框架,用于学习稀疏替代混杂因子,该框架通过收缩先验保留粗粒度的多原因依赖。该理论在后验集中性、因子得分收缩和保留重叠的分配几何层面进行阐述,因此不依赖于特定的收缩先验。在这些条件下,当相应的潜变量识别假设成立时,所提出的回归调整估计量对平均潜在结果是一致的。收缩先验为潜在结构学习提供了自然工具:它们倾向于由多个原因支持的低维因子,阻止有效的单原因因子,并通过渐进收缩诱导潜在因子的排序。合成实验说明了信号强度、结果有效性和几何感知正则化的作用。在阿尔茨海默病神经影像学倡议(ADNI)基线分析中,稀疏替代得分恢复了对侵入性脑脊液生物标志物直接条件调整的大部分效果,而重叠崩溃诊断则识别出拟合因子何时简化为单个观测测量。

英文摘要

Multi-cause observational studies contain information about unmeasured confounding through the dependence structure among causes. However, literal imputation of the unobserved confounder is often more complex than learning a lower-dimensional substitute score that preserves the shared assignment variation needed for stable causal adjustment. The deconfounder (Wang and Blei, 2019) and related substitute confounder methods exploit this idea, but flexible assignment models can fit the joint distribution of the causes while producing scores that over-encode the treatment vector, collapse overlap, or capture single-cause variation. We develop a Bayesian factor assignment framework for learning sparse substitute confounders that retain coarse multi-cause dependence with shrinkage priors. The theory is stated at the level of posterior concentration, factor score contraction, and overlap-preserving assignment geometry and therefore does not rely on a particular shrinkage prior. Under these conditions, the proposed regression-adjusted estimators are consistent for mean potential outcomes when the corresponding latent variable identification assumptions hold. Shrinkage priors provide a natural tool for latent structural learning: they favour low-dimensional factors supported by multiple causes, discourage effectively single-cause factors, and induce an ordering of the latent factors through progressive shrinkage. Synthetic experiments illustrate the roles of signal strength, outcome validity, and geometry-aware regularization. In an Alzheimer's Disease Neuroimaging Initiative (ADNI) baseline analysis, sparse substitute scores recover much of the adjustment obtained by directly conditioning on invasive cerebrospinal-fluid biomarkers, while collapse diagnostics identify when fitted factors reduce to individual observed measurements.

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.18463 2026-06-18 cs.DC cs.LG cs.NA math.NA stat.ML 新提交

Mixed-Precision Communication-Avoiding SGD for Generalized Linear Models on GPUs

面向GPU上广义线性模型的混合精度通信避免SGD

Aditya Devarakonda, Irene Simó Muñoz, Giulia Guidi

发表机构 * Department of Computer Science, Wake Forest University(沃杰福大学计算机科学系) Department of Computer Science, Cornell University(康奈尔大学计算机科学系)

AI总结 提出混合精度通信避免SGD(CA-SGD),通过分析有限精度误差将精度选择分解为九个独立部分,在NVIDIA GPU上实现5.1-6.8倍加速,且损失与FP32 SGD匹配。

详情
AI中文摘要

分布式随机梯度下降(SGD)受限于通信而非计算,因为每次迭代都需要跨进程进行AllReduce。通信避免SGD(CA-SGD)通过将$s$次连续的AllReduce替换为单个$sb\ imes sb$ Gram矩阵的AllReduce,将通信开销分摊到$s$次迭代中,以更多的计算和带宽换取更少的同步点。现代GPU配备矩阵硬件和低精度格式,通过加速Gram GEMM和缩减BF16流量来抵消这一开销。我们研究了NVIDIA GPU上针对广义线性模型的混合精度CA-SGD。我们的有限精度分析将一次CA-SGD外迭代的局部舍入误差分解为九个独立的精度选择,仅通过低精度单元舍入误差依赖于硬件,因此所得方案原则上可跨GPU代际迁移。该方案将输入矩阵和边缘向量以低精度存储,从低精度输入计算Gram矩阵并采用高精度累加,以高精度通信该矩阵,并以高精度执行内部递推和权重更新。在NERSC Perlmutter A100 GPU上,混合精度CA-SGD在逻辑回归、线性回归和泊松问题上的损失与FP32 SGD相差在0.5%以内,并在epsilon、SUSY、HIGGS、synth和Poisson-synth数据集上达到5.1-6.8倍于FP32 SGD的加速。我们的软件可在以下网址获取:this https URL

英文摘要

Distributed stochastic gradient descent (SGD) is limited by communication rather than computation, since each iteration requires an AllReduce across processes. Communication-avoiding SGD (CA-SGD) amortizes communication over $s$ iterations by replacing $s$ consecutive AllReduces with a single AllReduce of an $sb\times sb$ Gram matrix, trading more computation and bandwidth for fewer synchronization points. Modern GPUs with matrix hardware and reduced-precision formats offset this by accelerating the Gram GEMM and shrinking BF16 traffic. We study mixed-precision CA-SGD for generalized linear models on NVIDIA GPUs. Our finite-precision analysis decomposes the local rounding error of one CA-SGD outer iteration into nine independent precision choices, depending on the hardware only through its low-precision unit roundoffs, so the resulting recipes transfer in principle across GPU generations. The recipe stores the input matrix and margin vector in low precision, computes the Gram matrix from low-precision inputs with high-precision accumulation, communicates it in high precision, and performs the inner recurrence and weight updates in high precision. On NERSC Perlmutter A100 GPUs, mixed-precision CA-SGD matches FP32 SGD loss within $0.5\%$ on logistic, linear, and Poisson problems and reaches $5.1$--$6.8\times$ speedup over FP32 SGD on epsilon, SUSY, HIGGS, synth, and Poisson-synth. Our software is available at https://doi.org/10.5281/zenodo.20448273

2606.18424 2026-06-18 stat.OT cs.AI cs.IT math.IT 新提交

A Variational Framework for LLM Generator-Regulator Games

大语言模型生成器-调节器博弈的变分框架

Quanyan Zhu

发表机构 * Department of Electrical and Computer Engineering, Tandon School of Engineering, New York University, Brooklyn, NY, USA(电气工程系,工程学院,纽约大学,布鲁克林,纽约,美国)

AI总结 提出一个变分框架,将语言生成建模为熵正则化吉布斯分布,将调节建模为最优判别器,通过鞍点问题平衡效用、熵、调节一致性和有限长度可检测性,并通过审查过滤和钓鱼防御案例验证。

详情
AI中文摘要

本文发展了一个用于受调节语言生成的变分框架。从自回归令牌采样出发,我们推导了完整消息上的诱导分布,并将其与熵正则化的吉布斯定律联系起来。调节被建模为一个最优判别器,其对偶凸值为f-散度,生成器-调节器交互被表述为一个鞍点问题。该框架适用于内容审核、审查、AI欺骗检测、合规审计、钓鱼防御和操纵控制,其中调节涉及可能消息上的分布而非单个输出。均衡阐明了效用、熵、调节一致性和有限长度可检测性之间的权衡。两个有限词汇案例研究,即审查过滤和钓鱼防御,说明了如何通过效用、熵、散度、接收端分数和检测概率来评估该理论。

英文摘要

This paper develops a variational framework for regulated language generation. Starting from autoregressive token sampling, we derive the induced distribution over complete messages and relate it to an entropy-regularized Gibbs law. Regulation is modeled as an optimal discriminator whose convex-dual value is an f-divergence, and the generator-regulator interaction is formulated as a saddle-point problem. The framework applies to moderation, censorship, AI deception detection, compliance auditing, phishing defense, and manipulation control, where regulation concerns a distribution over possible messages rather than a single output. The equilibrium clarifies the tradeoff among utility, entropy, regulatory alignment, and finite-length detectability. Two finite-vocabulary case studies, censorship filtering and phishing defense, illustrate how the theory can be evaluated through utility, entropy, divergence, receiver-side scores, and detection probability.

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.