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

Multi-Phase Optimization of Shared Charging Infrastructure for Freight Electrification

货运电气化共享充电基础设施的多阶段优化

Joas Kahlert, Jiali Fu, Chengxi Liu

AI总结 提出多阶段优化框架,利用两家货运公司的高分辨率轨迹数据,最小化充电站总数并满足电气化目标,揭示共享基础设施可减少冗余投资但增加依赖。

Comments This work has been submitted to the IEEE for possible publication

详情
AI中文摘要

向重型电池电动车的转型需要高效且经济地部署充电基础设施,尤其是在多个运营商共享资源的情况下。本文提出了一个多阶段优化框架,用于共享网络中充电站的联合规划,使用了来自两家运营特征不同的货运公司的高分辨率经验卡车轨迹数据。模型被制定为在连续扩展阶段中最小化充电站总数,同时确保达到预定的电气化目标。分析捕捉了车队使用的异质性,一家公司运营空间集中的网络,路线较短且一致,另一家公司则表现出更分散的运营,具有更长且变化更多的驾驶模式。结果表明,早期基础设施部署主要支持集中运营的车队,而后期扩展阶段对于容纳长途和地理上分散的运输需求至关重要。此外,共享基础设施不仅能够减少冗余投资,还会引入依赖关系,某些车队严重依赖整个网络来维持电气化运营。总体而言,研究结果强调了协调和数据驱动的基础设施规划的重要性,并表明车队特定特征强烈影响基础设施需求和电气化结果。所提出的框架提供了关于协作和分阶段部署策略如何增强货运电气化的可扩展性和效率的实践见解。

英文摘要

The transition to heavy-duty battery electric vehicles requires an efficient and cost-effective deployment of the charging infrastructure, particularly when multiple operators share resources. This paper presents a multi-phase optimization framework for the joint planning of charging stations in a shared network, using high-resolution empirical truck trajectory data from two freight companies with distinct operational characteristics. The model is formulated to minimize the total number of charging stations while ensuring that the predefined electrification targets are met over successive expansion stages. The analysis captures heterogeneity in fleet usage, with one company operating a spatially concentrated network with shorter and more consistent routes, and the other exhibiting more dispersed operations with longer and more variable driving patterns. The results show that early-stage infrastructure deployment primarily supports fleets with concentrated operations, while later expansion phases are essential to accommodate long-haul and geographically dispersed transport demand. Furthermore, shared infrastructure not only enables reductions in redundant investments, but also introduces dependencies where certain fleets rely heavily on the full network to sustain electrified operations. In general, the findings highlight the importance of coordinated and data-driven infrastructure planning, and demonstrate that fleet-specific characteristics strongly influence both infrastructure requirements and electrification outcomes. The proposed framework provides practical insights on how collaborative and phased deployment strategies can enhance the scalability and efficiency of freight transport electrification.

2606.13215 2026-06-12 eess.SY cs.CE cs.SY 新提交

Mitigating business risks from renewable PPA power sourcing uncertainties for European green hydrogen production: Robust system design, regulatory adjustments and offtake flexibility

缓解可再生能源PPA电力采购不确定性对欧洲绿氢生产的商业风险:稳健系统设计、监管调整与承购灵活性

Jonathan Brandt, Astrid Bensmann, Richard Hanke-Rauschenbach

AI总结 针对欧洲绿氢生产因可再生能源电力采购规则(如附加性和时间相关性)导致的商业风险,本研究通过系统设计优化、监管调整和承购灵活性分析,提出缓解措施并评估成本影响。

详情
AI中文摘要

随着中东持续危机推动能源价格近年来第二次飙升,欧盟对化石能源进口的持续依赖日益明显。然而,尽管本地绿氢生产提供了改善能源韧性的诱人前景,其启动速度远落后于2022年能源危机后设定的官方雄心。已宣布与已实现生产项目之间执行差距扩大的一个显著原因是可再生能源电力采购规则过于严格,促使成员国部委和欧盟委员会提议将计划中的规则审查从2028年提前至2026年。为促进成功的审查和规则调整,我们解决了理解电力采购规则对绿氢生产影响的一个重要空白。从欧洲电解槽运营商的角度出发,我们展示了附加性标准及其与所需时间相关性的相互作用如何危及绿氢承购协议的履行,并影响不同欧洲竞价区域的绿氢生产成本。将不同设计范式应用于绿氢生产系统表明,电解槽运营商措施(如PPA和储能扩容)有助于缓解附加性标准带来的商业风险,但成本增加。或者,放松时间相关性和增加承购灵活性同时提高了生产系统的稳健性并降低了生产成本。其中,放松时间相关性规则不会导致排放强度阈值超标,突显了延长过渡规则支持欧洲绿氢生产启动的潜力。

英文摘要

As energy prices surge for the second time in recent years driven by the ongoing crisis in the Middle East, the European Union's continuing reliance on fossil energy imports is becoming increasingly apparent. However, despite offering an intriguing prospect of improved energy resilience, the ramp-up of local green hydrogen production lags far behind the officially stated ambitions set after the 2022 energy crisis. A prominent reason for the widening implementation gap between announced and realised production projects is overly strict rules on renewable power sourcing, prompting Member states' ministries and the European Commission to propose advancing a planned rules review from 2028 to 2026. To contribute to a successful review and rule adjustments, we address an important gap in understanding the effects of power purchase rules on green hydrogen production. By taking the perspective of European electrolyser operators, we show how the criterion of additionality and its interaction with required temporal correlation can jeopardise the fulfilment of green hydrogen offtake agreements and affect green hydrogen production costs across different European bidding zones. Applying different design paradigms to a green hydrogen production system reveals that electrolyser operator measures, such as PPA and storage upsizing, can help to mitigate the business risks posed by the additionality criterion but come with increased costs. Alternatively, relaxed temporal correlation and increased offtake flexibility both increase production system robustness and reduce production costs simultaneously. Whereby relaxing temporal correlation rules does not result in exceeded emission intensity thresholds, underlining the potential of extended transitional rules to support the ramp-up of European green hydrogen production.

2606.13208 2026-06-12 cs.CE 新提交

A Polynomial-Decay and Pinhole-Imaging Whale Optimization Algorithm for UAV Relay Communication Deployment

一种多项式衰减与针孔成像鲸鱼优化算法用于无人机中继通信部署

Zhenhong Peng, Junhao Wei, Baili Lu, Yanxiao Li, Yifu Zhao, Haochen Li, Dexing Yao, Xu Yang, Yapeng Wang

AI总结 针对无人机中继部署中的非凸约束优化问题,提出PWOA算法,通过良好节点集初始化、多项式非线性收敛因子和停滞触发针孔成像对立学习与精英高斯局部搜索,显著提升收敛精度和稳定性。

详情
AI中文摘要

无人机中继提供灵活、按需的无线覆盖,但联合调整中继的位置、高度、发射功率和带宽是一个非凸、强约束的优化任务,容易使基于群体的优化器陷入较差的局部最优。我们提出PWOA,一种多项式衰减与针孔成像鲸鱼优化算法,包含三个互补改进:(i) 良好节点集初始化,使初始种群均匀分布在搜索空间中;(ii) 收敛因子的多项式非线性调度,延长早期探索并加强后期开发;(iii) 停滞触发的针孔成像对立学习算子与精英高斯局部搜索相结合,在优化领导者的同时逃离局部最优。在一个具有五个不等式约束的五维无人机中继部署问题中(N=30,T=500,30次独立运行),PWOA在PWOA、WOA、SCA和IPSO中同时获得最低的最佳值、最差值、均值和标准差,均值降低1.4%–18.5%,标准差降低15%–87%,并表现出最快的平均收敛速度。

英文摘要

Unmanned aerial vehicle (UAV) relays deliver flexible, on-demand wireless coverage, but jointly tuning the position, altitude, transmit power and bandwidth of the relay is a non-convex, heavily constrained optimization task that easily traps swarm-based optimizers in poor local optima. We propose PWOA, a Polynomial-decay and Pinhole-imaging Whale Optimization Algorithm with three complementary improvements: (i) a Good Nodes Set (GNS) initialization that spreads the initial population uniformly across the search space; (ii) a polynomial nonlinear schedule for the convergence factor that prolongs early exploration and sharpens late exploitation; and (iii) a stagnation-triggered pinhole-imaging opposition-based learning (POBL) operator paired with an elite Gaussian local search, which together escape local optima while refining the leader. On a five-dimensional UAV relay deployment problem with five inequality constraints ($N{=}30$, $T{=}500$, 30 independent runs), PWOA simultaneously attains the lowest Best, Worst, Mean and standard deviation among PWOA, WOA, SCA and IPSO, cutting the mean by $1.4$--$18.5\%$ and the standard deviation by $15$--$87\%$ over the three baselines, and exhibits the fastest average convergence.

2606.13204 2026-06-12 cs.IR 新提交

CoDeR: Local Constraint-Compatible Retrieval Beyond Semantic Similarity

CoDeR: 超越语义相似性的局部约束兼容检索

Xingkun Yin, Xuebin Tang, Hongyang Du

AI总结 针对约束敏感查询中语义相似性作为相关性代理的失效问题,提出CoDeR方法,通过分离主题相关性与约束兼容性,利用对比学习训练兼容性评分器,在不调用外部大模型的情况下实现约束兼容检索。

详情
AI中文摘要

信息检索系统长期以来将语义相似性视为相关性的代理。对于约束敏感查询,当文档在主题上接近查询但支持相反的约束方向时,这种代理可能失效,例如满足应排除的属性或肯定应否定的关系。我们将这种失效称为违反约束的证据暴露,并提出CoDeR,一种局部约束兼容的稠密检索方法,将主题相关性与约束兼容性分离。CoDeR保留标准主题编码器用于候选覆盖,并添加一个兼容性评分器(实现为双编码器),通过对比满足和违反证据的词汇极性监督进行训练。兼容性信号可用于重新评分主题候选或检索辅助的面向兼容性的候选集,从而在推理时无需外部大语言模型调用即可生成排序文档列表。我们在受控诊断和公开的负约束检索基准上评估CoDeR。在针对反义词、否定和排除的三个受控诊断集上,CoDeR相对于最强的非CoDeR基线将V@2分别降低了20.59、23.53和5.77个百分点,并通过将第一个违反文档推至更深的排名来改善FVR。

英文摘要

Information retrieval systems have long treated semantic similarity as a proxy for relevance. For constraint-sensitive queries, this proxy can fail when a document is topically close to the query but supports the opposite constraint direction, such as satisfying an attribute that should be excluded or affirming a relation that should be negated. We study this failure as constraint-violating evidence exposure and propose CoDeR, a local constraint-compatible dense retrieval method that separates topical relevance from constraint compatibility. CoDeR keeps a standard topical encoder for candidate coverage and adds a compatibility scorer, implemented as a bi-encoder, trained with lexical-polarity supervision over contrastive satisfying and violating evidences. The compatibility signal can be used to rescore topical candidates or to retrieve an auxiliary compatibility-oriented candidate set, producing a ranked document list without external Large Language Model~(LLM) calls at inference time. We evaluate CoDeR on controlled diagnostics and public negative-constraint retrieval benchmarks. Across three controlled diagnostic sets targeting antonymy, negation, and exclusion, CoDeR reduces V@2 by 20.59, 23.53, and 5.77 points relative to the strongest non-CoDeR baselines, and improves FVR by pushing the first violating document deeper in the ranking.

2606.13182 2026-06-12 cs.DS cs.CC 新提交

Sketching Intersection Profiles: A Simple Proof and Three Applications

草图化交集轮廓:一个简单证明与三个应用

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins

AI总结 本文通过连接交集轮廓草图问题,解决了三个草图问题的复杂度,给出了顶点邻域大小、覆盖函数和随机效用模型的紧界,并提供了一个仅用初等概率的简单下界证明。

详情
AI中文摘要

在这项工作中,我们解决了三个草图问题的复杂度。(i) 我们表明,在图中对顶点邻域大小进行草图化需要 $\Omega(n^2)$ 比特,这与边割草图化的 $\tilde{O}(n)$ 复杂度形成鲜明对比。(ii) 我们获得了在加性和乘性误差下对覆盖函数进行草图化的紧下界和上界 $\tilde{\Theta}(n^2)$。(iii) 我们证明了在 $\ell_\infty$ 范数下对随机效用模型进行草图化的 $\Omega(n^2)$ 下界,改进了之前的 $\Omega(n \log n)$ 界,并在对数因子内匹配已知上界。这些界是通过与在 $2^{[n]}$ 上的分布 $D$ 的交集轮廓草图问题的联系得到的。具体来说,我们寻求一个简洁的数据结构,对于任意查询集 $S \subseteq [n]$,能够近似计算 $\Pr_{T \sim D}[T \cap S \neq \varnothing]$,误差为小的常数加性误差。这个问题的一个下界可以直接从数据库中已知的项集频率估计问题的结果得到,而该问题已知有紧界。作为额外贡献,我们还提供了在精度参数为常数时交集轮廓草图下界的另一种证明。该证明仅依赖于初等概率,避免了先前证明中使用的更复杂的工具。

英文摘要

In this work we settle the complexity of three sketching problems. (i) We show that sketching vertex neighborhood sizes in graphs requires $Ω(n^2)$ bits, standing in sharp contrast to the $\tilde{O}(n)$ complexity of sketching edge cuts. (ii) We obtain tight lower and upper bounds of $\tildeΘ(n^2)$ for sketching coverage functions with additive and multiplicative errors. (iii) We prove an $Ω(n^2)$ lower bound for sketching Random Utility Models under the $\ell_\infty$-norm, improving upon the previous $Ω(n \log n)$ bound and matching a known upper bound to within logarithmic factors. These bounds are obtained through a connection with the problem of sketching the intersection profile of a distribution $D$ on $2^{[n]}$. Specifically, we seek a succinct data structure that, for any query set $S \subseteq [n]$, approximates the quantity $\Pr_{T \sim D}[T \cap S \neq \varnothing]$ to within a small constant additive error. One can obtain lower bounds for this latter problem directly from known results about the itemset frequency estimation problem in databases for which tight bounds are known. As an additional contribution, we also provide an alternative proof for the intersection profile sketching lower bound, in the setting in which the accuracy parameter is constant. This proof relies solely on elementary probability avoiding the heavier machinery used in previous proofs.

2606.13180 2026-06-12 cs.DC 新提交

JiRAIYA: A Reputation-Based Hierarchical Federated Learning Framework on Web3

JiRAIYA: 基于声誉的Web3分层联邦学习框架

Venkata Raghava Kurada, Pallav Kumar Baruah

AI总结 提出一个利用Web3技术增强联邦学习透明度、信任和可审计性的分层框架,通过委托管理者、新颖性检测与共识机制抵御攻击,并采用声誉备份机制确保模型生成。

详情
AI中文摘要

联邦学习(FL)主要部署在企业环境中,有限的透明度和受限的可审计性阻碍了其更广泛的采用。现有的FL系统通常存在不透明的聚合过程,使得哪些模型更新被接受或丢弃不明确。当前的缓解策略通常依赖外部验证者,引入额外的计算和通信开销。在本文中,我们提出了一种新颖的FL框架,利用现有的Web3技术在整个训练过程中增强透明度、信任和可审计性。该框架采用分层架构,其中委托管理者在其各自的联盟内协调FL训练过程。为了减轻对抗和投毒攻击,结合了新颖性检测和共识机制。模型更新被编码并广播给所有管理者,他们独立评估其有效性,通过共识批准的模型更新被纳入全局模型。此外,采用基于声誉分数的备份机制以确保模型生成。在真实场景下进行的广泛实验证明了所提框架的有效性和鲁棒性,突显了其在传统企业环境之外实现透明FL的潜力。

英文摘要

Federated Learning(FL) is predominantly deployed in enterprise environments, where limited transparency and restricted auditability hinder broader adoption. Existing FL systems often suffer from opaque aggregation processes, making it unclear which model updates are accepted or discarded. Current mitigation strategies typically rely on external validators introducing additional computational and communication overhead. In this paper, we propose a novel FL framework that leverages existing Web3 technologies to enhance transparency, trust and auditability throughout the training process. The framework adopts a hierarchical architecture in which delegated managers orchestrate the FL training process within their respective federations. To mitigate adversarial and poisoning attacks, a combination of novelty detection and consensus mechanisms were employed. Model updates are encoded and broad casted to all managers, who independently evaluate their validity and those model updates that are approved by the consensus are incorporated into the global model. Additionally, a reputation score based backup mechanism is employed to ensure model generation. Extensive experiments conducted under real world scenarios demonstrate the effectiveness, resilience of the proposed framework, highlighting its potential to enable transparent FL beyond traditional enterprise setting.

2606.13175 2026-06-12 cs.SE 新提交

The End of Code Review: Coding Agents Supersede Human Inspection

代码审查的终结:编码代理取代人工审查

Martin Monperrus

AI总结 本文论证基于大型语言模型的编码代理已超越传统人工代码审查的能力阈值,能以更低成本、更高吞吐量实现审查目标,并指出人工审查与AI协作的路径不可持续。

详情
AI中文摘要

自1976年Fagan正式提出代码审查以来,代码审查一直是软件开发中的主要质量关卡。五十年来,在合并前让人类审查并评论同事的修改,已成为各种规模组织的基石实践。编码代理是基于大型语言模型(LLM)的自主系统,能够读取、编写、测试和修复软件。我们认为,编码代理已经跨越了一个能力阈值,使得传统的人工代码审查不再是软件质量管道的必要组成部分。我们的论点基于两个主张:代码审查的每一个既定目标都可以由代理以更低的成本和更高的吞吐量实现;代理编写代码而人类仍是强制审查者的简单集成是一条死胡同,因为它既不能提供有意义的保证,也无法与AI辅助的吞吐量扩展相匹配。

英文摘要

Code review has been the primary quality gate in software development since Fagan formalised code inspection in 1976. For five decades, having a human examine and comment on a colleague's changes before merge has been a cornerstone practice at organisations of every size. Coding agents are large language model (LLM)-based autonomous systems capable of reading, writing, testing, and repairing software. We argue that coding agents have crossed a threshold of capability at which traditional human code review is no longer a necessary component of a software quality pipeline. Our argument rests on two claims: every stated goal of code review can be served by agents at lower cost and higher throughput; the naive integration in which agents write code and humans remain the mandatory reviewers is a dead end because it neither provides meaningful assurance nor scales with AI-assisted throughput.

2606.13163 2026-06-12 cs.DM 新提交

A Class of Multiparameter Signless Stirling Numbers of the First Kind and their $q$-Analogues

一类多参数第一类无符号Stirling数及其$q$-模拟

Violetta E. Piperigou, Malvina G. Vamvakari

AI总结 通过概率方法推导一类多参数第一类无符号Stirling数及其q-模拟,并研究相关的多元离散分布。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 158-163

详情
AI中文摘要

在这项工作中,我们提供了一类多参数第一类无符号Stirling数及其q-模拟的概率推导,并研究了相关的多元离散分布。

英文摘要

In this work, we provide a probabilistic derivation of a class of multiparameter signless Stirling numbers of the first kind and their q-analogues, and study the associated multivariate discrete distributions.

2606.13161 2026-06-12 cs.DM cs.DS 新提交

Exhaustive Generation of Genus-One Knot and Link Diagrams via Maps on the Torus

基于环面上地图的亏格一纽结与链环图的穷举生成

Alexander Omelchenko

AI总结 提出基于曲面地图理论的算法框架,通过置换对编码环面投影,穷举生成并制表亏格一纽结与链环图,验证至交叉数8,获得超过33,000种类型,并证明若干结构性质。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 130-138

详情
AI中文摘要

我们提出了一个基于曲面地图理论的算法框架,用于穷举生成和制表加厚环面 T^2 x I 上的纽结与链环图。细胞4-正则环面投影由置换对 (alpha, sigma) 编码,并通过规范代表元完全且无重复地枚举无向等价类。交叉分配、局部图级约简以及广义Kauffman型括号均在相同的置换模型内公式化。该流程在交叉数 N <= 5 的已发表亏格一分类上得到验证,然后扩展到 N = 6, 7, 8,据我们所知,在所述比较约定下首次提供了这些交叉数的完整亏格一制表。所得数据集包含超过33,000种纽结和链环类型。除了表格,计算还提供了已证明的结构事实,包括括号a-跨度的奇偶性陈述以及4-正则环面地图中双边形面数量的严格上界 N-1。它还提出了若干猜想,包括直行分量最大数量的公式、无等四边形纽结投影的存在性以及亏格一括号跨度的4N上界。

英文摘要

We present an algorithmic framework for the exhaustive generation and tabulation of knot and link diagrams on the thickened torus T^2 x I, based on the theory of maps on surfaces. Cellular 4-regular torus projections are encoded by permutation pairs (alpha, sigma), and unsensed equivalence classes are enumerated completely and without duplication via canonical representatives. Crossing assignments, local diagram-level reductions, and the generalized Kauffman-type bracket are formulated entirely within the same permutation model. The pipeline is validated against published genus-one classifications for crossing numbers N <= 5 and then extended to N = 6, 7, 8, producing, to our knowledge, the first complete genus-one tabulation at these crossing numbers under the stated comparison conventions. The resulting dataset contains more than 33,000 knot and link types. Besides the tables, the computation yields proved structural facts, including a parity statement for the a-span of the bracket and a sharp upper bound N-1 for the number of bigon faces in a 4-regular torus map. It also suggests several conjectures, among them a formula for the maximum number of straight-ahead components, the absence of equi-quadrilateral knot projections, and a 4N upper bound for the genus-one bracket span.

2606.13160 2026-06-12 cs.DS cs.DM 新提交

(Un)ranking Permutation Classes

(Un)ranking 置换类

Nathanaël Hassler, Vincent Vajnovszki

AI总结 针对避免长度为3的模式的置换,提出字典序和逆字典序下的排名与反排名方法。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 114-120

详情
AI中文摘要

避免长度为3的模式的置换由 Catalan 数枚举。在这项工作中,我们提出了在字典序或逆字典序下对此类置换进行排名和反排名的方法。

英文摘要

Permutations avoiding a pattern of length three are enumerated by the Catalan numbers. In this work, we present methods for ranking and unranking such permutations in lexicographic or colexicographic order.

2606.13158 2026-06-12 cs.DM cs.CG 新提交

On the Counting Sequence of Z-convex Polyominoes

关于Z-凸多联骨牌的计数序列

Luca Castelli, Paolo Massazza

AI总结 本文研究凸度不超过2的凸多联骨牌的计数问题,通过C++程序计算了迄今为止最长的计数序列。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 57-65

详情
AI中文摘要

凸多联骨牌P的凸度是满足以下条件的最小整数k:P中任意两个单元格可以通过P内的一条单调路径连接,且该路径的方向变化次数不超过k。本文提出一组公式和方程,作为C++程序的基础,该程序能够计算凸度不超过2的凸多联骨牌(按面积)迄今为止最长的计数序列。

英文摘要

The degree of convexity of a convex polyomino P is the smallest integer k such that any two cells of P can be joined by a monotone path inside P with at most k changes of direction. In this paper, we present a set of formulas and equations that are the basis of a C++ program that allows you to compute the longest counting sequence known to date (with respect to the area) of convex polyominoes of degree of convexity at most 2

2606.13155 2026-06-12 cs.DM 新提交

Snake Polyominoes of Maximal Area in a Rectangle

矩形中最大面积的蛇形多联骨牌

Alexandre Blondin Massé, Alain Goupil

AI总结 针对离散矩形中的蛇形多联骨牌,提出生成算法,并给出高度≤5时最大面积的精确公式。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 29-37

详情
AI中文摘要

给定一个尺寸为 h x w 的离散矩形 R,令 W 为包含在 R 中的蛇形多联骨牌的集合,这些多联骨牌表示为二进制矩阵,即其底层简单图关于 4-邻接关系是一条链。我们提出一个算法,对任意 h 和 w 生成 W。此外,令 a 为 W 中元素可实现的最大面积。我们给出了 h ≤ 5 且任意 w 时 a 的精确公式。

英文摘要

Given a discrete rectangle R of dimensions h x w, let W be the set of snake-like polyominoes contained in R represented as binary matrices, i.e. polyominoes whose underlying simple graph is a chain with respect to the 4-adjacency relation. We present an algorithm that generates W for any h and w. Also, let a be the maximal area that can be realized by an element of W. We provide exact formulas of a for h <= 5 and any w.

2606.13152 2026-06-12 cs.DM 新提交

Fibonacci and Catalan Numbers Meet in Staircase Polyominoes

Fibonacci 和 Catalan 数在阶梯多边形中的相遇

Jean-Luc Baril, José Luis Ramírez, Samuel Ramírez, Diego Villamizar

AI总结 研究阶梯多边形(Fibonacci 多边形)的生成函数,通过催化函数方程和核方法得到显式闭式,系数涉及 Catalan 数。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 16-20

详情
AI中文摘要

我们研究 Fibonacci(阶梯)多边形,这是一类列凸多边形,其下边界是具有单位垂直步长的阶梯。我们推导了多元生成函数,通过跟踪额外的周长和面积参数,细化了 Turban 的 Fibonacci 数枚举。证明使用了催化函数方程,并且在周长特例中使用了核方法,得到了显式闭式和 Catalan 数系数公式。

英文摘要

We study Fibonacci (staircase) polyominoes, a class of column-convex polyominoes whose lower boundary is a staircase with unit vertical steps. We derive multivariate generating functions that refine Turban's Fibonacci-number enumeration by tracking additional perimeter and area parameters. The proofs use a catalytic functional equation and, in a perimeter specialization, the kernel method, leading to explicit closed forms and Catalan-number coefficient formulas.

2606.13151 2026-06-12 cs.DS cs.DM 新提交

Random Generation of $k$-coloured Motzkin Paths

$k$ 色 Motzkin 路径的随机生成

Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani

AI总结 研究 k 色 Motzkin 路径,通过解析和组合方法探讨其与奇数高度前缀数的联系,并给出线性时间随机生成算法。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 10-15

详情
AI中文摘要

我们研究 k 色 Motzkin 路径,即水平步可以有 k 种不同颜色的 Motzkin 路径,并从解析和组合两个角度探讨其与结束于奇数高度的前缀数之间的联系。此外,组合方法为 k 色 Motzkin 路径提供了一种线性时间的随机生成算法。

英文摘要

We study k-coloured Motzkin paths, namely Motzkin paths in which horizontal steps can be coloured in k different ways, and investigate their connection with the number of prefixes ending at odd height from both an analytical and a combinatorial point of view. Moreover, the combinatorial approach provides a random generation algorithm for k-coloured Motzkin paths in linear-time.

2606.13145 2026-06-12 cs.IR 新提交

The Clustering Strikes Back: Building Cost-Effective and High-Performance ANNS at Scale with Helmsman

聚类反击:使用Helmsman构建经济高效且高性能的大规模ANNS

Yuchen Huang, Baiteng Ma, Yiping Sun, Yang Shi, Xiao Chen, Xiaocheng Zhong, Zhiyong Wang, Yao Hu, Erci Xu, Chuliang Weng

AI总结 针对内存ANNS成本高昂的问题,提出基于全闪存服务器的聚类ANNS系统Helmsman,通过用户态存储栈、分级学习剪枝和GPU加速构建,节省90%硬件成本,实现十亿级索引快速重建。

Comments Accepted by OSDI'26

详情
AI中文摘要

RedNote(即小红书,一个全球规模的社交网络平台)广泛采用近似最近邻搜索(ANNS)来支持其搜索、推荐和广告服务。由于苛刻的服务水平协议(SLA),我们不得不依赖基于内存的图ANNS(即HNSW)来提供高吞吐量和低延迟。然而,不断增长的用户群和内容量导致内存占用爆炸性增长,进而带来巨大的资本支出和运营支出。在探索了各种替代方案后,我们发现基于全闪存服务器构建聚类ANNS是有前景的。然而,我们仍然面临来自内核I/O栈、固定剪枝策略和缓慢索引构建的严重开销。我们提出了HELMSMAN,一个高性能且经济高效的基于聚类的ANNS系统,它结合了面向ANNS的用户态存储栈、分级学习剪枝模块和GPU加速的构建流水线。HELMSMAN节省了超过90%的硬件成本,并能在数小时内完成十亿级索引的(重)构建。在当前的生产部署中,稳定运行数月,40台机器现在承载了之前需要约35,000个核心和0.35 PB DRAM的ANNS工作负载。

英文摘要

RedNote (a.k.a., Xiaohongshu, a global-scale social network platform) widely adopts approximate nearest neighbor search (ANNS) to power its search, recommendation, and advertising services. Due to the demanding Service Level Agreements (SLAs), we have to rely on in-memory graph-based ANNS (i.e., HNSW) to provide high throughput and low latency. However, the ever-growing user base and content volume have led to an explosive increase in memory footprint and consequently huge CapEx and OpEx. After exploring various alternatives, we find that building a clustering-based ANNS on top of all-flash servers can be promising. Yet, we still experience severe overheads from the kernel I/O stack, a fixed pruning strategy, and slow index construction. We present HELMSMAN, a high-performance and cost-effective clustering-based ANNS system, which combines an ANNS-oriented userspace storage stack, a leveling-learned pruning module, and GPU-accelerated pipelines of construction. HELMSMAN saves over 90% of hardware costs and enables billion-scale index (re)builds within hours. In the current production deployment, operating stably for several months, 40 machines now host ANNS workloads that previously required about 35,000 cores and 0.35 PB DRAM.

2606.13138 2026-06-12 cs.OH 新提交

The Limits of Time

时间的极限

B. Biira, Amelia Lee Doğan

AI总结 通过系统文献综述,识别LIMITS社区中时间与时间性的五种参与类型,强调明确关注时间概念对丰富极限研究的重要性。

详情
AI中文摘要

LIMITS社区的创立旨在促进对话,从以增长为导向的计算愿景和价值观转向关注长期福祉。我们认为,这种取向天然地涉及时间与时间性问题。先前研究表明,时间框架塑造了未来的想象方式、哪些问题值得关注以及追求何种解决方案或替代方案。本文从作者对时间在其生活经验中的观察开始,然后将这些观察扩展到LIMITS社区。通过对过去十年LIMITS学术研究的系统文献综述,我们识别出明确关注时间与时间性概念如何理解将丰富极限研究的方式。在涉及时间的LIMITS研究中,我们识别出五种反复出现的时间参与类型:计算时间、方法论与设计时间、时间政治与伦理、生物与生态时间、以及来世与废物时间。这些参与类型共同凸显了隐含的时间假设如何嵌入LIMITS工作中的研究实践、设计方法和技术影响描述。我们结合将时间作为分析关注点的跨学科学术研究讨论这些发现,并考虑这些模式如何指向LIMITS社区中对时间更明确、多元和情境化参与的更广泛需求,以及这对社区承诺的重要性。

英文摘要

The LIMITS community was founded to foster conversations that move away from growth-oriented visions and values in computing toward a focus on long-term well-being. This orientation, we argue, inherently engages questions of time and temporality. Prior work has shown that temporal frameworks shape how futures are imagined, which problems are understood to be worth attending to, and which solutions or alternatives are pursued. We begin this paper with author observations of time in their lived experience, and then extend these observations to the LIMITS community. Through a systematic literature review of the last decade of LIMITS scholarship, we identify ways that explicit attention to how concepts of time and temporality are understood would enrich Limits scholarship. Within the LIMITS scholarship that does engage with time, we identify five recurring types of temporal engagement: computing time, methodological and design time, politics and ethics of time, biological and ecological time, and afterlife and waste time. Together, these engagement types highlight how implicit assumptions about time are embedded across research practices, design approaches, and accounts of technological impact within LIMITS work. We discuss these findings in relation to cross-disciplinary scholarship that takes time as an analytic concern and consider how these patterns point to a broader need for more explicit, plural, and situated engagements with time in the LIMITS community, and why this matters for the community's commitments.

2606.13107 2026-06-12 cs.CR cs.NI 新提交

The Invisible Ink of the Android Malware World: A Longitudinal Study on the Usage of Covert Communication Channels

Android恶意软件世界的隐形墨水:隐蔽通信信道使用的纵向研究

Zeya Umayya, Manan Aggarwal, Manan Chugh, Mann Nariya, Yogesh Kaushik, Sambuddho Chakravarty

AI总结 首次对Android恶意软件生态系统中隐蔽信道(CC)的使用进行纵向研究,通过静态和动态分析结合的多阶段流水线分析350万恶意APK,发现CC使用率从2012年的0.30%增长到2025年的50%,并揭示了CC使用的演变模式。

Comments 21 pages, 23 figures, EuroS&P 2026

详情
AI中文摘要

代理、VPN和Tor长期以来帮助隐私社区和受审查地区的用户对抗审查。然而,同样的工具可能被恶意软件和僵尸网络恶意利用,以隐藏其与外部命令和控制服务器的通信。尽管恶意软件攻击的激增加剧了这一关键担忧,但尚无纵向研究分析恶意应用程序如何使用隐蔽信道(CC)来逃避检测。我们通过首次研究Android恶意软件生态系统中隐蔽信道的使用来填补这一空白。为此,我们开发了一个结合静态和动态分析的多阶段流水线,以调查系统和网络层面的特征。我们将此流水线应用于2009年至2025年7月间的350万Android恶意软件语料库。我们精心设计的静态验证规则发现了288K个使用CC的APK,涵盖511个恶意软件家族,CC使用率从2012年的0.30%指数增长到2025年的50%。总体而言,在动态分析中,我们识别出19,308个唯一IP地址,分布在85个国家,其中我们能够明确验证17个国家的59个IP地址存在CC。此外,我们进行了一项跨越16年以上的基于CC的恶意软件纵向数据集研究,发现CC使用已经演变,例如,一些恶意软件采用多个CC;其他恶意软件则定期切换CC(一个家族在2019年至2025年间切换了40次CC使用)。

英文摘要

Proxies, VPNs and Tor have long helped the privacy community and users in censored regions to fight censorship. However, the same tools can be maliciously exploited by malware and botnets to conceal their communication to external command and control servers. Despite being a critical concern fueled by the proliferation of malware based attacks, no longitudinal studies have analyzed how malware applications use covert channels (CC) to evade detection. We fill this gap by performing the first study of the usage of covert channels in the Android malware ecosystem. To that end, we develop a multistage pipeline that combines static and dynamic analysis to investigate both system and network-level features. We applied this pipeline on a corpus of 3.5M Android malware spanning 2009 to July 2025. Our carefully crafted static validation rules uncovered 288K APKs that used CCs spanning 511 malware families and CC usage growing exponentially from 0.30\% (2012) to 50\% (2025). Overall, in dynamic analysis, we identified 19,308 unique IP addresses being contacted in 85 countries, out of which we were able to explicitly validate the presence of CCs for 59 IP addresses across 17 countries. Further, we performed a longitudinal dataset study spanning over 16 years for CC based malware and found that CC usage has evolved, \textit{e.g.,} some malware adopted by using more than one CCs; others switched between them periodically (one family switched CC usage 40 times from 2019 to 2025).

2606.13093 2026-06-12 cs.GT 新提交

Equilibrium Computation in Extensive-Form Games with Stochastic Action Sets

具有随机动作集的扩展形式博弈中的均衡计算

Thomas Schwarz, Ryann Sim, Chun Kai Ling

AI总结 针对扩展形式博弈中动作因外生随机性不可用的问题,提出随机动作集模型,通过扩展过程证明标准策略表示可能指数级增大,但在独立性假设下存在多项式大小的紧凑表示,并设计SI-CFR算法以高概率收敛到纳什均衡。

Comments 35 pages, 4 figures

详情
AI中文摘要

扩展形式博弈(EFGs)是博弈中序贯决策的标准模型。EFGs中一个基本且通常隐含的假设是,玩家在每个决策点始终可以访问其所有动作。然而,在许多现实场景中,由于外生随机性,某些动作在游戏过程中可能不可用,这限制了标准EFG模型的表达能力。给定一个“基础”EFG,我们形式化了一个允许动作被随机限制的模型,从而得到相应的具有随机动作集的扩展形式博弈(EFGSAS)。在EFGSAS中,我们推导出一个扩展过程,该过程产生一个等价的EFG,从而表明标准策略形式可能需要指数级大小的表示。然而,在适当的独立性假设下,我们证明存在多项式于基础EFG大小的紧凑策略表示。在计算上,我们引入了一种称为SI-CFR的算法,该算法最小化睡眠内部遗憾,并在两人零和EFGSAS中以高概率收敛到纳什均衡。最后,我们利用随机近似过程,仅使用SI-CFR的迭代来恢复纳什均衡的紧凑表示。

英文摘要

Extensive-form games (EFGs) are a standard model for sequential decision-making in games. A fundamental and typically implicit assumption in EFGs is that players always have access to all of their actions at every decision point. However, in many realistic settings, certain actions might be unavailable during game-play due to exogenous stochasticity, hindering the expressivity of the standard EFG model. Given a `base' EFG, we formalize a model that allows for actions to be stochastically restricted, leading to a corresponding Extensive-Form Games with Stochastic Action Sets (EFGSAS). In EFGSAS, we derive an expansion procedure that results in an equivalent EFG, thus showing that standard strategy formalisms could require exponentially-large representations. However, under an appropriate independence assumption, we show that compact strategy representations polynomial in the size of the base EFG exist. Computationally, we introduce an algorithm called SI-CFR that minimizes sleeping internal regret, converging to Nash equilibria with high probability in two-player zero-sum EFGSAS. Finally, we utilize a stochastic approximation procedure to recover compact representations of Nash equilibria, utilizing only the iterates of SI-CFR.

2606.13089 2026-06-12 cs.NE 新提交

Multi-Objective Coevolution of Prompts and Templates for Circuit Approximation

电路近似的提示与模板多目标协同进化

Martin Tomasovic, Lukas Sekanina

AI总结 提出一种协同进化算法,利用现成大语言模型自动设计优化的8位近似乘法器,无需领域特定训练,通过同时进化候选电路和提示模板,实现了比EvoApproxLib库更优的误差-面积权衡。

Comments To appear at Parallel Problem Solving From Nature (PPSN), Trento, IT, 2026

详情
AI中文摘要

近似乘法器有意放松计算精度,以在功率效率、延迟和硅面积方面获得收益,使其非常适合误差容忍的应用,如神经网络。在这项工作中,我们引入了一种协同进化算法,该算法利用现成的大语言模型(LLM),无需领域特定训练,即可自动设计优化的8位近似乘法器。该方法同时进化候选电路群体和引导LLM驱动修改的提示模板群体。针对多个目标设计目标的实验结果表明,与EvoApproxLib库中高度优化的电路相比,所提出的方法发现了具有改进的误差-面积权衡的近似乘法器。

英文摘要

Approximate multipliers deliberately relax computational accuracy to achieve gains in power efficiency, latency, and silicon area, which makes them well-suited for error-resilient applications such as neural networks. In this work, we introduce a co-evolutionary algorithm that leverages an off-the-shelf large language model (LLM) without requiring domain-specific training to automate the design of optimized 8-bit approximate multipliers. The approach simultaneously evolves a population of candidate circuits and a population of prompt templates that steer LLM-driven modifications. Experimental results for several target design objectives demonstrate that the proposed method discovers approximate multipliers with improved error-area trade-offs compared to highly optimized circuits from the EvoApproxLib library.

2606.13086 2026-06-12 cs.NI 新提交

Revolutionizing Wireless Communications with Space Data Centers: Applications and Open Challenges

用空间数据中心革新无线通信:应用与开放挑战

Minghao Sun, Zehui Chen, Jinbo Hou, Kezhi Wang, Xiaoli Chu

AI总结 本文提出空间数据中心(SDC)作为轨道计算基础设施,通过分层网络架构实现任务导向信息交换,并验证其在降低控制层延迟方面的有效性。

Comments submitted for possible publication

详情
AI中文摘要

空间数据中心(SDC)正成为未来AI行业有前景的轨道计算基础设施。与主要作为中继节点或轻量级星载处理器的传统卫星不同,SDC在轨道上集成通信、计算、存储和控制能力,为数据密集型和智能驱动的空间应用提供持久服务支持。在本文中,我们研究SDC如何将空间通信范式从面向连接的数据传输转变为面向任务和以服务为中心的信息交换。我们首先提出一个由接入层、中继层、计算层和控制层组成的层次化SDC网络架构,并概述可能的部署策略。然后,我们探索由SDC实现的代表性未来应用场景,强调其通信特征和相关研究挑战。仿真结果进一步证明了SDC在降低层次化空间网络中控制层延迟的有效性。最后,我们指出实现SDC实际部署的关键研究方向。

英文摘要

Space data centers (SDCs) are emerging as a promising orbital computing infrastructure for the future AI industry. Unlike conventional satellites that mainly serve as relay nodes or lightweight onboard processors, SDCs integrate communication, computing, storage, and control capabilities in orbit, enabling persistent service support for data-intensive and intelligence-driven space applications. In this article, we investigate how SDCs may transform space communication paradigms from connectivity-oriented data transmission toward task-oriented and service-centric information exchange. We first present a hierarchical SDC network architecture consisting of access, relay, computing, and control layers, and outline possible deployment strategies. We then explore representative future application scenarios enabled by SDCs, highlighting their communication characteristics and associated research challenges. Simulation results further demonstrate the effectiveness of SDCs in reducing control-layer latency in hierarchical space networks. Finally, we identify key research directions toward the practical deployment of SDCs.

2606.13083 2026-06-12 cs.GT 新提交

Leveraging Matchings in Constrained Fair Division with a Conflict Graph

在冲突图约束的公平分配中利用匹配

Evangelos Markakis, Michalis Samaris

AI总结 研究在冲突图约束下不可分割物品的公平分配问题,通过匹配理论分析EF1分配的存在性与计算,给出参数化结果和近似算法。

Comments 23 pages

详情
AI中文摘要

我们研究在约束条件下分配不可分割物品的问题,这些约束通过冲突图$G$表示。在这样的实例中,$m$个物品是$G$的顶点,相连的物品不能分配到同一个捆绑中。在此模型下,已知EF1分配可能不存在。我们的主要贡献是基于最大度$\Delta(G)=\Delta$对完整EF1分配的存在性和计算进行参数化分析。我们通过利用匹配理论的结果,在各种情况下解决这个问题。首先,我们为具有有序估值的代理以及更广泛的分层估值类提供了紧的存在性结果。我们提出了一种算法,当物品数量不超过特定界限时返回EF1分配。该界限由$n$和$\Delta$决定,并且当$\Delta$大于$2n/3$时是紧的。我们还构建了一个近似算法,当$m$超过此界限时。对于一般加性估值,问题变得更加困难。鉴于当前的不可能性结果,我们专注于物品数量不超过$2n$的情况。对于这种情况,通过将Round Robin与匹配相结合,我们为允许EF1分配的实例提供了几乎完整的图景。

英文摘要

We study the problem of allocating indivisible goods under constraints, expressed via a conflict graph $G$. In such an instance, the $m$ items are the vertices of $G$ and connected items cannot be allocated in the same bundle. Under this model, it is already known that EF1 allocations may not exist. Our main contribution is an analysis parametrized by the maximum degree $Δ(G)=Δ$ on the existence and computation of complete EF1 allocations. We address this question in various cases by leveraging results from matching theory. First, we provide a tight existence result for agents with ordered valuations and for the broader class of tiered valuations. We present an algorithm that returns an EF1 allocation when then number of items does not exceed a specific bound. This bound is determined by $n$ and $Δ$, and it is tight when $Δ$ is greater than $2n/3$. We also construct an approximation algorithm when $m$ exceeds this bound. For general additive valuations the problem becomes more challenging. Given the current impossibility results, we focus on the case where the number of items is at most $2n$. For this case, we provide an almost complete picture for the instances that admit EF1 allocations, by combining Round Robin with matchings.

2606.13069 2026-06-12 cs.NI 新提交

Modular Multi-Domain Digital Twin Architecture: Sustainable Intent-Driven 6G Management

模块化多域数字孪生架构:可持续的意图驱动6G管理

Berk Buzcu, Marcin Pakula, Gevher Yesevi Keskin, Laura Finarelli, Gianluca Rizzo, Engin Zeydan, Jorge Baranda, Aitor Alcazar-Fernandez, Javier Velazquez-Martinez, Luis M. Contreras, Gil Kedar, Efi Dvir, Paweł Kryszkiewicz

AI总结 提出一种将网络数字孪生作为专门服务域的多域编排架构,通过DT编排器处理预测性和规范性假设查询,实现跨域协调的可持续意图驱动6G管理,在绿色网络用例中减少28.5%的日电网消耗。

Comments 11 pages, submitted to IEEE JSAC call titled "Digital Twins for Wireless Networks: Enabling Application-Aware and Closed-Loop Optimization"

详情
AI中文摘要

未来的6G网络将跨越分布式和异构域基础设施运行,使得传统的单域管理不足以实现主动、可信的自动化。网络数字孪生(NDT)支持假设分析、AI辅助优化以及在部署前对控制动作进行无风险验证,然而,由于可扩展性、保真度和跨域协调的挑战,单一的整体端到端孪生仍然不切实际。因此,本文提出了一种支持数字孪生的6G架构,该架构将NDT能力作为专门的服务域暴露在基于最先进的服务化6G架构构建的多域编排框架内。DT编排器解释\textit{预测性}和\textit{规范性}假设查询,并按需组合特定域的DT模块和模拟器,而决策权仍由请求实体保留。此外,一个通用工作流涵盖了遥测同步、基于模拟的决策支持和闭环执行。该框架通过一个绿色网络用例进行演示,该用例将系统级O-RAN蜂窝数字孪生组件与两阶段太阳能分配模拟器耦合,并使用模拟数据集在波兹南的105个基站部署上进行评估。联合覆盖和可再生能源优化在收益递减阈值下使用32块太阳能板将日电网消耗减少了28.5%,其中17个基站被确定为既覆盖活跃又高优先级的太阳能候选站,这证明了跨域NDT协调能够实现可持续的、意图驱动的6G网络管理。

英文摘要

Future 6G networks will operate across distributed and heterogeneous domain infrastructures, making conventional single-domain management insufficient for proactive, trustworthy automation. Network Digital Twins (NDTs) enable what-if analysis, AI-assisted optimization, and risk-free validation of control actions before deployment, yet monolithic end-to-end twins remain impractical due to scalability, fidelity, and cross-domain coordination challenges. Accordingly, this paper proposes a Digital Twin-enabled 6G architecture that exposes NDT capabilities as a specialized service domain within a multi-domain orchestration framework built on a state-of-the-art service-based 6G architecture. A DT Orchestrator interprets \textit{predictive} and \textit{prescriptive} what-if queries and composes domain-specific DT modules and simulators on demand, while decision authority remains with the requesting entity. Furthermore, a generalized workflow covers telemetry synchronization, simulation-based decision support, and closed-loop execution. The framework is demonstrated through a green-networking use case that couples a system-level O-RAN cellular digital twin component with a two-stage solar-allocation simulator, evaluated over a 105-base-station deployment in Poznan using simulative datasets. Joint coverage and renewable optimization reduces daily grid consumption by 28.5\% with 32 solar panels at the diminishing-returns threshold, with 17 base stations identified as both coverage-active and high-priority solar candidates as evidence that cross-domain NDT coordination enables sustainable, intent-driven 6G network management.

2606.13057 2026-06-12 cs.GT 新提交

Approximate Maximin Share with Subjective Divisibility: Beating the 1/2 Barrier

主观可分割性下的近似最大最小份额:突破1/2障碍

Xiaohui Bei, Ke Ding, Bo Li, Fangxiao Wang

AI总结 针对主观可分割性下的公平分配问题,本文证明一元估值下最优近似比为2/3,并设计算法将一般情形的近似保证从1/2提升至5/9,对至多四个智能体给出紧的2/3近似。

详情
AI中文摘要

最大最小份额(MMS)是公平资源分配中的核心概念。已知精确MMS公平性并非总能实现,尤其是当智能体在两个维度上存在差异时:他们的估值和对资源可分割性的感知。前者(异质估值)已在文献中得到广泛研究。后者被称为主观可分割性(Bei等人,[Games Econ. Behav. 2025]),其研究仍较少。我们研究主观可分割性下的MMS近似。首先,我们证明即使在一元估值设置(所有物品价值相等)下,最优近似比为2/3。这一结果有些令人惊讶,因为在客观设置中,即使智能体具有异质估值,最佳可能近似比至少为7/9 [Huang and Zhou, 2025]。然后,我们处理同时具有估值异质性和主观可分割性的一般情形。先前工作表明存在1/2近似MMS分配。在本文中,我们开发了新的算法技术,克服了主观可分割性带来的困难,并将近似保证提升至5/9。最后,我们用小规模智能体情形补充了这一结果。对于至多四个智能体,我们给出了多项式时间算法,计算2/3近似MMS公平分配。这些界是紧的。我们的结果加深了对异质估值和主观可分割性下MMS公平性的理解,并为这一新兴模型提供了新视角。

英文摘要

Maximin share (MMS) stands out as a central notion in fair resource allocation. It is known that exact MMS fairness is not always attainable, especially when agents differ along two dimensions: their valuations and their perceptions of the divisibility of resources. The former case with heterogeneous valuations has been widely studied in the literature. The latter, referred to as subjective divisibility by Bei et al., [Games Econ. Behav. 2025], remains much less explored. We study MMS approximation under subjective divisibility. First, we prove that even in the unary valuation setting, where all items have equal value, the optimal approximation ratio is 2/3. This result is somewhat surprising since in the objective setting, even when agents have heterogeneous valuations, the best possible approximation ratio is at least 7/9 [Huang and Zhou, 2025]. We then address the general case with both valuation heterogeneity and subjective divisibility. Previous work shows the existence of a 1/2-approximate MMS allocation. In this paper, we develop new algorithmic techniques that overcome the difficulties posed by subjective divisibility, and improve the approximation guarantee to 5/9. Finally, we complement this result with small-agent cases. For up to four agents, we give polynomial-time algorithms that compute 2/3-approximate MMS fair allocations. These bounds are tight. Our results deepen the understanding of MMS fairness under heterogeneous valuations and subjective divisibility, and provide a new perspective for this emerging model.

2606.13037 2026-06-12 cs.CR cs.SE 新提交

DIG: Oracle-Guided Directed Input Generation for One-Day Vulnerabilities

DIG:面向单日漏洞的Oracle引导定向输入生成

Andrew Bao, Haochen Zeng, Peng Chen, Stephen McCamant, Pen-Chung Yew

AI总结 针对补丁延迟或未完全部署导致的单日漏洞风险,提出Oracle引导的定向输入生成方法DIG,利用补丁揭示触发条件,通过LLM合成Oracle并引导生成器进化与定向模糊测试,在138个真实CVE上触发80个漏洞,超过现有技术。

详情
AI中文摘要

单日漏洞由于补丁延迟或不完全采用而构成重大风险。因此,生成概念验证(PoC)输入对于评估现实世界影响至关重要。关键挑战在于识别触发漏洞所需的约束并有效求解它们。现有的定向模糊测试方法优先将输入导向目标位置,但既不明确识别必要约束也不有效求解它们,而是依赖目标距离反馈和随机变异。基于代理的方法通过代码推理和结构化输入生成显示出强大潜力,但长程推理中的目标漂移限制了其有效性。DIG通过利用单日漏洞的一个关键属性来解决这一挑战:补丁通常揭示触发的必要前提条件。DIG使用LLM分析补丁并合成一个Oracle,使这些条件显式化。该Oracle在两层支持有效的PoC生成。在高层,DIG执行Oracle引导的生成器进化,其中代理推断并求解约束以满足Oracle。在低层,DIG将Oracle植入目标程序,并使用分支距离反馈指导定向模糊测试中的随机变异。评估显示,DIG在138个真实世界CVE上优于2个最先进的代理和10个模糊测试器。DIG触发了80个漏洞,超越了先前结果,并比最佳基线高出40%(57 vs. 80个CVE)。值得注意的是,DIG独家触发了9个现有技术无法触发的漏洞。与其他工具的平均值相比,DIG在92.9%的案例中更快触发漏洞,在48.8%的案例中实现了超过100倍的加速,最大加速比为3,664倍。除了单日PoC生成,DIG还在广泛部署的库中发现了6个先前未知的漏洞,实现了零日发现。

英文摘要

One-day vulnerabilities pose significant risks due to delayed or incomplete patch adoption. Generating proof-of-concept (PoC) inputs is therefore essential for assessing real-world impact. The key challenge is identifying necessary constraints for triggering the vulnerability and solving them effectively. Existing directed fuzzing approaches prioritize inputs toward target locations, but neither explicitly identify necessary constraints nor solve them effectively, relying instead on target-distance feedback and random mutation. Agentic approaches show strong potential through code reasoning and structured input generation, but goal drift in long-horizon reasoning limits their effectiveness. DIG addresses this challenge by exploiting a key property of one-day vulnerabilities: patches often reveal necessary preconditions for triggering. DIG uses an LLM to analyze the patch and synthesize an oracle making these conditions explicit. The oracle supports effective PoC generation at two levels. At the high level, DIG performs oracle-guided generator evolution, where an agent infers and solves constraints to satisfy the oracle. At the low level, DIG instruments the oracle into the target program and uses branch-distance feedback to guide random mutation in directed fuzzing. Evaluation shows DIG outperforms 2 state-of-the-art agents and 10 fuzzers across 138 real-world CVEs. DIG triggers 80 vulnerabilities, surpassing prior results and outperforming the best baseline by 40% (57 vs. 80 CVEs). Notably, DIG exclusively triggers 9 vulnerabilities no existing technique can trigger. Compared to the average of other tools, DIG triggers vulnerabilities faster in 92.9% of cases, achieving over 100x speedup in 48.8% of cases, with a maximum speedup of 3,664x. Beyond one-day PoC generation, DIG uncovers 6 previously unknown vulnerabilities in widely deployed libraries, enabling zero-day discovery.

2606.13001 2026-06-12 cs.IR cs.MM 新提交

CFALR: Collaborative Filtering-Augmented Large Language Model for Personalized Fashion Outfit Recommendation

CFALR:协同过滤增强的大语言模型用于个性化时尚套装推荐

Yujuan Ding, Junrong Liao, Yunshan Ma, Yi Bin, Wenqi Fan, Tat-Seng Chua, Qing Li

AI总结 提出CFALR框架,结合协同过滤与大语言模型,通过自然语言描述用户-套装交互并利用CF增强嵌入,解决个性化套装推荐中的数据稀疏和组合空间问题,在Polyvore和IQON数据集上优于传统方法。

详情
AI中文摘要

个性化套装推荐在电子商务和社交媒体平台中构成重大挑战,需要系统平衡用户偏好与美学兼容性。协同过滤(CF)为此提供了传统解决方案,但在数据稀疏场景和复杂的用户-物品-套装关系中表现不佳。同时,现有的基于模板的方法受限于僵化的预设计结构。为弥合这些研究空白,我们引入了CFALR(协同过滤增强的大语言模型用于推荐),一种新颖的框架,将协同过滤与大语言模型协同用于个性化套装推荐。具体来说,CFALR用自然语言描述用户-套装交互,利用LLM捕捉时尚语义,同时采用CF增强的嵌入来桥接语义空间和协同交互空间。我们的技术贡献包括:(1)首个专门为个性化套装推荐设计的基于LLM的架构,(2)一种CF增强的生成机制,高效导航套装物品的广泛组合空间,(3)可训练的投影层,最优地整合关系特征和内容特征。在Polyvore和IQON基准上的实验表明,CFALR在个性化填空和个性化套装生成任务中均优于传统的基于CF和基于LLM的方法。

英文摘要

Personalized outfit recommendation poses a significant challenge in e-commerce and social media platforms, requiring systems that balance user preferences with aesthetic compatibility. Collaborative filtering (CF) provides a traditional solution for this, but it struggles with data-sparse scenarios and complex user-item-outfit relationships. Meanwhile, existing template-based approaches are constrained by rigid pre-designed structures. To bridge these research gaps, we introduce CFALR (Collaborative Filtering-Augmented Large Language Model for Recommendation), a novel framework that synergizes collaborative filtering with large language models for personalized outfit recommendation. Specifically, CFALR describes user-outfit interactions in natural language and leverages LLMs to capture fashion semantics while employing CF-enhanced embeddings to bridge the semantic space and the collaborative interaction spaces. Our technical contributions include: (1) the first LLM-based architecture specifically designed for personalized outfit recommendation, (2) a CF-augmented generative mechanism that efficiently navigates the extensive combination space of outfit items, and (3) trainable projection layers that optimally integrate relational and content features. Experiments on Polyvore and IQON benchmarks demonstrate CFALR's superior performance over both traditional CF-based and LLM-based methods in personalized fill-in-the-blank and personalized outfit generation tasks.

2606.13000 2026-06-12 cs.CR 新提交

SoK: The Constant Time Model

SoK: 恒定时间模型

Billy Bob Brumley

AI总结 系统化恒定时间模型及其演化,揭示模型保护与规范假设之间的差距,并提出发现密码原语边界外时序漏洞的攻击方法,在OpenSSL和BoringSSL中确认了私钥加载漏洞。

Comments WOOT 2026

详情
AI中文摘要

恒定时间编程模式是对抗密码实现时序攻击的主要防御手段,然而“恒定时间”的含义在学术界和工业界各不相同。本文系统化了恒定时间模型及其演化,识别出模型保护与规范假设之间反复出现的差距,并提炼出一种用于发现源自密码原语边界之外的时序漏洞的攻击方法。应用该方法,我们定位了一个与私钥加载相关的规范级漏洞,并在OpenSSL和BoringSSL中确认了该泄漏。反直觉的是,尽管BoringSSL的威胁模型明确更严格,但其每次观测的信号强度比OpenSSL高出几个数量级。

英文摘要

Constant time programming patterns is the primary defense against timing attacks on cryptographic implementations, yet what "constant time" means varies across academia and industry. This work systematizes constant time models and their evolution, identifies a recurring gap between what models protect and what specifications assume, and distills an offensive methodology for discovering timing vulnerabilities that originate outside the cryptographic primitive boundary. Applying this methodology, we locate a specification-level vulnerability related to private key loading, and confirm the leak in both OpenSSL and BoringSSL. Counterintuitively, BoringSSL's per-observation signal is several orders of magnitude stronger than OpenSSL's, despite an explicitly stricter threat model.

2606.12989 2026-06-12 eess.SY cs.SY 新提交

Proportional power dispatch and fairness in wind farm power tracking

风电场功率跟踪中的比例功率分配与公平性

Baptiste Corban, Ana Bušić, Donatien Dubuc, Jiamin Zhu

AI总结 针对风电场功率跟踪问题,提出迭代比例分配方法实现涡轮间功率储备公平分布,兼顾鲁棒性和计算效率,接近最大最小公平性。

详情
AI中文摘要

控制风电场的功率输出以跟踪目标信号有助于电网频率调节。这可以通过将目标分解为单个设定点,然后由每个涡轮的控制器执行来实现。本文旨在找到能够在涡轮间公平分配功率储备(即可用功率的未使用部分)的功率分配方案,以增强对不确定性和变化风况的鲁棒性。特别地,我们研究了最常用的功率分配方法——比例分配的公平性属性。我们证明,由于风电场中的尾流效应,必须迭代应用比例分配才能实现功率储备的公平分布。我们研究了这一迭代过程(称为IPD)收敛到均衡储备的性质,并通过稳态和动态模拟器在仿真实验中进行了验证。数值结果表明,与黑箱优化相比,IPD以较低的计算成本接近最大最小公平性(一种相关的公平性目标)。最后,IPD还被证明能够降低结合偏航尾流转向优化的公平功率分配问题的复杂性。

英文摘要

Controlling the power output of a wind farm in order to track a target signal can be useful for the power grid frequency regulation. It can be achieved by dividing the target into individual setpoints, then followed by each turbines' controller. In this article, we are interested in finding power allocations that fairly spread the power reserves (i.e. unused fraction of available powers) among turbines, helping with robustness to uncertainties and changing wind conditions. In particular, we study the fairness properties of proportional dispatch, which is the most common power dispatching method. We show that due to the wake effects in a wind farm, proportional dispatch has to be applied iteratively to achieve fair distribution of power reserves. We study the convergence of this iterative process (referred to as IPD) to equalized reserves, and then illustrate it on simulated experiments, using steady-state and dynamic simulators. Numerical results show that IPD closely approaches max-min fairness, a related fairness objective, for a cheap computational price compared to black-box optimization. Finally, IPD is also shown to reduce the complexity of the problem of fair power dispatch combined with yaw wake steering optimization.

2606.12986 2026-06-12 cs.SE 新提交

The Rise of AI-Native Software Engineering: Implications for Practice, Education, and the Future Workforce

AI原生软件工程的崛起:对实践、教育和未来劳动力的影响

Mamdouh Alenezi

AI总结 本文系统综述了生成式AI和LLM对软件工程的变革,提出AI原生SE的概念框架、九维能力模型、四阶段课程路线图及研究议程,强调培养工程师的判断、验证与编排能力。

详情
AI中文摘要

生成式人工智能(GenAI)、大型语言模型(LLM)和新兴的智能体AI构成了软件工程(SE)历史上最具颠覆性的变革,重塑了开发流程、所需能力、专业角色以及大学必须交付的教育成果。本文对来自软件工程、机器学习、计算教育、人机协作和软件生产力等领先领域的48篇经过验证且有影响力的同行评审出版物(2016–2026年)进行了系统综述。研究通过一个四智能体工作流程(文献发现、科学计量分析、课程转型和劳动力影响)进行发现、筛选和分析,并与原始来源进行了验证。我们沿着九个主题和三个轨迹——实践、教育和劳动力——综合了证据,并报告了一个科学计量拐点:2022年底之后,年度LLM用于SE的产出增长了约五倍。基于此综合,我们贡献了:(i)一个围绕意图、协作和验证组织的AI原生软件工程概念框架;(ii)一个涵盖规范、批判性评估、智能体编排和元认知的九维能力模型;(iii)一个包含AI韧性评估的四阶段大学课程路线图;(iv)教师发展和劳动力转型策略;以及(v)一个包含11个研究空白的优先议程。证据基础在生产力效应的幅度和方向上存在内部矛盾,强调收益高度依赖于上下文,并且培养工程师的判断、验证和编排能力——而不仅仅是代码生产——是AI原生时代的核心挑战。

英文摘要

Generative Artificial Intelligence (GenAI), Large Language Models (LLMs), and emerging Agentic AI constitute the most disruptive transformation in the history of software engineering (SE), reshaping development processes, required competencies, professional roles, and the educational outcomes that universities must deliver. This paper presents a systematic review of 48 verified, influential peer-reviewed publications (2016--2026) drawn from leading venues in software engineering, machine learning, computing education, human--AI collaboration, and software productivity. Studies were discovered, screened, and analyzed through a four-agent research workflow (Literature Discovery, Scientometric Analysis, Curriculum Transformation, and Workforce Impact) and were verified against primary sources. We synthesize the evidence along nine themes and three trajectories -- practice, education, and workforce -- and report a scientometric inflection in which annual LLM-for-SE output grew roughly five-fold after late 2022. From this synthesis we contribute: (i) a conceptual framework for AI-native software engineering organized around \emph{intent}, \emph{collaboration}, and \emph{verification}; (ii) a nine-dimension competency model spanning specification, critical evaluation, agent orchestration, and metacognition; (iii) a four-phase university curriculum roadmap with AI-resilient assessment; (iv) faculty-development and workforce-transformation strategies; and (v) a prioritized agenda of eleven research gaps. The evidence base is internally contradictory on the magnitude and direction of productivity effects, underscoring that benefits are strongly context-dependent and that educating engineers for judgment, verification, and orchestration -- rather than code production alone -- is the central challenge of the AI-native era.

2606.12972 2026-06-12 cs.HC 新提交

From Prompts to Preferences: An Open-Source Platform for Generative AI-Enhanced Conjoint Analysis

从提示到偏好:生成式AI增强联合分析的开源平台

Philipp Brauner

AI总结 提出一个开源、自托管的联合分析调查平台,利用生成式AI(大语言模型和文本到图像模型)创建集成刺激格式,降低研究门槛,并通过概念验证研究展示其有效性。

详情
AI中文摘要

联合分析是营销研究、政治学、医疗保健和人机交互中广泛使用的偏好测量方法。尽管被广泛采用,但无法访问商业平台的研究人员面临重大障碍,因为现有工具要么昂贵,要么缺乏端到端的调查基础设施。本文提出了一个开源、自托管的Web应用程序,用于设计、部署和分析联合调查。除了传统的表格刺激外,该平台使用生成式AI生成集成刺激格式:由大语言模型生成的文本场景描述,以及由文本到图像模型生成的视觉刺激。研究者定义的基础提示通过联合配置文件进行参数化,可选的面向LLM的水平注释丰富了生成过程。结构化的设置向导、AI辅助属性建议和实时数据分析降低了联合分析方法新手研究者的技术门槛。完整的导出包包括所有刺激、其生成提示和响应数据,促进了透明度和可重复性。通过一项关于环境辅助生活(AAL,N=55)中护理机器人偏好的概念验证研究,使用AI生成的视觉刺激展示了该平台。本文讨论了AI辅助在联合设计中的作用,认为理论依据必须仍然是研究者的责任,并概述了genAI生成的刺激如何拓宽HCI及相关领域的方法论库。

英文摘要

Conjoint analysis is a widely used preference measurement method in marketing research, political science, healthcare, and human-computer interaction. Despite broad adoption, researchers without access to commercial platforms face significant barriers, as existing tools are either expensive or lack end-to-end survey infrastructure. This paper presents an open-source, self-hosted web application for designing, deploying, and analysing conjoint surveys. Beyond conventional tabular stimuli, the platform uses generative AI to produce integrated stimuli formats: textual scenario descriptions generated by a large language model, and visual stimuli by a text-to-image model. A researcher-defined base prompt is parameterised with the conjoint profile, and optional LLM-facing level annotations enrich the generation. A structured setup wizard, AI-assisted attribute suggestion, and live data analysis lower the technical barriers for researchers new to conjoint methodology. A full export bundle including all stimuli, their generating prompts, and response data facilitates transparency and reproducibility. The platform is demonstrated through a proof-of-concept study on care robot preferences for ambient assisted living (AAL, N=55) using AI-generated visual stimuli. The paper discusses the role of AI assistance in conjoint design, arguing that theoretical grounding must remain the researcher's responsibility, and outlining how genAI-generated stimuli can broaden the methodological repertoire for HCI and related fields.

2606.12970 2026-06-12 cs.DS 新提交

Binary Search Variants: A Comprehensive Analysis

二分搜索变体:全面分析

Ali Dasdan

AI总结 本文统一处理二分搜索的五种核心变体、六种派生查询函数和四种标准库实现,引入bsearch_ultimate组合搜索,并通过Python代码、Dafny形式化证明和伪代码提供所有算法,经9500余次测试和21次Dafny验证。

Comments 57 pages, 1 figure

详情
AI中文摘要

二分搜索概念上看似简单,但正确实现却出了名地困难。本文对二分搜索进行了统一处理:五种核心变体、六种派生查询函数以及四种标准库实现(BSD、glibc、Java、C++ STL),每种都附带一致的符号表示、循环不变量和分析。我们引入了bsearch_ultimate,一种组合搜索,可在单次调用中涵盖所有变体。每个算法都以同步的Python代码、Dafny形式化证明和伪代码形式提供。所有实现均经过超过9500次测试和21次Dafny形式化验证;另外六个故意有缺陷的实现展示了常见的错误类别以及Dafny检测它们的能力。我们还提供了易于记忆的规则,将边界选择与循环条件和更新公式联系起来。

英文摘要

Binary search is deceptively simple in concept yet notoriously difficult to implement correctly. This paper presents a unified treatment of binary search: five core variants, six derived query functions, and four standard library implementations (BSD, glibc, Java, C++ STL), each with consistent notation, loop invariants, and analysis. We introduce bsearch_ultimate, a combined search that subsumes all variants in a single call. Every algorithm is provided as synchronized Python code, Dafny formal proof, and pseudocode. All implementations are validated by over 9,500 tests and 21 Dafny formal verifications; an additional six deliberately faulty implementations demonstrate common bug categories and Dafny's ability to detect them. We also provide memorable rules linking boundary choices to loop conditions and update formulas.