arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 8085
2606.03491 2026-06-03 econ.GN q-fin.EC

Reputation, Exposure, and Exit: Organizational Turnover after #MeToo

声誉、曝光与退出:MeToo运动后的组织人员更替

Roy Baharad, Asaf Eckstein, Gideon Parchomovsky, Rok Spruk

AI总结 通过研究MeToo运动后董事会和高管的人员更替,本文利用8-K表格第5.02项披露频率作为企业事前曝光度的代理变量,采用连续处理双重差分法、动态事件研究和矩阵补全估计,发现声誉冲击显著增加了企业的人员辞职活动。

详情
AI中文摘要

我们通过考察MeToo运动后的董事会和高管人员更替,研究全经济范围的声誉冲击如何重塑公司治理。我们将2017年10月围绕哈维·韦恩斯坦的曝光事件概念化为一个共同信息冲击,它增加了不当行为的预期成本并加强了对所有公司的审查。识别利用了事前曝光度的横截面差异,该曝光度由第5.02项8-K表格的提交频率衡量,作为公司对治理相关披露和声誉风险敏感性的代理变量。我们开发了一个组织退出模型,其中董事通过动态的、信念驱动的辞职风险来应对声誉压力的变化,从而在公司间产生异质且可能非线性的反应。实证上,我们实施了一个连续处理的双重差分设计,并用动态事件研究和矩阵补全估计加以补充。我们发现,事前曝光度较高的公司在冲击后辞职活动显著增加。这种效应集中在韦恩斯坦曝光事件后的短期内,并通过董事会层面的互动被放大。这些发现提供了因果证据,表明声誉冲击可以引发快速且系统性的治理人员更替,凸显了信息、曝光和组织适应在塑造公司对声誉环境变化反应中的核心作用。

英文摘要

We study how economy-wide reputational shocks reshape corporate governance by examining board and executive turnover following the MeToo movement. We conceptualize the October 2017 revelations surrounding Harvey Weinstein as a common information shock that increased the expected cost of misconduct and intensified scrutiny across firms. Identification exploits cross-sectional variation in pre-shock exposure, measured by the frequency of Item 5.02 Form 8-K filings, which proxy for firms' sensitivity to governance-related disclosure and reputational risk. We develop a model of organizational exit in which directors respond to changes in reputational pressure through dynamic, belief-driven resignation hazards, generating heterogeneous and potentially nonlinear responses across firms. Empirically, we implement a continuous-treatment difference-in-differences design and complement it with dynamic event-study and matrix-completion estimators. We find that firms with greater pre-shock exposure experience significantly larger increases in resignation activity following the shock. The effects are concentrated in the immediate aftermath of the Weinstein revelations and are amplified through board-level interactions. The findings provide causal evidence that reputational shocks can induce rapid and systematic governance turnover, highlighting the central role of information, exposure, and organizational adaptation in shaping corporate responses to changes in the reputational environment.

2606.03457 2026-06-03 q-fin.ST q-fin.CP

Hybrid News Sentiment Engine: Real-Time Market Analysis via Adaptive Ensemble Learning on News-Price Pairs

混合新闻情绪引擎:基于新闻-价格对的自适应集成学习的实时市场分析

Andreas Aigner

AI总结 提出一种无需神经网络训练的混合新闻情绪引擎,通过自适应集成学习(金融词典、TF-IDF聚类学习器和自动校准加权机制)从新闻标题与资产价格快照中实时学习市场情绪,实现低延迟、零边际成本的市场分析。

Comments 12 pages

详情
AI中文摘要

我们提出一种混合新闻情绪引擎,该引擎从配对的新闻标题和同时刻资产价格快照中持续学习市场情绪,无需任何神经网络训练或GPU计算。系统采用三路集成组合:(1) 金融领域词典(FinBERT风格关键词评分),(2) 自适应统计TF-IDF聚类学习器,将新闻标题组织成语义邻域并追踪其平均实际价格反应,(3) 自动校准加权机制,根据每个信号与实际价格变动的历史相关性调整集成贡献。该引擎以3小时轮询周期从Tradeflags NewsFeed API获取数据,该API为每个新闻条目提供22个价格快照字段,涵盖股票指数(ES、NQ、SPY、DJIA、NDX、IWM)、商品(CL)和加密货币(BTC、ETH)。所有处理在仅CPU服务器上以亚秒级延迟完成,每次分析周期的边际成本实际为零。我们将我们的方法与现有方法——FinBERT、基于GPT的评分、VADER和商业情绪API——在成本、延迟、准确性和适应性方面进行比较。我们的统计聚类学习器无需重新训练即可适应不断变化的市场制度,这是现有情绪系统中未发现的新贡献。

英文摘要

We present a hybrid news sentiment engine that continuously learns market sentiment from paired news headlines and concurrent asset-price snapshots without requiring any neural network training or GPU compute. The system uses a three-way ensemble combining (1) a financial-domain lexicon (FinBERT-style keyword scoring), (2) an adaptive statistical TF-IDF cluster learner that organizes headlines into semantic neighborhoods and tracks their average realized price reactions, and (3) an auto-calibrating weighting mechanism that adjusts ensemble contributions based on each signal's historical correlation with actual price movements. The engine runs on a 3-hour polling cycle from the Tradeflags NewsFeed API, which provides 22 price-snapshot fields per news item spanning equity indices (ES, NQ, SPY, DJIA, NDX, IWM), commodities (CL), and cryptocurrencies (BTC, ETH). All processing occurs at sub-second latency on a CPU-only server at effectively zero marginal cost per analytic cycle. We compare our approach against established methods -- FinBERT, GPT-based scoring, VADER, and commercial sentiment APIs -- across dimensions of cost, latency, accuracy, and adaptability. Our statistical cluster learner, which adapts to changing market regimes without retraining, represents a novel contribution not found in existing sentiment systems.

2606.03158 2026-06-03 q-fin.PM

Portfolio Choice with Competing Precautionary and Accumulation Goals

具有竞争性预防和积累目标的投资组合选择

Steven Campbell, Agostino Capponi, Ananya Parashar

AI总结 研究家庭在同时管理随机期限目标(如医疗紧急情况)和固定期限目标(如退休)时的最优投资组合选择,发现了增长挤出效应和期限压力效应,并揭示了价值函数在财富上的非单调性。

详情
AI中文摘要

我们研究一个同时管理随机期限目标(如医疗紧急情况或失业)和固定期限目标(如退休或大学学费)的家庭的最优投资组合选择。在强制资金规则下,每个目标在可负担时全额支付,家庭在Black-Scholes市场中最大化两个目标完全资金支持的概率的加权和。我们识别出单目标模型中不存在的两种新效应:增长挤出效应,即对随机目标的预防性储蓄扭曲了对固定目标的投资;以及期限压力效应,即压缩的储蓄期限迫使过度风险承担。一个引人注目的含义是,价值函数在财富上不必是单调的:一个刚好超过随机目标阈值的家庭在冲击到来时被迫支付该目标,耗尽其用于固定目标的财富,最终比一个略穷但错过了随机目标却保持了财富完整的家庭更糟。这种非单调性在所有单目标基准中都不存在,纯粹源于强制资金下两种目标类型之间的相互作用。我们进一步研究了一个可选资金变体,其中家庭可以在时间T拒绝固定期限目标,而不是被要求为其提供资金。我们刻画了事前期权价值,即这种灵活性的完整时间0价值,以及终端期权价值,即其在资金决策节点的价值。我们发现,这两种期权在中等财富水平上最有价值,此时支付固定期限目标将大幅降低随机期限问题的延续价值。

英文摘要

We study optimal portfolio choice for a household simultaneously managing a random-deadline goal, such as a medical emergency or job loss, and a fixed-deadline goal such as retirement or college tuition. Under a forced funding rule, in which each goal is paid in full whenever affordable, the household maximizes a weighted sum of the probabilities of fully funding both goals in a Black--Scholes market. We identify two novel effects absent from single-goal models: a growth crowding-out effect, in which precautionary saving for the random goal distorts investment toward the fixed goal, and a deadline pressure effect, in which a compressed saving horizon forces excess risk-taking. A striking implication is that the value function need not be monotone in wealth: a household just above the random-goal threshold is forced to pay it when the shock arrives, depleting its wealth for the fixed goal, and ends up worse off than a slightly poorer household that missed the random goal but kept its wealth intact. This non-monotonicity is absent from all single-goal benchmarks and arises purely from the interaction between the two goal types under forced funding. We further study an optional funding variant in which the household may decline the fixed-deadline goal at time $T$ rather than being required to fund it. We characterize the ex ante option value, i.e., the full time-$0$ value of this flexibility and the terminal option value, i.e., its value at the funding decision node. We find that both options are most valuable at intermediate wealth levels where paying the fixed-deadline goal would substantially reduce the continuation value of the random-deadline problem.

2606.03153 2026-06-03 q-fin.GN

Mind the Gap in the Mining Game

注意挖矿博弈中的间隙

Kyoung-Kuk Kim, Donghwa Seo

AI总结 通过博弈论模型分析工作量证明区块链中矿工策略性延迟出块(挖矿间隙)的纳什均衡,揭示其与难度调整算法结合时对系统稳定性的影响,并提出应对区块奖励减少和交易费依赖增加的可持续性条件。

详情
Journal ref
Quantitative Finance 26(2), 213-233 (2025)
AI中文摘要

我们分析了工作量证明区块链系统中的有意区块延迟(挖矿间隙),其中矿工策略性地平衡挖矿奖励与运营成本。通过博弈论模型,我们推导出具有最优挖矿策略的纳什均衡,并建立了挖矿间隙存在的必要和充分条件。我们证明了挖矿间隙与难度调整算法结合时可能破坏系统稳定性。我们提出了解决可持续性问题的条件,因为区块奖励减少且对交易费的依赖增加。我们的发现通过两人博弈模拟和对比特币网络的分析得到说明,为区块链设计和政策提供了见解。这项工作有助于理解策略性挖矿行为及其对区块链稳定性和效率的影响。

英文摘要

We analyze intentional block delays (mining gaps) in Proof-of-Work blockchain systems, where miners strategically balance mining rewards against operational costs. Using a game-theoretic model, we derive a Nash equilibrium with optimal mining strategies and establish necessary and sufficient conditions for mining gap existence. We demonstrate that mining gaps, when combined with difficulty adjustment algorithms, can destabilize the system. We propose conditions to address sustainability concerns as block rewards decrease and reliance on transaction fees increases. Our findings are illustrated through a two-player game simulation and an analysis of the Bitcoin network, providing insights for blockchain design and policy. This work contributes to understanding strategic mining behavior and its impact on blockchain stability and efficiency.

2606.02945 2026-06-03 q-fin.MF math.OC q-fin.PM

Infinite Horizon Optimal Consumption: Intertemporal Hedging under Epstein-Zin Preferences

无限期界最优消费:Epstein-Zin偏好下的跨期对冲

Erhan Bayraktar, Emmet Lawless

AI总结 针对Epstein-Zin随机微分效用下的无限期界消费-投资问题,通过变分刻画价值函数并证明其存在性与正则性,结合测度变换与BSDE唯一性给出最优策略的反馈表示。

Comments 27 pages

详情
AI中文摘要

我们研究了一个具有Epstein-Zin随机微分效用的投资者在不完全市场中面临随机投资机会的无限期界最优消费-投资问题。风险厌恶和跨期替代被分离,我们工作在$ heta\in(0,1)$的框架下,其中对于任意非负渐进可测消费流存在唯一的广义效用过程。我们的主要贡献是价值函数的变分刻画。我们证明价值函数是一个泛函的唯一极小元,其欧拉-拉格朗日方程与汉密尔顿-雅可比-贝尔曼方程一致。尽管该泛函可能非凸,直接方法仍给出存在性,并且我们证明每个极小元都是严格正的、有界的和经典的。一个验证定理将任意极小元识别为价值函数,并给出最优消费和投资策略的反馈表示。证明结合了向近视概率的测度变换、Epstein-Zin BSDE的唯一性结果以及最优性的扰动论证。具有随机波动率、高斯超额收益和厚尾超额收益的例子说明了该框架的范围及其对跨期对冲的含义。

英文摘要

We study an infinite-horizon optimal consumption-investment problem for an investor with Epstein-Zin stochastic differential utility with stochastic investment opportunities in an incomplete market. Risk aversion and intertemporal substitution are separated, and we work in the regime $θ\in(0,1)$, where there exists a unique generalised utility process for arbitrary non-negative progressively measurable consumption streams. Our main contribution is a variational characterisation of the value function. We show that the value function is the unique minimiser of a functional whose Euler-Lagrange equation coincides with the Hamilton-Jacobi-Bellman equation. Although the functional may be non-convex, the direct method yields existence, and we prove every minimiser is strictly positive, bounded, and classical. A verification theorem identifies any minimiser with the value function and gives feedback representations for optimal consumption and investment policies. The proof combines a change of measure to the myopic probability with uniqueness results for Epstein-Zin BSDEs and a perturbation argument for optimality. Examples with stochastic volatility, Gaussian excess returns, and fat-tailed excess returns illustrate the scope of the framework and its implications for intertemporal hedging.

2606.03700 2026-06-03 q-bio.NC

Who Is in Mind Matters: Attachment Representations in Early Childhood Synchronize Child-Adult Interacting Brains

谁在心中很重要:早期依恋表征同步儿童与成人的互动大脑

Ruxin Su, Jiayang Xu, Saishuang Wu, Haiwa Wang, Yamin Li, Zihan Yang, Yuqi Liu, Jieqiong Liu, Shanbao Tong, Yunting Zhang, Xiaoli Guo, Fan Jiang

AI总结 通过远程合作者信念操纵实验,发现3-4岁儿童对母亲的依恋表征独立于实际合作者,显著增强脑间同步,并定位于右侧颞顶联合区,表明依恋表征是脑间同步的内源性驱动因素。

Comments 26 Pages,7 figures

详情
AI中文摘要

人类依恋以持久的内化表征为特征,这些表征塑造了神经发育和社会情感功能。然而,作为不可观察的内部过程,与社会线索和伴侣特定因素混合,这些表征在实时互动中的神经认知机制仍不清楚。通过在40个儿童-母亲-陌生人三人组中使用新颖的远程合作者信念操纵范式,我们通过操纵儿童在远程合作中的合作者信念,实验性地分离了3-4岁儿童的依恋表征。内部过程通过合作伙伴之间的脑电图同步捕获,表明儿童对母亲合作者的信念,无论实际合作者是谁,都显著增强了脑间同步。这种合作者信念调节集中在儿童的P4通道(覆盖依恋指定的右侧颞顶联合区),其中同步强度与依恋安全性和儿童因母亲合作者信念而加速的反应相关。这些发现确立了依恋表征作为脑间同步的独立内源性驱动因素,可能通过儿童对其依恋对象的增强注意力,暗示了分离时象征性依恋激活的作用。

英文摘要

Human attachment is distinguished by enduring internalized representations that shapes neurodevelopment and social-emotional functioning. However, as unobservable inner processes mixed with social cues and partner-specific factors, the neurocognitive mechanisms of these representations during real-time interaction remain unclear. Using a novel Remote Partner-Belief Manipulation paradigm in 40 child-mother-stranger trios, we experimentally isolated attachment representations in 3-4-year-olds by manipulating children's partner-belief during remote cooperation. The inner processes were captured from synchrony between partners' EEG, showing that children's mother-partner belief, regardless of the actual partner, significantly enhanced interbrain synchrony. This partner-belief modulation concentrated on children's P4 channel (overlaying the attachment-designated right temporoparietal junction), where synchrony strength correlated to attachment security and children's response acceleration due to mother-partner belief. These findings established attachment representations as an independent, endogenous driver of interbrain synchrony, potentially via children's heightened attention towards their attachment figure, implying the role of symbolic attachment activation when separation.

2606.03481 2026-06-03 q-bio.NC cs.NE

Short-Term Synaptic Plasticity Stabilizes Goal-Conditioned Dynamics in a PFC-Inspired Reservoir Model for Multistep Goal-Directed Action Planning

短期突触可塑性在PFC启发的多步目标导向动作规划储层模型中稳定目标条件动力学

Jin Nakamura, Yuichi Katori

AI总结 通过将短期突触可塑性(STP)纳入前额叶皮层(PFC)启发的储层计算模型,研究了STP如何在行为时间尺度上稳定目标信息为目标条件动力学,并在多步目标导向动作选择任务中显著提高了噪声下的成功率。

Comments 68 pages, 33 figures, 3 tables; includes supplementary material; submitted to Neural Networks

详情
AI中文摘要

前额叶皮层(PFC)维持动作规划的目标信息,但循环回路如何在行为时间尺度上以动作可用形式保存目标信息仍不清楚。这里我们探究短期突触可塑性(STP)是否可以将目标信息稳定为动作可用的目标条件动力学。我们将STP纳入一个PFC启发的储层计算模型,该模型具有基底节启发的时间差分读出学习,并在具有延迟执行的多步目标导向动作选择任务中,评估了100个独立生成网络中有无STP的配对模型。即使没有STP,目标身份在延迟期间也是高度可解码的,因此STP不是形成线性可读目标表示所必需的。然而,在状态噪声下,无STP的成功率从75.8%下降到49.5%,而具有STP的模型基本保持不变(无噪声时为91.8%,噪声下为89.2%;配对Cohen's dz=1.31)。时间分辨解码、状态空间可分性和动作值差异分析表明,STP将目标信息保留为动作相关的目标条件动力学,可在后续动作机会中使用。增益匹配和STP状态扰动控制实验反对简单的固定循环缩放解释,支持在线、历史依赖的突触调节。有效连接性分析显示,在延迟期间,具有STP的模型出现了目标特异性模式,并在试验后期增加,此时应读取为目标和任务状态条件模式;无STP的有效连接性是时间不变的。网格搜索确定了与高成功率相关的STP时间常数的易化主导范围。这些结果表明,STP通过动态调节目标依赖的有效循环连接来支持稳健的目标条件动力学。

英文摘要

The prefrontal cortex (PFC) maintains goal information for action planning, but how recurrent circuits preserve it in an action-usable form over behavioral timescales remains unclear. Here we ask whether short-term synaptic plasticity (STP) can stabilize goal information as action-usable, goal-conditioned dynamics. We incorporated STP into a PFC-inspired reservoir computing model with basal-ganglia-inspired temporal-difference readout learning, and evaluated paired models with and without STP across 100 independently generated networks in a multistep goal-directed action-selection task with delayed execution. Goal identity was highly decodable during the delay even without STP, so STP was not required to form a linearly readable goal representation. Under state noise, however, success without STP fell from 75.8% to 49.5%, whereas the model with STP remained essentially unchanged (91.8% without noise versus 89.2% under noise; paired Cohen's dz=1.31). Time-resolved decoding, state-space separability, and action-value-difference analyses showed that STP preserved goal information as action-relevant goal-conditioned dynamics available at later action opportunities. Gain-matched and STP-state perturbation controls argued against a simple fixed recurrent-scaling explanation and supported online, history-dependent synaptic modulation. Effective-connectivity analyses showed delay-period goal-specific patterning that increased toward the later part of the trial with STP, where it should be read as goal- and task-state-conditioned patterning; effective connectivity without STP was time-invariant. A grid search identified a facilitation-dominant range of STP time constants associated with high success rates. These results suggest that STP supports robust goal-conditioned dynamics through dynamic modulation of goal-dependent effective recurrent connectivity.

2606.03384 2026-06-03 q-bio.PE math.ST stat.TH

Evolution as a Process of Causal Inference

演化作为因果推断的过程

Jacopo Iacovacci

AI总结 本文提出自然选择应被理解为因果推断过程,利用Neyman-Rubin潜在结果框架形式化突变作为自然实验,并证明平均适应度的代际变化可分解为选择项和突变项。

详情
AI中文摘要

最近,复制子方程到贝叶斯定理的映射已被认识,导致了演化动力学与贝叶斯学习之间的类比。然而,这种类比仅适用于无限种群中的纯选择,当引入突变——演化的核心机制——时则失效。这里我提出,自然选择下的演化,至少在静态环境中的单倍体复制子种群中,最好不被理解为学习过程,而是因果推断过程。每个突变事件构成一个自然实验,其中亲本作为对照,突变后代作为处理单元。自然选择筛选突变对适应度的因果效应,保留非负效应的突变。我在Neyman-Rubin潜在结果框架内形式化了这一观点。我首先使用通用适应度结果发展了一般理论,并展示了因果推断中的核心识别假设(稳定单位处理值假设、一致性、无混杂性、积极性)如何映射到演化生物学。利用非归一化的准种方程,我证明了平均适应度的代际变化精确分解为一个选择项——恢复了费舍尔基本定理——加上一个突变项,该突变项对应于所有亲本基因型上所有突变的累积效应的适应度加权平均值。我展示了在适当假设下,这种分解扩展到广义复制子-突变子方程,并且匹配的亲本-后代群体的频率根据突变对适应度的平均因果效应成比例更新。

英文摘要

Recently, the mapping of the replicator equation onto Bayes' theorem has been recognised, leading to an analogy between evolutionary dynamics and Bayesian learning. However, this analogy holds only for pure selection in infinite populations and breaks down when mutations -- a central mechanism of evolution -- are introduced. Here I propose that evolution by natural selection, at least for populations of haploid replicators in static environments, is best understood not as a learning process but as a process of causal inference. Each mutation event constitutes a natural experiment in which the parent serves as the control and the mutant offspring as the treated unit. Natural selection screens the causal effect of the mutation on fitness, retaining mutations with non-negative effects. I formalise this view within the Neyman-Rubin potential-outcomes framework. I first develop the general theory using a generic fitness outcome and show how the core identification assumptions in causal inference (Stable Unit Treatment Value Assumption, Consistency, Unconfoundedness, Positivity) map onto evolutionary biology. Using the unnormalised quasispecies equation, I prove that the intergenerational change in mean fitness decomposes exactly into a selection term -- recovering Fisher's Fundamental Theorem -- plus a mutation term that corresponds to a fitness-weighted average of the cumulated effect of all mutations over all parental genotypes. I show that this decomposition extends, under suitable assumptions, to the generalised replicator-mutator equation and that the frequencies of populations of matched parents-offspring update in proportion to the average causal effect of mutations on fitness.

2606.03071 2026-06-03 q-bio.PE nlin.AO

Evolution of cooperation in two-level Prisoner's Dilemma

两层囚徒困境中合作的演化

Yaroslav Ispolatov, Michael Doebeli

AI总结 通过个体与群体两层博弈模型,研究空间结构群体中合作行为的演化,发现群体间动态(裂变与灭绝)是维持合作的关键,且局部选择比全局选择更有利于合作。

Comments 20 pages 6 figures

详情
AI中文摘要

我们考虑在空间设置下由群体结构种群进行的连续囚徒困境。种群动态包括个体层面的出生和死亡以及群体层面的裂变和灭绝事件。每个个体与其群体内的所有其他个体进行博弈,而群体则与其最近邻群体进行博弈。个体层面博弈的收益影响个体的出生率,群体层面博弈的收益影响群体的灭绝和裂变概率。我们表明,尽管群体内演化本身总是导致合作完全丧失,但由于特定的群体间动态,一定水平的合作得以维持。博弈的空间性质以及由此产生的裂变和灭绝事件对合作的演化至关重要:没有它们,合作永远不会维持。通过分析群体间裂变和灭绝事件的各种情景,我们发现当影响裂变和灭绝事件的选择是局部而非全局时,会演化出更高水平的合作。

英文摘要

We consider continuous Prisoner's Dilemma played in spatial setting by group-structured populations. The population dynamics consists of individual-level birth and death and group-level fission and extinction events. Each individual plays games with all other individuals within their group, while groups play games against their nearest neighbours. Payoffs from individual-level games affect birth rates of individuals, and payoffs from group-level games affect group extinction and fission probabilities. We show that a certain level of cooperation is maintained due to specific between-group dynamics even though the within-group evolution by itself always results in a complete loss of cooperation. The spatial nature of games and resulting fissioning and extinction events is essential for the evolution of cooperation: without it cooperation is never maintained. Analyzing various scenarios of between-group fission and extinction events, we find that higher levels of cooperation evolve when the selection affecting fission and extinction events is local rather than global.

2606.02840 2026-06-03 q-bio.PE cs.MA cs.NE nlin.AO

Self-Regulation through Communication in Evolved Neural Agents

进化神经代理中通过通信的自我调节

Joshua Nunley

AI总结 通过最小化捕食者回避任务,研究进化CTRNN代理中通信的自我调节功能,发现三种主要策略,其中自我调节呼叫依赖自我听觉维持逃避行为。

Comments 7 pages, 5 figures. Submitted to ALIFE 2026

详情
AI中文摘要

通信通常被理解为指示:从发送者向接收者传递信息的信号。我们提出了一个最小化捕食者回避任务,其中成对的进化CTRNN代理使用通信进行稳健生存,并且代理能听到自己的发声,如同自然系统。在来自2000多次进化运行的112个完美适应度代理中,出现了三种主导策略(占代理的81%):安全呼叫(39%),代理从安全隐蔽处发出信号;警报指示(22%),代理在威胁存在时发声而不依赖自我听觉;以及自我调节呼叫(20%),代理依赖听到自己的呼叫来维持逃避行为。在主动威胁期间呼叫的代理中,自我听觉依赖很常见(47%),但在仅到达安全隐蔽处后呼叫的代理中很少见(10%;p < 10^-4)。这种模式与因果顺序的差异一致:安全呼叫者先行动后通信,而自我调节呼叫者为了行动而通信。移除自我听觉选择性地损害自我调节呼叫者(适应度0.40),而安全呼叫者仍保持功能(0.90;p < 10^-9)。这些结果表明,通信可以进化以服务于呼叫者自身的行为调节,而不仅仅是向他人传递信息。

英文摘要

Communication is typically understood as indication: signals that transfer information from sender to receiver. We present a minimal predator avoidance task in which pairs of evolved CTRNN agents use communication for robust survival, and in which agents hear their own vocalizations, as in natural systems. Across 112 perfect-fitness agents from over 2,000 evolutionary runs, three dominant strategies emerge (accounting for 81% of agents): safety calling (39%), where agents signal from safe cover; alarm indication (22%), where agents vocalize when a threat is present without relying on self-hearing; and self-regulatory calling (20%), where agents depend on hearing their own call to sustain escape behavior. Self-hearing dependency is common among agents that call during an active threat (47%), but rare among agents that call only after reaching safe cover (10%; p < 10^-4). This pattern is consistent with a difference in causal order: safety callers act then communicate, while self-regulatory callers communicate in order to act. Removing self-hearing selectively impairs self-regulatory callers (fitness 0.40) while safety callers remain functional (0.90; p < 10^-9). These results show that communication can evolve to serve the caller's own behavioral regulation, not just information transfer to others.

2606.02650 2026-06-03 q-bio.QM

Using Machine Learning to Enhance Hyperparameter Optimization in Pandemic Modeling: Case study of COVID-19 Dynamics in Ghana

利用机器学习增强大流行建模中的超参数优化:以加纳COVID-19动态为例

Thomas Izgin, Andreas Meister, Isaac Azure

AI总结 本研究通过重新构建不同国家的COVID-19模型,应用修正的Patankar-Runge-Kutta方法求解非线性常微分方程组,并结合数值解构建成本函数优化非自治模型超参数,实现了加纳COVID-19动态的5天预测误差在10%以内。

详情
AI中文摘要

在本研究中,我们考察了五个在不同国家开发的COVID-19模型,每个模型都旨在反映制定时的主要流行病学状况。这些模型在保持其原始结构的同时进行了重新构建,利用了它们从一个仓室到另一个仓室的共同传播机制。然后应用修正的Patankar-Runge-Kutta(MPRK)方法来逼近代表每个模型的非线性常微分方程(ODE)系统的解,以产生无条件正逼近并保留ODE的保守部分。特别是,我们将数值解纳入成本函数,以改进非自治模型超参数的估计。第一步,我们获得拟合真实数据的分段常数参数。随后,在后处理中进行WENO重构,以逼近ODE中真实的时间依赖系数。作为概念验证,我们将我们的方法应用于改进一篇关于加纳COVID-19建模的论文中的参数,从而能够在10%的误差范围内进行5天预测。

英文摘要

In this study, five distinct COVID-19 models developed in different countries, each designed to reflect the prevailing epidemiological condition at the time of formulation, are examined. The models are reformulated while still maintaining their original structure, using their common transmissions from one compartment to the other. Modified Patankar-Runge-Kutta (MPRK) methods are then applied to approximate the solutions of the resulting system of nonlinear ordinary differential equations (ODEs) representing each model to produce unconditionally positive approximations and to preserve the conservative part of the ODEs. In particular, we incorporate the numerical solution into a cost function to improve the estimates for the non-autonomous model hyperparameters. In a first step we obtain piecewise constant parameters that fit real data. Later we perform a WENO reconstruction in a post-process to approximate the true time-dependent coefficients inside the ODEs. As a proof-of-concept, we apply our approach to improve the parameters of a paper concerned with modeling COVID-19 in Ghana, where we can make 5-day predictions within a 10% error range.

2606.02591 2026-06-03 q-bio.NC q-bio.PE

The vulnerable male brain: Men's spatial abilities are condition-dependent, sexually selected traits

脆弱的男性大脑:男性的空间能力是条件依赖的性选择特征

David C. Geary, David Giofrè, Marcia Collaer, Richard A. Lippa, Lewis G. Halsey

AI总结 通过跨国比较,研究发现男性在空间认知上的优势在压力较小的国家更大,而女性在情绪识别上的优势则无显著差异,表明男性认知可能更易受早期或当前条件影响。

Comments Accepted manuscript, 8 pages, 2 figures. Accepted for publication on 5 May 2026. To appear in Evolution and Human Behavior. The Version of Record is available at https://doi.org/10.1016/j.evolhumbehav.2026.106901. This manuscript may not exactly replicate the final published version

详情
Journal ref
Evolution and Human Behavior 47(4) (2026), 106901
AI中文摘要

相对于另一性别而言,在某一性别中表现夸张的特征可能更容易受到应激源暴露的影响,因为这些特征的发育和表达代价高昂。因此,在高应激源暴露的人群中,这些特征的性别差异应该更小。我们通过考察不同发展水平国家中男性在空间认知上的优势和女性在情绪识别上的优势的大小来检验这一预测。正如预测,男性在空间认知上的优势在相对免受应激源影响的国家更大。然而,与我们的预测相反,女性在情绪识别上的优势在不同国家间是恒定的,这表明男性认知的某些方面可能特别容易受到早期或当前条件的影响。对于男性空间认知受损的国家,样本偏向于收入较高和更健康的个体;因此,我们可能低估了生活条件对男性空间认知的影响。这些结果进一步加深了我们对社会和环境条件如何对人类认知产生性别特异性影响的理解。

英文摘要

Traits that are exaggerated in one sex relative to the other sex might be more vulnerable to stressor exposure because the development and expression of these traits are costly. Sex differences in such traits should therefore be smaller in populations with high stressor exposure. We tested this prediction in humans by examining the magnitude of men's advantage in spatial cognition and women's advantage in emotion recognition across nations that varied in their level of development. As predicted, men's advantage in spatial cognition was larger in nations relatively buffered from stressors. However, in contrast to our prediction, women's advantage in emotion recognition was constant across nations, suggesting aspects of men's cognition might be particularly vulnerable to early or current conditions. The samples were biased toward higher income and healthier individuals for nations in which men's spatial cognition was compromised; thus, we are likely underestimating the effects of living conditions on men's spatial cognition. The results further our understanding of how social and environmental conditions can have sex-specific effects on human cognition.

2606.03975 2026-06-03 cs.CC cs.DM cs.DS

Planar Perfect Matching Counting is as Hard as Determinants

平面完美匹配计数与行列式一样困难

Radu Curticapean, Jiaheng Wang

AI总结 本文证明在代数电路等计算模型下,边加权平面图的完美匹配计数无法在 O(n^{ω/2-ε}) 算术运算内完成,从而确认了 Yuster 算法的最优性。

Comments 12 pages, 6 figures

详情
AI中文摘要

在 1960 年代,Fisher、Kasteleyn 和 Temperley 设计了一种精巧的算法来计算二聚体模型的配分函数,或者等价地,计算边加权平面图中的完美匹配数(Philos. Mag. 1961; J. Mathematical Phys. 1963)。这个 FKT 算法后来成为 Valiant 的全息算法(FOCS 2004; SIAM J. Comput. 2008)的基础,后者推动了 Holant 框架下计数问题的研究。结合 Yuster(FOCS 2008)的算法,FKT 算法允许我们用 ~O(n^{ω/2}) 次算术运算计算 n 顶点平面图中边加权完美匹配的个数,其中 ω<2.372 是矩阵乘法指数。我们证明了相应的下界:在代数电路和其他足够强的计算模型上,边加权 n 顶点平面图 G 中的完美匹配不能在 O(n^{ω/2-ε}) 次算术运算内计数。这确认了 Yuster 算法的最优性。即使 G 是边加权正方形网格,我们的下界仍然成立。

英文摘要

In the 1960s, Fisher, Kasteleyn and Temperley designed an ingenious algorithm for computing the partition function of the dimer model, or equivalently, for counting perfect matchings in edge-weighted planar graphs (Philos. Mag. 1961; J. Mathematical Phys. 1963). This FKT algorithm later became the foundation for Valiant's holographic algorithms (FOCS 2004; SIAM J. Comput. 2008), which motivated the study of counting problems under the Holant framework. Combined with an algorithm by Yuster (FOCS 2008), the FKT algorithm allows us to count edge-weighted perfect matchings in planar $n$-vertex graphs with $\tilde{O}(n^{ω/2})$ arithmetic operations, where $ω<2.372$ is the matrix multiplication exponent. We prove a corresponding lower bound: Over algebraic circuits and other sufficiently strong computational models, perfect matchings in edge-weighted $n$-vertex planar graphs $G$ cannot be counted in $O(n^{ω/2-ε})$ arithmetic operations. This confirms the optimality of Yuster's algorithm. Our bound holds even when $G$ is an edge-weighted square grid.

2606.03947 2026-06-03 cs.DS cs.DB cs.LO

Ranked MSO-enumeration over compressed words

压缩词上的排名 MSO 枚举

Markus Lohrey

AI总结 本文研究在文法压缩字符串上,固定 MSO 查询的排名查询枚举问题,实现了线性预处理和常数延迟,并推广了 polyregular 函数的符号枚举结果。

详情
AI中文摘要

本文证明了对于字符串上的固定 MSO 查询,排名查询枚举问题可以在文法压缩设置中以线性预处理和常数延迟解决,其中输入字符串由所谓的直线程序给出,即一个恰好产生一个字符串的上下文无关文法。此外,“排名”意味着 MSO 查询的输出元组按照特定的顺序打印,该顺序必须是 MSO 可定义的。这是压缩数据上排名查询枚举的第一个结果。该结果的一个推论是,对于固定的 polyregular 函数 $f$ 和由大小为 $n$ 的直线程序给出的单词 $w$,可以在预处理时间 $\mathcal{O}(n)$ 后,以常数延迟从左到右列出 $f(w)$ 中的符号,这推广了 Bojanczyk 关于 $w$ 未压缩情况的结果。这些结果的证明基于因子分解树,该树被适配到文法压缩设置中(这是一个独立感兴趣的贡献)。

英文摘要

It is shown that the ranked query enumeration problem for a fixed MSO-query on strings can be solved with linear preprocessing and constant delay in the grammar-compressed setting, where the input string is given by a so-called straight-line program, i.e., a context-free grammar that produces exactly one string. Moreover, `ranked' means that the output tuples of the MSO-query are printed in a specific order that has to be MSO-definable. This is the first result for ranked query enumeration on compressed data. A corollary of this result is that for a fixed polyregular function $f$ and a word $w$ that is given by a straight-line program of size $n$, one can list after preprocessing time $\mathcal{O}(n)$ the symbols in $f(w)$ from left to right with constant delay, which generalizes a result of Bojanczyk for the case where $w$ is uncompressed. The proofs for these results are based on factorization trees, which are made accessible to the grammar-compressed setting (a contribution of independent interest).

2606.03933 2026-06-03 cs.CE

Physics-Informed Single Atom Matching Pursuit: Guided-Waves Wavenumbers and Propagation Distance Estimation for Damage Localization in Structural Health Monitoring

物理信息单原子匹配追踪:用于结构健康监测中损伤定位的导波波数和传播距离估计

Sebastian Rodriguez, Borja Ferrandiz, Francisco Chinesta, Nazih Mechbal, Marc Rébillat

AI总结 提出物理信息单原子匹配追踪方法,通过嵌入波动物理约束的低维信号分解,直接提取模态波数和传播距离等关键特征,并结合椭圆定位实现导波结构健康监测中的损伤定位。

详情
AI中文摘要

结构健康监测旨在实时监测工程结构的完整性,其中导波对薄壁构件的损伤存在和老化效应具有高灵敏度。在传统的基于导波的结构健康监测中,一个粘接的压电换能器发射短时猝发音,产生初始波包在结构中传播。当该波包与边界和潜在损伤相互作用时,会产生额外的散射波包。这种方法的一个主要限制在于单个压电换能器同时激发多个色散导波模式,这显著复杂化了信号解释和损伤监测。在此背景下,本文提出了物理信息单原子匹配追踪方法,这是一种基于波动物理原理的信号分解方法。与纯粹的数据驱动或数值密集型技术相比,该方法将强物理约束嵌入到低维且计算高效的信号表示中。这种公式能够直接识别关键的物理意义特征,包括模态波数函数以及激励器、损伤和传感器之间的传播距离。这些提取的特征,特别是源-损伤-传感器距离,使得后续能够使用成熟的椭圆定位技术进行损伤定位。本研究的主要新颖之处在于将波动物理集成到一个紧凑的信号分解框架中,并为导波结构健康监测应用开发了一种可解释的损伤定位方法。

英文摘要

Structural Health Monitoring (SHM) aims at the real-time monitoring of the integrity of engineering structures, with Guided-waves (GWs) providing high sensitivity to damage presence and to ageing effects for thin-walled components. In conventional GW-based SHM, a bonded piezoelectric transducer (PZT) emits a short tone burst that produces an Initial Wave Packet (IWP) propagating through the structure. As this packet interacts with boundaries and potential damages, additional scattered wave packets are produced. A major limitation of such approaches lies in the simultaneous excitation of multiple dispersive GW modes by a single PZT, which significantly complicates signal interpretation and damage monitoring. In this context, this work proposes the Physics-Informed Single Atom Matching Pursuit (PISAMP) method, a signal decomposition method grounded in the physical principles governing wave propagation. In contrast with purely data-driven or numerically intensive techniques, the proposed approach embeds strong physical constraints into a low-dimensional and computationally efficient signal representation. This formulation enables the direct identification of key physically meaningful features, including modal wavenumber functions and propagation distances between actuator, damage and sensors. These extracted features, especially source-damage-sensor distances, allows to subsequently perform damage location using well established Elliptical Localization techniques. The principal novelty of this study lies in integrating wave propagation physics into a compact signal decomposition framework and developing an interpretable damage localization methodology for GW-SHM applications.

2606.03929 2026-06-03 cs.DS

Revisiting $O(n \log \log n)$ chaining for anchored edit distance

重新审视锚定编辑距离的 $O(n \log \log n)$ 链式算法

Nicola Rizzo, Ragnar Groot Koerkamp

AI总结 针对锚定编辑距离问题,通过结合Chao-Miller的间隙代价计算和Baker-Giancarlo的重叠代价计算,将现有$O(n \log^3 n)$时间算法改进为$O(n \log \log n)$时间和$O(n)$空间,并开发了llchain实现,在数百万片段和大基因组上表现出显著加速。

Comments 20 pages; 5 figures; submitted to WABI 2026

详情
AI中文摘要

共线链式是一种经典的序列比对启发式方法:它实现了可扩展的基因组比较,并且是许多基于种子-链-扩展的最先进读段映射器的主要组成部分。Eppstein等人(J. ACM, 1992)最早提出的$O(n \log \log n)$时间算法将$n$个片段在序列$T$和$Q$之间进行链式连接,同时基于连续片段之间的对角线距离$\Delta_{\text{diag}}$最小化间隙代价。他们还禁止片段重叠,而重叠在当前链式公式中至关重要:在长读段映射中,重叠提高了敏感性并避免了对所考虑片段类别的限制。Jain、Gibney和Thankachan(J. Comput. Biol. 2022)最近将$\Delta_{\text{diag}} = |\Delta_T -\Delta_Q|$重叠代价与经典的$L_\infty = \max(\Delta_T, \Delta_Q)$间隙代价(取片段之间水平和垂直间隙的最大值)相结合,并证明了在此代价模型下的链式等价于锚定编辑距离。我们通过将Chao和Miller(Algorithmica, 1995)的间隙代价计算与Baker和Giancarlo(ESA, 1998)的重叠代价计算相结合,将现有锚定编辑距离的$O(n \log^3 n)$时间算法改进为$O(n \log \log n)$时间和$O(n)$空间。通过开发llchain(我们方法的一个更简单的$O(n \log n)$时间实现),我们展示了可能最近被生物信息学界忽视的链式算法如何能够竞争性地扩展到数百万片段和大基因组。平均而言,在包含$3\,000\,000$个锚点的实例上,llchain比其他方法快$10$倍,在HiFi读段与参考人类基因组之间的MEMs上快$3$倍以上。

英文摘要

Colinear chaining is a classical heuristic for sequence alignment: it enables scalable genome comparison and is a main component of many state-of-the-art read mappers based on seed-chain-extend. The earliest $O(n \log \log n)$ time algorithms by Eppstein et al. (J. ACM, 1992) chained $n$ fragments between two sequences $T$ and $Q$ while minimizing a gap cost based on the diagonal distance $Δ_{\text{diag}}$ between consecutive fragments. They also forbid fragment overlaps, which are essential in current chaining formulations: in long-read mapping, overlaps improve sensitivity and avoid restrictions on the fragment class considered. Jain, Gibney, and Thankachan (J. Comput. Biol. 2022) recently combined a $Δ_{\text{diag}} = |Δ_T -Δ_Q|$ overlap cost with the classic $L_\infty = \max(Δ_T , Δ_Q)$ gap cost that takes the maximum between the horizontal and vertical gap between the fragments and they proved that chaining under this cost model is equivalent to the anchored edit distance. We improve the existing $O(n \log^3 n)$-time algorithm for anchored edit distance to $O(n \log \log n)$ time in $O(n)$ space, by combining the gap-cost computation of Chao and Miller (Algorithmica, 1995) with the overlap-cost computation of Baker and Giancarlo (ESA, 1998). By developing llchain, a simpler $O(n \log n)$-time implementation of our method, we show how chaining algorithms that might have been recently overlooked by the bioinformatics community scale competitively to millions of fragments and large genomes. On average, llchain is $10\times$ faster than other methods on instances with $3\,000\,000$ anchors, and over $3\times$ faster on MEMs between HiFi reads and a reference human genome.

2606.03887 2026-06-03 eess.SY cs.SY

A Dynamic Capacity Allocation Model for DERs under Non-Firm Connection Agreements

非固定连接协议下分布式能源的动态容量分配模型

Neda Vahabzad, Kenneth Bruninx, Peter Palensky, Pedro P. Vergara

AI总结 提出一种双层优化模型,在非固定连接协议下动态分配分布式能源的连接容量,平衡配电网运营商与DER所有者的目标,实现电网利用与经济效率的权衡,并显著降低削减成本。

详情
AI中文摘要

分布式能源(DER)的渗透率不断提高,通过引入双向潮流和增加对有限网络容量的竞争,加剧了配电网的拥塞,凸显了对有效且高效的拥塞管理(包括灵活的电网接入方案)的需求。本文提出了一种双层优化模型,用于在非固定连接协议下动态分配DER的连接容量,协调配电系统运营商(DSO)和DER所有者的目标。上层问题代表DSO,确定所有DER的分配连接容量(定义为最大时变功率限值),并受配电系统约束和先入先出(LIFO)分配规则的约束。下层问题代表DER所有者,在分配的功率限值内最大化每个DER的利润。该模型在改进的CIGRE中压(MV)网络上进行了测试,展示了电网利用与经济效率之间的平衡权衡。此外,该模型增强了DER集成,强制执行透明的分配规则,减少了分配模式的变异性,并且与基准方法相比,总削减成本降低了高达80%。

英文摘要

The growing penetration of distributed energy resources (DERs) intensifies congestion in distribution networks by introducing bidirectional power flows and increasing competition for limited network capacity, underscoring the need for effective and efficient congestion management, including flexible grid-access schemes. This paper proposes a bilevel optimization model for the dynamic allocation of connection capacity to DERs under non-firm connection agreements, aligning the objectives of distribution system operator (DSO) and DER owners. The upper-level problem, representing the DSO, determines the allocated connection capacity for all DERs, defined as maximum time-varying power limits, subject to distribution system constraints and the last-in-first-out (LIFO) allocation rule. The lower-level problem, representing DER owners, maximizes the profit of each DER within the allocated power limits. The proposed model is tested on a modified CIGRE medium-voltage (MV) network, demonstrating a balanced trade-off between grid utilization and economic efficiency. Furthermore, the model enhances DER integration, enforces transparent allocation rules, reduces variability in allocation patterns, and achieves up to an 80% reduction in total curtailment costs compared with benchmark methods.

2606.03872 2026-06-03 eess.SY cs.SY

NeuroSymbolic Robustness Analysis for Discrete Systems with Respect to Transition Deviations

针对转移偏差的离散系统神经符号鲁棒性分析

Shih-Jie Shih, Jonghan Lim, Ilya Kovalenko, Rômulo Meira-Góes

AI总结 提出一种神经符号计算框架,利用大语言模型推断可行偏差转移集,再通过符号层计算离散鲁棒性保证,以解决传统方法可扩展性差和保守性问题。

详情
AI中文摘要

离散事件系统的监督控制提供了相对于工厂模型和规范的正确性形式化保证。然而,这些保证严重依赖于工厂模型,而由于建模错误或故障,工厂模型可能偏离标称行为。最近的离散鲁棒性概念将偏差建模为添加到工厂中的一组额外转移。离散鲁棒性定义为所有额外转移的集合,在这些转移下被监督的系统仍然保证期望的规范。然而,由于解空间大且大多数偏差在实践中不可行,这一概念存在可扩展性差和保守性的问题。本文提出使用神经符号计算框架来解决安全属性的离散鲁棒性分析中的这两个问题。首先,基于大语言模型的神经推理层从系统模型、规范和领域知识中推断出一组可行的偏差转移。接着,符号层在推断的偏差集上计算离散鲁棒性保证。我们在三个案例研究上评估了我们的框架,结果表明我们的方法识别出更小的可行偏差集,同时保持与完整基于转移的分析相当的鲁棒性保证。

英文摘要

Supervisory control of discrete-event systems provides formal guarantees of correctness with respect to a plant model and specification. However, these guarantees heavily rely on the plant model, which could deviate from nominal behavior due to modeling errors or faults. Recent notions of discrete robustness model deviations as a set of additional transitions that are added to the plant. The discrete robustness is defined as all sets of extra transitions for which the supervised system still guarantees a desired specification. However, this notion suffers from scalability due to the large solution space and conservatism since most deviations are infeasible in practice. This paper proposes to address these two issues using a neurosymbolic computing framework for discrete robustness analysis of safety properties. First, a neural reasoning layer based on Large Language Models infers a set of feasible deviation transitions from system models, specifications, and domain knowledge. Next, a symbolic layer computes the discrete robustness guarantees over the inferred deviation set. We evaluate our framework on three case studies, demonstrating that our method identifies a smaller set of feasible deviations while preserving robustness guarantees comparable to those of full transition-based analysis.

2606.03870 2026-06-03 cs.SE

Automated Repair of Requirements for Cyber-Physical Systems in Simulink Requirements Tables

Simulink需求表中信息物理系统的需求自动修复

Aren A. Babikian, Alessio Di Sandro, Federico Formica, Claudio Menghi, Marsha Chechik

AI总结 提出一种利用系统执行数据修复信息物理系统需求以恢复需求与系统一致性的框架,并在六个真实案例中验证其有效性。

Comments 24 pages, 7 figures, accepted to FSE 2026 Research Track

详情
AI中文摘要

复杂软件系统(例如信息物理系统(CPS))的开发涉及系统实现及其需求的持续演化。这两个工件通常独立进行,从而产生不一致的风险。例如,系统可能因实现层面的问题而更新,产生不再满足原始需求的新版本。传统的合规性恢复技术(例如自动程序修复)通过修改系统同时假设需求是正确的来解决此问题。然而,在实践中,有缺陷、过时或不充分的需求是一个有据可查的挑战,这激发了需求修复的补充任务。在本文中,我们提出了一个利用系统执行数据来修复不一致的CPS需求,从而恢复需求与系统一致性的框架。我们的方法评估基于时间的、实值信号的声明性需求的正确性,这些信号使用MATLAB Simulink需求表语言表达。我们在六个真实案例研究(涵盖12个需求)上评估了我们框架的七种变体。结果证实了所提出的框架在生成正确且有用的修复需求方面的有效性。

英文摘要

The development of complex software systems, e.g., cyber-physical systems (CPSs), involves continuous evolution of both system implementations and their requirements. These two artifacts often proceed independently, creating a risk of misalignment. For example, a system may be updated due to implementation-level concerns, yielding a new version that no longer satisfies its original requirements. Traditional compliance recovery techniques, e.g., automated program repair, address this problem by modifying the system while assuming that requirements are correct. However, faulty, outdated or inadequate requirements are a well-documented challenge in practice, motivating the complementary task of requirement repair. In this paper, we propose a framework that leverages system execution data to repair misaligned CPS requirements, thereby restoring requirement-to-system compliance. Our approach evaluates the correctness of declarative requirements over time-based, real-valued signals expressed using the MATLAB Simulink Requirements Tables language. We evaluate seven variants of our framework on six real-world case studies covering 12 requirements. Results confirm the effectiveness of the proposed framework in producing correct and useful repaired requirements.

2606.03862 2026-06-03 eess.SY cs.CC cs.SY math.OC

APX-Hardness of Computing Lipschitz Constants for Multi-Parametric Quadratic Programs

计算多参数二次规划Lipschitz常数的APX难度

Xingchen Li, Kunpeng Liu, Keyou You

AI总结 本文证明了计算多参数二次规划解映射的Lipschitz常数不仅是NP难的,而且是APX难的,并揭示了当约束或决策变量数量固定时问题可多项式求解,且即使在标量参数情形下NP难和APX难仍然存在。

详情
AI中文摘要

计算多参数二次规划解映射的Lipschitz常数对于基于优化的控制分析至关重要。该问题受三个因素影响:参数维度、决策变量数量和约束数量。虽然经验证据长期表明其指数复杂度,但缺乏严格的复杂性理论证明。本文填补了这一空白,证明该问题不仅是NP难的,而且是APX难的。此外,我们揭示:(a) 当约束或决策变量数量固定时,问题可在多项式时间内求解;(b) 即使在标量参数情形下,NP难和APX难仍然存在。这些结果证实了复杂性源于约束和变量的数量,而非参数维度。数值实验进一步验证了这些理论发现。

英文摘要

Computing the Lipschitz constant of the solution map of a multi-parametric quadratic program is important for the analysis of optimization-based control. This problem is governed by three factors: the parameter dimension, the number of decision variables, and the number of constraints. While empirical evidence has long suggested exponential complexity, a rigorous complexity-theoretic proof has been lacking. In this paper, we fill this gap by proving that this problem is not only NP-hard but also APX-hard. Furthermore, we reveal that: (a) the problem becomes polynomial-time solvable when the number of constraints or decision variables is fixed; and (b) both NP-hardness and APX-hardness persist even in the scalar parameter case. These results confirm that the complexity stems from the number of constraints and variables, rather than the parameter dimension. Numerical experiments further validate these theoretical findings.

2606.03857 2026-06-03 cs.GR

A Novel Procedural Generation for Level Design of Mansions and Dungeons

一种用于豪宅和地牢关卡设计的新型程序化生成方法

Isaac Fiuza Vieira, Kathya Silvia Collazos Linares, Esteban Walter Gonzalez Clua, Érick Oliveira Rodrigues

AI总结 提出一种基于关卡设计原则的程序化生成方法,通过BSP空间分割、图遍历逻辑连接和后处理三个阶段,生成结构连贯且可导航的室内环境(如房屋、豪宅和地牢),实验表明91%以上的生成地图实现完全连通。

详情
Journal ref
SBGAMES 2025
AI中文摘要

程序化内容生成(PCG)已成为游戏开发中的一项重要技术,因为它能够减少生产时间和成本,同时增加可重玩性和多样性。然而,当与关卡设计原则不一致时,PCG可能导致空间结构不连贯和游戏体验差。目标:本文提出一种由关卡设计原则指导的PCG方法,用于生成结构化的室内环境——例如房屋、豪宅和地牢——旨在确保建筑连贯性和可导航性。方法:该方法分为三个主要阶段:使用二叉空间分割(BSP)进行空间分割;基于图遍历的逻辑房间连接,以防止冗余链接;以及负责清理结构伪影并改善视觉连贯性的后处理阶段。该方法允许对房间面积和形状进行参数化,并通过种子控制随机性以实现可重复性。结果:进行了两个实验。第一个实验展示了该方法在不同种子和参数配置下的灵活性。第二个实验通过使用广度优先搜索(BFS)验证连通性来评估生成地图的可导航性。在该测试中,生成了100,000张地图,在合适的参数下,超过91%的地图实现了完全连通。

英文摘要

Procedural Content Generation (PCG) has become an essential technique in game development due to its ability to reduce production time and cost while increasing replayability and variety. However, when not aligned with level design principles, PCG can lead to incoherent spatial structures and poor gameplay experiences. Objective: This work proposes a PCG method guided by level design principles to generate structured indoor environments - such as houses, mansions, and dungeons - aiming to ensure both architectural coherence and navigability. Methodology: The method is divided into three main stages: segmentation of the space using Binary Space Partitioning (BSP); logical connection of rooms based on graph traversal to prevent redundant links; and a post-processing stage responsible for cleaning structural artifacts and improving visual cohesion. The methodology allows parameterization of room area and shape, with randomness controlled via seeds for reproducibility. Results: Two experiments were conducted. The first demonstrated the flexibility of the methodology under different seeds and parameter configurations. The second evaluated the navigability of generated maps by verifying connectivity using Breadth-First Search (BFS). In this test, 100,000 maps were generated, and with suitable parameters, over 91% of them achieved complete connectivity.

2606.03854 2026-06-03 cs.HC

CLI-Anything: Towards Agent-Native Computer Use

CLI-Anything:迈向智能体原生的计算机使用

Yuhao Yang, Tianyu Fan, Chao Huang

AI总结 本文提出CLI-Anything方法,通过将现有应用转化为命令行接口,实现智能体原生(agent-native)的计算机使用,避免GUI代理的脆弱性问题。

详情
AI中文摘要

随着大型语言模型在推理和工具使用能力上的进步,研究人员越来越多地寻求利用它们来构建能够与现有软件交互的计算机使用代理。主流方法开发GUI代理,通过视觉界面控制应用程序:解释截图、定位UI元素、执行鼠标点击以模拟人类交互。这种以GUI为中心的范式与代理能力根本不一致。当前的GUI代理面临脆弱的像素级交互、时序依赖以及随界面变化而失效的基于坐标的操作等问题。它们迫使代理模拟人类的感知限制,而不是利用它们在结构化数据处理和程序化控制方面的计算优势。CLI-Anything主张智能体原生的计算机使用设计。我们不强迫代理导航视觉布局,而是创建与代理自然操作方式一致的接口:通过结构化命令、显式状态表示和确定性反馈。我们将现有应用转化为命令行工具,保留功能的同时暴露针对AI原生交互优化的机器可读协议。这消除了困扰GUI代理的有损视觉到计算的转换。与其构建复杂的屏幕阅读器和点击模拟器,我们应该围绕代理的优势重新设计交互范式:精确的程序化控制和确定性执行。我们探讨了这种智能体原生的计算机使用转换的方法论、架构、证据和未来方向。我们构建了CLI-Hub作为一个综合平台,实现了这一智能体原生计算机使用的愿景。该平台为计算机使用的根本性转变提供了方法论、架构和基础设施。

英文摘要

As large language models advance in reasoning and tool use capabilities, researchers increasingly seek to leverage them for computer use agents that can interact with existing software. The dominant approach develops GUI agents that control applications through visual interfaces: interpreting screenshots, locating UI elements, and executing mouse clicks to mimic human interaction. This GUI-centric paradigm fundamentally misaligns with agent capabilities. Current GUI agents struggle with brittle pixel-level interactions, timing dependencies, and coordinate-based actions that break with interface changes. They force agents to emulate human perceptual limitations rather than leverage their computational strengths in structured data processing and programmatic control. CLI-Anything argues for agent-native computer use design. Instead of forcing agents to navigate visual layouts, we create interfaces aligned with how agents naturally operate: through structured commands, explicit state representations, and deterministic feedback. We transform existing applications into command-line harnesses that preserve functionality while exposing machine-readable protocols optimized for AI-native interaction. This eliminates the lossy visual-to-computational translation that plagues GUI agents. Rather than building sophisticated screen readers and click simulators, we should redesign interaction paradigms around agent strengths: precise programmatic control and deterministic execution. We examine the methodology, architecture, evidence, and future directions for this agent-native transformation of computer use. We have built CLI-Hub as a comprehensive platform that operationalizes this agent-native computer use vision. The platform provides methodology, architecture, and infrastructure for this fundamental transformation of computer use.

2606.03849 2026-06-03 cs.GT

Second-Best Bilateral Trade is $1/2$ Efficient

次优双边贸易的效率为 $1/2$

Zhengyang Liu, Ying Qin, Zeyu Ren, Zihe Wang

AI总结 本文证明在双边贸易中,贝叶斯最优(次优)机制总能获得至少一半的一阶最优贸易收益,且该界是紧的。

详情
AI中文摘要

里程碑式的 Myerson-Satterthwaite 定理确立了双边贸易中的一个基本不可能性:没有贝叶斯激励相容机制能同时实现事后效率、个体理性和强预算平衡。我们解决了关于这些约束造成的效率损失的长期开放问题。具体地,我们证明了贝叶斯最优(次优)机制总能捕获至少一半的一阶最优贸易收益($\mathrm{SB}\ge rac{1}{2}\mathrm{FB}$)。该结果是紧的,最终填补了先前最佳已知界 $0.317$ 和 $0.736$ 之间的差距。

英文摘要

The landmark Myerson-Satterthwaite Theorem establishes a fundamental impossibility in bilateral trade: no Bayesian incentive-compatible mechanism can simultaneously achieve ex-post efficiency, individual rationality, and strong budget balance. We resolve a long-standing open question regarding the efficiency loss imposed by these constraints. Specifically, we prove that the Bayesian-optimal (second-best) mechanism always captures at least half of the first-best gains from trade ($\mathrm{SB}\ge\frac{1}{2}\mathrm{FB}$). This result is tight, definitively closing the gap between the previously best-known bounds of $0.317$ and $0.736$.

2606.03822 2026-06-03 cs.HC

Warning About AI Fallibility Increases Help-Seeking in an Intelligent Tutoring System

关于人工智能易错性的警告在智能辅导系统中增加了求助行为

Tomohiro Nagashima, Mirella Hladký, Vera Rief

AI总结 本研究通过在数学智能辅导系统中添加关于AI可能出错的简单透明度干预,发现警告学生AI可能犯错显著增加了他们请求提示的次数,但未显著影响即时表现。

详情
AI中文摘要

最近在技术增强学习和人机交互领域的研究强调了AI支持的学习环境中透明度和信任校准的重要性,因为这些环境存在幻觉风险。在本研究中,我们调查了一个简单的透明度干预——警告学生教学代理可能犯错——是否会影响学习者在数学智能辅导系统中的行为。我们进行了一项课堂实验,涉及252名在校学生,使用两个系统版本:一个包含关于潜在系统错误的警告信息,另一个则不提及潜在错误。利用日志数据,我们分析了学生的问题解决表现数据,包括求助行为、错误率和任务时间。结果显示,被警告AI潜在错误的学生请求提示的次数显著多于另一组,尽管实际系统行为完全相同。这一发现表明,轻量级的透明度干预可以影响学习者的交互策略,而不一定改善或损害即时表现。

英文摘要

Recent work in Technology-Enhanced Learning and Human-Computer Interaction highlights the importance of transparency and trust calibration in AI-supported learning environments as they pose a risk of hallucinations. In this study, we investigate whether a simple transparency intervention that warns students that a pedagogical agent may make mistakes affects learner behavior in a math intelligent tutoring system. We conducted a classroom experiment with 252 school students using two system versions: one including a warning message about potential system errors, and one that does not mention potential errors. Using log data, we analyzed students' problem-solving performance data, including help-seeking behavior, error rate, and time-on-task. Results show that students who were warned about potential AI errors requested significantly more hints than those in the other condition, even though the actual system behavior was exactly the same. This finding suggests that lightweight transparency interventions can influence learners' interaction strategies without necessarily improving or impairing immediate performance.

2606.03816 2026-06-03 cs.CE

Learning finite viscoelasticity with DAVIS: A supervised framework for generalized standard materials

利用DAVIS学习有限粘弹性:广义标准材料的监督框架

Simon Wiesheier, Paul Steinmann, Miguel Angel Moreno-Mateos

AI总结 提出DAVIS框架的两种扩展,通过曲率变量和交错块交替策略提高广义Maxwell型模型中非平衡分支的鲁棒性和可辨识性。

详情
AI中文摘要

本文重新审视了最近提出的数据自适应粘弹性(DAVIS)框架,这是一种在广义标准材料设置内基于样条的有限粘弹性公式。DAVIS能够实现平衡和非平衡本构函数的数据驱动表示,同时保持热力学一致性,并通过有限元模型更新支持参数识别。本研究的重点在于提高广义Maxwell型模型中非平衡分支的鲁棒性和可辨识性。为此,引入了原始公式的两种扩展。首先,样条表示被重新表述为基于曲率的变量,这特别便于通过平滑参数映射强制实施单调性和凸性约束。其次,通过一种交错的块交替策略,将插值域的适应与内部参数识别解耦:样条系数针对固定域端点进行优化,而端点在外循环中根据采样不变量的平滑统计进行更新。这种分离缓解了插值域与样条系数之间固有的缩放模糊性,这种模糊性可能会损害粘弹性逆问题的条件性。底层本构模型仍然是Reese和Govindjee的有限应变粘弹性框架。所提出的识别策略在均匀单轴加载-卸载试验中进行了评估,这有助于研究非平衡分支的可辨识性和鲁棒性。

英文摘要

This work revisits the recently proposed data-adaptive viscoelasticity (DAVIS) framework, a spline-based formulation of finite viscoelasticity within the generalized standard materials setting. DAVIS enables a data-driven representation of equilibrium and non-equilibrium constitutive functions while retaining thermodynamic consistency and supporting parameter identification via finite element model updating. The present contribution focuses on improving the robustness and identifiability of non-equilibrium branches in generalized Maxwell-type models. To this end, two extensions of the original formulation are introduced. First, the spline representation is reformulated in terms of curvature-based variables, which is especially convenient to enforce monotonicity and convexity constraints by construction through a smooth parameter mapping. Second, the adaptation of interpolation domains is decoupled from the inner parameter identification by means of a staggered, block-alternating strategy: spline coefficients are optimized for fixed domain endpoints, while the endpoints are updated in an outer loop based on smooth statistics of sampled invariants. This separation alleviates an inherent scaling ambiguity between interpolation domains and spline coefficients that can impair conditioning in viscoelastic inverse problems. The underlying constitutive model remains the finite strain viscoelasticity framework of Reese and Govindjee. The proposed identification strategy is assessed for homogeneous uniaxial loading-unloading tests, which facilitates the study of identifiability and robustness of non-equilibrium branches.

2606.03807 2026-06-03 cs.CR cs.CC

Collision Resistance of Single-Layer Neural Nets

单层神经网络的抗碰撞性

Marco Benedetti, Andrej Bogdanov, Enrico M. Malatesta, Marc Mézard, Gianmarco Perrupato, Alon Rosen, Nikolaj I. Schwartzbach, Riccardo Zecchina

AI总结 研究单层二元神经网络中寻找碰撞的算法复杂度,通过阈值尺度分离现象,给出高效碰撞算法或指数下界。

详情
AI中文摘要

我们启动了关于在单层二元神经网络中寻找碰撞的算法复杂度的研究。给定一个随机矩阵 $\mathbf{A} \in \mathbb{R}^{m\times n}$,输入 $\mathbf{x} \in \{-1,1\}^n$ 被映射到二元输出向量 $\varphi(\mathbf{A}\mathbf{x})\in \{-1,1\}^m$,其中 $\varphi$ 是一个激活函数,在某个阈值 $\kappa \geq 0$ 的 $[\kappa, \infty)$ 上具有恒定行为。我们确定了阈值尺度 $\kappa=\Theta(1/\sqrt{\alpha})$,其中 $\alpha=m/n$,作为分离两个互补现象的分界。当 $\kappa \ll 1/\sqrt{\alpha}$ 时,我们给出一个简单的在线算法,能高效地产生大量碰撞。当 $\kappa \gg 1/\sqrt{\alpha}$ 时,对于一种自然的\emph{随机化}非周期激活函数和适当的振荡复杂度,我们证明大量碰撞空间具有重叠间隙性质(OGP),从而对在线算法给出指数下界。我们的工作是首次使用重叠间隙性质作为抗碰撞性的严格判据。碰撞寻找与平均情况搜索的关键区别在于,碰撞寻找有一个新的“最坏情况”方面:碰撞寻找者完全控制碰撞对的选择。我们的下界是在在线模型中证明的;将这种保证扩展到更广泛的算法类别,包括谱方法、代数方法、格基方法或量子方法,仍然是一个开放方向。

英文摘要

We initiate the study of the algorithmic complexity of finding collisions in single-layer binary neural networks. Given a random matrix $\mathbf{A} \in \mathbb{R}^{m\times n}$, an input $\mathbf{x} \in \{-1,1\}^n$ is mapped to a binary output vector $φ(\mathbf{A}\mathbf{x})\in \{-1,1\}^m$, where $φ$ is an activation function with constant behavior on $[κ, \infty)$ for some threshold $κ\geq 0$. We identify the threshold scale $κ=Θ(1/\sqrtα)$, where $α=m/n$, as separating two complementary phenomena. When $κ\ll 1/\sqrtα$, we give a simple online algorithm that efficiently produces extensive collisions. When $κ\gg 1/\sqrtα$, for a natural \emph{randomized} non-periodic activation and suitable oscillation complexity, we prove that the extensive-collision space exhibits an overlap gap property (OGP), yielding an exponential lower bound against online algorithms. Ours is the first work to use the overlap gap property as a rigorous criterion for collision resistance. The key difference between collision finding and average-case search is that collision finding has a new ``worst-case'' aspect: the collision finder has full control over the choice of colliding pairs. Our lower bound is proved in the online model; extending such guarantees to broader classes of algorithms, including spectral, algebraic, lattice-based, or quantum methods, remains an open direction.

2606.03783 2026-06-03 eess.SY cs.SY

An Integrated Techno-Economic Framework for Optimal Microgrid Design: An Australian Case Study

集成技术经济框架下的最优微电网设计:澳大利亚案例研究

Mohamed Atef, Sanath Alahakoon, Umme Mumtahina, Peter Wolfs, Tamer Khatib, Moslem Uddin

AI总结 提出一种集成技术经济框架,通过时间序列仿真、调度运行和全生命周期成本评估,优化包含光伏、风电、电池、柴油、电网和可选氢能子系统的微电网设计,并在澳大利亚昆士兰州的1000户社区进行案例研究,通过系统敏感性分析揭示最优设计的关键驱动因素。

详情
AI中文摘要

可靠且经济的电力供应对偏远和区域社区仍是一个挑战,这推动了由灵活储能和先进规划方法支持的可再生能源微电网的部署。本文提出了一种用于最优微电网设计和鲁棒性评估的集成技术经济框架,并将其应用于澳大利亚昆士兰州罗克汉普顿的一个1000户住宅社区。该框架将时间序列仿真、调度运行和全生命周期成本计算相结合,以评估包含光伏和风力发电、电池储能、柴油备用、电网交换以及可选氢能子系统(电解槽-储氢-燃料电池)的混合配置。关键指标包括净现值成本(NPC)、能源成本(COE)、可再生能源渗透率、购/售电量以及排放相关结果。为避免结论依赖于单一假设,本研究对财务、技术和政策驱动因素进行了系统敏感性分析:贴现率、技术资本成本、燃料价格、负荷不确定性、可再生资源变异性、碳定价/排放成本以及电网停电持续时间,并补充了无氢归因案例。结果表明,多个敏感性维度会导致最优设计出现非线性变化,包括资本密集型可再生能源-储能扩展在经济上变得可行的临界点。所提出的框架能够透明地比较氢能和电池中心解决方案,并为澳大利亚运行条件下具有韧性、低排放的社区微电网提供规划指导。

英文摘要

Reliable and affordable electricity supply remains a challenge for remote and regional communities, motivating the deployment of renewable-based microgrids supported by flexible storage and advanced planning methods. This paper proposes an integrated techno-economic framework for optimal microgrid design and robustness assessment, and applies it to a 1000-household residential community in Rockhampton, Queensland (Australia). The framework links time-series simulation, dispatch-based operation, and lifecycle costing to evaluate hybrid configurations comprising photovoltaic and wind generation, battery storage, diesel backup, grid exchange, and an optional hydrogen subsystem (electrolyzer--hydrogen storage--fuel cell). Key indicators include net present cost (NPC), cost of energy (COE), renewable penetration, energy purchased/sold, and emissions-related outcomes. To avoid conclusions that depend on a single set of assumptions, the study performs systematic sensitivity analysis across financial, technical and policy drivers: discount rate, technology capital costs, fuel price, load uncertainty, renewable resource variability, carbon pricing/emissions cost, and grid outage duration, supplemented by a no-hydrogen attribution case. The results demonstrate that several sensitivity dimensions induce nonlinear shifts in the optimal design, including breakpoints where capital-intensive renewable--storage expansion becomes economically preferable. The proposed framework enables transparent comparison of hydrogen-enabled and battery-centric solutions and provides planning guidance for resilient, low-emission community microgrids under Australian operating conditions.

2606.03772 2026-06-03 cs.DB

Workload acceleration by optimizing materialized view selection using local search

通过局部搜索优化物化视图选择来加速工作负载

Kaina Anderson, Yohanes Yohanie Fridelin Panduman, Yuya Sasaki, Makoto Onizuka

AI总结 提出一种将增量视图维护成本直接纳入整数线性规划优化目标,并应用局部搜索高效探索解空间的物化视图选择方法,在Redbench基准测试中优于BIGSUBS。

详情
AI中文摘要

数据库工作负载的不断增长使得视图选择成为关键的性能挑战。物化工作负载中的频繁子查询可以提高查询效率,但由于更新而带来显著的视图维护成本。尽管现有方法(如BIGSUBS)解决了使用物化视图的收益与视图维护开销之间的权衡,但它们存在两个缺点:维护成本建模不足以及由于概率技术导致的视图选择效果不佳。我们提出了一种新颖的视图选择方法,该方法将增量视图维护成本直接纳入整数线性规划的优化目标,并应用局部搜索来高效探索解空间。为了将局部搜索应用于视图选择问题,我们利用子查询包含关系开发相邻解,并根据子查询频率、效用或每存储单元效用选择初始解。使用Redbench(一个在Amazon Redshift上模拟真实世界查询工作负载的基准测试)进行的实验表明,我们的方法在优化效用和所选视图质量方面均优于BIGSUBS。

英文摘要

The growing size of database workloads has made view selection a key performance challenge. Materializing frequent sub-queries in workloads improves query efficiency, but it incurs significant view maintenance costs due to updates. Although existing methods such as BIGSUBS address this trade-off between the benefit of using materialized views and the overhead of view maintenance, they have two drawbacks: insufficient maintenance cost modeling and ineffective view selection due to probabilistic techniques. We propose a novel view selection method that incorporates incremental view maintenance cost directly into the optimization objective of an integer linear program and applies local search to efficiently explore the solution space. In order to apply local search to the view selection problem, we develop neighboring solutions using sub-query containment, and select initial solutions based on sub-query frequency, utility, or utility per storage unit. Experiments using Redbench, a benchmark simulating real-world query workloads on Amazon Redshift, show that our approach outperforms BIGSUBS in both optimization utility and the quality of selected views.

2606.03771 2026-06-03 cs.CR

$π$Creds: Privately Inferred Credentials

$\pi$Creds: 私有推断凭证

Samuel Breckenridge, Dani Vilardell, Derek Leung, Andrés Fábrega, James Austgen, Farinaz Koushanfar, Ari Juels

AI总结 本文提出$\pi$Creds,一种利用可信LLM推理生成隐私保护、兼容遗留系统的去中心化可验证凭证,扩展了凭证可认证的声明范围,并形式化了源受限对抗样本和认证隐蔽谓词投毒两类新威胁。

详情
AI中文摘要

去中心化可验证凭证系统在实际部署中受到限制。现有的基于零知识证明的构造复杂、特定于应用,并且主要限于结构化数据上的谓词。我们提出了私有推断凭证($\pi$Creds):通过可信LLM对认证数据进行推理生成的隐私保护、兼容遗留系统的去中心化可验证凭证。LLM对非结构化数据进行语义推理的能力大大扩展了$\pi$Creds相对于现有凭证系统可以认证的声明范围。LLM的使用也引入了新的应用层威胁,我们通过两个问题将其形式化:源受限对抗样本(SCAE)问题,它捕捉了对抗者操纵认证数据以获得误导性凭证的鲁棒性;以及认证隐蔽谓词投毒(ACPP)问题,它捕捉了通过对抗性模型选择导致的隐私泄露。我们描述了$\pi$Creds在用户数据上的应用,以及一类新颖的专有软件凭证,该凭证在不泄露源代码的情况下认证服务的属性。我们的原型支持对实时金融、健康、电子邮件和代码源发放凭证,并基于真实金融数据对产品专业知识凭证上的SCAE和ACPP威胁进行了实证研究。

英文摘要

Decentralized verifiable credential systems have seen limited deployment in practice. Existing constructions, built on zero-knowledge proofs, are complex, application-specific, and largely restricted to predicates over structured data. We present Privately Inferred Credentials ($π$Creds): privacy-preserving, legacy-compatible, decentralized verifiable credentials generated by trusted LLM inference over authenticated data. LLMs' ability to semantically reason over unstructured data substantially expands the range of claims $π$Creds can certify over existing credential systems. The use of LLMs also introduces new application-level threats, which we formalize through two problems: the Source-Constrained Adversarial Example (SCAE) problem, which captures robustness against adversaries that manipulate authenticated data to obtain misleading credentials, and the Authenticated Covert Predicate Poisoning (ACPP) problem, which captures privacy leakage through adversarial model selection. We characterize applications of $π$Creds over user data, and a novel class of credentials over proprietary software that certifies properties of a service without revealing its source code. Our prototype supports issuing credentials over live financial, health, email, and code sources, and we empirically study the SCAE and ACPP threats on a product expertise credential over real financial data.

2606.03754 2026-06-03 cs.DC

Fast TetraBFT: Optimizing Latency Where It Matters

Fast TetraBFT: 优化关键延迟

Antonio J. Fernández-Pinto, Manuel Bravo, Gregory Chockler, Alexey Gotsman

AI总结 本文提出 Fast TetraBFT,通过为现有 TetraBFT 协议添加简单快速路径包装器,在保持有界空间需求和低通信复杂度的同时,将良好情况延迟从 5 个消息延迟降低到最优的 3 个消息延迟。

详情
AI中文摘要

非认证拜占庭共识协议仅依赖认证的点对点信道而非认证消息,实现了最优的故障容忍性。它们是不强制对称信任假设的区块链以及未来后量子设置的有吸引力的构建块。我们考虑部分同步网络中的非认证拜占庭共识,并专注于优化其良好情况延迟——在有利条件下正确进程达成决策的最坏情况时间。最近提出的 ForgetIT 协议实现了 3 个消息延迟的最优良好情况延迟,但采用了高度复杂的设计。我们证明这种复杂性是不必要的。为此,我们提出 Fast TetraBFT——一种非认证拜占庭共识协议,通过为现有 TetraBFT 协议添加简单的快速路径包装器,实现了最优的良好情况延迟。我们的解决方案将 TetraBFT 的良好情况延迟从 5 个消息延迟降低到 3 个,同时保留了其有界空间需求和低通信复杂度。

英文摘要

Unauthenticated Byzantine consensus protocols achieve optimal failure resilience while relying only on authenticated point-to-point channels, not authenticated messages. They are an attractive building block for blockchains that do not mandate symmetric trust assumptions as well as for future post-quantum settings. We consider unauthenticated Byzantine consensus in partially synchronous networks and focus on optimizing its good-case latency - the worst-case time for correct processes to reach a decision under favorable conditions. A recently proposed ForgetIT protocol achieves an optimal good-case latency of 3 message delays but employs a highly complex design. We show that this complexity is unnecessary. To this end, we present Fast TetraBFT - an unauthenticated Byzantine consensus protocol that achieves optimal good-case latency by augmenting an existing TetraBFT protocol with a simple fast-path wrapper. Our solution lowers the good-case latency of TetraBFT from 5 to 3 message delays while preserving its bounded space requirements and low communication complexity.