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

Robust Direct Data-Driven Hamiltonian for Safe Set Computation under Measurement Noise and Disturbances

鲁棒直接数据驱动哈密顿量:测量噪声和扰动下的安全集计算

Mohammad Bajelani, Christopher A. Strong, Claire J. Tomlin, Jason J. Choi, Klaske van Heusden

AI总结 针对测量噪声和扰动,提出鲁棒数据驱动哈密顿量(R-DDH),从噪声数据中推导安全集的内近似,并证明其收敛性。

详情
AI中文摘要

安全集计算是安全关键控制系统中的一个基本挑战,特别是在直接数据驱动设置中,安全分析直接从受噪声影响的测量值进行,无需显式建模。最近提出的一种方法,数据驱动哈密顿量(DDH),能够直接从测量值进行可达性分析,而无需依赖底层系统动力学的先验知识。本文将DDH框架扩展到鲁棒设置,考虑了测量噪声、外部扰动以及采样引起的状态-速度估计误差。从噪声测量中推导出鲁棒数据驱动哈密顿量(R-DDH),并证明其能给出精确哈密顿量的认证下界。这导致值函数的可证明欠近似和相关安全集的内近似。量化了数据驱动哈密顿量与精确哈密顿量之间的差距,并证明在无噪声但有加性扰动的设置中,随着数据增多,该差距收敛到零。通过两个案例研究展示了该方法的有效性:一个受约束的双积分器和一个在感知不确定性下运行的非线性闭环控制的飞机滑行系统。

英文摘要

Safe set computation is a fundamental challenge in safety-critical control systems, especially in direct data-driven settings where safety analysis is performed directly from noise-affected measurements, without explicit modeling. A recently proposed method, Data-Driven Hamiltonian (DDH), enables reachability analysis directly from measurements, without relying on prior knowledge of the underlying system dynamics. This paper extends the DDH framework to a robust setting that accounts for measurement noise, exogenous disturbances, and sampling-induced state-velocity estimation error. A Robust Data-Driven Hamiltonian (R-DDH) is derived from noisy measurements and shown to yield a certified lower bound on the exact Hamiltonian. This results in a provable under-approximation of the value function and an inner approximation of the associated safe set. The gap between the data-driven and exact Hamiltonians is quantified, and it is shown to converge to zero with more data in a noise-free setting with additive disturbances. The effectiveness of the approach is shown through two case studies: a constrained double integrator and an aircraft taxiing system with a nonlinear closed-loop controller operating under perceptual uncertainty.

2606.17291 2026-06-17 cs.CE 新提交

STORX: An Open-Source Object-Oriented Framework for Shape and Topology Optimization in MATLAB

STORX: 一个用于MATLAB形状与拓扑优化的开源面向对象框架

Amir M. Mirzendehdel, Krishnan Suresh

AI总结 提出STORX开源框架,基于MATLAB实现参数化、水平集形状优化及密度、水平集、拓扑灵敏度等拓扑优化方法,通过面向对象结构支持模块化与可扩展性,用于教学与研究。

详情
AI中文摘要

本文介绍了STORX:用于研究与实验的形状与拓扑优化,这是一个基于MATLAB的开源教育框架,用于学习和教授计算设计优化。STORX提供了参数化和水平集形状优化平台,以及拓扑优化方法,包括密度法、水平集法和拓扑灵敏度方法(如进化法和帕累托追踪法)。所有模块遵循一致的面向对象结构,并集成了可视化、灵敏度分析和有限元程序,使用户能够以透明且可重复的方式探索形状与拓扑优化之间的连续体。该代码旨在通过强调模块化和可扩展性(通过清晰的意图分离)来补充研究生课程和独立研究。核心软件接口通过抽象基类定义,使得可以通过添加派生类来实现新的目标函数和设计/制造约束,而无需修改核心代码。本文还描述了软件架构,并通过一系列示例问题展示了该框架如何将数学公式直接映射到可执行代码。

英文摘要

This paper presents STORX: Shape and Topology Optimization for Research and Experimentation, an open-source MATLAB-based educational framework for learning and teaching computational design optimization. STORX provides a platform for parametric and level-set shape optimization, as well as topology optimization methods including density, level-set, and topological sensitivity approaches such as evolutionary and Pareto-tracing methods. All modules follow a consistent object-oriented structure and integrate visualization, sensitivity analysis, and finite element routines, enabling users to explore the continuum between shape and topology optimization in a transparent and reproducible manner. The code is designed to complement graduate-level coursework and independent research by emphasizing modularity and extensibility through a clear separation of intent. Core software interfaces are defined via abstract base classes, enabling new objective functionals and design/manufacturing constraints to be implemented by adding derived classes without modifying the core code. The paper also describes the software architecture and demonstrates how the framework maps mathematical formulations directly to executable code through a series of illustrative problems.

2606.17275 2026-06-17 cs.LO cs.CR 新提交

Syntactic Systems Cannot See Semantic Invariants

句法系统无法看到语义不变量

Fabio F. G. Buono

AI总结 本文通过解决一个开放问题,证明开放归纳和子句集循环两种理论不可比较,并提炼出句法不变性原理,进而类比P与NP问题中的障碍。

详情
AI中文摘要

我们从一个小开放问题开始,Hetzl和Vierling询问两种归纳理论——开放归纳和子句集循环——是否不可比较。他们证明了一个方向,并留下了另一个方向。这里我们解决了它,证明几乎令人尴尬地简短,因为加法的规则只有在第一个参数是$0$或后继时才能触发,而Skolem常量既不是,因此项$a{+}b$和$b{+}a$永远无法被触及,而一个永远无法触及它们的机器也永远无法证明它们相等。区分这两种理论的是两个常量的顺序,而这个顺序是关于数字的事实,而不是关于符号的。我们从这一证明中提取出一个小的通用原则,即句法不变性原理,它命名了这类论证的形式。然后,我们以一些推测性评论结束,讨论这种相同形式如何非正式地出现在解决$\mathsf{P}$与$\mathsf{NP}$问题的已知障碍中,其中每个障碍似乎都指向了该障碍中技术无法达到的描述层次。我们将其作为一个建议而非定理提出,因为类比是真实的,但我们不会将其推至无法辩护的程度。在此过程中,我们提出了一个类比暗示但未解决的开放问题:是否存在一个快速的$\SAT$算法,如果存在,它是否总是可以作为一台可以写下的机器来展示,或者在某些情况下,它只能作为数字上的函数被发现。

英文摘要

We start from a small open question, where Hetzl and Vierling asked whether two theories of induction, open induction and clause set cycles, are incomparable. They proved one direction and left the other open. Here we close it, and the proof is almost embarrassingly short, because the rules for addition can only fire when the first argument is $0$ or a successor, a Skolem constant is neither, so the terms $a{+}b$ and $b{+}a$ can never be touched, and a machine that can never touch them can never prove they are equal. The thing that separates the two theories is the order of two constants, and that order is a fact about numbers, not about symbols. We extract from this proof a small general principle, the Syntactic Invariance Principle, that names the shape of such arguments. We then close with a few speculative remarks on how this same shape appears, informally, in the known barriers to settling $\mathsf{P}$ versus $\mathsf{NP}$, where each barrier seems to point to a level of description that the techniques in the barrier cannot reach. We raise this as a suggestion rather than a theorem, since the analogy is real but we do not push it past the point where we can defend it. Along the way we raise an open question that the analogy suggests but does not settle, on whether a fast algorithm for $\SAT$, were it to exist, would always be exhibitable as a machine you can write down or whether it could be found, in some cases, only as a function on the numbers.

2606.17261 2026-06-17 cs.PF cs.SE stat.AP 新提交

The Right Call for Software Benchmarking: Consistent Decisions in Stateful Environments

软件基准测试的正确调用:有状态环境下的一致决策

Gábor Melis

AI总结 针对有状态环境下基准测试偏差问题,提出基于对比估计量的实验设计,消除程序特定偏差,实现渐近正确决策。

详情
AI中文摘要

在对性能的不懈追求中,现代计算系统越来越依赖有状态机制来适应工作负载和物理环境的动态变化,这提高了效率,但使基准测试以及软件优化变得困难。事实上,自适应机制本质上会在测量之间引入时间依赖性,并导致对单个程序性能的朴素估计产生偏差。注意到纠正此类偏差需要对系统动态进行推测性假设,我们呼吁优先考虑性能差异而非绝对度量,并将软件基准测试形式化为识别最快程序的决策问题,对此相对知识就足够了。为此,我们提出了简单的实验设计,允许对比的一致估计,从而使程序特定偏差在可接受的假设下抵消。这些设计渐近地产生正确的决策,并为有状态环境下的有限预算基准测试提供了一种稳健的方法,对性能敏感软件的开发具有广泛的影响。

英文摘要

In the perpetual pursuit of performance, modern computing systems rely ever more on stateful mechanisms to accommodate the dynamics of workloads and physical environments, bolstering efficiency but confounding benchmarking and thereby the optimization of software. Indeed, by their nature, adaptive mechanisms introduce temporal dependencies between measurements and render naive estimators of individual program performance biased. Observing that rectifying such biases necessitates speculative assumptions about system dynamics, we call for prioritizing performance differentials over absolute measures and formalize software benchmarking as the decision problem of identifying the fastest program, for which relative knowledge suffices. To this end, we propose simple experiment designs admitting consistent estimators of contrasts, whereby program-specific biases cancel under tenable assumptions. These designs asymptotically yield the correct decision and afford a robust methodology for finite-budget benchmarking in stateful environments, bearing broad implications for the development of performance-sensitive software.

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

PDAGENT-BENCH: Characterizing, Grounding, and Architecting LLM Agents for VLSI Physical Design

PDAGENT-BENCH: 用于VLSI物理设计的LLM代理的特征化、基础化与架构化

Qiufeng Li, Rongqian Chen, Quan Cheng, Chengxuan Wang, Sizhe Tang, Wuxi Li, Duo Ding, Chia-Tung Ho, Haoxing Ren, David Z. Pan, Tian Lan, Weidong Cao

AI总结 提出PDAGENT-BENCH基准,用于评估LLM/VLM代理在VLSI物理设计中的能力,涵盖任务级和工作流级评估,揭示模型在工具执行和长程推理上的局限,并验证人类技能增强工作流的有效性。

详情
AI中文摘要

大型语言模型和视觉语言模型在超大规模集成电路前端设计中取得了显著成功,但它们在VLSI物理设计中的能力仍远未得到充分探索。主要原因是缺乏标准化的基准来评估代理物理设计工作流,这些工作流需要在严格设计约束下进行高维、多阶段优化,与多种电子设计自动化工具协调交互,并进行迭代优化。本文介绍了PDAGENT-BENCH,一个全面且多维度的基准,用于评估基于LLM/VLM的代理在物理设计堆栈中的表现。PDAGENT-BENCH集成了任务级评估和工作流级执行。该基准套件包含353个精心设计的问题,结合了概念性问题与真实世界的工业制品,并配有专家验证的参考和可执行解决方案。这些任务涵盖五个关键能力维度:基础知识、报告理解、根本原因分析、脚本生成和全流程实现。此外,该基准提供了一个统一、与人类对齐的代理物理设计工作流框架,能够在真实EDA环境中实现整体物理设计的闭环评估。对11个最先进模型的实验表明,虽然现代LLM/VLM在概念性任务上表现有竞争力,但在以工具执行为中心的任务(例如,Innovus脚本生成为42.2%)和长程多阶段推理方面仍存在显著局限。我们的研究进一步表明,人类技能增强的代理工作流显著提升了端到端物理设计性能。PDAGENT-BENCH为推进LLM/VLM驱动的整体物理设计自动化建立了一个标准化、可重复且真实的评估框架。我们将很快开源该基准和框架。

英文摘要

Large Language Models and vision-language models have shown remarkable success in the front-end design of Very Large-Scale Integrated Circuits, yet their capabilities for VLSI physical design remain significantly underexplored. The primary cause is the lack of standardized benchmarks for evaluating agentic physical design workflows that require high-dimensional, multi-stage optimization under strict design constraints, coordinated interaction with diverse Electronic Design Automation tools, and iterative refinement. This work introduces PDAGENT-BENCH, a comprehensive and multi-dimensional benchmark for evaluating LLM/VLM-based agents across the physical design stack. PDAGENT-BENCH integrates both task-level assessment and workflow-level execution. The benchmark suite contains 353 curated problems that combine conceptual questions with real-world industrial artifacts, with expert-validated references and executable solutions. These tasks cover five key capability dimensions: foundational knowledge, report comprehension, root-cause analysis, script generation, and full-flow implementation. In addition, the benchmark provides a unified, human-aligned agentic physical design workflow framework that enables closed-loop evaluation of holistic physical design in realistic EDA environments. Experiments on 11 state-of-the-art models reveal that while modern LLMs/VLMs perform competitively on conceptual tasks, they remain substantially limited in tool-centric execution (e.g., 42.2% on Innovus script generation) and long-horizon, multi-stage reasoning. Our studies further show that human-skill-enhanced agentic workflows significantly improve end-to-end physical design performance. PDAGENT-BENCH establishes a standardized, reproducible, and realistic evaluation framework for advancing LLM/VLM-driven holistic physical design automation. We will open source the benchmark and framework soon.

2606.17245 2026-06-17 cs.CR cs.NI 新提交

Cache to the Future: A Distributed Webpage Archive for Internet Blackouts

缓存至未来:面向互联网断网的分布式网页存档

Ross Evans, Diogo Barradas

AI总结 提出Cache to the Future (CttF)系统,利用分布式社区评分和密码学机制在断网期间缓存和传递静态网页内容,仿真验证了城市规模下的有效性。

Comments 20 pages, 8 figures

详情
AI中文摘要

互联网断网,无论是由于技术故障还是政府有意为之,都会阻止公民访问互联网。在互联网断网常见地区的公民已使用抗断网技术来维持通信。此类技术通常依赖移动网状网络提供有限的消息服务。然而,目前尚无技术能在断网期间持续提供对网络知识源的访问。我们提出Cache to the Future (CttF):一个在断网期间缓存和传递网络上托管静态内容的系统。CttF的分布式社区评分实现了大规模众包缓存,同时密码学构造(数字签名、工作量证明)减轻了对抗性干扰。我们的真实仿真表明,CttF能在城市规模下,在多种良性和对抗场景中传递内容。

英文摘要

Internet blackouts, occurring due to technological mishaps or intentional governmental action, prevent citizens from accessing the internet. Citizens in regions where internet blackouts are common have utilized blackout-resistant technologies to maintain communication. Such technologies often rely on mobile mesh networks to provide limited messaging services. However, no technology currently exists which can provide continued access to knowledge sources on the web during a blackout. We present Cache to the Future (CttF): a system to cache and deliver static content hosted on the web during a blackout. CttF's distributed community ratings crowdsources caching at scale while cryptographic constructs (digital signatures, proofs-of-work) mitigate adversarial interference. Our realistic simulations demonstrate CttF delivering content at city-scale across a wide range of benign and adversarial scenarios.

2606.17228 2026-06-17 cs.LO cs.PL 新提交

A Stone-Cech Collecting Semantics for Residual Process Behaviour

残差过程行为的 Stone-Cech 收集语义

Mike Stannett

AI总结 针对非终止计算留下的残差行为,开发了一种紧凑收集语义,通过 Stone-Cech 紧化将尾簇集作为公共语义,区分稳定发散、有限循环发散、混合循环与逃逸等行为,并验证了 CCS 中的残差尾定律。

Comments 36 pages. Created using AI assistance

详情
AI中文摘要

本文为非终止计算留下的残差行为开发了一种紧凑收集语义。对于顺序时间,这是观察空间 Stone-Cech 紧化中流的尾簇集。它为普通循环、混合循环行为以及通过观察空间的非紧部分的逃逸提供了公共语义。基本理论建立了尾不变性、连续观察下的函子性以及开闭观察的时间解读:包含在 beta-X 的相应开闭区域中是最终真值,而非空交集是循环。进展和公平性假设通过加强时间过滤器来表示。通过紧化乘积获得关系含义,因此沿着时间的相同渐近视图进行的观察之间的相关性得以保留。主要应用是 CCS 中的残差行为。无限执行被读作模结构同余的残差过程流。该语义区分了稳定发散、有限循环发散、带有逃逸的混合循环以及通过无界残差增长的逃逸。它验证了前缀、受控展开、有限选择和有限前缀选择形式的残差尾定律,同时识别了这些定律在并行组合和同步下的边界。有限观察商提供了计算接口:抽象含义变为循环状态和强连通分量计算,资源观察检测无界逃逸,而无需检查 Stone-Cech 余集中的单个点。

英文摘要

This paper develops a compact collecting semantics for the residual behaviour left by nonterminating computation. For sequential time this is the tail-cluster set of the stream in the Stone-Cech compactification of the observation space. It gives a common semantics to ordinary recurrence, mixed recurrent behaviour, and escape through noncompact parts of the observation space. The basic theory establishes tail invariance, functoriality under continuous observations, and a temporal reading for clopen observations: containment in the corresponding clopen region of beta-X is eventual truth, while nonempty intersection is recurrence. Progress and fairness assumptions are represented by strengthening the time filter. Relational meanings are obtained by compactifying products, so correlations between observations made along the same asymptotic view of time are retained. The main application is to residual behaviour in CCS. Infinite executions are read as streams of residual processes modulo structural congruence. The resulting semantics distinguishes stable divergence, finite recurrent divergence, mixed recurrence with escape, and escape through unbounded residual growth. It validates residual-tail laws for prefixing, guarded unfolding, finite choice, and finite prefix-choice forms, while also identifying the boundary of those laws under parallel composition and synchronisation. Finite observational quotients provide the computational interface to the compact semantics: abstract meanings become recurrent states and strongly connected component calculations, and resource observations detect unbounded escape without requiring individual points of the Stone-Cech remainder to be inspected.

2606.17223 2026-06-17 cs.CR 新提交

Safety, Security, and Cognitive Risks in Neuro-Symbolic AI

神经符号AI中的安全性、安全性和认知风险

Manoj Parmar

AI总结 本文系统分析了神经符号AI在五层架构中的攻击面,提出统一威胁模型、符号层威胁目录及认知风险分析,并通过三个实证基准验证了攻击的有效性与检测挑战。

Comments 28 pages, 1 figure, 10 tables

详情
AI中文摘要

神经符号AI(NeSy)将神经感知与符号推理相结合,使其在需要可解释性和结构化推理的高风险领域具有吸引力。然而,这种混合架构引入了跨越五个层次的扩大攻击面:神经感知、符号知识库、推理引擎、智能体编排和数据存储——每个层次都可能以纯神经系统中不存在的方式被利用。本文做出六项贡献:(1)正式定义了NeSy攻击面、符号完整性违反(SIV)和跨层放大比$\mathcal{X}$,分解为神经引起的和自主符号敏感性分量;(2)一个统一的威胁模型,扩展了MITRE ATLAS,包含11个NeSy特定策略扩展和五类攻击者分类;(3)一个符号层威胁目录,涵盖知识图谱(KG)投毒、本体合并和推理引擎颠覆;(4)认知风险分析——自动化偏差、权威偏差和谄媚强化——这些风险因NeSy显式的逻辑解释相对于黑箱神经输出而被结构性放大;(5)跨学科缓解措施,具有与NIST AI 600-1和欧盟AI法案一致的可衡量接受标准;(6)三个实证基准:(E1)针对205实体医学KG的目标KG投毒在注入预算$B=5$时达到盈亏平衡SIV,并存在KG特定的隐蔽性/SIV权衡;(E2)在DistilBERT+ProbLog流水线上,$\varepsilon=0.01$的PGD-10产生$\mathcal{X}=5.884$(95%置信区间$[4.64, 8.00]$,$p<0.0001$),通过匹配随机基线($E^{R}_{\mathrm{rand}}=0$)确认了对抗特异性;(E3)单公理OWL编辑实现93.3%的SIV成功率,100%的Pellet一致性隐蔽性,但留出STIX检测在50%(随机猜测水平)失败,这是一个开放问题。

英文摘要

Neuro-symbolic AI (NeSy) pairs neural perception with symbolic reasoning, making it attractive for high-stakes domains where explainability and structured inference are required. However, this hybrid architecture introduces an enlarged attack surface spanning five layers: neural perception, symbolic knowledge bases, reasoning engines, agentic orchestration, and data stores -- each exploitable in ways absent from purely neural systems. This paper makes six contributions: (1) formal definitions of NeSy Attack Surface, Symbolic Integrity Violation (SIV), and Cross-Layer Amplification Ratio $\mathcal{X}$, decomposed into neural-caused and autonomous symbolic sensitivity components; (2) a unified threat model extending MITRE ATLAS with 11 NeSy-specific tactic extensions and a five-profile attacker taxonomy; (3) a symbolic-layer threat catalogue covering knowledge graph (KG) poisoning, ontology-merging, and inference-engine subversion; (4) analysis of cognitive risks -- automation bias, authority bias, and sycophantic reinforcement -- structurally amplified by NeSy's explicit logical explanations relative to black-box neural outputs; (5) interdisciplinary mitigations with measurable acceptance criteria aligned to NIST AI 600-1 and the EU AI Act; (6) three empirical benchmarks: (E1) targeted KG poisoning achieves break-even SIV at injection budget $B=5$ on a 205-entity medical KG, with a KG-specific stealth/SIV trade-off; (E2) PGD-10 at $\varepsilon=0.01$ yields $\mathcal{X}=5.884$ (95% CI $[4.64,\, 8.00]$, $p<0.0001$), confirmed adversarially specific by a matched-random baseline ($E^{R}_{\mathrm{rand}}=0$), on a DistilBERT+ProbLog pipeline; (E3) single-axiom OWL edits achieve 93.3% SIV success with 100% Pellet-consistency stealth, but held-out STIX detection fails at 50% (random-guessing level), an open problem.

2606.17217 2026-06-17 eess.SY cs.SY 新提交

A Stateful Stochastic Allocation Mechanism with Fairness Guarantees for Networked Electricity Systems

一种具有公平性保障的有状态随机分配机制用于网络化电力系统

Shaun SWeeney

AI总结 提出FP-AMM机制,通过两阶段随机清算规则和短缺记忆状态,实现电力分配公平性,并在IEEE标准系统上验证了收敛性和性能提升。

详情
AI中文摘要

本文开发并分析了公平博弈自动做市商(FP-AMM),一种可编程的电力分配机制,其中稀缺性分配被视为受控、有状态且可审计的信息物理过程。现有机制如节点边际定价是无记忆的,无法考虑历史服务结果,从而无法保证跨市场区间的公平待遇。FP-AMM采用两阶段随机清算规则,包括服务优先级采样和逆公平加权,结合DC-OPF可行域和通过饱和积分器更新的有界短缺记忆。建立了四个主要结果。第一,短缺记忆状态在$[0,1]^N$中不变,且更新映射是收缩率为$1-\beta$的压缩映射。第二,区间内清算算子线性收敛到唯一不动点,收缩因子$q\in(0,1)$。第三,在公平博弈优先级规则下,每节点交付比率几乎必然收敛到合同目标$F^\star$,通过赤字递归的Lyapunov分析获得有限时间$O(1/\sqrt{T})$界。第四,事件触发执行保证了分配跟踪误差的实际最终有界性,并量化了计算-保真度权衡。该机制在IEEE 14、57和118节点系统上经过$T=5000$个市场区间验证。在所有基准测试中实现了向$F^\star$的公平收敛,在IEEE-57网络上峰值弱节点公平误差降低了54%,在稀缺时期相对于等权重基线降低了高达55%,并且始终维持DC可行性。

英文摘要

This paper develops and analyses the Fair Play Automatic Market Maker (FP-AMM), a programmable electricity allocation mechanism in which scarcity allocation is treated as a controlled, stateful, and auditable cyber-physical process. Existing mechanisms such as locational marginal pricing are memoryless and cannot account for historical service outcomes, preventing guarantees of equitable treatment across market intervals. The FP-AMM employs a two-stage stochastic clearing rule comprising service-priority sampling and inverse-fairness weighting, coupled with a DC-OPF feasibility set and bounded shortage memory updated through a saturated integrator. Four main results are established. First, the shortage-memory state is invariant in $[0,1]^N$ and the update map is a contraction with rate $1-β$. Second, the intra-interval clearing operator converges linearly to a unique fixed point with contraction factor $q\in(0,1)$. Third, under the Fair Play priority rule, the per-node delivery ratio converges almost surely to the contracted target $F^\star$, with a finite-time $O(1/\sqrt{T})$ bound obtained via Lyapunov analysis of the deficit recursion. Fourth, event-triggered execution guarantees practical ultimate boundedness of the allocation tracking error and quantifies the computation-fidelity trade-off. The mechanism is validated on the IEEE 14-, 57-, and 118-bus systems over $T=5000$ market intervals. Fairness convergence to $F^\star$ is achieved on all benchmarks, peak weak-bus fairness error is reduced by 54% on the IEEE-57 network and by up to 55% relative to an equal-weight baseline during scarcity periods, and DC feasibility is maintained throughout.

2606.17212 2026-06-17 cs.GR cs.NI 新提交

Renderable Partial Representations for Dynamic Gaussian Splatting under Incomplete Delivery

不完整交付下动态高斯溅射的可渲染部分表示

Faruk Alpay, Levent Sarioglu, Yaser Hadri

AI总结 针对动态高斯表示在交互式渲染中因部分交付导致的退化问题,提出将基元组织为独立寻址的时空簇,通过训练部分依赖图并最小化期望失真、尾部失真等,实现不完整状态仍可直接渲染,并在实验上优于名义层序。

Comments 19 pages, 8 figures, 3 tables. Code, tests, configurations, pinned environment, and measurement records (including the partial-state oracle atlas) are provided as ancillary files

详情
AI中文摘要

动态高斯压缩通常针对完整文件或完整渐进前缀进行优化,但交互式渲染会遇到部分表示:某些时空区域存在,其他缺失,且后期细化无法影响已显示帧。我们研究动态高斯表示,其不完整交付状态仍可直接渲染,且其退化在图像空间中得到优化。高斯基元被组织为独立可寻址的时空簇,包含一个基础层和三个细化层;训练部分依赖图,在一个GPU批次中渲染许多反事实状态,并最小化期望失真、尾部失真、时间不一致性、码率和前缀回归。反事实效用层测量每个完成组在有效接收方上下文中的边际渲染贡献。同一图支持具体的交付实现,包括MTU限制的熵编码块、截止时间感知调度和接收方依赖闭合。在保留视图上,最细细化层在3/32个D-NeRF弹跳球、49/64个HyperNeRF扫帚2和28/64个HyperNeRF鸡簇中具有负平均边际效用;其下尾效用分别在21/32、61/64和42/64个簇中为负。在扫帚2上,渲染效用排序消除了在匹配字节预算下名义层序产生的两个PSNR回归;在鸡上,在不相交训练摄像机上测量的效用将最低匹配预算下的保留PSNR提高了3.03 dB。这些范围性结果表明,名义细化顺序不能替代渲染条件效用:该公式将网络交付视为可渲染场景状态的分布,而不是图形编解码器的外部包装。

英文摘要

Dynamic Gaussian compression is normally optimized for complete files or complete progressive prefixes, but interactive rendering encounters partial representations: some spatiotemporal regions are present, others missing, and late refinements cannot affect the displayed frame. We study dynamic Gaussian representations whose incomplete delivery states remain directly renderable and whose degradation is optimized in image space. Gaussian primitives are organized into independently addressable spatiotemporal clusters with a base level and three refinements; training samples partial dependency graphs, renders many counterfactual states in one GPU batch, and minimizes expected distortion, tail distortion, temporal inconsistency, rate, and prefix regressions. A counterfactual utility layer measures the marginal render contribution of each completion group across valid receiver contexts. The same graph admits a concrete delivery realization with MTU-bounded entropy-coded chunks, deadline-aware scheduling, and receiver-side dependency closure. On held-out views, the finest refinement has negative mean marginal utility in 3/32 D-NeRF bouncingballs, 49/64 HyperNeRF broom2, and 28/64 HyperNeRF chicken clusters; its lower-tail utility is negative in 21/32, 61/64, and 42/64 clusters, respectively. On broom2, render-utility ordering removes both PSNR regressions produced by nominal layer order at matched byte budgets; on chicken, utilities measured on disjoint training cameras improve held-out PSNR by 3.03 dB at the lowest matched budget. These scoped results show why nominal refinement order cannot substitute for render-conditioned utility: the formulation treats network delivery as a distribution over renderable scene states rather than as an external wrapper around a graphics codec.

2606.17116 2026-06-17 cs.CR 新提交

Quantifying quantum risk: a measure of crypto agility

量化量子风险:加密敏捷性的一种度量

Coryan Wilson-Shah

AI总结 本文提出旋转时间作为加密敏捷性的度量,通过历史CVE数据推导出旋转时间容忍度与安全风险容忍度的近似关系,发现旋转时间容忍度在数小时到数天量级,表明加密敏捷性与混合加密结合是设计量子弹性系统的有效方法。

详情
AI中文摘要

由于量子计算机能够实现新的密码分析形式,它们对广泛用于保护当代计算机系统的加密算法构成威胁。实用量子计算机可能在未来十年左右出现,但由于理论上的“先收获,后解密”式攻击者行为,今天就需要采取缓解措施。密码学和安全架构的最新进展显示出支持设计能够抵御量子密码分析的系统的潜力,但在文献中关于推导此类系统的容限方面存在关键空白。在本文中,我们引入了旋转时间的概念作为加密敏捷性的一种度量,并推导出将旋转时间容限与安全风险容限联系起来的近似值。使用历史CVE数据计算旋转时间容限的示例值,发现其量级为数小时到数天。这表明,将加密敏捷性与混合加密结合使用是设计量子弹性系统的有效方法,但可能需要具有挑战性的技术和操作容限以满足组织的风险容限。

英文摘要

Because of their ability to enable new forms of cryptanalysis, quantum computers pose a threat to the cryptographic algorithms that are widely used to secure contemporary computer systems. A practical quantum computer may emerge within the next ten years or so, but due to theorised "harvest now, decrypt later" style attacker behaviour, mitigations are necessary today. Recent advances in cryptography and security architecture show promise in supporting the design of systems that exhibit resilience against quantum-enabled cryptanalysis, however there is a key gap in the literature around the subject of deriving tolerances for such systems. In this paper, we introduce the concept of rotation time as a measure of crypto agility, and derive an approximation that links rotation time tolerance to security risk tolerance. Historical CVE data is used to calculate illustrative values for rotation time tolerance, which is found to be of the order of hours to days. This demonstrates that using crypto agility in conjunction with hybrid encryption is an effective approach for designing quantum-resilient systems, but may necessitate challenging technical and operational tolerances in order to meet organisational risk tolerances.

2606.17111 2026-06-17 cs.CR cs.DC cs.PF 新提交

Fractional Verkle Trees: A Hypertree Decomposition and Verified Proof Serialization Architecture for High-Performance Blockchain State Accumulators

分数Verkle树:面向高性能区块链状态累加器的超树分解与验证证明序列化架构

Ekleen Kaur, Everton Fraga

AI总结 针对Verkle树实现的四个低效问题,提出分数Verkle树(FVT),通过超树分解将全局状态划分为独立子累加器,结合存在性检查、32字节SHA256节点引用等优化,实现并行插入和堆分配减少57%,每年消除全网4.85 PB存储开销。

Comments This work was presented at the Ethereum Community Conference at Cannes, France, 2026, on behalf of Amazon Web Services. https://youtu.be/FHA5mfUOl5o?si=sFA6izcab3cQX4KM

详情
AI中文摘要

现代区块链状态管理面临关键的可扩展性瓶颈:维护数亿条目的密码学承诺在计算上变得难以承受。以太坊向Verkle树的过渡——通过常数大小的IPA向量承诺将证明大小从O(宽度*深度)减少到O(深度)的多项式承诺累加器——是迈向无状态操作的关键一步。然而,当前的实现表现出给家庭验证者带来负担的病态特征。我们识别了参考实现go-verkle \cite{kaur2025goverkle, kaur2025goethereum}中的四个低效问题:(1) 在删除不存在的账户时创建幻影节点;(2) 64字节数据库键导致过多的LSM树压缩;(3) 证明反序列化中的冗余内存复制;(4) 不存在的证明线格式不兼容导致非确定性序列化。我们提出了分数Verkle树(FVT),一种超树分解,将全局状态划分为N个独立的子累加器,由Merkle承诺树协调,实现了改进的缓存局部性、无锁竞争的goroutine并行承诺计算和更快的根重新计算(91 μs对比约500 ms)。我们通过存在性检查、32字节SHA256节点引用、零拷贝引用计数缓冲区和基于哈希表的字典序去重来解决每个低效问题。在Apple M1 Pro上的基准测试显示,堆分配减少57%(每10K证明从566,760字节降至242,004字节),并行插入速度为2,433 ns/op,全网6,000个全节点每年消除4.85 PB存储,推进了以太坊无状态路线图。

英文摘要

Modern blockchain state management faces a critical scalability bottleneck: maintaining cryptographic commitments over hundreds of millions of entries becomes computationally prohibitive. Ethereum's transition to Verkle Trees: polynomial commitment accumulators reducing proof sizes from O(width * depth) to O(depth) via constant-size IPA vector commitments, is a critical step toward stateless operation. Yet, current implementations exhibit pathological characteristics that burden home validators. We identify four inefficiencies in the reference go-verkle implementation \cite{kaur2025goverkle, kaur2025goethereum}: (1) phantom node creation during non-existent account deletion; (2) 64-byte database keys triggering excessive LSM-tree compaction; (3) redundant memory copying in proof deserialization; (4) a Proof of Absence wire format incompatibility causing non-deterministic serialization. We present Fractional Verkle Trees (FVT), a hypertree decomposition partitioning global state into N independent sub-accumulators coordinated by a Merkle commitment tree, achieving improved cache locality, zero-lock-contention goroutine-parallel commitment computation, and faster root recomputation (91 $μ$s vs $\sim$500 ms). We address each inefficiency via existence checks, 32-byte SHA256 node references, zero-copy reference-counted buffers, and HashMap-based lexicographic deduplication. Benchmarks on Apple M1 Pro show 57\% heap allocation reduction (566,760 to 242,004 bytes per 10K proofs), parallel insertion at 2,433 ns/op, and network-wide elimination of 4.85 PB/year across 6,000 full nodes, advancing the Ethereum stateless roadmap.

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

The Bias Paradox: How AI Personas Can Overcome Human Limitations in UX Research

偏见悖论:AI角色如何克服用户体验研究中的人类局限性

Ozgur Taylan Celik

AI总结 本文探讨UX研究中的偏见悖论,即真实人类参与者因情境偏见提供不如AI角色真实的洞察,并提出AI角色可缓解人类局限,呼吁建立识别传统研究偏见的框架。

Comments Paper accepted for ACM CHI workshop on Responsible AI Personas

详情
AI中文摘要

这篇立场论文探讨了UX研究实践中遇到的一个悖论:由于情境引发的偏见,真实人类参与者提供的洞察可能不如AI角色真实。我们分享了使用OpenAI的定制GPT构建器开发基于研究的AI角色,并与高净值银行客户进行设计思维工作坊的经验。工作坊环境,包括豪华酒店、投资组合经理在场以及接待动态,引入了损害反馈质量的偏见。我们提出,AI角色提供了一个未被充分探索的机会,以减轻用户研究中某些人类局限性,并呼吁建立框架,帮助团队识别传统研究情境何时引入AI角色可能帮助避免的偏见。

英文摘要

This position paper examines a paradox encountered in UX research practice: a situation where real human participants delivered less authentic insights than AI personas might have, due to context-induced biases. We share our experience developing research-based AI personas using OpenAI's custom GPT builder and conducting a design thinking workshop with high-net-worth banking clients. The workshop setting, including a luxury hotel, present portfolio managers, and hospitality dynamics, introduced biases that compromised the feedback. We propose that AI personas offer an underexplored opportunity to mitigate certain human limitations in user research, and call for frameworks that help teams recognize when traditional research contexts introduce biases that AI personas might help avoid.

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

LogCopilot: Automating Log Aggregation Analysis through Large Language Models

LogCopilot: 通过大型语言模型自动化日志聚合分析

Senyu Xie, Chenxi Zhang, Tong Zhou, Jiacheng Liu, Xiaoyu Hong, Qingshan Li, Xin Peng

AI总结 提出LogCopilot框架,利用大型语言模型,通过自然语言指令、知识检索和工具调用自动生成LogQL查询,实现日志聚合分析,平均准确率76.8%。

详情
AI中文摘要

日志记录了软件的运行时行为,广泛应用于调试、测试和故障诊断等任务。随着系统规模和复杂性的增加,日志分析逐渐成为一项具有挑战性的任务。当前的工业系统通常使用日志聚合系统(如Grafana Loki和ELK)来简化日志收集和分析过程。工程师使用这些系统提供的DSL查询语言编写查询,可以完成各种日志分析任务。然而,编写这些查询通常耗时且费力,因为工程师需要深入了解DSL语法以及日志中包含的详细信息。为了解决这些挑战,本文提出了LogCopilot,一种基于大型语言模型(LLMs)的自动化日志聚合分析框架。LogCopilot接受自然语言的日志分析指令,并通过知识检索和工具调用实现自动化日志分析。LogCopilot构建了一个层次化的知识库来表示和提供日志中的关键知识。它通过生成和执行LogQL查询来实现自动化的日志聚合分析。基于四个日志数据集的评估证实了LogCopilot的有效性,其平均准确率达到76.8%,优于基线方法。此外,实验结果表明LogCopilot在LogQL查询生成方面是有效的。

英文摘要

Logs record the runtime behavior of software and are widely used in various tasks such as debugging, testing, and fault diagnosis. With the increase in system size and complexity, log analysis has gradually become a challenging task. Current industrial systems typically use log aggregation systems such as Grafana Loki and ELK to simplify the log collection and analysis process. Engineers write queries using the DSL query language provided by these systems can complete a variety of log analysis tasks. However, writing these queries is often time-consuming and labor-intensive, as it requires engineers to have a thorough understanding of the DSL syntax and the detailed information contained in the logs. To address these challenges, this paper proposes LogCopilot, an automated log aggregation analysis framework based on large language models (LLMs). LogCopilot accepts natural language log analysis instructions and accomplishes automated log analysis through knowledge retrieval and tool calling. LogCopilot constructs a hierarchical knowledge base to represent and provide key knowledge in logs. And it achieves automated log aggregation analysis by generating and executing LogQL queries. The evaluation based on four log datasets confirm the effectiveness of LogCopilot, which achieves an average accuracy of 76.8% and outperforms baseline approaches. Moreover, experiment results shows that LogCopilot is effective in LogQL query generation.

2606.17089 2026-06-17 cs.CR cs.HC 新提交

Security and Human-Centered Assessment of BACnet-Controlled DALI Infrastructure in an Educational Building Automation Testbed

基于BACnet控制的DALI基础设施的教育楼宇自动化测试床的安全与人本评估

Ariton Verush

AI总结 通过结合网络枚举、对象级检查、物理机架分析和反思性HCI分析,评估BACnet/IP楼宇自动化测试床中DALI照明的安全性,强调BACS评估不仅涉及技术协议,还需可用工具、物理可观测性、可解释命名和安全的命令优先级心智模型。

Comments 7 pages, 9 figures, 1 table; technical case study

详情
AI中文摘要

楼宇自动化与控制系统通过专用通信协议集成供暖、通风、空调、照明、传感和管理功能。虽然这种集成实现了灵活的楼宇运行,但也创造了复杂的网络物理环境,难以检查、保护并向新分析师解释。本文介绍了在2026年4月于瑞士图恩举行的面向家庭自动化的网络安全黑客马拉松期间,对具有DALI照明基础设施的BACnet/IP楼宇自动化测试床进行的实用安全与人本案例研究。该研究结合了网络导向枚举、对象级检查、物理机架分析以及工具支持学习的反思性HCI分析。使用Yabe和BACteria,本文记录了可观察的BACnet服务,重构了结构化对象层次结构,识别了房间级照明控制路径,并将BACnet对象映射到DALI组级基础设施。分析强调,BACS评估不仅是一项技术协议任务:它还需要可用的工具接口、物理可观测性、可解释的命名约定以及安全的命令优先级心智模型。本文贡献了一个在教育测试床中探索BACnet/DALI的紧凑案例研究,并讨论了对网络安全教育、人本安全工具以及网络物理楼宇环境中负责任实验的影响。

英文摘要

Building automation and control systems integrate heating, ventilation, air conditioning, lighting, sensing, and management functions through specialized communication protocols. While this integration enables flexible building operation, it also creates complex cyber-physical environments that are difficult to inspect, secure, and explain to new analysts. This paper presents a practical security and human-centered case study of a BACnet/IP building automation testbed with DALI lighting infrastructure, investigated during a domotics-oriented cybersecurity hackathon in Thun, Switzerland in April 2026. The study combines network-oriented enumeration, object-level inspection, physical rack analysis, and reflective HCI analysis of tool-supported learning. Using Yabe and BACteria, the work documents observable BACnet services, reconstructs structured object hierarchies, identifies room-level lighting-control paths, and maps BACnet objects to DALI group-level infrastructure. The analysis emphasizes that BACS assessment is not only a technical protocol task: it also requires usable tool interfaces, physical observability, interpretable naming conventions, and safe mental models for command priorities. The paper contributes a compact case study of BACnet/DALI exploration in an educational testbed and discusses implications for cybersecurity education, human-centered security tooling, and responsible experimentation in cyber-physical building environments.

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

Evaluating LLM Coding Agents on SZ-Family Lossy Compression Across Architectures

评估LLM编码代理在不同架构上的SZ系列有损压缩

Changqing Li, Shouwei Gao, Kai Zhao, Sheng Di, Wenqian Dong

AI总结 评估LLM编码代理在SZ系列有损压缩内核上的表现,发现GPU上强模型性能高但对提示敏感,Cerebras上主要挑战是生成可运行程序,且代理在模块化内核上更有效。

Comments 5 pages, 4 figures. Accepted to IPDPS 2026 HPAI4S Workshop

详情
AI中文摘要

大型语言模型(LLM)编码代理越来越多地应用于代码翻译和优化,但它们在性能关键的高性能计算(HPC)环境中的有效性仍缺乏充分表征。本文评估了基于LLM的编码工作流在SZ系列误差有界有损压缩内核上的表现,这些内核结合了数值约束与内存密集型和控制流密集型实现。我们研究了两个代表性的CUDA工作负载(SZp和SZx),并针对两个异构执行平台:NVIDIA GPU和Cerebras晶圆级加速器。聚焦于单代理迭代生成,我们不仅分析了最终吞吐量,还分析了代理运行时行为,包括迭代模式、对提示规范的敏感性以及特征性失败模式。我们的结果揭示了显著的跨架构差异。在GPU上,更强的模型可以实现更高的吞吐量,但对提示精度和优化指导表现出更高的敏感性,而在Cerebras上,主要挑战在于在PE中心的空间执行模型下生成可运行程序。我们进一步观察到,LLM代理在模块化内核(SZx)上比在紧密耦合的位级流水线(SZp)上更有效,后者中的结构依赖关系阻碍了优化进展。这些发现表明,评估用于HPC的LLM编码代理需要考虑性能结果和架构特定的鲁棒性,并且在基于线程的平台上的成功不能直接迁移到空间加速器。

英文摘要

Large language model (LLM) coding agents are increasingly applied to code translation and optimization, yet their effectiveness in performance-critical high-performance computing (HPC) settings remains poorly characterized. This paper evaluates LLM-based coding workflows on SZ-family error-bounded lossy compression kernels, which combine numerical constraints with memory-intensive and control-flow-heavy implementations. We study two representative CUDA workloads (SZp and SZx) and target two heterogeneous execution platforms: NVIDIA GPUs and Cerebras wafer-scale accelerators. Focusing on single-agent iterative generation, we analyze not only final throughput but also agent runtime behavior, including iteration patterns, sensitivity to prompt specification, and characteristic failure modes. Our results reveal a pronounced cross-architecture divergence. On GPUs, stronger models can achieve substantially higher throughput but exhibit increased sensitivity to prompt precision and optimization guidance, whereas on Cerebras the dominant challenge lies in producing runnable programs under a PE-centric spatial execution model. We further observe that LLM agents are more effective on modular kernels (SZx) than on tightly coupled bit-level pipelines (SZp), where structural dependencies hinder optimization progress. These findings suggest that evaluating LLM coding agents for HPC requires accounting for both performance outcomes and architecture-specific robustness, and that success on thread-based platforms does not directly transfer to spatial accelerators.

2606.18194 2026-06-17 cs.GT math.DS math.OC 新提交

Ergodic Deviation-Robust Equilibrium under Mirror Descent Learning in Finite Games

有限博弈中镜像下降学习下的遍历偏差鲁棒均衡

Joshua Steier

AI总结 提出遍历偏差鲁棒均衡(EDRE),一种针对熵镜像下降学习的动态相关均衡概念,要求极限分布为ε-纳什均衡、全程偏差增益为√T量级且为EMD不动点,并证明其在势博弈中存在性及PPAD难度。

Comments Under Review

详情
AI中文摘要

我们引入了遍历偏差鲁棒均衡(EDRE),这是一种针对重复有限博弈的动态相关均衡概念,其中智能体通过熵镜像下降(EMD)进行学习。EDRE要求同一配置和学习运行同时满足三个性质:(E1)极限配置是乘积分布下的ε-纳什均衡;(E2)在整个学习轨迹上,每个固定联盟的累积(单边)偏差增益以高概率为~O(√T);(E3)极限配置是EMD映射的不动点,因此它是由动力学选择而非仅仅被认证为均衡。我们证明了√T的偏差遗憾率是阶紧的,建立了在精确势博弈中的存在性(通过纳什定理,并在凹性下给出构造性近端路径),同时证明了EMD的Lyapunov单调性(当不动点集为单点集时逐点收敛),并通过变分不等式将选择性质扩展到单调多矩阵博弈。尽管静态EDRE等同于ε-纳什均衡,但其内容是动态的:EMD下的鲁棒(正测度)选择排除了线性不稳定均衡,因此EDRE充当了带有动态证书而非静态精炼的纳什均衡。在复杂性方面,我们证明了一般多矩阵博弈中计算EDRE是PPAD难的,而在势博弈中属于promise-PPAD。一个2×2协调博弈的实例说明了该框架的所有组成部分。附录中包含了额外结果,包括赌博反馈扩展、大步长下双策略EMD映射通向Li-Yorke混沌的倍周期路径、最小成本转向的线性规划公式以及支持性模拟。

英文摘要

We introduce Ergodic Deviation-Robust Equilibrium (EDRE), a dynamics-relative equilibrium concept for repeated finite games in which agents learn via entropic mirror descent (EMD). EDRE requires three properties to hold simultaneously for the same profile and learning run: (E1) the limit profile is an $\varepsilon$-Nash equilibrium at a product distribution; (E2) along the entire learning trajectory, every fixed coalition's cumulative aggregate (summed-unilateral) deviation gain is $\tilde{\mathcal{O}}(\sqrt{T})$ with high probability; and (E3) the limit profile is a fixed point of the EMD map, so that it is selected by the dynamics rather than merely certified as an equilibrium. We prove that the $\sqrt{T}$ deviation-regret rate is order-tight, establish existence in exact-potential games (via Nash's theorem, with a constructive proximal route under concavity) together with Lyapunov monotonicity of EMD (and pointwise convergence when the fixed-point set is a singleton), and extend the selection property to monotone polymatrix games through variational inequalities. Although a static EDRE coincides with an $\varepsilon$-Nash equilibrium, its content is dynamic: robust (positive-measure) selection under EMD excludes linearly unstable equilibria, so EDRE acts as a Nash equilibrium equipped with a dynamic certificate rather than a static refinement. On the complexity side, we show that computing EDRE is PPAD-hard in general polymatrix games and belongs to promise-PPAD for potential games. A worked $2\times 2$ coordination-game example illustrates all components of the framework. Additional results, including a bandit-feedback extension, a period-doubling route to Li-Yorke chaos for the two-strategy EMD map at large step size, a linear-program formulation for minimum-cost steering, and supporting simulations, appear in the appendices.

2606.18151 2026-06-17 eess.SP cs.IT math.IT 新提交

Channel Charting for Position and Orientation

面向位置和朝向的信道图表

Daniel Richner, Reinhard Wiesmayr, Frederik Zumegen, Christoph Studer

AI总结 提出一种自监督方法,利用信道状态信息同时估计用户设备位置和朝向,通过新颖的朝向三元组损失和对齐损失实现,在5G NR实测中接近监督学习精度。

Comments This work has been submitted to the IEEE Conference on Integrated Sensing and Communications 2026 (ISAC)

详情
AI中文摘要

信道图表(CC)在真实世界坐标中是一种最近提出的自监督机器学习方法,将高维信道状态信息(CSI)映射到用户设备(UE)位置。本文扩展CC以同时估计UE朝向,这可以进一步辅助波束寻找、预编码、波束和小区分配等任务。为此,我们提出一种新颖的朝向三元组损失,考虑角度周期性,以及一种对齐损失,以自监督方式将估计的朝向嵌入真实世界坐标。使用来自符合标准的5G NR系统的真实世界CSI测量,我们证明所提出的方法在位置和朝向估计精度上接近使用真实标签训练的监督方法。

英文摘要

Channel charting (CC) in real-world coordinates is a recently proposed self-supervised machine learning method that maps high-dimensional channel state information (CSI) to user equipment (UE) position. In this paper, we extend CC to also estimate UE orientation, which can further assist tasks such as beamfinding, precoding, and beam- and cell-assignment. To this end, we propose a novel orientation triplet loss that accounts for angle periodicity and an alignment loss that embeds estimated orientations in real-world coordinates in a self-supervised fashion. Using real-world CSI measurements from a standard-compliant 5G NR system, we demonstrate that the proposed method achieves position and orientation estimation accuracy close to that of supervised approaches trained with ground-truth labels.

2606.18150 2026-06-17 eess.SP cs.IT math.IT 新提交

Spatial and Temporal Generalization of CSI-based Neural Positioning

基于CSI的神经定位的空间与时间泛化

Till-Yannic Müller, Frederik Zumegen, Reinhard Wiesmayr, Christoph Studer

AI总结 研究基于CSI的神经定位在空间和时间上的泛化能力,使用MLP和Transformer架构在三个真实数据集上评估,发现Transformer在定位精度上优于MLP且参数更少。

Comments This work has been submitted to the IEEE Conference on Integrated Sensing and Communications 2026 (ISAC)

详情
AI中文摘要

基于信道状态信息(CSI)的神经定位利用神经网络学习从CSI测量到用户设备(UE)位置的映射。然而,现有的大多数性能评估使用随机划分的训练/测试CSI数据集分割,这未能反映实际部署的泛化要求,并呈现了乐观的结果。在本文中,我们研究了在室内和室外环境中获取的三个真实世界CSI数据集上,使用符合标准的Wi-Fi和5G NR系统的神经定位的空间和时间泛化。我们使用两种不同的架构——传统的多层感知器(MLP)和一种新颖的Transformer架构——评估对未见过的空间区域、未见过的UE轨迹以及间隔一周的CSI测量活动的泛化能力。我们的实验表明,两种架构在空间和时间上都能很好地泛化,并且所提出的Transformer在定位精度上始终优于MLP,同时需要的模型参数更少。

英文摘要

Channel state information (CSI)-based neural positioning learns a mapping from CSI measurements to user equipment (UE) positions using neural networks. However, most existing performance evaluations utilize randomly partitioned train/test CSI-dataset splits, which fail to reflect the generalization requirements of practical deployments and present optimistic results. In this paper, we study the spatial and temporal generalization of neural positioning with standard-compliant Wi-Fi and 5G NR systems for three real-world CSI datasets acquired in indoor and outdoor environments. We assess generalization with two different architectures, a conventional multilayer perceptron (MLP) and a novel transformer architecture, to unseen spatial regions, unseen UE trajectories, and CSI measurement campaigns separated by one week. Our experiments show that both architectures generalize well in space and time, and the proposed transformer consistently outperforms the MLP in positioning accuracy while requiring fewer model parameters.

2606.18121 2026-06-17 cs.MA cs.IT math.IT 新提交

On the Reliability of Networks of AI Agents: Density Evolution, Stopping Sets, and Architecture Optimization

AI代理网络的可靠性:密度演化、停止集与架构优化

Ehsan Aghazadeh, Hossein Pishro-Nik

AI总结 将多代理AI系统建模为稀疏图上的消息传递,扩展LDPC编码的密度演化理论,分析三种擦除失效模式,并证明密度演化定理以预测未解决子声明的渐近比例。

详情
AI中文摘要

现代AI系统越来越多地通过多个不完美代理协作完成任务:一些代理提出解决方案的片段,其他代理验证它们,结果被组合。这些系统通常优于任何单一模型,但很少清楚它们为何成功或何时失败。我们将此类系统建模为稀疏图上的消息传递,这是低密度奇偶校验(LDPC)码的基础结构,并将编码理论的密度演化机制扩展到这一更丰富的场景。在我们的模型中,任务是一组耦合的二元子声明,代理架构是一个稀疏的、角色类型化的因子图,其校验节点是带噪的布尔验证器节点,每个节点计算其接触的子声明的局部布尔函数。三种不同的失效模式——均建模为擦除(代理弃权、验证器返回无可用输出、两代理间消息丢失)——随着代理交换集合值消息而传播。校验代理通过单一的逻辑强制规则组合这些消息,该规则特化为XOR、AND、OR、蕴含和Horn约束。这不仅仅是LDPC理论的重新标记:验证器函数是非线性和值不对称的,三种失效模式不能简化为单一有效信道,因此需要新的阈值、有限长和逆结果,而非直接重用奇偶校验密度演化。我们证明了一个密度演化定理,该定理预测随机角色类型化架构上未解决子声明的渐近比例,并扩展到确定性的、局部树状图序列。XOR情况恢复了二元擦除信道(BEC)上的经典LDPC递归;AND情况揭示了正负验证器证书之间的不对称性。

英文摘要

Modern AI systems increasingly solve a task not with a single model call but with several imperfect agents working together: some propose pieces of a solution, others verify them, and the results are combined. These systems often outperform any single model, yet it is rarely clear why they succeed or when they will fail. We model such a system as message passing on a sparse graph, the structure that underlies low-density parity-check (LDPC) codes, and extend the density-evolution machinery of coding theory to this richer setting. In our model a task is a set of coupled binary subclaims, and an agent architecture is a sparse, role-typed factor graph whose check nodes are noisy Boolean verifier nodes, each computing a local Boolean function of the subclaims it touches. Three distinct failure modes, all modeled as erasures (an agent abstaining, a verifier returning no usable output, and a message lost between two agents), propagate as the agents exchange set-valued messages. The check agents combine these messages by a single logical-forcing rule that specializes to XOR, AND, OR, implication, and Horn constraints. This is more than a relabeling of LDPC theory: the verifier functions are nonlinear and value-asymmetric, and the three failure modes do not reduce to a single effective channel, so they require new threshold, finite-length, and converse results rather than a direct reuse of parity-check density evolution. We prove a density-evolution theorem that predicts the asymptotic fraction of unresolved subclaims on random role-typed architectures, with an extension to deterministic, locally tree-like graph sequences. The XOR case recovers the classical LDPC recursion on the binary erasure channel (BEC); the AND case exposes an asymmetry between positive and negative verifier certificates.

2606.17876 2026-06-17 eess.SP cs.IT math.IT 新提交

Feedforward and Iterative Phase Noise Compensation for Channels with Chromatic Dispersion

针对有色散信道的前馈和迭代相位噪声补偿

Alex Jäger, Gerhard Kramer

AI总结 提出在色散补偿前应用相位噪声补偿以避免均衡增强相位噪声,并基于期望传播设计了前馈和迭代算法,在100 GBaud 64-QAM和10000公里光纤上实现接近无相位噪声信道的信息速率。

Comments Accepted at European Conference on Optical Communications (ECOC) 2026

详情
AI中文摘要

通过在色散补偿之前应用相位噪声补偿(PNC)来避免均衡增强的相位噪声。提出了基于期望传播的前馈和迭代PNC算法。两者在100 GBaud 64-QAM和10000公里光纤上均实现了接近无相位噪声信道的信息速率。

英文摘要

Equalization-enhanced phase noise is avoided by applying phase noise compensation (PNC) before chromatic dispersion compensation. Feedforward and iterative PNC algorithms based on expectation propagation are proposed. Both achieve information rates close to channels without phase noise for 100 GBaud 64-QAM and 10,000 km of fiber.

2606.17854 2026-06-17 cs.CG cs.DM cs.DS math.CO 新提交

A Counterexample to Wegner's Conjecture for Axis-Parallel Rectangles

Wegner 关于轴平行矩形猜想的反例

Deepak Ajwani, Rishikesh Gajjala, Rajiv Raman, Saurabh Ray

AI总结 构造了一个三角形无关的矩形相交图,其独立数至多为 n/4,从而得到 τ(R) ≥ 2ν(R),推翻了 Wegner 猜想 τ(R) ≤ 2ν(R)-1。

Comments 30 pages

详情
AI中文摘要

1965年,Wegner 猜想每个有限的轴平行矩形族 \(\mathcal R\) 满足 \(\tau(\mathcal R) \le 2\nu(\mathcal R)-1\),其中 \(\tau(\mathcal R)\) 表示刺穿所有矩形所需的最小点数,\(\nu(\mathcal R)\) 表示两两不相交子族的最大大小。在过去的六十年里,该猜想激发了一系列工作:它已被验证适用于几类特殊的矩形族,已知的一般上界也在逐步改进,但猜想本身仍然开放。我们给出了一个显式反例。更精确地说,我们构造了一个在 \(n\) 个顶点上的三角形无关的矩形相交图,其独立数至多为 \(n/4\)。由于该图是三角形无关的,平面中没有点能位于三个矩形内;因此每个刺穿点最多击中两个矩形。于是,\(\tau(\mathcal R) \ge n/2 \ge 2\nu(\mathcal R)\),与 Wegner 的猜想界矛盾。我们还给出了一个稍一般的构造,使得 \(\tau(\mathcal R) \ge 2.21\nu(\mathcal R)\)。这表明矩形最大独立集问题的标准点松弛(等价于团松弛)的积分间隙至少为 2.21。

英文摘要

In 1965, Wegner conjectured that every finite family \(\mathcal R\) of axis-parallel rectangles in the plane satisfies \(τ(\mathcal R) \le 2ν(\mathcal R)-1\), where \(τ(\mathcal R)\) denotes the minimum number of points needed to pierce all rectangles in \(\mathcal R\), and \(ν(\mathcal R)\) denotes the maximum size of a pairwise disjoint subfamily. Over the last six decades, the conjecture has motivated a long line of work: it has been verified for several special classes of rectangle families, and the best known general upper bounds have been progressively improved, but the conjecture itself had remained open. We give an explicit counterexample. More precisely, we construct a triangle-free rectangle-intersection graph on \(n\) vertices whose independence number is at most \(n/4\). Since the graph is triangle-free, no point of the plane can lie in three rectangles; hence every piercing point hits at most two rectangles. Consequently, \(τ(\mathcal R) \ge n/2 \ge 2ν(\mathcal R)\), contradicting Wegner's conjectured bound. We also give a slightly more general construction for which \(τ(\mathcal R) \ge 2.21ν(\mathcal R)\). This shows that the standard point relaxation, equivalently the clique relaxation, for the Maximum Independent Set of Rectangles problem has integrality gap at least \(2.21\).

2606.17790 2026-06-17 stat.AP cs.IT math.IT 新提交

Distributed Experimental Design: Bayes-optimal Fusion of Local Designs

分布式实验设计:局部设计的贝叶斯最优融合

Nagananda K G, Lav R. Varshney, Pramod K. Varshney

AI总结 提出分布式贝叶斯实验设计的决策理论框架,推导贝叶斯最优融合规则,实现局部设计决策的全局最优融合,并通过数值实验验证其接近集中式性能。

Comments 12 pages, 4 figures

详情
AI中文摘要

我们为分布式贝叶斯实验设计开发了一个决策理论框架,其中局部代理使用期望信息增益评估候选实验,并将其局部设计决策传输到融合中心。与集中式贝叶斯设计不同(其中所有似然分量和信息增益值都可供单个规划者使用),分布式设置中的融合中心从压缩的局部建议中选择全局实验。我们推导了贝叶斯最优融合规则,该规则选择在给定观察到的局部设计决策条件下条件期望集中信息增益最大的实验。该规则在精神上类似于分布式检测中的最优融合规则,但存在根本差异,因为底层效用是期望信息增益,而导致的损失是信息增益遗憾而非分类错误。我们还建立了信息损失界限,并确定了仅决策融合规则渐近等价于集中式设计的条件。数值实验表明,贝叶斯最优融合紧密逼近集中式理想情况,而当少数站点携带不成比例的信息时,多数投票可能高度次优。

英文摘要

We develop a decision-theoretic framework for distributed Bayesian experimental design in which local agents evaluate candidate experiments using expected information gain and transmit their local design decisions to a fusion center. Unlike centralized Bayesian design, where all likelihood components and information-gain values are available to a single planner, the fusion center in the distributed setting chooses a global experiment from compressed local recommendations. We derive the Bayes-optimal fusion rule, which selects the experiment with largest conditional expected centralized information gain given the observed local design decisions. This rule is analogous in spirit to optimal fusion rules in distributed detection, but differs fundamentally because the underlying utility is expected information gain and the resulting loss is information-gain regret rather than classification error. We also establish information-loss bounds and identify conditions under which the decision-only fusion rule is asymptotically equivalent to the centralized design. Numerical experiments show that Bayes-optimal fusion closely approximates the centralized oracle, whereas majority voting can be highly suboptimal when a minority of sites carry disproportionate information.

2606.17777 2026-06-17 stat.ME math.ST stat.ML stat.TH 新提交

On Response-Adaptive Targeting Strategies for Multi-Treatment Experiments

多处理实验中的响应自适应目标策略

Redouane Yagouti, Rémy Degenne, Emilie Kaufmann

AI总结 提出统一框架αRTS,将两臂ERADE策略推广到多臂实验,证明渐近性质并引入强制探索变体解决稀疏目标问题。

详情
AI中文摘要

临床试验中的响应自适应随机化(RAR)旨在通过根据观察到的结果动态分配患者到治疗组来提高伦理和统计效率。虽然基于目标最优分配的RAR已在两臂设置中得到广泛研究,但其扩展到多处理实验($K \geq 2$)在理论上仍然零散,大多数现有方法集中于特定算法或受限的目标分配。在本文中,我们引入了一个响应自适应目标的统一框架,即$\alpha$再平衡目标策略($\alpha$RTS),它推广了Hu等人[2009]的ERADE两臂策略。我们证明了该族中的所有设计共享基本的渐近性质:强相合性、分配比例和处理效应估计量的渐近正态性以及渐近效率。为了解决稀疏目标情况(其中某些处理被渐近消除),我们进一步提出了带有强制探索的$\alpha$RTS,这是一种保证所有处理无限采样同时保持渐近保证的变体。广泛的模拟说明了$\alpha$RTS变体在三臂背景下的有限样本行为,特别强调了强制探索在稀疏设置中的关键作用。

英文摘要

Response-adaptive randomization (RAR) in clinical trials aims to improve ethical and statistical efficiency by dynamically allocating patients to treatments based on observed outcomes. While RAR based on a target optimal allocation have been extensively studied for two-arms settings, their extension to multi-treatment experiments ($K \geq 2$) remains theoretically fragmented, with most existing methods focusing on specific algorithms or restricted target allocations. In this paper, we introduce a unified framework for response-adaptive targeting, the $α$-Rebalancing Targeting Strategies ($α$RTS), which generalize the ERADE two-armed strategy of Hu et al. [2009]. We prove that all designs in this family share fundamental asymptotic properties: strong consistency, asymptotic normality of allocation proportions and treatment effect estimators, and asymptotic efficiency. To address sparse target regimes (where some treatments are asymptotically eliminated), we further propose $α$RTS with Forced Exploration, a variant that guarantees infinite sampling for all treatments while preserving the asymptotic guarantees. Extensive simulations illustrate the finite-sample behavior of $α$RTS variants in a 3-armed context, highlighting in particular the critical role of forced exploration in sparse settings.

2606.17604 2026-06-17 cs.DS math.PR math.ST stat.TH 新提交

Spectral recovery of a planted triangle-dense subgraph

三角密集子图的谱恢复

Sam van der Poel, Cheng Mao, Benjamin McKenna

AI总结 针对最坏情况计算困难的三角密集k子图问题,提出基于局部带符号三角计数的谱算法和半定规划,在Erdős-Rényi随机图中恢复种植的三角密集子图,并揭示统计-计算间隙。

Comments 48 pages, zero figures. Accepted for presentation at the Conference on Learning Theory (COLT) 2026

详情
AI中文摘要

给定一个$n$个顶点的简单图和一个参数$k$,三角密集$k$子图问题在最坏情况下已知是计算困难的。为了规避计算困难,我们研究了一个平均情况模型,其中在一个$n$个顶点的Erdős-Rényi随机图中种植了一个$k$个顶点的三角密集子图。对于种植子图的恢复,我们提出了一种简单的谱算法和一个半定规划,两者都使用一个图矩阵,其条目是局部带符号三角计数。这些算法的理论保证通过图矩阵的谱分析建立。最后,我们提供了证据表明存在类似于种植团问题的统计-计算间隙。在低次多项式算法的框架下,关于子图大小$k$的计算阈值至少为$\sqrt{n}$,而信息论阈值至多为$\log n$。

英文摘要

Given a simple graph on $n$ vertices and a parameter $k$, the triangle-densest-$k$-subgraph problem is known to be computationally hard in the worst case. To circumvent the computational hardness, we study an average-case model where a triangle-dense subgraph on $k$ vertices is planted in an Erdős-Rényi random graph on $n$ vertices. For the recovery of the planted subgraph, we propose a simple spectral algorithm and a semidefinite program, both of which use a graph matrix whose entries are local signed triangle counts. Theoretical guarantees for these algorithms are established through spectral analysis of the graph matrix. Finally, we provide evidence showing a statistical-to-computational gap analogous to that for the planted clique problem. The computational threshold in terms of the subgraph size $k$ is at least $\sqrt{n}$ in the framework of low-degree polynomial algorithms, while the information-theoretic threshold is at most logarithmic in $n$.

2606.17600 2026-06-17 stat.ME math.ST stat.ML stat.TH 新提交

Proximal Mediation Analysis with Hidden Recanting Witnesses

存在隐藏反悔证人的近端中介分析

Sihan Wu, Yang Bai, Yifan Cui

AI总结 针对中介分析中未知反悔证人(治疗诱导的中介-结局混杂因素)导致的路径效应识别难题,提出三种基于近端因果推断的识别策略,并开发了近端多重稳健估计量,在部分模型正确设定时仍一致,且渐近正态达到半参效率界。

详情
AI中文摘要

中介分析对于将治疗的因果效应分解为直接和间接路径至关重要。然而,许多实际场景依赖于一个严格的假设,即反悔证人(定义为治疗诱导的中介-结局混杂因素)要么不存在,要么事先完全已知。这一要求往往难以成立,尤其是当这些变量由于测量困难或隐私限制而无法观测时。在本文中,我们利用近端因果推断,提出了三种新的识别策略,以应对在存在未知反悔证人的情况下识别路径特定效应的挑战。在此基础上,我们开发了一个半参数推断框架,推导了有效影响函数,并提出了一种近端多重稳健估计量,该估计量在至少一组 nuisance 模型正确设定时保持一致。当所有 nuisance 模型正确设定并以适当速率收敛时,该估计量渐近正态并达到半参数效率界。我们提供了一种基于极小极大优化的去偏机器学习程序,用于点估计和构建有效置信区间。通过模拟研究和真实数据应用,展示了所提方法的性能。

英文摘要

Mediation analysis is essential for decomposing the causal effect of a treatment into direct and indirect pathways. However, many practical settings rely on the stringent assumption that recanting witnesses, defined as treatment-induced mediator-outcome confounders, are either absent or fully known a priori. Such a requirement is often untenable, especially when these variables remain unobservable due to measurement difficulties or privacy constraints. In this paper, we leverage proximal causal inference to develop three novel identification strategies to address the challenge of identifying path-specific effects in the presence of unknown recanting witnesses. Building on this, we develop a semiparametric inference framework that derives the efficient influence function and proposes a proximal multiply robust estimator, which remains consistent if at least one set of nuisance models is correctly specified. When all nuisance models are correctly specified and converge at appropriate rates, the estimator is asymptotically normal and achieves the semiparametric efficiency bound. We provide a minimax optimization-based debiased machine learning procedure for point estimation and constructing valid confidence intervals. The performance of the proposed methods is demonstrated by simulation studies and a real data application.

2606.17594 2026-06-17 eess.SY cs.SY math.OC 新提交

Low-Thrust Orbital Differential Games with Speed Constraint Enforcement Using CostWeighting

使用成本加权的低推力轨道微分博弈与速度约束强制执行

Yahli Drucker, Vitaly Shaferman

AI总结 针对近圆轨道上两航天器近距离交会的终端相对速度约束问题,提出线性二次零和微分博弈模型,推导出解析闭环最优制导律,并通过成本函数权重选择实现任意终端速度。

Comments This work was submitted for journal publication. 22 pages and 9 figures

详情
AI中文摘要

本文考虑具有任意终端相对速度约束的低推力航天器追逃微分博弈问题。它处理了近圆轨道上两个相对接近的航天器的交会终端阶段。该问题被表述为一个线性二次零和微分博弈,对终端相对位置和速度有软约束,并对参与者的控制努力有运行成本。为每个参与者推导出解析的、闭环的、最小燃料消耗的最优制导律,形成鞍点解。证明通过适当选择成本函数的权重参数可以实现任何终端速度。为了验证解的最优性,当成本函数速度权重矩阵为正定或负定时,进行了共轭点分析。负定情况出现在高终端速度下,在文献中很少见。通过仿真评估了所推导制导律在不同目标机动下的性能,并与基于最优控制的最先进制导律进行了比较。仿真表明,所推导的制导律满足约束条件,并且在目标最优规避时比基于最优控制的制导律具有显著优势。

英文摘要

This paper considers the problem of a low-thrust spacecraft pursuit-evasion differential game with an arbitrary terminal relative speed constraint. It addresses the terminal phase of the engagement for two relatively close spacecraft near a circular orbit. The problem is formulated as a linear-quadratic zero-sum differential game, with soft constraints on the terminal relative position and velocity, and running costs on the players' control efforts. An analytical, closed-loop, minimum-fuel-consumption optimal guidance law is derived for each player, forming a saddle-point solution. It is proven that any terminal speed can be achieved by properly choosing the weighting parameters of the cost function. To verify the optimality of the solution, a conjugate point analysis is performed when the cost function velocity weighting matrix is either positive or negative definite. The negative-definite case arises at high terminal speeds and is seldom seen in the literature. The performance of the derived guidance law is evaluated in simulations for different target maneuvers and compared to a state-of-the-art optimal-control-based guidance law. The simulations show that the derived guidance law satisfies the constraints and offers a substantial advantage over the optimal-control-based guidance law when the target is optimally evading.

2606.17586 2026-06-17 q-bio.PE math.DS 新提交

Aggregation as a Double-Edged Sword: Fear, Allee Effects, and Finite-Time Collapse

聚合是一把双刃剑:恐惧、Allee效应与有限时间崩溃

Kwadwo Antwi-Fordjour, Eric M. Takyi

AI总结 研究通过疾病-捕食模型揭示,猎物聚合在恐惧和Allee效应下会加速生态系统有限时间崩溃,并首次量化了行为与人口参数对崩溃速度的影响。

详情
AI中文摘要

猎物聚合被广泛视为抵御捕食的防御机制,但我们表明,在受捕食者诱导的恐惧和人口Allee阈值影响的疾病结构化种群中,聚合可能矛盾地加速生态系统崩溃。我们开发并分析了一个易感-感染-捕食者模型,该模型包含双重恐惧反应——以及一个次线性基于聚合的捕食项和Allee效应。关键地,我们推导出灭绝时间的显式上界,该上界随着捕食压力增加或聚合增强而减小,首次量化了行为和人口参数如何共同决定生态崩溃的速度。这种有限时间灭绝随后引发感染猎物和捕食者种群的级联崩溃,导致整个生态群落灭绝。分岔分析揭示了随着恐惧强度、聚合强度和Allee阈值变化而出现的跨临界、鞍结和Hopf分岔。双参数延拓进一步确定了恐惧-Allee参数平面中稳定共存、振荡共存、捕食者排除和有限时间灭绝发生的精确区域,表明更强的聚合单调地扩大了有限时间灭绝区域,而较弱的聚合支持更丰富的共存动态景观。这些结果表明,当种群水平的行为防御与疾病动态和人口脆弱性相互作用时,可能产生突然的生态临界点。

英文摘要

Prey aggregation is widely regarded as a defense against predation, yet we show that in disease-structured populations subject to predator-induced fear and demographic Allee thresholds, aggregation can paradoxically accelerate ecosystem collapse. We develop and analyze a susceptible-infectious-predator model incorporating dual fear responses -- together with a sublinear aggregation-based predation term and an Allee effect. Critically, we derive an explicit upper bound on the extinction time that decreases as predator pressure increases or aggregation strengthens, quantifying for the first time how behavioral and demographic parameters jointly determine the speed of ecological collapse. This finite-time extinction subsequently triggers a cascade collapse of the infected prey and predator populations, driving the entire ecological community to extinction. Bifurcation analysis reveals transcritical, saddle-node, and Hopf bifurcations as fear intensity, aggregation strength, and Allee threshold vary. Two-parameter continuation further identifies the precise regions of the fear--Allee parameter plane in which stable coexistence, oscillatory coexistence, predator exclusion, and finite-time extinction occur, demonstrating that stronger aggregation monotonically enlarges the finite-time extinction region while weaker aggregation supports a richer landscape of coexistence dynamics. These results demonstrate that behavioral defenses operating at the population level can generate abrupt ecological tipping points when they interact with disease dynamics and demographic vulnerability.

2606.17543 2026-06-17 eess.SP cs.IT math.IT 新提交

Deep Learning-Empowered Movable-Antenna Position Optimization with Partial CSI

基于深度学习的可移动天线位置优化:部分信道状态信息下的方法

Lele Lu, Weidong Mei, Xin Wei, Ruixi Feng, Haocheng Hua, Zhi Chen, Boyu Ning, Emil Björnson

AI总结 提出基于深度神经网络(DNN)的框架,利用部分信道功率测量值预测多用户MISO系统中多个发射可移动天线的最优位置,避免全信道估计开销,并在多用户场景中采用无监督训练直接最大化总速率。

Comments 13 pages, 10 figures

详情
AI中文摘要

可移动天线(MAs)是一种有前景的技术,通过动态调整位置避免深度衰落来提高无线数据速率。然而,找到最优MA位置需要移动区域内所有可能位置的全信道状态信息(CSI),造成巨大的信道估计开销。本文提出一种基于深度神经网络(DNN)的学习框架,用于预测多用户多输入单输出(MISO)系统中多个发射MA的最优位置,完全绕开显式信道估计。首先,我们分析单用户MISO情况,揭示最优MA位置与发射区域内特定位置子集的信道功率增益之间存在复杂的高度非线性映射。由于实际信道模型下该映射无法用数学表征,我们通过监督学习训练DNN来捕获它。预训练的DNN随后可仅依赖来自发射区域的局部功率测量值实时确定优化后的MA位置。将此方法扩展到多用户场景面临挑战,因为速率表达式复杂且缺乏全局最优位置解作为训练标签。为解决此问题,我们开发了一种无监督训练框架,直接最大化多用户总速率。该框架利用基于注意力的架构从部分信道测量中提取潜在特征,并有效管理用户间干扰。仿真结果表明,所提方法在单用户系统中达到接近最优的性能,在多用户环境中优于传统的基于CSI的交替优化算法。

英文摘要

Movable antennas (MAs) are a promising technology to improve wireless data rates by dynamically adjusting their positions to avoid deep fading. However, finding the optimal MA positions requires full channel state information (CSI) for all possible locations within the movement region, creating massive channel estimation overhead. This paper proposes a deep neural network (DNN)-based learning framework to predict the optimal positions of multiple transmit MAs in a multi-user multiple-input single-output (MISO) system, entirely bypassing explicit channel estimation.First, we analyze a single-user MISO case, revealing a complex, highly nonlinear mapping between the optimal MA positions and the channel power gains from a specific subset of locations in the transmit region to the user. Because this mapping cannot be mathematically characterized for practical channel models, we train a DNN via supervised learning to capture it. The pre-trained DNN can then determine optimized MA positions in real-time relying only on partial power measurements from the transmit region.Extending this to multi-user scenarios is challenging due to complex rate expressions and the lack of globally optimal position solutions to use as training labels. To overcome this, we develop an unsupervised training framework that directly maximizes the multi-user sum-rate. This framework utilizes an attention-based architecture to extract latent features from the partial channel measurements and effectively manage inter-user interference. Simulation results show that our proposed approach achieves near-optimal performance in single-user systems and surpasses conventional CSI-based alternating optimization algorithms in multi-user environments.

2606.17528 2026-06-17 cs.DC cs.IT cs.NI math.IT 新提交

Multi-Orientation Edge-Minimum Repair for Non-Redundant Fault-Tolerant Broadcasting in Dense Gaussian Networks

密集高斯网络中非冗余容错广播的多方向边最小修复

Bader Albader

AI总结 针对密集高斯网络中的非冗余广播修复问题,提出多方向边最小修复(MOEM)方法,通过选择容错方向、收缩故障剪枝树并利用跨组件修复边重构生成树,证明在单双故障下修复边数最少且深度不超过k+2。

Comments Submitted to IEEE Transactions on Computers. Preprint also available on Zenodo:https://doi.org/10.5281/zenodo.20690799

详情
AI中文摘要

密集高斯网络是具有紧直径和简单模块化路由的四次代数互连网络。本文研究了由$\alpha=k+(k+1)i$生成的密集高斯网络中的非冗余一对所有广播修复。我们提出了多方向边最小修复(MOEM),该方法评估一个常数大小的高斯广播树方向族,选择一个容错方向,将故障剪枝树收缩为健康组件,并使用外部跨组件修复边重新连接这些组件。所得结构是健康子图的一个根生成树,因此每个健康节点恰好接收一次消息,且不使用任何故障节点。我们证明,对于具有$c$个故障剪枝组件且健康组件图连通的选择方向,修复步骤是非冗余的,并且使用最小可能数量的$c-1$条外部组件修复边。我们还证明,对于每一个单故障或双故障放置,MOEM方向族包含一个深度至多为$k+2$的修复。深度证明结合了证书框架、显式的四情况离轴分析以及五组件正交轴证书。对$k=5,\ldots,10$的穷举验证和通过$k=200$的大规模验证确认了实现,并表明随机双故障修复使用大约两条外部修复边。

英文摘要

Dense Gaussian networks are degree-four algebraic interconnection networks with compact diameter and simple modular routing. This paper studies non-redundant one-to-all broadcast repair in the dense Gaussian network generated by $α=k+(k+1)i$. We propose multi-orientation edge-minimum repair (MOEM), which evaluates a constant-size family of Gaussian broadcast-tree orientations, selects a fault-aware orientation, contracts the fault-pruned tree into healthy components, and reconnects those components using external component-crossing repair edges. The resulting structure is a rooted spanning tree of the healthy subgraph, so each healthy node receives the message exactly once and no faulty node is used. We prove that, for a chosen orientation with $c$ fault-pruned components and a connected healthy component graph, the repair step is non-redundant and uses the minimum possible number $c-1$ of external component-repair edges. We also prove that, for every one- or two-fault placement, the MOEM orientation family contains a repair with depth at most $k+2$. The depth proof combines a certificate framework, an explicit four-case off-axis analysis, and a five-component orthogonal-axis certificate. Exhaustive validation for $k=5,\ldots,10$ and large-scale validation through $k=200$ confirm the implementation and show that random two-fault repairs use approximately two external repair edges.