arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 2070
2605.06057 2026-06-11 cs.DC cs.MS 版本更新

FalconGEMM: Surpassing Hardware Peaks with Lower-Complexity Matrix Multiplication

FalconGEMM:通过低复杂度矩阵乘法超越硬件极限

Honglin Zhu, Jiaping Cao, Jiang Shao, Siyuan Feng, Qian Qiu, Peng Chen, Xu Zhang, Yixian Zhou, Man Lung Yiu, Guang Ji, Minwen Deng, Jintao Meng, Wenxi Zhu

AI总结 FalconGEMM通过自动化部署优化低复杂度矩阵乘法算法,实现DL性能提升,在GPU和CPU上均超越传统GEMM库和AlphaTensor等竞品。

详情
AI中文摘要

峰值突破矩阵乘法是一种提升深度学习性能的有前途技术,特别是在大语言模型训练和推理中。我们提出了FalconGEMM,一个跨平台框架,自动化部署、优化和选择低复杂度矩阵乘法算法(LCMAs)以适应多样化的硬件。三个关键创新包括:(1)部署模块通过代码生成实现跨各种硬件和输入配置的可移植执行;(2)执行模块具有分组并行优化,最大化芯片内数据重用,利用并行资源并减少带宽开销;(3)决策模块具备轻量级分析性能模型,根据矩阵形状和硬件配置选择最优策略。在多种数据类型下,对LLM工作负载在GPU(H20,A100)和CPU(ARM,x86)架构上进行了广泛评估。FalconGEMM成功实现了峰值突破性能,在GEMM库(如cuBLAS、CUTLASS、Intel MKL等)上提升了7.59%-17.85%,在LCMA竞争对手如AlphaTensor上提升了12.41%-55.61%。我们的框架使LCMAs的理论承诺在现代异构硬件的生产部署中成为现实。

英文摘要

Peak breaking Matrix Multiplication is a promising technique to improve the performance of DL, especially in LLM training and inference. We present FalconGEMM, a cross-platform framework that automates the deployment, optimization, and selection of Lower-Complexity Matrix Multiplication Algorithms (LCMAs) across diverse hardware. There are three key innovations: (1) a Deployment Module that enables portable execution across various hardware and input configurations through code generation; (2) an Execution Module with Group-Parallel Optimizations that maximizes on-chip data reuse, utilizes parallel resources, and reduces bandwidth overhead; and (3) a Decision Module featuring a lightweight analytical performance model to select the optimal strategy based on matrix shapes and hardware profiles. Extensive evaluation is conducted on LLM workloads across GPU (H20, A100) and CPU (ARM, x86) architectures with multiple data types. FalconGEMM succeeds in delivering peak breaking performance and outperforms GEMM libraries (e.g., cuBLAS, CUTLASS, Intel MKL, etc) by 7.59%-17.85% and LCMA competitors like AlphaTensor by 12.41%-55.61%. Our framework makes the theoretical promise of LCMAs practical for production deployment across the heterogeneous landscape of modern hardware.

2605.10803 2026-06-11 hep-ph 版本更新

Non-Forward OPE Kernel versus Scalar Form Factor in Near-Threshold $J/ψ$ Photoproduction

胶子PDF矩的统一匹配与QCD迹异常在近阈值J/ψ光产生中的应用

A. I. Syamtomov

AI总结 本文通过结合修正靶质量的胶子PDF矩展开与QCD迹异常相关的标量引力形式因子,构建了近阈值J/ψ光产生框架,利用部分波K矩阵统一化方案验证了模型层次结构,并展示了对GlueX数据的适应性。

Comments 5 pages, 3 figures

详情
AI中文摘要

我们构建了一个近阈值J/ψ光产生框架,结合了修正靶质量的胶子PDF矩展开与与QCD迹异常相关的显式标量引力形式因子。两者均嵌入到共同的部分波K矩阵统一化方案中,确保了幅值层面的弹性单位性。所得到的嵌套模型层次结构在GlueX数据上得到检验,并显示出在微分截面、有效t-斜率和实-虚比方面不同的特征。标量形式因子信号被证明对PDF集变化具有鲁棒性,并在统一化中得以保留。在高能范围内展示了与庞德隆幂律区域的平滑匹配,提供了一个从阈值到HERA能量的统一描述,覆盖中心对称能量三个数量级的范围。

英文摘要

Near-threshold $J/ψ$ photoproduction has been used to infer scalar gluonic structure from integrated cross-section data. We test whether such an inference is stable against the assumed non-forward continuation of the OPE kernel. With an exponential diffractive slope fixed, the threshold fit favors an additional scalar $G_S(t)$-like contribution. However, the residuals show a systematic $W$-dependent trend. When either the effective slope or the kernel shape is replaced by a physically motivated form-factor continuation, the trend disappears and the fitted scalar coefficient is driven to zero. Thus integrated $σ(W)$ data cannot determine the non-forward OPE kernel or isolate a scalar $G_S(t)$ contribution. Differential $dσ/dt$ data are required.

2605.09621 2026-06-11 astro-ph.IM astro-ph.EP 版本更新

A Quantitative Image-Processing Framework for Eclipse Shadow Band Analysis

日食阴影带分析的图像处理框架

Joseph Conti

AI总结 本文提出一个可重用的图像处理框架,用于分析日食期间通过消费级相机记录的阴影带视频。该框架能量化阴影带的方位、显著性和功率谱密度,并在两个数据集中检测到与阴影带闪烁理论一致的显著活动。

详情
AI中文摘要

日食阴影带是出现在日食全食区域地面上的短暂强度模式。本研究提出一个可重用的图像处理框架,用于分析通过消费级相机记录的阴影带视频。该框架从视频记录中量化阴影带的方位、显著性和功率谱密度。应用于两个日食数据集后,该方法检测到在与阴影带闪烁理论一致的日食窗口期间存在显著的阴影带活动。结果还显示了同时叠加的、具有正交方位的阴影带模式。这表明消费级相机可以支持阴影带的定量分析,并可能支持未来的观测和大气研究。

英文摘要

Eclipse shadow bands are transient intensity patterns that can appear on the ground near solar eclipse totality. This study presents a reusable image-processing framework for analyzing shadow-band video recordings collected with consumer-grade cameras. The framework quantifies band prominence, band orientation, band separation, band velocity and power spectral density from video recordings. Applied to two eclipse datasets, the method detected statistically significant shadow-band activity during eclipse windows that align with the scintillation theory for shadow bands. The findings also indicate that eclipse shadow bands can consist of simultaneous superimposed band modes with different orientations and velocities. This study demonstrates that consumer-grade cameras can support quantitative analysis of shadow bands and may support future observational and atmospheric studies

2604.23464 2026-06-11 stat.ME stat.AP 版本更新

Design-Based Cross-Validation for Comparing Small Area Estimators

关于小区域估计器的交叉验证

Qianyu Dong, Zehang Richard Li

AI总结 本文提出一种适用于复杂调查设计的小区域估计器交叉验证框架,通过分解交叉验证平方误差,揭示可识别偏差与不可识别成分,提升模型比较的稳健性和可解释性。

Comments Previous title: "On cross-validation for small area estimators"

详情
AI中文摘要

地方公共卫生监测常常依赖住户调查,但所需空间分辨率的数据稀少。小区域估计(SAE)方法通过跨区域借用强度和辅助信息解决这一挑战。然而,在缺乏真实数据的情况下,比较这些估计器仍然困难。我们提出了一种适用于复杂调查设计的交叉验证框架,用于评估小区域估计器。我们的方法使能够对区域级和单元级SAE模型进行模型无关的比较。框架的核心是交叉验证平方误差的分解,揭示了可识别偏差和不可识别成分,后者可以被界定。我们的理论结果和模拟研究显示,传统方法如留一区域法交叉验证可能导致误导性的模型排名,而所提方法提供了更稳健和可解释的模型比较,并具有不确定性量化。我们通过比较赞比亚Demographic and Health Surveys中估计的亚国家女性识字率的小区域估计模型,展示了该框架。

英文摘要

Subnational monitoring of public health and development indicators often relies on household surveys where data are sparse at the desired spatial resolution. Small area estimation (SAE) methods address this challenge by borrowing strength across areas and incorporating auxiliary information. However, comparing these estimators remains difficult in the absence of ground truth. We propose a design-based cross-validation framework for evaluating small area estimators that accommodates complex survey designs. Our approach enables model-agnostic comparisons between area-level and unit-level SAE models. We derive a decomposition of the conditional mean squared error that yields a consistent cross-validation score, show that finite-sample comparisons carry an unidentifiable bias that can be bounded, and use this bound as a principled threshold for ranking models. We further show that leave-one-area-out cross-validation, a popular alternative, targets extrapolation rather than smoothing error and can reverse the correct ranking. We evaluate the framework through extensive design-based simulations. We apply the framework to compare subnational female literacy estimators in Zambia using the 2024 Demographic and Health Survey. The framework applies broadly across prevalence mapping and other SAE problems and is applicable to any small area estimator irrespective of the underlying model class.

2605.09059 2026-06-11 cs.SE 版本更新

Evaluating LLM-Generated Code: A Benchmark and Developer Study

评估大语言模型生成的代码:一个基准和开发者研究

Joanna Szych, Anne Schwerk

AI总结 本文提出了一种定制的树折评估方法,用于评估大语言模型生成的代码,弥补了现有基准在代码质量和可操作性方面的不足,并通过对比三个通用大语言模型展示了其有效性。

Comments Accepted for publication at EASE '26/EQUISA workshop

详情
AI中文摘要

代码生成是大型语言模型广泛应用和高度成功的任务之一。鉴于其受欢迎程度,有许多专门针对代码生成的基准可以帮助选择最佳模型。然而,这些基准主要关注解决方案的正确性,忽略了其他方面,如代码质量和可操作性。本文旨在描述一种定制的树折评估方法,用于评估由大型语言模型生成的代码,以弥补这一差距。该方法包括基于复杂多级计算机科学项目的专用正确性基准、代码质量验证以及通过结构化代码审查过程收集的开发者对生成代码样本意见的调查。所提出的方法的使用和有效性通过评估和比较三个通用大型语言模型:GPT-4.1、DeepSeek-V3-0324和Claude Opus 4来展示。结果表明,通过开发者收集的审查可以得出许多新的发现,特别是与代码处于生产就绪状态相关的发现,这些在使用标准正确性导向基准方法时是无法获得的。

英文摘要

Code generation is one of the tasks for which the use of Large Language Models is widely adopted and highly successful. Given this popularity, there are many benchmarks dedicated to code generation that can help select the best model. However, they primarily focus on measuring solution correctness, leaving other aspects, such as code quality and usability, behind. This paper aims to describe a custom tree-fold evaluation methodology for code generated by Large Language Models that bridges this gap. The methodology includes a dedicated correctness benchmark based on a complex multi-level computer science project, code quality verification, and a survey of developers' opinions on generated code samples gathered through a structured code-review process. The proposed methodology's usage and usefulness are demonstrated by evaluating and comparing three general-purpose Large Language Models: GPT-4.1, DeepSeek-V3-0324, and Claude Opus 4. The results show that reviews gathered from developers can yield many new findings, especially those related to the code being in a production-ready state, that would not be possible to obtain using the standard correctness-focused benchmark approach.

2605.08523 2026-06-11 quant-ph 版本更新

Machine-learned, finite temperature Fermi-operator expansions suitable for GPUs and AI-hardware

适用于GPU和AI硬件的机器学习有限温度费米子算子展开

Stanislaw Kowalski, Christian F. A. Negre, Anders M. N. Niklasson, Kipton Barros, Joshua Finkelstein

AI总结 基于二阶谱投影(SP2)方法,提出有限温度递归费米子算子展开方案,通过机器学习优化展开系数,避免显式对角化,在GPU上实现数量级加速。

详情
AI中文摘要

我们提出了几种基于二阶谱投影(SP2)方法的有限温度递归费米子算子展开方案。我们的方法建立在先前的观察之上,即通过递归SP2展开表述的电子结构问题可以映射到深度神经网络的架构上。利用这一视角,我们通过构建确定优化递归展开系数的机器学习模型,将SP2推广到有限电子温度。同样的方法也应用于预测分数占据数的电子熵。系数针对指定的化学势和电子温度进行训练,且没有封闭的解析形式。然而,通过对哈密顿矩阵采用适当的仿射重缩放策略,我们消除了针对不同温度和化学势重新训练模型的需要。我们的方法避免了显式对角化,仅依赖于高度优化的矩阵-矩阵乘法内核。与最先进的对角化方法相比,在现代GPU和稠密矩阵乘法单元上,对于中小型矩阵,我们在单粒子有限温度密度矩阵计算中实现了数量级的加速。

英文摘要

We present several finite-temperature recursive Fermi-operator expansion schemes based on the second-order spectral projection (SP2) method. Our approach builds on a previous observation that the electronic structure problem, as formulated through a recursive SP2 expansion, can be mapped onto the architecture of a deep neural network. Using this perspective, we generalize SP2 to finite electronic temperatures by constructing machine learning models that determine optimized recursive expansion coefficients. The same approach is also applied to the prediction of the electronic entropy for fractional occupation numbers. The coefficients are trained for a specified chemical potential and electronic temperature and are not available in closed analytical form. However, by employing an appropriate affine rescaling strategy to the Hamiltonian matrix, we eliminate the need to retrain the model for different temperatures and chemical potentials. Our approach avoids explicit diagonalization and relies solely on highly optimized matrix-matrix multiplication kernels. Compared to state-of-the-art diagonalization, we achieve an order-of-magnitude speedup in the single-particle finite-temperature density matrix calculation for small and moderately sized matrices on modern GPUs and dense matrix multiply units.

2605.06275 2026-06-11 cs.IT math.IT 版本更新

Fluid Antenna Systems Enabling 6G HRLLC With Port Switching Delay

具有端口切换延迟的流体天线系统实现6G超可靠低延迟通信

Xusheng Zhu, Kai-Kit Wong, Hao Xu, Chenguang Rao, Hyundong Shin

AI总结 研究流体天线系统在端口切换延迟下实现6G超可靠低延迟通信的性能,推导了平均误块率和可达速率的闭式表达式,证明了可靠性、速率和能效在端口维度上严格单峰,并给出了切换延迟阈值。

详情
AI中文摘要

流体天线系统(FAS)利用天线位置可重构性在紧凑外形内解锁大规模空间分集,使其成为6G用户终端(UT)的有前途的使能技术。然而,实际端口切换会引入延迟和信令开销,这在有限块长操作下对超可靠低延迟通信(HRLLC)尤为不利。本文通过明确捕获空间相关性、端口切换延迟和有限块长编码的耦合效应,研究了FAS使能的HRLLC。我们推导了空间相关衰落信道上平均误块率(BLER)和平均可达速率的精确闭式表达式。所得分析揭示了一个基本设计权衡:增加端口数量可改善分集,但线性减少有效块长,从而加剧有限块长惩罚。一个关键的理论贡献是严格证明了可靠性、可达速率和能量效率在端口维度上严格单峰,确保存在唯一的最优端口配置。此外,我们刻画了一个明确的切换延迟阈值,该阈值区分了FAS相对于固定位置天线(FPA)系统产生净增益的区域。数值结果验证了分析,并表明当切换延迟低于推导的界限时,可实现显著的HRLLC性能增益。

英文摘要

Fluid antenna systems (FAS) exploit antenna position reconfigurability to unlock massive spatial diversity within compact form factors, making them a promising enabler for 6G user terminals (UTs). However, practical port switching incurs latency and signaling overhead, which can be particularly detrimental to hyper-reliable low-latency communications (HRLLC) under finite blocklength operation. This paper investigates FASenabled HRLLC by explicitly capturing the coupled effects of spatial correlation, port switching delay, and finite blocklength coding. We derive exact closed-form expressions for the average block error rate (BLER) and average achievable rate over spatially correlated fading channels. The resulting analysis reveals a fundamental design trade-off: increasing the number of ports improves diversity but linearly reduces the effective blocklength, thereby intensifying finite-blocklength penalties. A key theoretical contribution is a rigorous proof that reliability, achievable rate, and energy efficiency are strictly unimodal in the port dimension, ensuring a unique optimal port configuration. Furthermore, we characterize an explicit switching-delay threshold that separates regimes where FAS yields net gains over fixed-position antenna (FPA) systems. Numerical results validate the analysis and show that substantial HRLLC performance gains are achievable when the switching latency remains below the derived bound.

2605.05727 2026-06-11 cs.DC 版本更新

LLM-Enhanced Deep Reinforcement Learning for Task Offloading in Collaborative Edge Computing

LLM增强的深度强化学习用于协作边缘计算中的任务卸载

Hao Guo, Kaixiang Xu, Ziwu Ge, Lei Yang

AI总结 提出LeDRL框架,结合轻量级LLM与自注意力增强DRL,通过结构化提示和语义反馈实现实时任务卸载,在成功率、收敛速度和实时性上优于基线方法。

详情
AI中文摘要

协作边缘计算利用不同位置的边缘节点执行任务,需要动态的任务卸载决策以保持低延迟和高可靠性,尤其是在不可预测的节点故障下。尽管深度强化学习(DRL)和大语言模型(LLMs)在任务卸载方面显示出潜力,但DRL通常面临样本效率低和局部最优的问题,而LLMs由于推理开销和输出不确定性难以直接使用。为解决这些限制,我们提出了\textbf{LeDRL},一种混合决策框架,将\emph{轻量级LLM}与自注意力增强的DRL相结合,用于实时任务卸载。LeDRL构建结构化的、上下文感知的提示,捕获节点状态、任务语义和链路动态,以导出高层策略先验。这些先验由基于自注意力的对齐模块选择性处理,用于上下文感知的策略优化。一个反思性评估器进一步从过去轨迹中提炼语义反馈,以优化后续提示并提供一致的指导。大量实验表明,LeDRL在不同网络规模的任务成功率、收敛速度和实时响应性方面优于代表性基线,成功率提升超过17%。此外,我们使用原型系统\textit{CoEdgeSys}在基于Jetson的边缘设备上部署LeDRL,展示了其在资源约束下的鲁棒性和可行性。我们的代码可在以下网址获取:this https URL。

英文摘要

Collaborative edge computing uses edge nodes in different locations to execute tasks, necessitating dynamic task offloading decisions to maintain low latency and high reliability, especially under unpredictable node failures. Although deep reinforcement learning (DRL) and large language models (LLMs) have shown promise for task offloading, DRL often suffers from poor sample efficiency and local optima, while LLMs are difficult to use directly due to inference overhead and output uncertainty. To address these limitations, we propose \textbf{LeDRL}, a hybrid decision framework that couples a \emph{lightweight LLM} with self-attention-enhanced DRL for real-time task offloading. LeDRL constructs structured, context-aware prompts capturing node status, task semantics, and link dynamics to derive high-level strategy priors. These are selectively processed by a self-attention-based alignment module for context-aware policy optimization. A reflective evaluator further distills semantic feedback from past trajectories to refine subsequent prompts and provide consistent guidance. Extensive experiments show that LeDRL outperforms representative baselines in task success rate, convergence speed, and real-time responsiveness across diverse network scales, achieving over 17\% improvement in success rate. Furthermore, we deploy LeDRL on Jetson-based edge devices using our prototype system \textit{CoEdgeSys}, demonstrating its robustness and feasibility under resource constraints. Our code is available at:https://github.com/GalleyG5/LeDRL.git.

2605.05500 2026-06-11 gr-qc 版本更新

Exact solution and Classical tests of New General Relativity

新广义相对论的精确解与经典检验

V. P. Vandeev, V. A. Parkhomenko, A. N. Semenova

AI总结 本文给出了新广义相对论(NGR)的精确静态球对称真空解,该解有两个参数,并通过四个经典相对论检验对第二个参数给出了更严格的约束。

详情
AI中文摘要

在这项工作中,我们给出了新广义相对论(NGR)场方程的精确静态球对称真空解。与广义相对论(GR)中的史瓦西解不同,该解由两个参数表征。随后,利用相对论引力的四个经典检验(近日点进动、光线偏折、夏皮罗时间延迟和引力红移),与原始工作[1]相比,推导出了对第二个参数值的更严格约束。

英文摘要

In this work, we present an exact static spherically symmetric vacuum solution of the New General Relativity (NGR) field equations. Unlike the Schwarzschild solution in General Relativity (GR), this solution is characterized by two parameters. Subsequently, using the four classical tests of relativistic gravity (perihelion precession, light bending, Shapiro time delay and gravitational redshift), a more stringent constraint on the value of the second parameter was derived compared to the original work [1].

2605.02030 2026-06-11 cs.DB cs.DS 版本更新

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics

U-HNSW:一种基于图的高效通用Lp度量近似最近邻搜索方法

Huayi Wang, Jingfan Meng, Jun Xu

AI总结 提出首个基于图的通用Lp度量近似最近邻搜索方法U-HNSW,利用L1和L2度量构建HNSW索引并采用早停策略,查询时间比MLSH快最多2670倍。

详情
AI中文摘要

在通用Lp度量下的近似最近邻搜索(ANNS-U-L_p)是一个重要且具有挑战性的研究问题,因为它要求同时回答所有可能的p(0<p≤2)值下的查询,而无需为每个可能的p值构建索引。最先进的解决方案MLSH是一种基于局部敏感哈希(LSH)的ANNS方法,其查询性能勉强可接受。相比之下,基于图的ANNS方法在ANNS-L_p问题(固定p值)上显著提高了查询效率,但无法直接扩展到ANNS-U-$L_p$问题。本文提出U-HNSW,这是首个用于ANNS-U-L_p的基于图的方法。我们的方案使用基于两个基础度量($L_1$和$L_2$)构建的HNSW图索引来生成有希望的最近邻候选,然后通过早停策略验证这些候选,该策略大幅减少了昂贵的Lp距离计算次数。实验结果表明,U-HNSW不仅比运行在RAM磁盘上的原始MLSH实现快最多2670倍(比理想化的MLSH快最多15倍),而且在ANNS-L_p问题(固定p值)上,除了少数特殊p值外,其性能也优于原始HNSW。

英文摘要

Approximate nearest neighbor search under universal L_p metrics (ANNS-U-L_p) is an important and challenging research problem, as it requires answering queries under all possible p (0<p <= 2) values simultaneously without building an index for each possible p value. The state-of-the-art solution, called MLSH, is a Locality-Sensitive Hashing (LSH)-based ANNS method with barely acceptable query performance. In contrast, graph-based ANNS methods, which offer significantly improved query efficiency on the ANNS-L_p problem (with a fixed p-value), cannot be naively extended to the ANNS-U-$L_p$ problem. In this paper, we propose U-HNSW, the first graph-based method for ANNS-U-L_p. Our scheme uses HNSW graph indexes built on two base metrics ($L_1$ and $L_2$) to generate promising nearest neighbors candidates, and then verifies these candidates with an early-termination strategy that substantially reduces the number of expensive L_p distance computations. Experimental results show that U-HNSW not only achieves up to 2670 times shorter query times than the original MLSH implementation running on a RAM disk (up to 15 times shorter than the idealized MLSH), but also outperforms the original HNSW on the ANNS-L_p problem (with a fixed p-value), except for a few special p values.

2505.04289 2026-06-11 math.PR 版本更新

Micro-macro population dynamics models of benthic algae with long-memory decay and generic growth

具有长记忆衰减和一般生长的底栖藻类微观-宏观种群动力学模型

Hidekazu Yoshioka, Kunihiko Hamagami

AI总结 针对底栖藻类种群动力学中实验发现的长记忆衰减现象,提出基于自旋过程的微观模型,通过异质自旋速率叠加再现长记忆衰减,并展示速率诱导临界转变。

Comments Updated on June 10, 2026

详情
AI中文摘要

底栖藻类作为河流生态系统中的初级生产者,在河床上形成生物膜。其种群动态涉及生长和衰减过程,前者源于生物增殖与死亡之间的平衡,后者则因沉积物颗粒的运输导致的机械磨损。与以往研究的假设相反,实验发现衰减表现出长记忆行为,即种群以代数速率下降。然而,这一现象的起源和数学理论仍未解决。本研究的目的是引入一种新的数学模型,采用自旋过程来描述微观生物膜动力学。自旋过程是在状态0和1之间转换的连续时间跳跃过程,这些过程的连续极限捕捉了长记忆衰减并产生一般生长。所提出的框架利用异质自旋速率,通过适当叠加具有不同速率的自旋过程,再现了长记忆衰减。计算模拟展示了模型的行为,特别强调了速率诱导的临界转变现象。该数学模型为底栖藻类动力学及其长期预测提供了一种计算上易于处理的解释,与河流工程应用相关。

英文摘要

Benthic algae as a primary producer in riverine ecosystems develop biofilms on the riverbed. Their population dynamics involve growth and decay processes, the former owing to the balance between biological proliferation and mortality, while the latter to mechanical abrasion because of the transport of sediment particles. Contrary to the assumptions of previous studies, the decay has experimentally been found to exhibit long-memory behavior, where the population decreases at an algebraic rate. However, the origin and mathematical theory of this phenomenon remain unresolved. The objective of this study is to introduce a novel mathematical model employing spin processes to describe microscopic biofilm dynamics. A spin process is a continuous-time jump process transitioning between states 0 and 1, and the continuum limit of these processes captures the long-memory decay and generates generic growth. The proposed framework leverages heterogeneous spin rates, achieved by appropriately superposing spin processes with distinct rates, to reproduce the long-memory decay. Computational simulations demonstrate the behavior of the model, particularly emphasizing rate-induced tipping phenomena. This mathematical model provides a computationally tractable interpretation of benthic algae dynamics and their long-term prediction, relevant to river-engineering applications.

2605.00198 2026-06-11 math.ST stat.TH 版本更新

Fast Convergence for Weighted Least Squares Estimates

加权最小二乘估计的快速收敛性

Andrey Sarantsev

AI总结 研究加权最小二乘估计在Fisher信息无穷时收敛速度快于经典平方根率的问题,通过构造双变量绝对连续分布族,证明其收敛阶渐近小于经典速率。

Comments 8 pages. Keywords: stable subordinator, Fisher information, maximum likelihood estimate, weighted least squares, super-efficient estimate

详情
AI中文摘要

众所周知,当Fisher信息无穷时,最大似然估计的收敛速度快于经典的平方根率。这通常发生在有效区域依赖于估计参数,或者密度在有效区域内依赖于估计参数的点处存在奇点的情况。我们提出了半空间上具有光滑密度的双变量绝对连续分布的单参数族。有效域始终是同一个半空间,并且不依赖于该参数。加权最小二乘估计的阶量级渐近小于经典的平方根率。对于高斯方差混合情况,最大似然估计与该加权最小二乘估计一致。

英文摘要

It is well-known that maximum likelihood estimates converge faster than the classic square root rate if the Fisher information is infinite. This is often the case when the effective region depends on the estimated parameters, or when density has a singularity inside the effective region at a point dependent on the estimated parameters. We present a one-parameter family of bivariate absolutely continuous distributions on the half-space with smooth densities. The effective domain is always the same half-space and does not depend on this parameter. The order of magnitude for the weighted least squares estimate is asymptotically smaller than the classic square root rate. For the Gaussian variance mixture case, the maximum likelihood estimate coincides with this weighted least squares estimate.

2411.19444 2026-06-11 q-fin.MF math.PR q-fin.ST 版本更新

Capital Asset Pricing Model with Size Factor and Normalizing by Volatility Index

包含规模因子的资本资产定价模型及波动率指数归一化

Abraham Atsiwo, Andrey Sarantsev

AI总结 本文在CAPM中引入规模效应,并用波动率指数归一化收益率,构建包含波动率、相对规模和CAPM的离散时间模型,通过实际数据拟合证明长期稳定性,并与随机投资组合理论关联。

Comments 18 pages, 2 tables, 4 figures. Keywords: Capital Asset Pricing Model, stochastic volatility, ergodic Markov process, stationary distribution, size effect, autoregression, capital distribution curve

详情
AI中文摘要

资本资产定价模型(CAPM)将一个充分分散的股票投资组合与一个基准投资组合联系起来。我们在CAPM中引入规模效应,捕捉到小盘股平均而言比大盘股具有更高风险和收益的观察结果。对于某些基于规模的股票投资组合,将其收益率除以波动率指数可使它们更接近独立正态分布。在本文中,我们结合这些想法创建了一个新的离散时间模型,该模型包含波动率、相对规模和CAPM。我们使用真实世界数据拟合该模型,证明其长期稳定性,并将这项研究与随机投资组合理论联系起来。我们填补了之前关于包含规模因子的CAPM文章中的重要空白。

英文摘要

The Capital Asset Pricing Model (CAPM) relates a well-diversified stock portfolio to a benchmark portfolio. We insert size effect in CAPM, capturing the observation that small stocks have higher risk and return than large stocks, on average. For some size-based stock portfolios, dividing their returns by the Volatility Index makes them closer to independent and normal. In this article, we combine these ideas to create a new discrete-time model, which includes volatility, relative size, and CAPM. We fit this model using real-world data, prove the long-term stability, and connect this research to Stochastic Portfolio Theory. We fill important gaps in our previous article on CAPM with the size factor.

2210.09899 2026-06-11 cs.DS cs.CC cs.LO 版本更新

First Order Logic on Pathwidth Revisited Again

再论路径宽度上的一阶逻辑

Michael Lampis

AI总结 研究有界路径宽度图上一阶逻辑可表达性质的可判定性,证明其具有初等依赖,与树宽度情况形成对比。

详情
AI中文摘要

Courcelle 著名定理指出,所有 MSO 可表达的性质可以在有界树宽的图上在线性时间内判定。不幸的是,该定理隐含的常数是一个指数塔,其高度随公式中的量词交替次数增加。更糟糕的是,在标准假设下,即使考虑在树上判定 FO 可表达性质这个更受限的问题,也无法改进。本文重新审视这个被广泛研究的主题,并识别出一个自然特例,其中 Courcelle 定理的依赖关系实际上可以改进。具体来说,我们证明,如果输入图具有有界路径宽度(而非树宽度),则所有 FO 可表达的性质都可以用关于输入公式的初等依赖来判定。这是树宽度和路径宽度具有不同复杂度行为的一个罕见例子。我们的结果也与有界路径宽度图上的 MSO 逻辑形成鲜明对比,因为在标准假设下,已知后者的依赖必须是非初等的。我们的工作建立在 Gajarský 和 Hliněný 针对更受限的有界树深图类的相应元定理之上,并对其进行了推广。

英文摘要

Courcelle's celebrated theorem states that all MSO-expressible properties can be decided in linear time on graphs of bounded treewidth. Unfortunately, the hidden constant implied by this theorem is a tower of exponentials whose height increases with each quantifier alternation in the formula. More devastatingly, this cannot be improved, under standard assumptions, even if we consider the much more restricted problem of deciding FO-expressible properties on trees. In this paper we revisit this well-studied topic and identify a natural special case where the dependence of Courcelle's theorem can, in fact, be improved. Specifically, we show that all FO-expressible properties can be decided with an elementary dependence on the input formula, if the input graph has bounded pathwidth (rather than treewidth). This is a rare example of treewidth and pathwidth having different complexity behaviors. Our result is also in sharp contrast with MSO logic on graphs of bounded pathwidth, where it is known that the dependence has to be non-elementary, under standard assumptions. Our work builds upon, and generalizes, a corresponding meta-theorem by Gajarský and Hliněný for the more restricted class of graphs of bounded tree-depth.

2511.10223 2026-06-11 math.PR q-bio.MN 版本更新

Stochastic Reaction Networks Within Interacting Compartments with Content-Dependent Fragmentation

具有内容依赖碎裂的相互作用隔室内的随机反应网络

David F. Anderson, Aidan S. Howells, Diego Rojas La Luz

AI总结 研究隔室碎裂速率依赖于内部指定物种丰度的随机反应网络模型,证明在内容依赖碎裂下原有爆炸性刻画失效,给出非爆炸性和正递归的新充分条件。

Comments 25 pages; corrected a typo (present in all previous versions) in Step 3 of the proof of Proposition 3.12

详情
AI中文摘要

具有质量作用动力学的随机反应网络为理解均匀环境中的过程(包括生化过程)提供了有用的框架。然而,细胞反应通常是区室化的,无论是在细胞水平还是在细胞内,因此是非均匀的。我们研究了一个区室化模型,其中区室的碎裂速率取决于该区室内某些指定物种的丰度。该特定研究模型是(Duso 和 Zechner, PNAS, 2020)提出的具有动态区室的区室化化学通用框架的一部分。本文建立在(Anderson 和 Howells, Bull. Math. Biol., 2023)的基础上,该文从数学上研究了区室动力学不依赖于其内容的特殊情况。特别地,我们证明了(Anderson 和 Howells, Bull. Math. Biol., 2023)中的爆炸性刻画在此设置下失效,并在底层CRN承认线性Lyapunov函数的假设下,提供了非爆炸性和正递归的新充分条件。这些结果扩展了建模内容介导的区室动力学的理论基础,对细胞分裂和细胞内运输等系统具有意义。

英文摘要

Stochastic reaction networks with mass-action kinetics provide a useful framework for understanding processes -- biochemical and otherwise -- in homogeneous environments. However, cellular reactions are often compartmentalized, either at the cell level or within cells, and hence non-homogeneous. We investigate a model of compartmentalization in which the rate of fragmentation of a compartment depends on the abundance of some designated species inside that compartment. The particular model of study is part of a general framework for compartmentalized chemistry with dynamic compartments that was proposed in (Duso and Zechner, PNAS, 2020). This paper builds on (Anderson and Howells, Bull. Math. Biol., 2023) where the special case where the compartment dynamics do not depend on their contents was studied mathematically. In particular, we demonstrate that the explosivity characterization from (Anderson and Howells, Bull. Math. Biol., 2023) fails in this setting and provide new sufficient conditions for non-explosivity and positive recurrence, under the assumption that the underlying CRN admits a linear Lyapunov function. These results extend the theoretical foundation for modeling content-mediated compartment dynamics, with implications for systems such as cell division and intracellular transport.

2604.27442 2026-06-11 math.ST stat.ML stat.TH 版本更新

Bayesian online learning in the one-pass regime: Frequentist validity and uncertainty quantification

单次遍历下的贝叶斯在线学习:频率有效性及不确定性量化

Jeyong Lee, Junhyeok Choi, Dongguen Kim, Minwoo Chae

AI总结 提出一种针对单次遍历的贝叶斯在线学习算法,通过预热阶段确保稳定更新,证明后验达到最优收敛率并建立在线Bernstein-von Mises定理,实现无需小批量样本量发散的不确定性量化。

Comments 52 pages

详情
AI中文摘要

贝叶斯在线学习为序贯推理提供了一个连贯的框架。然而,其理论理解仍然有限,特别是在单次遍历设置中。现有的理论保证通常要求小批量样本量发散,这一条件在单次遍历机制下无法满足。在本文中,我们提出了一种针对单次遍历设置量身定制的新贝叶斯在线学习算法,该算法包含一个预热阶段以确保稳定的序贯更新。对于该算法,我们证明了序贯更新的后验达到了最优收敛率。在此基础上,我们建立了Bernstein-von Mises定理的在线类比,该定理保证了在没有发散的小批量样本量的情况下有效的不确定性量化。我们的分析基于一个新颖的理论框架,该框架与在线学习文献中的现有方法有根本不同。在广义线性模型上的数值实验表明,所提出的方法匹配了批处理估计器的性能,同时优于现有的在线程序。

英文摘要

Bayesian online learning provides a coherent framework for sequential inference. However, its theoretical understanding remains limited, particularly in the one-pass setting. Existing theoretical guarantees typically require the mini-batch sample size to diverge, a condition that fails in the one-pass regime. In this paper, we propose a new Bayesian online learning algorithm tailored to the one-pass setting, which incorporates a warm-start phase to ensure stable sequential updates. For this algorithm, we show that the sequentially updated posterior attains the optimal convergence rate. Building on this, we establish an online analogue of the Bernstein-von Mises theorem, which guarantees valid uncertainty quantification without diverging mini-batch sample sizes. Our analysis is based on a novel theoretical framework that differs fundamentally from existing approaches in the online learning literature. Numerical experiments on generalized linear models show that the proposed method matches the performance of the batch estimator while outperforming existing online procedures.

2604.24561 2026-06-11 cs.ET cond-mat.mes-hall 版本更新

Remotely programming the weights of a spintronic neural network by a radiofrequency broadcast signal

通过射频广播信号远程编程自旋神经网络权重

M. Menshawy, D. Sanz-Hernández, L. Mazza, V. Puliafito, G. Finocchio, A. Jenkins, R. Ferreira, L. Benetti, J. Grollier, F. A. Mizrahi

AI总结 提出利用共享带状线广播射频信号远程编程串联磁隧道结链的突触权重,无需独立访问线,实现可重构自旋神经形态硬件,在手写数字和无人机RF签名分类任务中验证了效果。

Comments 8 pages, 3 figures

详情
AI中文摘要

在不影响可扩展性的情况下选择性编程大量非易失性突触权重是存内计算的关键挑战。在这里,我们演示了通过共享带状线施加广播射频信号,对由11个基于涡旋的磁隧道结构成的串联链中的突触权重进行远程编程。该编程依赖于涡旋核心极性的频率选择性翻转,因此不需要单独的访问线或选择器件。通过重新配置这些链的二进制状态,我们重塑了它们对频分复用RF输入执行的加权和。使用由两个这样的链组成的22突触网络,我们远程重新配置相同的硬件以执行两个不同的任务:手写数字分类和无人机RF签名识别。针对数字优化的配置在手写数字上达到94.91±0.26%的准确率,但在无人机RF签名上仅为13.17±0.47%;而针对无人机优化的配置在无人机上达到97.33±0.62%,但在数字上仅为47.59±1.5%。因此,广播RF编程为快速可重构的自旋神经形态硬件提供了一条紧凑且可扩展的途径。

英文摘要

Selectively programming large number of non-volatile synaptic weights without compromising scalability is a key challenge for in-memory computing. Here, we demonstrate remote programming of synaptic weights in series-connected chains of 11 vortex-based magnetic tunnel junctions using broadcast radiofrequency signals applied through a shared strip line. The programming relies on frequency-selective reversal of the vortex-core polarity and therefore does not require individual access lines or selector devices. By reconfiguring the binary states of these chains, we reshape the weighted sums they perform on frequency-multiplexed RF inputs. Using a 22-synapse network composed of two such chains, we remotely reconfigure the same hardware to perform two distinct tasks: handwritten-digit classification and drone RF-signature identification. The digit-optimized configuration reaches 94.91 +/- 0.26% accuracy on handwritten digits but only 13.17 +/- 0.47% on drone RF signatures, whereas the drone-optimized configuration reaches 97.33 +/- 0.62% on drones but only 47.59 +/- 1.5% on digits. Broadcast RF programming thus provides a compact and scalable route to rapidly reconfigurable spintronic neuromorphic hardware.

2511.17259 2026-06-11 quant-ph cs.CC cs.CE cs.DM math-ph math.MP 版本更新

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement

QAOA在约束问题上的基本限制及指数增强的路径

Chinonso Onah, Kristel Michielsen

AI总结 研究通用QAOA在约束问题上的基本限制,通过约束嵌入实现指数级改进,并针对排列约束问题提出最小约束增强核(CE QAOA),证明其可行质量比随深度指数增长。

详情
AI中文摘要

我们研究了通用量子近似优化算法(QAOA)在约束问题上的基本限制,其中有效解在布尔超立方体内形成一个低维流形,并提出了通过约束嵌入实现指数级改进的可证明路径。聚焦于排列约束目标,我们表明标准的通用QAOA ansatz(具有横向场混合器和对角r局部代价)面临固有的可行性瓶颈:即使在角度优化后,深度最多随n次线性增长的电路无法将可行流形上的总概率质量提高到远高于由整个希尔伯特空间大小抑制的均匀基线。针对这一限制,我们引入了一个最小约束增强核(CE QAOA),它直接在一个乘积独热子空间内操作,并使用块局部XY哈密顿量进行混合。对于排列约束问题,我们证明了一个角度鲁棒、深度匹配的指数增强,其中来自CE QAOA和通用QAOA的可行质量之比在$n^2$中指数增长,对于所有深度达到n的线性分数,在相互作用超图上满足温和的多项式增长条件。由于核构造中的问题-算法协同设计,这些技术和保证从排列扩展到一类广泛的NP难约束优化问题。

英文摘要

We study fundamental limitations of the generic Quantum Approximate Optimization Algorithm (QAOA) on constrained problems where valid solutions form a low dimensional manifold inside the Boolean hypercube, and we present a provable route to exponential improvements via constraint embedding. Focusing on permutation constrained objectives, we show that the standard generic QAOA ansatz, with a transverse field mixer and diagonal r local cost, faces an intrinsic feasibility bottleneck: even after angle optimization, circuits whose depth grows at most sublinearly with n cannot raise the total probability mass on the feasible manifold much above the uniform baseline suppressed by the size of the full Hilber space. Against this envelope we introduce a minimal constraint enhanced kernel (CE QAOA) that operates directly inside a product one hot subspace and mixes with a block local XY Hamiltonian. For permutation constrained problems, we prove an angle robust, depth matched exponential enhancement where the ratio between the feasible mass from CE QAOA and generic QAOA grows exponentially in $n^2$ for all depths up to a linear fraction of n, under a mild polynomial growth condition on the interaction hypergraph. Thanks to the problem algorithm co design in the kernel construction, the techniques and guarantees extend beyond permutations to a broad class of NP-Hard constrained optimization problems.

2604.25844 2026-06-11 hep-th gr-qc 版本更新

(Super-)renormalizable hairy meronic black holes

(超)可重整化的有毛梅隆黑洞

Luis Avilés, Borja Diez

AI总结 在四维爱因斯坦-麦克斯韦-杨-米尔斯理论中,通过共形耦合标量场构造了分析黑洞解,推广了带非阿贝尔规范场的带电MTZ黑洞,并作为共形种子得到带所有(超)可重整化贡献的新梅隆时空。

Comments v2: References added. Accepted for publication in Physical Review D

详情
AI中文摘要

我们在四维中构造了爱因斯坦-麦克斯韦-杨-米尔斯理论中带共形耦合标量场的解析黑洞解,该解推广了在自引力非阿贝尔规范场存在下的带电Martínez-Troncoso-Zanelli (MTZ)黑洞。内部规范群由视界曲率决定,当曲率为正时变为$SU(N)$,当曲率为负时变为$SU(N-1,1)$。此外,该解被用作共形种子,以获得带有标量场所有(超)可重整化贡献的新梅隆时空,这提供了当包含自引力非阿贝尔规范场时Anabalón-Cisterna (AC)解的推广。最后,我们考虑了共形标量场的非诺特扩展,即使作用量不是共形不变的,它仍然产生二阶共形不变的标量方程。在这种情况下,我们证明静态黑洞解也可以带有杨-米尔斯场电荷。

英文摘要

We construct an analytical black hole solution in the Einstein-Maxwell-Yang-Mills theory with a conformally coupled scalar field in four dimensions, which generalizes the charged Martínez-Troncoso-Zanelli (MTZ) black hole in the presence of self-gravitating non-Abelian gauge fields. The internal gauge group is determined by the horizon curvature, becoming $SU(N)$ in the case of positive curvature and $SU(N-1,1)$ when the curvature is negative. Moreover, this solution is employed as a conformal seed to obtain new meronic spacetimes dressed with all (super-)renormalizable contributions of the scalar field, which provides the generalization of the Anabalón-Cisterna (AC) solution when self-gravitating non-Abelian gauge fields are included. Finally, we consider the non-Noetherian extension of the conformal scalar fields, which still yields a second-order conformally invariant scalar equation, even though the action is not. In that case, we show that static black hole solutions can also be charged with Yang-Mills fields.

2604.25701 2026-06-11 physics.bio-ph physics.data-an q-bio.BM q-bio.MN q-bio.PE 版本更新

Bayesian Rate Inference for Sequence Motif Dynamics in Systems of Reactive Nucleic Acids

反应性核酸系统中序列基序动力学的贝叶斯速率推断

Johannes Harth-Kitzerow, Ulrich Gerland, Torsten A. Enßlin

AI总结 提出贝叶斯推断框架,从链反应器模拟的连接计数数据中推断基序速率方程参数,为匹配简化模型与复杂模拟提供方法,并迈向从实验数据直接推断反应速率常数。

Comments 18 pages, 8 figures, pre-submission

详情
AI中文摘要

RNA世界假说提出了生命在早期地球上出现的一条途径。它假设生命始于基于RNA的系统,能够存储、传递和复制信息,设想单体和短RNA寡聚体相互作用形成更长的链,最终成为具有催化活性的核酶。RNA池中的关键反应是杂交、去杂交、模板化连接和切割。这些反应依赖于许多环境参数以及相互作用链之间广泛可能的构型。为了扫描如此高维的参数空间,需要高效的描述。基序速率方程将复杂的链反应器动力学投影到序列基序空间。这里我们提出了一个贝叶斯推断框架,从链反应器模拟产生的连接计数数据中推断其参数。这提供了一个将更简单的基序速率方程与更复杂的模拟相匹配的框架。此外,这是朝着直接从实验数据推断反应速率常数(包括严格的 uncertainty 估计)迈出的一步。这可能是连接理论与实验、加深我们对生命出现所必需的基本特征理解的关键步骤。

英文摘要

The RNA world hypothesis suggests a pathway of how life emerged on early earth. It assumes that life started with RNA based systems, capable of storing, transmitting and replicating information, envisioning that monomers and short RNA oligomers interact to form longer strands, eventually becoming catalytically active ribozymes. Key reactions in RNA pools are hybridization, dehybridization, templated ligation, and cleavage. Those reactions depend on many environmental parameters and the wide range of possible configurations among interacting strands. In order to scan such high dimensional parameter spaces, efficient descriptions are needed. Motif rate equations project complex strand reactor dynamics onto sequence motif space. Here we present a Bayesian inference framework to infer their parameters from ligation count data produced by strand reactor simulations. This provides a framework to match the simpler motif rate equations to more complex simulations. Additionally, it is a step towards inferring reaction rate constants directly from experimental data, including rigorous uncertainty estimation. This could be an essential procedure to connect theory and experiment, and deepen our understanding of the essential features necessary for life to emerge.

2604.25363 2026-06-11 cs.SE 版本更新

Commit-Aware Learning-Based Test Case Prioritization for Continuous Integration

面向持续集成的提交感知的基于学习的测试用例优先级排序

Lorenzo Abbondante, Gerardo Canfora

AI总结 提出一种结合代码变更结构、测试覆盖和历史执行的提交感知学习模型,用于持续集成中的测试优先级排序,显著提升回归缺陷检测效果。

详情
AI中文摘要

持续集成(CI)流水线中的回归测试因测试套件规模和执行频率的增长而成本日益高昂。测试用例优先级排序(TCP)通过重新排序测试以更早暴露故障来缓解此问题。然而,现有技术大多依赖历史执行数据和覆盖度量,忽略了代码变更中包含的丰富结构信息。本文提出一种提交感知的、基于学习的TCP方法,将版本控制差异的结构属性、测试覆盖关系和历史执行行为结合到一个统一的预测模型中。给定一个新提交,该方法估计每个测试套件至少揭示一个失败的概率,并据此对测试执行进行优先级排序。我们在五个Defects4J项目上使用留一项目交叉项目验证设置评估了该方法。结果表明,提交感知的TCP在分类和优先级排序有效性上均显著优于非提交感知的基线。我们的发现表明,包含提交结构语义能显著增强回归故障检测,并在CI环境中实现鲁棒、可泛化的基于学习的TCP。

英文摘要

Regression testing in Continuous Integration (CI) pipelines is increasingly costly due to the growing size and execution frequency of test suites. Test Case Prioritization (TCP) mitigates this problem by reordering tests to expose faults earlier. However, most existing techniques rely primarily on historical execution data and coverage metrics, neglecting the rich structural information contained in code changes. This paper proposes a commit-aware, learning-based TCP method that combines structural properties of version-control diffs, test coverage relations, and historical execution behavior into a unified predictive model. Given a new commit, the method estimates the probability that each test suite will reveal at least one failure and prioritizes test execution accordingly. We evaluate our method on five Defects4J projects using a leave-one-project-out cross-project validation setting. Results show that the commit-aware TCP significantly outperform non-commit-aware-baselines in both classification and prioritization effectiveness. Our findings show that including commit structural semantics substantially enhances regression fault detection and enables robust, generalizable learning-based TCP in CI environments.

2604.25250 2026-06-11 math.CO 版本更新

Triangle packings in randomly perturbed graphs

随机扰动图中的三角形打包

Xinbu Cheng, Hong Liu, Lanchao Wang, Zhifei Yan

AI总结 研究随机扰动图中近完美三角形打包问题,证明对于任意d>0和p>2d/(1+2d),dn-正则图与随机图的并集以高概率包含覆盖几乎所有边的三角形打包,并确定p的阈值。

Comments 15 pages, 1 figure. Based on Delcourt and Postle's recent proof of Nash-Williams Conjecture, we establish a complete picture regarding the sharpness of $p_d$

详情
AI中文摘要

长期存在的Nash-Williams猜想断言,每个$K_3$-可除图$G$满足$\delta(G)\ge 3n/4$时,存在三角形分解。在随机设定中,Frankl和Rödl证明,当$p\ge n^{-1/2+\varepsilon}$时,$G(n,p)$以高概率包含覆盖除$o(n^2p)$条边之外所有边的三角形打包。本文研究随机扰动图中的近完美三角形打包。我们证明,对于每个$d>0$和每个$p>2d/(1+2d)$,如果$G_d$是$n$个顶点上的$dn$-正则图,则并集$G_d\cup G(n,p)$以高概率包含覆盖除$o(n^2)$条边之外所有边的三角形打包。此外,对于$0<d\le 1/2$,这个$p$的界是最优的,从而确定了该范围内的阈值。证明中的一个关键要素是加权完全图的一个新的三角形加权引理。

英文摘要

The longstanding Nash-Williams conjecture asserts that every $K_3$-divisible graph $G$ with $δ(G)\ge 3n/4$ admits a triangle decomposition. In the random setting, Frankl and Rödl showed that, with high probability, $G(n,p)$ contains a triangle packing covering all but $o(n^2p)$ edges whenever $p\ge n^{-1/2+\varepsilon}$. In this paper, we study near-perfect triangle packings in randomly perturbed graphs. We prove that for every $d>0$ and every $p>2d/(1+2d)$, if $G_d$ is a $dn$-regular graph on $n$ vertices, then with high probability the union $G_d\cup G(n,p)$ contains a triangle packing covering all but $o(n^2)$ edges. Moreover, this bound on $p$ is best possible for $0<d\le 1/2$, thereby determining the threshold in this range. A key ingredient in the proof is a new triangle-weighting lemma for weighted complete graphs.

2604.24748 2026-06-11 math.NA cs.NA 版本更新

A mixed interpolation-regression method for function approximation on certain planar domains

一种用于某些平面域上函数逼近的混合插值-回归方法

Ruymán Cruz-Barroso, Lidia Fernández, Francisco Marcellán, Juan Antonio Villegas

AI总结 提出一种混合插值-回归算子,用于椭圆、环形和多边形上的函数逼近,推导了算子上限,研究了权重函数的求积公式,数值实验验证了方法有效性。

详情
AI中文摘要

本文介绍了一种用于定义在特定平面域上的函数的混合插值-回归算子。我们重点关注椭圆、环形和多边形。得到了该算子的一个上界。研究了在这些域上定义的权重函数的求积公式。通过数值例子说明了插值-回归方法的性能。

英文摘要

In this contribution, we introduce a mixed interpolation-regression operator for functions defined on certain planar domains. We focus on an ellipse, an annulus and a polygon. An upper bound for the operator is obtained. Cubature formulas for weight functions defined on these domains are studied. The performance of the interpolation-regression methods is illustrated by numerical examples.

2512.15199 2026-06-11 quant-ph 版本更新

Sharing quantum indistinguishability with multiple parties

与多方共享量子不可区分性

Lemieux Wang, Hanwool Lee, Joonwoo Bae, Kieran Flatt

AI总结 提出基于最大置信度测量和弱测量的顺序状态区分方案,使多方能共享单方产生的量子不确定性(以最大相对熵度量),通过实例展示方案在对称与非对称系综中的工作方式。

Comments 20 pages, 7 figures; second version, accepted in Open Systems and Information Dynamics

详情
Journal ref
Open Systems & Information Dynamics 33 (01), 2650004 (2026)
AI中文摘要

非正交量子态的量子不可区分性是量子信息应用(如密码学和随机性生成)中的宝贵资源。在本文中,我们提出了一种顺序状态区分方案,使得多方能够共享由单方产生的量子不确定性(以最大相对熵度量)。我们的方案基于最大置信度测量,并利用弱测量的优势,允许多方对单个量子系统进行状态区分。我们回顾了已知的顺序状态区分,并通过多个实例展示了我们的方案如何工作,这些实例中的系综可能包含或不包含对称性。我们的结果将在理解顺序信息提取的最终极限方面发挥作用,并指导顺序设置中量子资源共享的发展。

英文摘要

Quantum indistinguishability of non-orthogonal quantum states is a valuable resource in quantum information applications such as cryptography and randomness generation. In this article, we present a sequential state-discrimination scheme that enables multiple parties to share quantum uncertainty, in terms of the max relative entropy, generated by a single party. Our scheme is based upon maximum-confidence measurements and takes advantages of weak measurements to allow a number of parties to perform state discrimination on a single quantum system. We review known sequential state discrimination and show how our scheme would work through a number of examples where ensembles may or may not contain symmetries. Our results will have a role to play in understanding the ultimate limits of sequential information extraction and guide the development of quantum resource sharing in sequential settings.

2604.23422 2026-06-11 physics.optics cond-mat.mes-hall 版本更新

Stark-tunable O-band single-photon sources based on deterministically fabricated quantum dot--circular Bragg gratings on silicon

基于硅上确定性制备的量子点-环形布拉格光栅的斯塔克可调谐O波段单光子源

Sarthak Tripathi, Kartik Gaur, Priyabrata Mudi, Peter Ludewig, Alexander Kosarev, Kerstin Volz, Imad Limame, Stephan Reitzenstein

AI总结 本文通过电接触环形布拉格光栅与硅基InGaAs量子点集成,实现了O波段高亮度单光子发射,展示了宽范围电调谐、高效光子提取及高温工作能力,为实用光子量子网络提供了可扩展平台。

详情
AI中文摘要

半导体量子点具有优异的量子光学特性,使其在量子信息技术中极具吸引力。然而,结合宽范围电调谐性、高效光子提取、高温工作、单片硅集成以及电信波长兼容性仍是一项重大挑战。本文展示了直接生长在硅上的InGaAs量子点集成电接触环形布拉格光栅(eCBG)谐振器,实现了电信O波段的明亮单光子发射。确定性电子束光刻和基于脊的垂直p-i-n二极管架构实现了精确的器件集成和单个发射体的电控制。量子点-eCBG在4K下表现出约16 nm(11 meV)的量子限制斯塔克位移,这是电信波长纳米光子结构中嵌入量子点的记录。同时,首次透镜的光子提取效率达到$(21.7 \pm 3.0)\%$,并保持优异的辐射特性和高单光子纯度,在脉冲激发下,饱和前$g^{(2)}(0)=0.0078 \pm 0.0012$,饱和时$g^{(2)}(0)=0.0183 \pm 0.0021$。在高达77K时仍保持强反聚束特性,$g^{(2)}(0)=0.0663 \pm 0.0056$,可使用液氮或紧凑型斯特林制冷机工作。此外,空间分离的量子点-eCBG可电调谐至光谱共振而不降低光子统计特性。这些结果建立了一个硅兼容、电寻址的电信O波段量子光平台,结合了宽光谱调谐性、高单光子纯度和高温工作能力,为实用光子量子网络提供了可扩展途径。

英文摘要

Semiconductor quantum dots (QDs) offer outstanding quantum-optical properties, making them highly attractive for quantum information technologies. However, combining wide-range electrical tunability, efficient photon extraction, elevated-temperature operation, monolithic silicon integration, and telecom-wavelength compatibility remains a major challenge. Here, we demonstrate electrically contacted circular Bragg grating (eCBG) resonators incorporating InGaAs QDs directly grown on silicon, enabling bright single-photon emission in the telecom O-band. Deterministic electron-beam lithography and a ridge-based vertical p--i--n diode architecture enable precise device integration and electrical control of individual emitters. The QD--eCBGs exhibit a quantum-confined Stark shift of approximately 16 nm (11 meV) at 4 K, representing a record for QDs embedded in nanophotonic structures at telecom wavelengths. This is achieved alongside a photon extraction efficiency of $(21.7 \pm 3.0)\%$ into the first lens, while maintaining excellent radiative properties and high single-photon purity, with $g^{(2)}(0)=0.0078 \pm 0.0012$ below saturation and $g^{(2)}(0)=0.0183 \pm 0.0021$ at saturation under pulsed excitation. Robust antibunching persists up to 77 K, with $g^{(2)}(0)=0.0663 \pm 0.0056$, enabling operation with liquid-nitrogen or compact Stirling cryocoolers. Furthermore, spatially separated QD--eCBGs can be electrically tuned into spectral resonance without degrading photon statistics. These results establish a silicon-compatible, electrically addressable telecom O-band quantum light platform combining wide spectral tunability, high single-photon purity, and elevated-temperature operation, providing a scalable route toward practical photonic quantum networks.

2604.22684 2026-06-11 gr-qc 版本更新

Breaking Parameter Degeneracies in a Magnetically Charged Black Hole Embedded in a Hernquist Dark-Matter Halo: A Multi-Observable Analysis

嵌入Hernquist暗物质晕的磁荷黑洞中参数简并的打破:多观测量分析

Ali Ovgun, Reggie C. Pantig, Joel Saavedra

AI总结 研究静态时空中非线性磁单极子嵌入Hernquist暗物质晕的黑洞观测量,发现单一观测量无法区分磁荷与晕振幅,但组合不同观测量(如阴影半径和准正则模频率)可打破简并,同时约束两个参数。

Comments 40 pages, 19 figures, 10 tables, improved version

详情
AI中文摘要

我们研究了由嵌入Hernquist暗物质晕的非线性磁单极子源产生的静态时空中,黑洞观测量内在参数与环境参数的简并性。我们探索了四种互补探针:阴影半径$R_{sh}$、eikonal准正则模频率$M\omega_R$、弱引力透镜$\hat{\theta}_\infty$以及中微子-反中微子湮灭$\dot{Q}/\dot{Q}_{\mathrm{Newt}}$,并在固定$\beta/\mathcal{M}$下绘制了它们在$(g/\mathcal{M},\alpha/\mathcal{M})$平面上的简并轮廓。不同的参数组合产生的信号几乎无法与Schwarzschild黑洞区分,单一观测量诊断无法唯一约束磁荷和晕振幅。然而,简并轮廓相互不平行:沿常数$R_{sh}$和常数$M\omega_R$轮廓的斜率$d\alpha/dg$相差约5倍,因此它们的组合打破了剩余简并,并同时约束了两个参数。我们使用带有Padé重求和的高阶WKB方法计算了QNM谱。磁荷提高了实振荡频率,而晕降低了它;这种抵消依赖于观测量,并且不会在所有四个通道中持续存在。围绕质量为$\mathcal{M}=M+\alpha$的渐近重整化Schwarzschild背景的展开表明,在固定$\mathcal{M}$下,两个扇区在一阶微扰下都减小了$R_{sh}$。对于弱引力透镜,$\mathcal{M}$单独决定了主导偏折,第一个次主导修正依赖于$\mathcal{Q}=g^2+4\alpha\beta$,将总晕质量与晕浓度分开。对于中微子对湮灭,磁荷通过提高时延抑制了沉积率,而晕通过反向机制增强了它。

英文摘要

We study the degeneracy of intrinsic and environmental parameters for BH observables in a static spacetime sourced by a nonlinear magnetic monopole immersed in a Hernquist dark-matter halo. We explore four complementary probes; the shadow radius $R_{sh}$, eikonal quasinormal-mode frequencies $Mω_R$, weak gravitational lensing $\hatθ_\infty$, and neutrino-antineutrino annihilation $\dot{Q}/\dot{Q}_{Newt}$, and map their degeneracy contours in the $(g/\mathcal{M},α/\mathcal{M})$ plane at fixed $β/\mathcal{M}$. Different parameter combinations yield signatures nearly indistinguishable from a Schwarzschild black hole single-observable diagnostics cannot uniquely constrain the magnetic charge and halo amplitude. The degeneracy contours are, however, mutually non-parallel: the slopes $dα/dg$ along constant-$R_{sh}$ and constant-$Mω_R$ contours differ by a factor $\sim 5$, so their combination breaks the remaining degeneracy and constrains both parameters simultaneously. We compute the QNMs spectra using a high-order WKB method with Padé resummation. The magnetic charge raises the real oscillation frequency while the halo lowers it; the cancellation is observable-dependent and does not persist across all four channels. An expansion around an asymptotically renormalized Schwarzschild background of mass $\mathcal{M}=M+α$ shows that at fixed $\mathcal{M}$ both sectors reduce $R_{sh}$ at first perturbative order. For weak lensing, $\mathcal{M}$ alone determines the leading deflection, first subleading correction depends on $\mathcal{Q}=g^2+4αβ$, separating total halo mass from halo concentration. For neutrino-pair annihilation, the magnetic charge suppresses the deposition rate by raising the lapse, while the halo enhances it through the reverse mechanism.

2510.04179 2026-06-11 astro-ph.CO 版本更新

Crosschecking Cosmic Distances from DESI BAO and DES SNe

来自DESI BAO和DES超新星的宇宙距离交叉检验

Mauricio Lopez-Hernandez, Eoin Ó Colgáin, Saeed Pourojaghi, M. M. Sheikh-Jabbari

AI总结 通过DES超新星在三个有效红移处重建距离,与DESI BAO约束进行一致性检验,发现距离对偶关系成立,但哈勃距离比呈现递减趋势,其显著性随统计方法而异。

Comments v1 7 pages, 3 figures; v2 updated to show that DES-Dovekie distances are more consistent with DESI than earlier DES sample; v3 frequentist analysis added, title and conclusions changed; v4 version to appear in PRD

详情
AI中文摘要

我们通过从DES超新星(SNe)在相同有效红移$z_{\textrm{eff}} \in \{ 0.510, 0.706, 0.934 \}$的bin中重建相同的量,并使用Planck $r_d$先验,对DESI DR2 BAO约束($D_M/r_d, D_H/r_d)$进行一致性检验。通过模拟分析,我们表明$D_M(z_{\rm eff})$和$D_{H}(z_{\rm eff})$可以从$\Lambda$CDM和扩展模型中模型无关地局部重建,但前提是使用频率学派方法;纯粹贝叶斯重建(通过马尔可夫链蒙特卡洛,MCMC)表现出偏差。我们发现,不同$z_{\textrm{eff}}$处的三个$D_M/r_d$值的比率与水平线一致,从而确认距离对偶关系在标定误差内成立。然而,$D_H/r_d$比率显示出由$z_{\textrm{eff}} = 0.934$ bin驱动的下降趋势,其显著性从贝叶斯方法的$2.5 \sigma$变化到频率学派方法的$1.4 \sigma$。我们表明,用DES-Dovekie SNe替换DES SNe可将贝叶斯和频率学派方法中的显著性分别降低到$1.7 \sigma$和$1.2 \sigma$。我们得出结论,从SNe重建的距离在所研究的红移范围内与DESI BAO距离表现出良好的一致性。我们还注意到,从SNe重建的$D_M(z_{\rm eff} = 0.510)/r_d$在$3.7 \sigma$不一致的背景下更倾向于DESI BAO而非横向BAO。

英文摘要

We perform a consistency check of DESI DR2 BAO constraints ($D_M/r_d, D_H/r_d)$ by reconstructing the same quantities from DES supernovae (SNe) in bins with the same effective redshift $z_{\textrm{eff}} \in \{ 0.510, 0.706, 0.934 \}$ and a Planck $r_d$ prior. Through mock analysis we show that $D_M(z_{\rm eff})$ and $D_{H}(z_{\rm eff})$ can be locally reconstructed model agnostically from $Λ$CDM and extended models, but only if one employs frequentist methods; purely Bayesian reconstructions from Markov Chain Monte Carlo (MCMC) exhibit bias. We find that the ratio of the three $D_M/r_d$ values at different $z_{\textrm{eff}}$ are consistent with a horizontal, thus confirming that the distance duality relation holds up to calibration. However, the $D_H/r_d$ ratio shows a decreasing trend driven by the $z_{\textrm{eff}} = 0.934$ bin, the significance of which varies from $2.5 σ$ with Bayesian methods down to $1.4 σ$ with frequentist methods. We show that replacing DES with DES-Dovekie SNe reduces the significance to $1.7 σ$ and $1.2 σ$ in Bayesian and frequentist approaches, respectively. We conclude that distances reconstructed from SNe show good agreement with DESI BAO distances across the redshifts studied. We also note that $D_M(z_{\rm eff} = 0.510)/r_d$ reconstructed from SNe favours DESI BAO over transversal BAO against a backdrop of a $3.7 σ$ disagreement.

2604.22497 2026-06-11 cs.HC cs.NA math.NA 版本更新

Catheter Monitoring in Intelligent Endovascular Navigation Systems: Interactive Simulations and Mixed Reality for Enhanced Navigational Awareness

智能血管内导航系统中的导管监测:用于增强导航意识的交互式模拟与混合现实

Veronica Ruozzi, Giovanni Battista Regazzo, Maria Chiara Palumbo, Wim-Alexander Beckers, Mouloud Ourak, Xiu Zhang, Francesca Perico, Alessandro Caimi, Emmanuel Vander Poorten, Emiliano Votta

AI总结 提出一种结合实时导管形状重建、交互式模拟和混合现实可视化的框架,通过有限元模型和传感器数据监测导管-血管相互作用,实验验证位移误差低于2.33毫米。

Comments Int J CARS (2026)

详情
AI中文摘要

目的:开发并测试一个集成实时导管形状重建、交互式模拟和混合现实可视化的框架,以在血管内导航过程中精确监测导管-血管相互作用。方法:基于CT数据生成从右股静脉到下腔静脉的静脉通路有限元模型,并实现为交互式模拟。将导管运动作为边界条件,采用拉格朗日乘子法对导管-血管接触进行建模以计算血管变形。使用带有光纤布拉格光栅和电磁传感器的传感导管,在硅胶血管解剖复制品中推进进行体外测试。实时传感器读数输入模拟,更新的导管和血管几何形状流式传输至Hololens 2。通过立体帧三角测量获得的实验真值验证有限元计算的血管壁位移的性能和准确性。结果:在初始导航阶段,模拟时间超出实际时间12%;当导管到达最曲折部分时超出45%。Hololens 2渲染稳定在35-40帧/秒。这两个阶段中,有限元计算与真值之间的血管壁位移中位相对误差分别低于1毫米和2.33毫米。结论:该研究证明了将交互式生物力学模拟与实时传感器数据集成以实现导管-血管相互作用的连续监测的可行性,混合现实可视化作为用户界面支持操作员决策。

英文摘要

Purpose: Developing and testing a framework that integrates real-time catheter shape reconstruction, interactive simulations, and mixed reality visualization to enable accurate monitoring of catheter-vessel interactions during endovascular navigation. Methods: A finite element model (FEM) of the venous pathway from the right femoral vein to the inferior vena cava was generated from computed tomography data and implemented into an interactive simulation. Catheter motion was imposed as boundary condition, and catheter-vessel contact was modeled with a Lagrange multiplier formulation to compute vessel deformation. The framework was tested in-vitro using a sensorized catheter with Fiber Bragg Grating and electromagnetic sensors as it was advanced through a silicone replica of the vascular anatomy. Real-time sensor read-outs fed the simulation, and the updated catheter and vessel geometries were streamed to Hololens 2. The performance and accuracy of FEM-computed vessel wall displacement were validated against experimental ground-truth obtained via stereo frames triangulation. Results: The simulated time exceeded the real temporal extent by 12% during initial navigation and by 45% when the catheter reached the most tortuous portion. Hololens 2 rendering remained stable at 35-40 frames per second. The median relative displacement error between FEM-computed and ground-truth vessel wall displacements remained below 1 mm and 2.33 mm for these two phases, respectively. Conclusion: The study demonstrates the feasibility of integrating interactive biomechanical simulation with real-time sensor data to enable continuous monitoring of catheter-vessel interactions, with mixed reality visualization serving as a user interface to support operator decision-making.

2604.21413 2026-06-11 cs.DB 版本更新

RUBICON: Agentic AI for Messy Enterprise Data

RUBICON: 面向混乱企业数据的代理型人工智能

Fabian Wenz, Felix Treutwein, Kai Arenja, Çagatay Demiralp, Michael Stonebraker

AI总结 针对企业数据异构、访问受限的特点,提出RUBICON系统,采用结构化查询接口和以表为中心的集成层,替代纯文本大语言模型管线,在基准测试中实现100%端到端准确率,并显著降低延迟和成本。

Comments 4 pages, 1 tables

详情
AI中文摘要

企业数据以多种形式存在,例如表格、文本、地图、电子邮件和CAD模型,这些数据受访问控制并隐藏在定制接口之后。当前的代理型人工智能系统将整个查询工作流委托给前沿大语言模型:单个模型解释请求、选择源或工具、整合检索到的证据、判断完整性并生成答案,几乎没有约束,模式使用有限,且整个过程中文本是主要表示形式。我们认为这对于企业数据是一种无效的抽象。可靠的代理型人工智能应要求结构化:每个源上的受限查询接口以及由查询处理器驱动的以表为中心的集成层。我们介绍了RUBICON,一个体现这一愿景的系统。RUBICON基于两个观察。首先,文本到SQL在真实企业数据上失败,必须大幅子集化才能获得可靠结果。其次,跨不同公司数据集的数据集成最好使用表格作为核心抽象,而不是以文本为中心的大语言模型管线。我们在两个基准测试上评估RUBICON:针对代理基线的企业级RUBICON-Bench,以及针对LOTUS和Palimpzest的SemBench。在RUBICON-Bench上,查询需要跨异构企业源协调,RUBICON实现了100%的端到端准确率,而所有代理基线(包括单代理和多代理ReAct系统)均未产生正确结果。在SemBench上,RUBICON超越了LOTUS和Palimpzest:准确率提高14.7%,延迟降低62.64%,令牌成本降低98.64%,表明以表为中心的架构更适合企业数据,同时带来显著的效率提升。

英文摘要

Enterprise data exists in many forms, such as tables, text, maps, e-mail, and CAD models, that are access-controlled and hidden behind bespoke interfaces. Current agentic AI systems delegate the entire query workflow to a frontier LLM: a single model interprets the request, selects sources or tools, integrates retrieved evidence, judges completeness, and generates an answer, with few constraints, limited use of schemas, and text as the primary representation throughout. We argue that this is an ineffective abstraction for enterprise data. Reliable agentic AI should instead require structure: a constrained query interface over each source and a table-centric integration layer driven by a query processor. We introduce RUBICON, a system that embodies this vision. RUBICON is based on two observations. First, text-to-SQL fails on real enterprise data and must be dramatically subsetted to achieve reliable results. Second, data integration across disparate corporate datasets is best performed using tables as the core abstraction rather than text-centric LLM pipelines. We evaluate RUBICON on two benchmarks: our enterprise-focused RUBICON-Bench, against agentic baselines, and SemBench, against LOTUS and Palimpzest. On RUBICON-Bench, where queries require coordination across heterogeneous enterprise sources, RUBICON achieves 100% end-to-end accuracy, while all agentic baselines, including single- and multi-agent ReAct systems, produce no correct answers. On SemBench, RUBICON surpasses both LOTUS and Palimpzest: it achieves 14.7% higher accuracy, reduces latency by 62.64%, and lowers token cost by 98.64%, demonstrating that a table-centric architecture better matches enterprise data while yielding significant efficiency gains.

2604.21088 2026-06-11 hep-ph 版本更新

Jet Quenching Identification via Supervised Learning in Simulated Heavy-Ion Collisions

模拟重离子碰撞中基于监督学习的喷注淬灭识别

Leonardo Lima da Silva, Marcelo Gameiro Munhoz

AI总结 利用序列机器学习分析喷注解簇历史树,相比静态模型提升分类性能,并发现模型对介质实现细节敏感,为克服传统喷注修正研究局限提供新方法。

详情
AI中文摘要

重离子碰撞中的喷注修正提供了对夸克-胶子等离子体性质的微观探测。然而,基于传统全局观测量(如 \(R_{AA}\))的常规方法只能捕获硬散射过程中部分子-介质相互作用的复杂动力学的有限信息。在本工作中,我们将序列机器学习架构应用于喷注解簇历史树,与仅从喷注演化的单一阶段学习的静态模型相比,实现了改进的分类性能。我们发现,在不同介质实现上训练的模型在跨域验证下表现出有意义的性能变化,表明机器学习对传统观测量可能无法分辨的实现特定特征敏感。这些结果表明,使用机器学习作为分析工具来克服传统喷注修正研究的一些局限性具有新的机遇。

英文摘要

Jet modification in heavy-ion collisions provides microscopic access to the properties of the quark-gluon plasma. However, conventional approaches based on traditional global observables, such as \(R_{AA}\), capture limited information about the complex dynamics of parton-medium interactions during hard scatterings. In this work, we apply sequential machine learning architectures to the jet declustering history tree, achieving improved classification performance compared with static models that learn only from a single stage of the jet evolution. We find that models trained on different medium implementations exhibit meaningful performance modification under cross-domain validation, indicating that machine learning is sensitive to implementation-specific features that traditional observables may not resolve. These results suggest new opportunities for using machine learning as an analysis tool to overcome some of the limitations of traditional jet-modification studies.