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

Influence Factors on RAG Poisoning

RAG投毒的影响因素

Pedro Pereira, Eva Maia, Isabel Praça, Adrien Bécue

AI总结 通过432种配置的全因子实验,研究数据集、检索器类型、检索深度、数据库组成、分块策略和生成模型对RAG系统投毒鲁棒性的影响,发现检索器架构、数据集和检索深度是主要因素,且投毒脆弱性源于多组件交互。

Comments 10 pages, 3 figures, 2 Tables, conference KES-2026 30th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems

详情
AI中文摘要

检索增强生成(RAG)系统通过在推理时从外部知识源检索文档来增强大型语言模型,使响应基于检索内容。然而,这种对检索内容的依赖引入了投毒攻击的脆弱性,对抗性文档可以操纵检索过程和生成输出。本文通过涵盖432种配置的全因子实验研究,分析了数据集、检索器类型、检索深度、数据库组成、分块策略和生成模型对检索级和生成级指标的影响。结果表明,检索器架构、数据集和检索深度是影响投毒暴露的最强因素,而生成器选择和数据库组成对下游攻击成功率有重大影响。与BM25相比,密集和基于图的检索器通常提高鲁棒性,而更大的检索深度增加了检索到投毒段落的可能性。我们进一步表明,在多个数据库中复制投毒内容会放大对抗性影响,而额外的干净来源可以缓解这种影响。这些发现强调,RAG中的投毒脆弱性并非归因于单一组件,而是源于检索、生成和知识库配置的交互。

英文摘要

Retrieval-Augmented Generation (RAG) systems enhance large language models by grounding responses in retrieved documents from external knowledge sources at inference time. However, this reliance on retrieved content introduces vulnerabilities to poisoning attacks, in which adversarial documents can manipulate both the retrieval process and the generated outputs. This paper investigates poisoning robustness in RAG through a full factorial experimental study covering 432 configurations. We analyze the impacts of dataset, retriever type, retrieval depth, database composition, chunking strategy, and generator model on retrieval-level and generation-level metrics. The results show that retriever architecture, dataset, and retrieval depth are the strongest factors affecting poisoning exposure, while generator choice and database composition have a major impact on downstream attack success. Dense and graph-based retrievers generally improve robustness relative to BM25, whereas larger retrieval depth increases the likelihood of retrieving poisoned passages. We further show that replicating poisoned content across multiple databases amplifies adversarial influence, while additional clean sources can mitigate it. These findings highlight that poisoning vulnerability in RAG is not attributable to a single component, but instead arises from the interaction of retrieval, generation, and knowledge-base configuration.

2606.12462 2026-06-12 cs.LO 新提交

Auto formalisation of Chaitin and of the surprise incompleteness Theorem

Chaitin 定理与意外不完备性定理的自动形式化

Thierry Coquand

AI总结 基于先前在Agda中使用Claude自动形式化Gödel第二不完备性定理的实验,进一步自动形式化Chaitin第一不完备性定理的证明和Kritchman-Raz意外考试悖论版本的第二不完备性定理,展示了当前大语言模型在数学中的优势与局限。

详情
AI中文摘要

这是先前关于在Agda中使用Claude自动形式化Gödel第二不完备性定理实验的延续。利用该实验构建的框架,Claude能够“自动形式化”Chaitin第一不完备性定理的证明,然后是Kritchman-Raz意外考试悖论版本的第二不完备性定理。与第一个实验一样,该项目为当前大语言模型在数学中的优势和局限性提供了一个案例研究。由于Chaitin的证明涉及编码程序,Claude必须将代码表示为三元字符串,并自主构建解析器和连续栈求值机。我们可以按预期模拟计算这一事实并非完全平凡,我们提出了一个Gandy/Howard主导论证,Claude毫无困难地遵循了该论证。最终的形式化澄清了原始表述中隐含的许多细节,并为Church的基本递归算术提供了完全机器检验的证明。

英文摘要

This is a continuation of a previous report on an experiment in autoformalisation of Gödel's second incompleteness theorem in Agda using Claude. Using the framework built in this experiment, Claude could ``automformalise'' Chaitin's proof of the first incompleteness theorem and then the Kritchman-Raz surprise examination paradox version of the second incompleteness. As the first experiment, the project provides a case study of the strengths and limitations of current large language models in mathematics. Since Chaitin's proof involves coding programs, Claude had to represent code as ternary string and could build autonomously a parser and a continuation stack evaluation machine. The fact that we can simulate computations as expected is not completely trivial and we suggested a Gandy/Howard majorisation argument, that Claude had no problem to follow. The resulting formalisation clarifies a number of details left implicit in the original presentation and provides a fully machine-checked proof of these arguments for Church's Basic Recursive Arithmetic.

2606.12438 2026-06-12 cs.CY cs.SE 新提交

From Real-World Projects to Research-Oriented Learning: Continuous Improvement of a Master-Level Course in Software Engineering Education

从真实世界项目到研究导向学习:软件工程教育硕士课程的持续改进

Michael Neumann, Eva-Maria Schön

AI总结 通过纵向混合方法研究,分析一门硕士课程六年间的演变,展示如何从实践导向转向研究导向学习,同时保持学生积极评价,并识别支持这一转变的关键课程设计决策。

详情
AI中文摘要

问题:尽管对项目式学习的兴趣日益增长,但关于硕士课程如何持续多年向研究导向方法演变以及学生如何看待这一发展的了解甚少。方法:我们对汉诺威应用科学与艺术大学(德国)的一门信息系统硕士课程进行了纵向混合方法研究。分析涵盖了2019年至2025年的六年时间,并利用了教学评价、课程文档和反思性教学资料。结果:该课程从实践导向的项目形式演变为更明确的研究导向学习环境。尽管发生了这一变化,学生对课程质量的感知仍然积极。真实项目、外部合作、讲师支持、结构化支架和可见的相关性支持了学生的积极感知。贡献:本文展示了如何在保持学生积极感知的同时,将硕士课程持续向研究导向学习演变,并进一步识别了支持这一转变的课程设计决策。

英文摘要

Problem: Despite growing interest in project-based learning, little is known about how a master-level course can be continuously evolved toward research-oriented approaches over several years and how students perceive this development. Method: We conducted a longitudinal mixed-methods study of a master-level course in Information Systems at the University of Applied Sciences and Arts Hannover (Germany). The analysis covers six years between 2019 and 2025 and draws on teaching evaluations, course documentation, and reflective teaching artifacts. Results: The course evolved from a practice-oriented project format toward a more explicitly research-oriented learning environment. Despite this change, students' perceived course quality remained positive. Authentic projects, external collaboration, lecturer support, structured scaffolding, and visible relevance supported positive student perceptions. Contribution: This paper shows how a master-level course can be continuously evolved toward research-oriented learning while maintaining positive student perceptions. It further identifies the course design decisions that supported this transition.

2606.12436 2026-06-12 cs.CY cs.SE 新提交

Knowing the Rules Is Not Enough: Student Regulatory Awareness and Use of GenAI in Higher Education

了解规则还不够:学生对生成式人工智能的监管意识与使用情况

Lasse Bischof, Eva-Maria Schön, Maria Rauschenberger, Michael Neumann

AI总结 通过调查151名德国大学生,发现多数学生使用GenAI工具但超半数不确定是否合规,监管意识与实际使用行为关联弱,揭示了机构规定与学生实践之间的差距。

详情
AI中文摘要

背景:生成式人工智能(GenAI)工具(如ChatGPT)正日益融入学生的学习实践。以往研究主要关注采用率和态度,但学生对机构规定的意识及其感知合规性尚未被探索。因此,随着高等教育机构制定和应用AI政策,理解监管意识是否影响学生行为至关重要。目标:本研究调查学生对GenAI规定的意识如何与其感知合规性和实际使用行为相关。我们的研究目标是考察计算机科学相关专业学生中监管知识、GenAI使用和感知规则遵守之间的关联。方法:对汉诺威应用科学与艺术大学(德国)商业信息系统和电子政务专业的151名本科生进行问卷调查,收集了关于GenAI使用、所用工具、对机构规定的意识以及感知合规性的数据。采用了描述性统计、交叉表和相关性分析。结果:大多数学生积极使用GenAI工具,但超过一半的学生不确定其使用是否符合机构规定。监管意识与实际使用行为之间仅存在弱到中等的关联。学生主要依赖私人访问的GenAI工具,而非机构提供的解决方案。贡献:本研究为高等教育中监管意识与GenAI使用之间的关系提供了实证证据。我们的发现揭示了机构规定与学生实践之间的差距,并为教育工作者和机构改进政策沟通以及更有效地将GenAI融入教学和学习环境提供了见解。

英文摘要

Context: Generative Artificial Intelligence (GenAI) tools such as ChatGPT are increasingly integrated into students learning practices. While previous research mainly examines adoption rates and attitudes, students awareness of institutional regulations and their perceived compliance remain unexplored. Understanding whether regulatory awareness influences student behavior is therefore important as higher education institutions create and apply AI policies. Objective: This study investigates how students awareness of GenAI regulations relates to their perceived compliance and actual usage behavior. Our research objective is to examine the association between regulatory knowledge, GenAI use, and perceived rule conformity among students in computer science related study programs. Method: A survey with 151 undergraduate students in Business Information Systems and E-Government programs at the University of Applied Sciences and Arts Hannover (Germany) collected data on GenAI usage, tools used, awareness of institutional regulations, and perceived compliance. Descriptive statistics, cross-tabulations, and correlation analyzes were applied. Results: Most students actively use GenAI tools, but over half are uncertain whether their usage complies with institutional regulations. Regulatory awareness shows only weak to moderate associations with actual usage behavior. Students primarily rely on privately accessed GenAI tools rather than institutionally provided solutions. Contributions: The study contributes empirical evidence on the relationship between regulatory awareness and GenAI usage in higher education. Our findings highlight a gap between institutional regulations and student practices and provide insights for educators and institutions on improving policy communication and integrating GenAI more effectively into teaching and learning contexts.

2606.12434 2026-06-12 cs.CY 新提交

Pluralistic-Alignment Urbanism: Operationalizing a Right to AI for Inclusive Public Space

多元对齐城市主义:将人工智能权利操作化以促进包容性公共空间

Rashid Mushkani

AI总结 提出多元对齐城市主义(PAU)框架,通过两个蒙特利尔案例研究,将公共空间AI系统视为公民基础设施,并制定程序性AI权利,以处理分歧、亚组差异和偏好判断,实现包容性治理。

Comments Accepted to The 2026 ACM Conference on Fairness, Accountability, and Transparency (FAccT '26), June 25--28, 2026, Montreal, QC, Canada

详情
AI中文摘要

市政机构越来越多地使用机器学习来盘点人行道、评分街景以及生成公共空间干预措施的可视化。这些系统产生的输出进入预算、设计迭代和公共论证,但关于包容性、安全性和归属感的判断仍然存在争议。本文提出了多元对齐城市主义(PAU),这是一个程序性治理框架,将公共空间AI系统视为公民基础设施,并为市政使用此类系统制定了程序性的AI权利。借鉴加拿大蒙特利尔社区组织的两个参与式案例研究,本文考察了分歧、亚组变异、有界预测缩放和中性偏好判断如何为市政AI治理提供信息。Street Review 引出居民对街景评估的标准,并训练了一个亚组感知缩放模型用于共同生产的判断,在保留测试集上实现了0.89的R²。LIVS(局部交叉视觉空间数据集)构建了多元偏好数据以对齐文本到图像模型,并将中性选择视为不确定性的证据。在这些案例中,分歧呈现结构性,审议改变了什么算作证据,缩放是可行的但受限于模态和覆盖范围,而中性则限制了偏好调整所能证明的内容。PAU将这些约束转化为一个市政治理架构,包括分类报告、版本化价值登记册、常设审议小组、采购条款以及定义的暂停和回滚权限。

英文摘要

Municipal agencies increasingly use machine learning to inventory sidewalks, score streetscapes, and generate visualizations of public-space interventions. These systems produce outputs that enter budgeting, design iteration, and public justification, yet judgments about inclusion, safety, and belonging remain contested. This paper proposes Pluralistic-Alignment Urbanism (PAU), a procedural governance framework that treats public-space AI systems as civic infrastructure and formulates a procedural Right to AI for municipal uses of such systems. Drawing on two participatory case studies with community organizations in Montreal, Canada, the paper examines how disagreement, subgroup variation, bounded predictive scaling, and neutral preference judgments can inform municipal AI governance. Street Review elicits resident criteria for streetscape evaluation and trains a subgroup-aware scaling model for co-produced judgments, achieving an R2 of 0.89 on a held-out test set. LIVS, a Local Intersectional Visual Spaces dataset, constructs pluralistic preference data for aligning text-to-image models and treats neutral selections as evidence of indeterminacy. Across the cases, disagreement appears structured, deliberation changes what counts as evidence, scaling is feasible but limited by modality and coverage, and neutrality constrains what preference tuning can justify. PAU translates these constraints into a municipal governance architecture with disaggregated reporting, a versioned value register, standing deliberative cells, procurement clauses, and defined pause and rollback authority.

2606.12432 2026-06-12 cs.CY cs.HC 新提交

AI Debris: Residual Risk and the Afterlife of Failed AI Systems

AI 残骸:失败 AI 系统的残余风险与后续影响

Victor Frimpong

AI总结 本文提出“AI 残骸”概念,指退役 AI 系统产生的残余风险,并开发了包含五个领域的分类法和 AI 残骸退役协议(AIDP),以帮助监管机构、审计师和组织加强 AI 生命周期治理。

详情
AI中文摘要

AI 治理框架主要关注开发和部署阶段的风险,隐含地将系统退出视为技术关闭。本文认为,退役的 AI 系统会产生残余风险,称为 AI 残骸,它在模型移除后持续存在,并继续影响机构行为、问责制和信任。AI 残骸被定义为 AI 系统退出后的社会技术残留物,包括工作流依赖、数据污染、能力替代(技能退化)、合法性侵蚀和问责制崩溃。本文开发了一个残骸领域分类法,并识别了残骸持续存在的机制,包括机构记忆、路径依赖、责任规避和组织数据中的反馈效应。为了将这一概念操作化,本文提出了一个可供评估者使用的 AI 残骸退役协议(AIDP),这是一个逐步检查清单,规定了冻结决策足迹、事件审查、补救、可争议性和退出后问责制分配的可审计证据。亚马逊已停用的招聘工具的简短案例说明了算法决策类别和筛选启发式方法如何在系统回滚后持续存在。本文为监管机构、审计师和组织提供了一个实用的治理工具,以防止纸上合规,加强 AI 生命周期治理,并提高高风险决策环境中的机构韧性。

英文摘要

AI governance frameworks primarily focus on risks during the development and deployment phases, implicitly treating system withdrawal as a technical shutdown. This paper argues that decommissioned AI systems generate residual risk, termed AI debris, that persists after model removal and continues to shape institutional behaviour, accountability, and trust. AI debris is defined as the post-withdrawal socio-technical residue of AI systems, including workflow dependency, data contamination, capability displacement (deskilling), legitimacy erosion, and accountability breakdown. The paper develops a typology of debris domains and identifies mechanisms through which debris persists, including institutional memory, path dependency, blame avoidance, and feedback effects in organisational data. To operationalise the concept, the paper proposes an evaluator-ready AI Debris Decommissioning Protocol (AIDP), a stepwise checklist specifying auditable evidence for freezing decision footprints, incident review, remediation, contestability, and post-withdrawal accountability assignment. A brief vignette of Amazon's discontinued hiring tool illustrates how algorithmic decision categories and screening heuristics can persist after system rollback. The paper contributes a practical governance instrument for regulators, auditors, and organisations seeking to prevent paper compliance, strengthen AI lifecycle governance, and improve institutional resilience in high-stakes decision environments.

2606.12427 2026-06-12 cs.CY 新提交

Planning on Paper: Problem Decomposition with Diagrams in Introductory Computing

纸上规划:入门计算中的问题分解与图示

Annapurna Vadaparty, Devamardeep Hayatpur, Adalbert Gerald Soosai Raj, Leo Porter, Daniel Zingaro

AI总结 本研究通过分析学生手绘的分解图,揭示了新手在大型多函数任务中的分解策略及常见问题,为计算教育中加强分解教学提供了实证依据。

Comments International Computing Education Conference (ICER)

详情
AI中文摘要

背景与上下文。问题分解是计算教育的核心关注点。它也变得日益相关:为应对GenAI,许多CS1教育者倡导将教学重点从代码编写转向分解和更高层次的规划。目前,关于新手如何在大型多函数任务中进行分解的知识尚缺乏。目标。在本研究中,我们描述了学生如何表示分解任务的解决方案,并刻画了这些表示中出现的常见问题。方法。在50分钟的实验中,学生获得了一个文字游戏的描述,并被要求用铅笔和纸画出实现该游戏的程序的分解图。我们对55张图进行了归纳主题分析(协商一致),编码了显著元素(如函数及其之间的关系)以及出现的问题。发现。学生使用了多种表示策略,包括层次化函数调用和顺序(执行顺序)。我们识别了符号(包括在同一图中使用不同、不兼容的符号)、执行顺序、抽象与复用、封装、清晰度以及问题特定误解方面的问题。启示。这些发现表明,新手分解受到多种程序行为底层模型的影响,在结构导向推理和顺序导向推理之间存在张力。我们讨论了对分解教学和未来工作的启示,包括澄清表示约束和将计划追踪作为模拟。

英文摘要

Background and Context. Problem decomposition is a core concern of computing education. It has also become increasingly relevant: in response to GenAI, many CS1 educators are advocating for shifting instructional emphasis away from code writing and towards decomposition and higher-level planning. Currently, there is a lack of knowledge in how novices do decomposition in large, multifunction tasks. Objectives. In this study, we describe how students represent solutions to a decomposition task, and characterize common issues that arise in those representations. Method. In a 50-minute lab, students were given a description of a word game and asked to draw (with pencil and paper) a decomposition diagram for a program that would implement this game. We performed an inductive thematic analysis with negotiated agreement on 55 of the diagrams, coding salient elements (e.g. functions and the relationships between them) and issues that arose. Findings. Students used multiple representational strategies, including hierarchical function calls and sequencing (order of execution). We identified issues in notation (including use of differing, incompatible notations within the same diagram), order of execution, abstraction and reuse, encapsulation, clarity, and problem-specific misunderstandings. Implications. These findings suggest that novice decomposition is shaped by multiple underlying models of program behavior, with tensions between structural and sequence-focused reasoning. We discuss implications for decomposition instruction and future work, including clarifying representational constraints and plan tracing as simulation.

2606.12421 2026-06-12 cs.CY cs.HC 新提交

Navigating the muddy waters of bias in artificial intelligence research: Understanding divergent meanings and conceptions

导航人工智能研究中偏见的浑水:理解分歧的含义和概念

Mohammad Hossein Jarrahi, Amir Karami, Patrick Conway, Ali Memariani, Christoph Lutz

AI总结 本研究通过主题建模分析6520篇论文,揭示AI研究社区对“偏见”概念的理解分散且存在分歧,部分视为可调统计参数而非问题,并强调偏见涉及社会技术因素,需更全面的理解与解决方案。

Journal ref Technology in Society 84 (2026)

详情
AI中文摘要

随着人工智能(AI)渗透到许多决策领域,AI偏见的重要性日益增加。尽管人们对有偏见的AI的社会和伦理后果的认识不断提高,但从开发这些系统的人(如AI研究社区)的角度理解偏见却不太清楚。在这项研究中,我们对6520篇文章进行主题建模,以探索AI研究社区如何解释偏见的概念。我们的结果表明,社区内对偏见的定义是分散和复杂的,常常甚至表现出分歧的概念(有些人甚至将偏见视为可调的统计参数,而不是一个不受欢迎的问题)。整个研究社区需要更有效地参与偏见的概念,并建立对其更一致的理解。我们特别认为,尽管一些子社区将偏见视为可以通过技术、计算或统计方法捕获和缓解的问题,但它不仅仅是一个技术问题。相反,它涉及背景、社会和伦理因素,需要更广泛的社会技术视角和解决方案。

英文摘要

As artificial intelligence (AI) pervades many decision-making domains, AI bias grows in importance. Although there is increasing awareness of the social and ethical consequences of biased AI, understanding bias from the perspective of those who develop these systems, such as the AI research community, is less clear. In this study, we employ topic modeling on 6520 articles to explore how the AI research community interprets the concept of bias. Our results show that the definition of bias is dispersed and complex within the community, often exhibiting even divergent conceptions (some even view and introduce bias as a tunable statistical parameter rather than an undesirable issue). The research community as a whole needs to engage more effectively with the concept of bias and establish a more cohesive understanding of it. We specifically argue that, although some sub-communities view bias as an issue that can be captured and mitigated through technical, computational, or statistical methods, it is not solely a technical problem. It instead involves contextual, social, and ethical factors that require broader sociotechnical perspectives and solutions.

2606.12417 2026-06-12 cs.CY cs.DS cs.HC 新提交

Assessing Student Ability to Select an Algorithmic Paradigm

评估学生选择算法范式的能力

Dip Kiran Pradhan Newar, Michael Shindler, Seth Poulsen

AI总结 提出算法范式选择评估(APSA),通过多项选择题测试学生选择不同算法设计范式的能力,初步数据表明其有效性(Cronbach's α=0.73)。

详情
AI中文摘要

计算机科学学生应能审视问题并选择合适的算法设计范式来生成解决方案。然而,关于学生如何确定使用哪种算法范式的研究很少。历史上,研究者依赖自由回答题或访谈来评估学生对算法范式选择的知识。为了成功评估和扩展针对算法设计范式选择的教学干预,我们需要高效测试学生选择不同设计范式的能力。本文首次尝试使用多项选择题评估学生选择算法设计范式的知识。我们介绍了\textit{算法范式选择评估}(APSA)的构建过程,以及初步数据证明其作为评估工具的有效性。我们讨论了在此过程中学到的关键点,以编写算法设计范式的多项选择题。我们使用Cronbach's α测试了评估的内部一致性,得分为$0.73$,高于所需阈值$0.7$。APSA可作为跨机构的标准化方式,评估学生选择不同算法设计范式的能力。APSA将帮助研究者评估某种理论是否有助于学生提高对不同算法设计范式的知识。

英文摘要

Computer science students are expected to be able to look at a problem and select an appropriate algorithm design paradigm to use to produce a solution. However, there is little research on how students determine which algorithmic paradigm to use. Historically, researchers have relied on free-response questions or interviews to assess students' knowledge of algorithmic paradigm selection. To successfully evaluate and scale teaching interventions for selecting an algorithmic design paradigm, we need to efficiently test a student's ability to select among different design paradigms. Here, we present the first attempts to assess student knowledge to select an algorithm design paradigm using multiple-choice questions. We present the construction of the \textit{algorithmic paradigm selection assessment} (APSA) and preliminary data demonstrating its effectiveness as an assessment. We discuss the key points we learned during this process to write multiple-choice questions for Algorithm Design Paradigms. We tested the internal consistency of our assessment using Cronbach's $α$ and obtained a score of $0.73$, which is above the required threshold of $0.7$. APSA can be used across institutions as a standardized way to assess students' ability to select different algorithm design paradigms. APSA will assist researchers in evaluating whether a theory helps students improve their knowledge of different Algorithm Design Paradigms.

2606.12416 2026-06-12 cs.CY 新提交

Who Designs the Designer? Behavioural Architecture for GenAI in Education

谁在设计设计师?面向教育中生成式AI的行为架构

Sepinoud Azimi

AI总结 针对教育AI中忽视个性、动机和情感状态的问题,提出行为架构,使系统适应学生学习方式,学生可共同创作、阅读、修改和撤销系统记录,设计者角色由教育者、学生和系统共同承担,并需欧盟层面治理。

详情
AI中文摘要

教育中的人工智能陷入两种失败应对之间:禁止AI和构建仅提供内容的辅导系统。两者都失败了,因为它们忽略了数十年来研究已确立的事实:个性、动机和情感状态对学习结果的影响与认知能力同样强烈。本文提出行为架构作为替代方案。在所提出的架构中,系统适应学生的学习方式,而不仅仅是他们接下来要学什么。学生共同创作系统保存的记录,可以阅读、修改和撤销它。设计者角色,即系统视为关于学生真实情况的角色,从仅由AI供应商承担转变为在教育者、学生和系统之间分布。本文认为,该架构需要在欧盟层面进行治理:运营系统的机构与评估学生的机构是同一机构,而单个机构无法提供此配置所需的结构性保护。提出了五个实证问题来测试该架构是否能实现其主张。贡献在于命名了一个空缺:教育AI中的设计者角色目前无人占据,而占据该角色需要尚不存在的基础设施。

英文摘要

AI in education is stuck between two failed responses: banning AI and building content-only tutors. Both fail because they ignore what decades of research has established: that personality, motivation, and emotional state shape learning outcomes as strongly as cognitive ability. This paper proposes behavioural architecture as an alternative. In the proposed architecture, the system adapts to how a student learns, not only to what they learn next. The student co-authors the record the system keeps, can read it, revise it, and revoke it. The designer role, what the system treats as true about the student, shifts from the AI vendor alone to a distribution among educator, student, and system. The paper argues that this architecture requires governance at EU level: the institution operating the system is the same one assessing the student, and individual institutions cannot provide the structural protections this configuration demands. Five empirical questions are proposed to test whether the architecture delivers on its claims. The contribution is naming a vacancy: the designer role in AI-in-education is currently unoccupied, and occupying it requires infrastructure that does not yet exist.

2606.12414 2026-06-12 cs.CY 新提交

The Khipu Problem: Institutional Legibility Under Distributed Cognition

基普问题:分布式认知下的制度可读性

Krti Tallam

AI总结 针对分布式AI系统认知分散导致制度可读性丧失的问题,提出“基普问题”概念,强调需要维护解释连续性而非仅保留痕迹,并建议构建治理工作空间和承载收据的治理界面作为解释基础设施。

Comments 17 pages, 2 figures, 1 table. Conceptual governance paper on institutional legibility, distributed cognition, and interpretive continuity in AI systems

详情
AI中文摘要

AI治理仍然倾向于假设相关对象是一个有边界的模型或有边界的智能体。这一假设正变得越来越弱。真实系统越来越多地将认知分布在模型、工具、人类、上下文存储、检索层、运行时策略、授权边界和委托的制度角色之间。在这样的系统中,核心治理问题不再仅仅是系统做了什么,而是后来的机构是否仍然能够解读系统是什么。本文引入了分布式AI的基普问题:记录可以幸存,而解读它所需的阅读实践却会衰退。日志、痕迹、模型版本、工具调用、输出和审批工件可能仍然可用,而将它们作为连贯认知事件的一部分来解读的制度能力却消失了。我们认为,这种失败最好被理解为解释连续性的丧失,而不是普通的可观测性缺失。其结果是独特的治理失败。机构必须对系统进行分类、信任、审计和约束,这些系统的相关身份分布在各个组件中,其可读性依赖于周围的解释脚手架。问题不仅仅是数据缺失。它是可表示的内容与在后果性条件下仍需决定的内容之间的结构性不匹配。因此,我们认为分布式AI的治理需要维护解释连续性,而不仅仅是痕迹保留。本文区分了缺失证据、模糊证据和结构性不可读证据;论证了许多后果性结果最好被理解为分布式认知事件而非有边界模型输出;并提出了治理工作空间以及承载收据的治理界面,作为维护行动身份、权威、边界真相、证据范围和后果性结果的解释基础设施。

英文摘要

AI governance still tends to assume that the relevant object is a bounded model or a bounded agent. That assumption is getting weaker. Real systems increasingly distribute cognition across models, tools, humans, context stores, retrieval layers, runtime policies, authorization boundaries, and delegated institutional roles. In such systems, the central governance problem is no longer only what the system did, but whether later institutions can still read what the system was. This paper introduces the khipu problem for distributed AI: the record can survive while the reading practice needed to interpret it decays. Logs, traces, model versions, tool calls, outputs, and approval artifacts may remain available while the institutional capacity to read them as parts of one coherent cognitive episode disappears. We argue that this failure is better understood as loss of interpretive continuity than as ordinary lack of observability. The result is a distinct governance failure. Institutions must classify, trust, audit, and constrain systems whose relevant identity is distributed across components and whose legibility depends on surrounding interpretive scaffolding. The problem is not merely missing data. It is a structural mismatch between what can be represented and what must still be decided under consequential conditions. We therefore argue that governance for distributed AI requires preservation of interpretive continuity, not only trace retention. The paper distinguishes missing evidence, ambiguous evidence, and structurally unreadable evidence; argues that many consequential outcomes are better understood as distributed cognitive episodes than as bounded model outputs; and proposes governance workspaces together with receipt-bearing governance surfaces as interpretive infrastructure for preserving action identity, authority, boundary truth, evidential scope, and consequential outcomes.

2606.13582 2026-06-12 eess.SP cs.IT math.IT 新提交

Max-Min Secrecy Rate Optimization for Secure ISAC Networks: Global Optimization and Low-Complexity Algorithm

安全ISAC网络的最大-最小保密率优化:全局优化与低复杂度算法

Thanh-Nha To, Trung Quang Pham, Dang Y Hoang, Hoang-Lai Pham, Tuan Anh Pham

AI总结 针对安全集成感知与通信系统中不可信感知用户窃听问题,提出基于分支定界框架的全局优化算法和基于逐次凸逼近的低复杂度算法,实现保密率公平性最大化。

详情
AI中文摘要

本文研究了一个安全集成感知与通信(ISAC)系统,其中多个通信用户(CU)与多个不可信的感知用户(SU)共存,这些感知用户可能窃听旨在发送给CU的机密信息。为了提升用户间的安全公平性,我们提出了一个最大-最小保密率优化问题,受限于发射功率预算和由波束图匹配误差约束表征的感知质量要求。由于保密率表达式和非凸感知约束,所得到的设计问题高度非凸。为了解决这些挑战,我们首先使用半定松弛(SDR)对问题进行重构。基于重构的问题,我们开发了一个结合凸松弛的分支定界(BB)框架,以获得在指定精度内的全局最优解。为了进一步降低计算复杂度,我们提出了一种基于逐次凸逼近(SCA)的低复杂度算法,该算法迭代求解一系列凸子问题并收敛到局部解。数值结果表明,所提出的BB算法达到了全局最优,并为性能评估提供了基准。此外,基于SCA的算法以显著较低的计算复杂度获得了接近最优的保密性能,使其在实际ISAC部署中具有吸引力。

英文摘要

In this paper, we investigate a secure integrated sensing and communication (ISAC) system in which multiple communication users (CUs) coexist with multiple untrusted sensing users (SUs) that may eavesdrop on the confidential information intended for the CUs. To promote security fairness among users, we formulate a max-min secrecy rate optimization problem subject to a transmit power budget and sensing quality requirements characterized by beampattern matching error constraints. The resulting design problem is highly non-convex due to the secrecy rate expressions and non-convex sensing constraints. To address these challenges, we first reformulate the problem using semidefinite relaxation (SDR). Based on the reformulated problem, we develop a branch-and-bound (BB) framework combined with convex relaxations to obtain the globally optimal solution within a prescribed accuracy. To further reduce computational complexity, we propose a low-complexity algorithm based on successive convex approximation (SCA), which iteratively solves a sequence of convex subproblems and converges to a local solution. Numerical results demonstrate that the proposed BB algorithm achieves the global optimum and provides a benchmark for performance evaluation. Moreover, the proposed SCA-based algorithm attains near-optimal secrecy performance with significantly lower computational complexity, making it attractive for practical ISAC deployments.

2606.13374 2026-06-12 cs.DC cs.DS math.PR 新提交

Temporal Conductance and Bounds on the Voter Model for Dynamic Networks

时间电导与动态网络上投票者模型的界

Tatiana Rocha Avila, Holger Dell, John Lapinskas

AI总结 引入时间电导度量动态网络连通性,证明投票者模型在动态网络上的共识时间上界为O(m/(d_min Φ)),并证明该界紧。

详情
AI中文摘要

投票者模型是一个经典的随机过程,模拟观点如何在网络中传播:每一步,每个节点懒惰地采纳随机邻居的观点;最终所有节点共享同一观点(共识)。更强的连通性应导致更快的共识。Berenbrink, Giakkoupis, Kermarrec 和 Mallmann-Trenn (ICALP 2016) 通过网络的电导精确化了这一点:如果网络有 $m$ 条边,最小度 $d_{\min}$,且电导至少为 $\phi$,则投票者模型在期望 $O(m/(d_{\min}\phi))$ 步内达成共识。他们的结果通过考虑每个时间步网络的电导,扩展到具有固定顶点度的动态网络。我们引入了时间电导 $\Phi$,一种更通用的动态网络连通性度量。与静态电导不同,静态电导在某个快照不连通时坍缩为 $0$,而 $\Phi$ 通过在不同时间出现的边捕捉连通性。我们将 Berenbrink 等人的结果从静态电导推广到时间电导,证明了标准投票者模型的期望共识时间至多为 $O(m/(d_{\min}\Phi))$。此外,我们证明这个界在常数因子内是紧的。我们期望时间电导成为分析时间网络上其他动力学以及更一般的时间非齐次马尔可夫链的有用工具。

英文摘要

The voter model is a classical stochastic process that models how opinions might spread through a network: at each step, every node lazily adopts the opinion of a random neighbour; eventually all nodes share the same opinion (consensus). Stronger connectivity should yield faster consensus. Berenbrink, Giakkoupis, Kermarrec, and Mallmann-Trenn (ICALP 2016) make this precise via the network's conductance: if the network has $m$ edges, minimum degree $d_{\min}$, and conductance at least $ϕ$, then the voter model reaches consensus in expected $O(m/(d_{\min}ϕ))$ steps. Their results extend to dynamic networks with fixed vertex degrees by considering the network's conductance at each time step. We introduce temporal conductance $Φ$, a more general connectivity measure for dynamic networks. Unlike static conductance, which collapses to $0$ whenever some snapshot is disconnected, $Φ$ captures connectivity through edges that appear at different times. We generalise the results of Berenbrink et al. from static conductance to temporal conductance, showing that the expected consensus time of the standard voter model is at most $O(m/(d_{\min}Φ))$. Moreover, we prove that this bound is tight up to constant factors. We expect temporal conductance to be a useful primitive for analysing other dynamics on temporal networks, and potentially time-inhomogeneous Markov chains more generally.

2606.13308 2026-06-12 cs.CE cs.NA math.NA 新提交

Subdivision-based isogeometric analysis for axisymmetric electromagnetic problems

基于细分的等几何分析用于轴对称电磁问题

Devin Balian, Sebastian Schöps, Melina Merkel

AI总结 提出基于细分的等几何方法求解轴对称Maxwell特征值问题,利用Catmull-Clark构造离散化,在TESLA 9-cell腔体上获得更平滑的数值解,收敛率与文献一致。

详情
AI中文摘要

本文应用基于细分的等几何方法求解轴对称Maxwell特征值问题。通过简化为$H^1$公式,允许对几何和场离散化使用Catmull-Clark构造。该方法得到电场数值解,除奇异顶点外处处$C^1$连续。通过计算TESLA 9-cell腔体的本征模式进行演示,显示比传统方法更平滑的场和更少的数值噪声。数值分析了该方法的收敛率,与文献中观察到的速率一致。

英文摘要

This paper applies a subdivision-based isogeometric method to solve the axisymmetric Maxwell eigenvalue problem. The reduction to an $H^1$-formulation allows to use a Catmull-Clark construction for both geometry and field discretization. The approach yields a numerical solution for the electric field, which is $C^1$-continuous everywhere except at extraordinary vertices. This is demonstrated by computing the eigenmodes of a TESLA 9-cell cavity, showing smoother fields with less numerical noise than conventional methods. The convergence rate of the method is numerically analyzed and is in agreement with rates observed in the literature.

2606.13255 2026-06-12 cs.CE cs.NA math.NA 新提交

Embedding-based Methods for Linear Solver Performance Prediction

基于嵌入方法的线性求解器性能预测

Hayden Liu Weng, Hans-Joachim Bungartz, Felix Dietrich

AI总结 提出模块化低成本的嵌入框架,通过解耦性能建模与特征表示,利用观测数据学习求解器-问题关系,在SuiteSparse矩阵集上实现17%的预测准确率提升。

Comments 16 pages, 4 figures. Submitted to the 26th International Conference on Computational Science. This version includes a minor correction to the submitted manuscript, which does not result from the conference's peer review, and no changes resulting from the peer review process

详情
AI中文摘要

大规模稀疏线性系统的求解往往主导科学应用的计算成本,并成为频繁的优化目标。现代库提供了大量求解器和预处理器配置,但其性能在不同问题实例间差异显著。先前工作已涉及最优求解器的选择,但通常受限于所处理的问题集(例如仅对称正定矩阵)、昂贵的矩阵特征使用或方法的复杂性。本文提出一种模块化、低成本的基于嵌入的求解器选择框架,将性能建模与特征表示及下游预测解耦。求解器-问题关系直接从观测性能数据中学习,同时使用廉价数值特征将未见问题投影到学习到的嵌入空间。该框架聚焦于多标签预测和基于用户中心指标(如MAPE和nDCG)的评估,这些指标能更好地反映相对性能。在SuiteSparse矩阵集合的621个矩阵和101个PETSc求解器配置上的实验表明,当包含昂贵的数值特征时,与经典基于特征的模型相比,顶部预测准确率提升17%,平均绝对百分比误差(MAPE)降低37%,顶部预测误差(1-error)降低46%。当限制为简化特征集时,嵌入方法仍具有竞争力,在广泛问题范围内持续实现约24%的MAPE和1-error降低。

英文摘要

The solution of large, sparse linear systems often dominates the computational effort of scientific applications and is a frequent optimization target. Modern libraries provide numerous solver and preconditioner configurations, but their performance varies significantly across problem instances. Previous works have addressed the selection of an optimal solver, but are typically limited by the problem set addressed (e.g., only symmetric positive definite matrices), the use of expensive matrix features, or the complexity of the approach. This work proposes a modular, low-cost embedding-based framework for solver selection that decouples performance modeling from feature representation and downstream prediction. Solver-problem relationships are learned directly from observed performance data, while inexpensive numerical features are used to project unseen problems into the learned embedding space. The framework focuses on multilabel prediction and evaluation using user-centric metrics, such as MAPE and nDCG, which better reflect relative performance. Experiments on 621 matrices from the SuiteSparse matrix collection across 101 PETSc solver configurations demonstrate a 17% increase in top-prediction accuracy over classical feature-based models when expensive numerical features are included, along with reductions of 37% in mean average percentage error (MAPE) and 46% in top-prediction error (1-error). When restricted to a reduced feature set, the embedding approach remains competitive, while still consistently achieving ca. 24% lower MAPE and 1-error across a broad range of problems.

2606.13234 2026-06-12 stat.CO cs.NA math.NA math.ST stat.TH 新提交

Switching Hamiltonian Monte Carlo for sampling from mixture distributions

切换哈密顿蒙特卡洛方法用于混合分布采样

A. Sharma

AI总结 提出切换哈密顿蒙特卡洛方法,结合对称数值积分器和泊松跳跃,实现有限混合玻尔兹曼-吉布斯分布的采样,并证明几何遍历性和二阶偏差。

详情
AI中文摘要

我们提出了一种切换哈密顿蒙特卡洛方法,用于从有限混合玻尔兹曼-吉布斯分布中采样。我们提出了对称数值积分器来近似与泊松跳跃交织的切换哈密顿动力学,其中状态切换链使用均匀化技术或随机模拟算法进行模拟。我们证明了所得马尔可夫链的几何遍历性。我们开发了一种基于与数值方案相关的离散泊松方程的方法,用于估计计算遍历平均值的误差。使用这种方法,我们证明了所提出的数值积分器具有二阶偏差。该方法简单且可推广到其他设置,例如动力学朗之万方程。最后,我们通过数值实验验证了收敛结果。

英文摘要

We introduce a switching Hamiltonian Monte Carlo method for sampling from finite mixture Boltzmann-Gibbs distributions. We propose symmetric numerical integrators to approximate switching Hamiltonian dynamics interlaced with Poisson jumps, where the regime-switching chain is simulated using the uniformization technique or the stochastic simulation algorithm. We prove geometric ergodicity of the resulting Markov chain. We develop an approach based on the discrete Poisson equation associated with numerical schemes to estimate the error in computing ergodic averages. Using this approach we prove that the proposed numerical integrators have second-order bias. This approach is simple and can be generalized to other settings, for example, kinetic Langevin equations. Finally, we verify the convergence result via numerical experiment.

2606.13159 2026-06-12 cs.DM math.CO math.DS 新提交

The Curious Case of Reversible Elementary Second Order Cellular Automaton 115

可逆基本二阶元胞自动机115的奇特案例

Enrico Formenti, Supreeti Kamylia

AI总结 证明了可逆基本二阶元胞自动机规则115在有限初始配置下是周期的,并研究了具有有趣周期函数的有限配置族。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 95-103

详情
AI中文摘要

我们证明了可逆基本二阶元胞自动机规则115在有限初始配置下是周期的。我们还研究了一些具有有趣周期函数的有限配置族。

英文摘要

We prove that the reversible elementary second order cellular automaton rule 115 is periodic when started on finite initial configurations. We also study some families of finite configurations that have interesting period functions.

2606.13157 2026-06-12 cs.DM cs.IT math.IT 新提交

Entropic Generation of Binary Words

二元词的熵生成

Olivier Bodini, Francis Durand

AI总结 提出随机比特回收范式,用于线性时间内生成汉明重量为k的二元词,随机比特消耗接近香农熵下界。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 38-46

详情
AI中文摘要

均匀生成汉明重量为k的二元词(等价于从n个元素中抽取k-子集)依赖于随机比特,而随机比特可能很昂贵。我们引入了一种新颖的范式——随机比特回收,并利用它在线性时间内生成这样的二元词,同时消耗尽可能少的随机比特。所得到的算法在随机比特消耗方面近乎最优,意味着它紧密匹配了来自信息论的香农熵下界。

英文摘要

The uniform generation of k Hamming weight binary words, equivalent to sampling k-subsets from n elements, relies on random bits, which can be expensive. We introduce a novel paradigm, random bit recycling, and use it to generate such binary words in linear time while consuming as few random bits as possible. The resulting algorithm is nearly optimal in terms of random bit consumption, meaning that it closely matches the Shannon entropic lower bound coming from information theory.

2606.13149 2026-06-12 cs.DM math.CO 新提交

Touchard-Riordan Polynomials and Schur-positivity of Set Partitions

Touchard-Riordan多项式与集合划分的Schur正性

Eli Bagno, David Garber

AI总结 研究集合划分的对称函数的Schur正性,通过下降集函数关联Touchard-Riordan多项式,给出Schur展开系数。

Comments In Proceedings GASCom 2026, arXiv:2606.09910

Journal ref EPTCS 445, 2026, pp. 1-9

详情
AI中文摘要

如果一个对称函数在Schur基下的展开系数非负,则称其为Schur正的。本文研究自然与集合划分相关的对称函数的Schur正性,其中下降集函数将i视为下降,如果i和i+1在划分中属于同一块。Schur展开涉及钩形Young图,相应的系数由Touchard-Riordan多项式给出,该多项式通过交叉数枚举匹配。

英文摘要

A symmetric function is called Schur-positive if it admits an expansion in the Schur basis with nonnegative coefficients. In this paper, we study the Schur-positivity of symmetric functions naturally associated with set partitions, with respect to a descent set function that considers i as descent, if i and i+1 share a block in the partition. The Schur expansion involves hook-shaped Young diagrams, and the corresponding coefficients are given by Touchard-Riordan polynomials, which enumerate matchings by their number of crossings.

2606.13087 2026-06-12 eess.SY cs.SY math.OC 新提交

Characterization and Computation of Feedback Nash Equilibria in Scalar Discounted N-Player Linear Quadratic Games

标量折扣N人线性二次博弈中反馈纳什均衡的表征与计算

Chiara Cavalagli, Alberto Bemporad, Mario Zanon

AI总结 研究标量折扣线性二次博弈中反馈纳什均衡,区分稳定与非稳定均衡,提出参数化表征和数值计算方法,并导出对称博弈的闭式解及多重均衡条件。

Comments Accepted for publication in IEEE Control Systems Letters (LCSS), 2026

详情
AI中文摘要

本文研究了具有$N$个参与者的标量折扣线性二次(LQ)博弈中的反馈纳什均衡(FNE)。通过显式引入折扣因子,我们表明有限成本均衡可能无法稳定原始系统,从而激励了FNE与稳定FNE之间的区分以及一个充分的稳定性条件。基于策略的参数化表征,我们提出了计算所有均衡的数值方法。特别关注对称博弈,其中推导了对称FNE的闭式表达式以及存在最多$M\leq2^N-2$个均衡的条件。数值实验说明了均衡多重性如何依赖于博弈配置,并突出了有限成本非稳定均衡的出现。

英文摘要

This paper studies feedback Nash equilibria (FNE) in scalar discounted linear quadratic (LQ) games with $N$ players. By explicitly incorporating the discount factor, we show that finite-cost equilibria may fail to stabilize the original system, motivating a distinction between FNE and stable FNE together with a sufficient stability condition. Based on a parametric characterization of the policies, we propose numerical methods for computing all equilibria. Particular attention is devoted to the symmetric game, where a closed-form expression of the symmetric FNE and conditions for the existence of up to $M\leq2^N-2$ equilibria are derived. Numerical experiments illustrate how equilibrium multiplicity depends on the game configuration and highlight the emergence of finite-cost non-stabilizing equilibria.

2606.12879 2026-06-12 cs.DS math.ST stat.ML stat.TH 新提交

Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds

扩散-网络对齐:一种高效算法与显式概率界

Ziao Wang, Lei Ying

AI总结 提出扩散-网络对齐问题,基于树相关性测试设计高效算法,在稀疏图下证明高概率正确匹配,并给出顶点正确匹配的显式下界。

详情
AI中文摘要

本文研究经典网络对齐问题的一个变体,称为扩散-网络对齐。目标是将有根扩散树的顶点与网络的顶点对齐,其中扩散树可能来自通信追踪或接触追踪,而网络可能是在线或离线社交网络。与两个网络都被完全观测的经典网络对齐不同,该模型捕捉了两个网络的信息不对称性。为了解决这个问题,本文提出了一种基于树相关性测试的高效算法,从局部邻域中提取对齐信息。我们分析了该算法在稀疏图情况下的性能,并表明以高概率,所有匹配对都是正确的。此外,对于扩散树上的每个顶点,本文建立了该顶点被正确匹配的概率的显式下界。这些下界是深度依赖的,并且随着顶点接近根而增加。

英文摘要

This paper studies a variation of the classic network alignment problem, named diffusion-network alignment. The goal is to align the vertices of a rooted diffusion tree to the vertices of a network, where the diffusion tree could be from a communication trace or contact tracing, and the network could be an online or offline social network. Different from the classic network alignment where both networks are fully observed, this model captures the information asymmetry of two networks. To solve this problem, this paper presents an efficient algorithm based on tree correlation tests to extract alignment information from local neighborhoods. We analyze the performance of the algorithm in the sparse graph regime and show that with high probability, all matched pairs are correct. Furthermore, for each vertex on the diffusion tree, this paper establishes an explicit lower bound on the probability that the vertex is correctly matched. These lower bounds are depth-dependent and increase as vertices get closer to the root.

2606.12684 2026-06-12 q-bio.NC math.DS 新提交

Phase model analysis of the effect of M-current on neural synchrony in hippocampal networks

M电流对海马网络神经同步性影响的相位模型分析

Megha Manoj, Sue Ann Campbell

AI总结 通过相位模型约化,研究乙酰胆碱通过调节M电流对海马神经元集群同步性的双向作用,发现低ACh促进完全同步,高ACh导致多稳定对称集群解。

Comments 39 pages, 14 figures

详情
AI中文摘要

在海马中观察到的神经集群,即短暂协调的神经元群体,被认为是情景记忆形成的基础。乙酰胆碱(ACh)是一种神经调节剂,由海马接收,在记忆和学习中起关键作用。一个得到充分支持的假说认为,在主动探索和快速眼动(REM)睡眠期间高水平的ACh促进记忆编码,而在安静清醒和慢波睡眠(SWS)期间低水平的ACh支持记忆巩固。我们通过ACh对神经元间同步性的影响来研究其在神经集群形成中的双向作用。我们考虑一个锥体神经元网络模型,每个神经元配备一个缓慢的、电压依赖性的、非失活的钾电流(M电流),该电流在ACh存在时下调。神经集群被表示为该系统的集群解。利用一维相位模型约化,对在不同M电流水平下弱耦合的一对锥体神经元,我们预测了在具有全连接全局均匀、对称距离依赖和最近邻耦合架构的更大网络中可能出现的对称集群解。我们发现,在低ACh条件下,网络可以完全同步,而高ACh水平则可以使网络去同步,形成多个稳定的对称集群解,代表不同的神经集群。

英文摘要

Neural assemblies, transiently coordinated groups of neurons, observed in the hippocampus are thought to underlie the formation of episodic memories. Acetylcholine (ACh), a neuromodulator, that is received by the hippocampus, plays a critical role in memory and learning. A well supported hypothesis suggests that high levels of ACh during active exploration and rapid eye movement (REM) sleep promote memory encoding, while low levels during quiet waking and slow-wave sleep (SWS) support memory consolidation. We study this bidirectional role of ACh in neural assembly formation through its effect on the synchrony among neurons. We consider a network model of pyramidal neurons, each equipped with a slow, voltage-dependent, non-inactivating potassium current (M-current), which is downregulated in the presence of ACh. Neural assemblies are represented as cluster solutions to this system. Using a one-dimensional phase model reduction of a pair of weakly coupled pyramidal neurons under different levels of the M-current, we predict the symmetric cluster solutions that may emerge in larger networks equipped with all-to-all globally homogeneous, symmetric distance-dependent and nearest-neighbours coupling architectures. We find that under low ACh conditions, the network can fully synchronize, whereas high levels can desynchronize the network into multiple stable symmetric cluster solutions representing distinct neural assemblies.

2606.12573 2026-06-12 q-bio.MN math.DS 新提交

Implementation of Linear Regression and Linear Interpolation using Reaction Networks

利用反应网络实现线性回归和线性插值

Aryan Kumar, Amey Choudhary, Jiaxin Jin, Chittaranjan Hens, Abhishek Deshpande

AI总结 提出基于反应网络的方法实现单变量/多变量线性回归和线性插值,通过编码稳态浓度作为输出,并引入处理负数除法的广义除法模块,在合成数据集上验证了有效性。

Comments 30 pages, 7 figures

详情
AI中文摘要

执行统计推断是数据科学的重要组成部分。本文关注两种推断技术,即回归和插值。我们提出了一种基于反应网络的方法,可以实现线性回归(包括单变量和多变量)和线性插值。我们通过将物种的稳态浓度编码为这些推断技术的输出来实现这一点。为此,我们使用了一种新颖的广义除法模块,可以处理负数的除法。我们通过在标准合成数据集上的计算机模拟结果进行比较,验证了我们的结果。

英文摘要

Performing statistical inference is an essential component of data science. Our focus in this work is on two inference techniques, viz. regression and interpolation. We propose a reaction network based approach that can implement linear regression (both univariate and multivariate) and linear interpolation. We do this by encoding the steady state concentration of species as the output of these inference techniques. Towards this, we use a novel generalized division module that can handle division of negative numbers. We verify our results by comparing them with in-silico implementation on standard synthetic datasets.

2606.12450 2026-06-12 q-fin.CP cs.NA math.NA 新提交

Forward-Time Black-Scholes Reconstruction via Regularized Legendre Reduction

通过正则化勒让德约化实现前向时间Black-Scholes重构

Phuong M. Nguyen, Matt Nguyen, Loc H. Nguyen

AI总结 针对状态依赖波动率的Black-Scholes方程前向时间公式的不适定性,提出基于移位勒让德多项式的谱截断与勒让德-吉洪诺夫方法,证明存在唯一性、数据稳定性和收敛性,数值实验验证了从含噪初始数据恢复终端期权价格剖面的有效性。

详情
AI中文摘要

我们研究了具有状态依赖波动率的Black-Scholes方程的前向时间公式。与经典的终端值定价问题(其中期权收益在到期日给定,价格向后计算)不同,本问题给定当前期权价格剖面,并试图恢复到期日T的期权价格剖面。该公式是不适定的,因为方程沿抛物算子的不稳定方向演化,初始数据中的高频扰动可能被强烈放大。为解决这一困难,我们引入基于移位勒让德多项式的价格维度约化。原始Black-Scholes方程在资产价格变量上投影到有限维勒让德基上,得到展开系数的时间常微分方程组。这种约化起到谱截断的作用,并缓解了零价格边界上由因子S^2引起的退化。主要重构方法是维度约化的勒让德-吉洪诺夫方法。我们证明了每个固定截断水平下的存在唯一性、数据稳定性和收敛性。我们还在勒让德约化后包含一个约化PINN求解器作为辅助计算比较。使用平滑、蝶式价差和欧式看跌期权收益的数值实验表明,勒让德-吉洪诺夫方法能从含噪初始数据恢复终端期权价格剖面,而约化PINN求解器提供了有用的额外基准。与传统物理空间拟可逆方法的比较证明了勒让德约化的稳定效果。

英文摘要

We study a forward-time formulation of the Black-Scholes equation with state-dependent volatility. In contrast to the classical terminal-value pricing problem, where the option payoff is prescribed at maturity and the price is computed backward in time, the present problem prescribes the current option-price profile and seeks to recover the option-price profile at the expiration date T. This formulation is ill-posed, since the equation evolves in the unstable direction of the parabolic operator and high-frequency perturbations in the initial data may be strongly amplified. To address this difficulty, we introduce a price-dimensional reduction based on shifted Legendre polynomials. The original Black-Scholes equation is projected onto a finite-dimensional Legendre basis in the asset-price variable, leading to a system of ordinary differential equations in time for the expansion coefficients. This reduction acts as a spectral cutoff and also relaxes the degeneracy caused by the factor S^2 at the zero-price boundary. The main reconstruction method is a dimension-reduced Legendre--Tikhonov method. We prove existence, uniqueness, data stability, and convergence for each fixed truncation level. We also include a reduced PINN solver as a secondary computational comparison after the Legendre reduction. Numerical experiments with smooth, butterfly-spread, and European put payoffs show that the Legendre--Tikhonov method recovers the terminal option-price profile from noisy initial data, while the reduced PINN solver provides a useful additional benchmark. Comparisons with the conventional physical-space quasi-reversibility method demonstrate the stabilizing effect of the Legendre reduction.

2606.13656 2026-06-12 math.LO math.CO 新提交

On the sunflower property and the galah property

关于向日葵性质与加拉性质

Cheng Liao

AI总结 本文研究无限向日葵性质与加拉性质的关系,证明高维无限向日葵性质不存在,并完全刻画了Henson有向图、齐次度量空间和齐次超度量空间的加拉性质。

详情
AI中文摘要

向日葵性质(无限向日葵性质)由Ackerman、Karker和Mirabi引入并研究,作为著名的集合\Delta-系统引理的结构推广。结果表明,对于具有强融合的关系Fraïssé极限,该性质等价于所谓的加拉性质,该性质由Sullivan和Winkel作为不可分性的非对称变体引入。本文研究这两个性质,分为三部分。第一部分,我们通过证明对于任意n,k \geq 2,没有无限结构具有k维无限n-向日葵性质,表明Ackerman、Karker和Mirabi关于高维无限向日葵性质的猜想远非正确。第二部分,我们给出了Henson有向图、齐次度量空间和齐次超度量空间的加拉性质的完整刻画,从而回答了Sullivan和Winkel提出的第二个问题。第三部分包含关于有限向日葵性质的若干额外结果,包括对Guingona等人获得的某些无向图类不可分性近期结果的加强。

英文摘要

Sunflowerability, or the infinite sunflower property, was introduced and studied by Ackerman, Karker and Mirabi as a structural generalization of the well-known Δ-system lemma for sets. It turns out that for relational Fra\''issé limits with strong amalgamation, this property is equivalent to the so-called galah property, which was introduced by Sullivan and Winkel as an asymmetric variation of indivisibility. This paper is about these two properties and is divided into three parts. In the first part, we show that the conjecture proposed by Ackerman, Karker and Mirabi about the infinite sunflower property in higher dimensions is far from being true by proving that no infinite structure has the infinite n-sunflower property in dimension k for any n, k \geq 2. In the second part, we give a complete characterization of the galah property for Henson directed graphs, homogeneous metric spaces and homogeneous ultrametric spaces, thereby answering the second question asked by Sullivan and Winkel. The third part contains several additional results about the finite sunflower property, including a strengthening of recent results about indivisibility for some classes of undirected graphs obtained by Guingona et al..

2606.13648 2026-06-12 math.PR 新提交

Stochastic dominations for FK percolation and sharp thinning thresholds for the Ising energy field

FK渗流和伊辛能量场的尖锐稀释阈值的随机占优

Paul Cahen, Avelio Sepúlveda

AI总结 本文引入p-弱和p-弱†占优概念,证明伊辛模型能量场关于耦合常数的随机单调性,并建立不同参数FK渗流之间的新随机占优关系。

Comments 26 pages, no figure

详情
AI中文摘要

乍一看,人们会认为伊辛模型的能量场(即端点共享相同自旋的边的集合)作为耦合常数的函数是随机单调的。然而,情况通常并非如此。在本文中,我们引入了两个较弱的随机占优概念,使得这一结果成立:$p$--弱和$p$--弱$^\dagger$占优。这两个概念都依赖于参数$p$,我们找到了最优值$p$和$p^\dagger$,使得这些占优成立。获得部分结果的关键要素之一是建立了关于不同参数$q,\tilde{q}\geq 1$的FK渗流之间的新随机占优关系,这本身也具有独立意义。

英文摘要

At first glance, one would imagine that the energy field of the Ising model, the set of edges whose endpoints share the same spin, is stochastically monotone as a function of the coupling constants. However, this is not generally the case. In this paper, we introduce two weaker notions of stochastic domination that make this result true: $p$--weak and $p$--weak$^\dagger$ domination. Both of these notions depend on a parameter $p$ and we find the optimal values $p$ and $p^\dagger$ so that these dominations hold. One of the key ingredient to obtain some of the results is a new stochastic domination relating FK percolations with different parameters $q,\tilde{q}\geq 1$ that is of independent interest.

2606.13619 2026-06-12 math.NT math.CO 新提交

Split primes and the Elekes-Rónyai problem

分裂素数与Elekes-Rónyai问题

Cosmin Pohoata

AI总结 构造反例表明存在绝对常数c>0和任意大的有限实数集A,使得多项式x+y+(x-y)^2的值集大小不超过|A|^{2-c},从而否定Elekes-Rónyai猜想。

详情
AI中文摘要

存在一个绝对常数$c>0$和任意大的有限集合$A\subset \mathbb{R}$,使得$$\left| \left\{x+y+(x-y)^2:\ x, y \in A\right\}\right| \le|A|^{2-c}.$$由于$x+y+(x-y)^2 \in \mathbb{R}[x,y]$是一个既非加法也非乘法的多项式,这为Elekes-Rónyai问题提供了一个反例。

英文摘要

There exist an absolute constant $c>0$ and arbitrarily large finite sets $A\subset \mathbb{R}$ with $$\left| \left\{x+y+(x-y)^2:\ x, y \in A\right\}\right| \le|A|^{2-c}.$$ Since $x+y+(x-y)^2 \in \mathbb{R}[x,y]$ is a polynomial which is neither additive nor multiplicative, this provides a counterexample for the Elekes-Rónyai problem.

2606.13616 2026-06-12 math.OA 新提交

Inclusions of Fell bundles $\mathrm{C}^*$-algebras and coaction crossed products

Fell 丛 $\mathrm{C}^*$-代数的包含与余作用交叉积

Md Amir Hossain

AI总结 研究Fell丛C*-代数在离散群余循环下的嵌入与拓扑分次结构,证明限制丛C*-代数的等距嵌入,并构造典范余作用,进而证明余作用交叉积同构于新Fell丛的C*-代数。

Comments 19 pages

详情
AI中文摘要

设 $p \colon \mathcal{A} \to G$ 是装备Haar系的局部紧Hausdorff第二可数群胚 $G$ 上的Fell丛,$\Gamma$ 是离散群。给定连续 $1$-余循环 $c \colon G \to \Gamma$,我们证明限制Fell丛 $\mathcal{A}|_{G_e}$ 的 $\mathrm{C}^*$-代数等距嵌入 $\mathrm{C}^*(G;\mathcal{A})$,其中 $G_e = c^{-1}(e)$ 是对应于单位元的开闭子群胚。我们利用此嵌入证明 $\mathrm{C}^*(G;\mathcal{A})$ 具有Exel意义下的自然拓扑分次 $\mathrm{C}^*$-代数结构。作为推论,我们得到 $\Gamma$ 在 $\mathrm{C}^*(G; \mathcal{A})$ 上的典范余作用 $\delta$。我们进一步证明相关的余作用交叉积 $\mathrm{C}^*(G; \mathcal{A})\rtimes_\delta \Gamma$ 自然同构于由余循环数据构造的Fell丛的 $\mathrm{C}^*$-代数。

英文摘要

Let $p \colon \mathcal{A} \to G$ be a Fell bundle over a locally compact Hausdorff second countable groupoid $G$ equipped with a Haar system, and let $Γ$ be a discrete group. Given a continuous $1$-cocycle $c \colon G \to Γ$, we show that the $\mathrm{C}^*$-algebra of the restricted Fell bundle $\mathcal{A}|_{G_e}$ embeds isometrically into $\mathrm{C}^*(G;\mathcal{A})$, where $G_e = c^{-1}(e)$ is the clopen subgroupoid corresponding to the identity element. We exploit this embedding to show that $\mathrm{C}^*(G;\mathcal{A})$ admits a natural structure of a topologically graded $\mathrm{C}^*$-algebra in the sense of Exel. As a consequence, we obtain a canonical coaction $δ$ of $Γ$ on $\mathrm{C}^*(G; \mathcal{A})$. We further show that the associated coaction crossed product $\mathrm{C}^*(G; \mathcal{A})\rtimes_δΓ$ is naturally isomorphic to the $\mathrm{C}^*$-algebra of a Fell bundle constructed from the cocycle data.

2606.13615 2026-06-12 math.PR stat.ME 新提交

Data-driven subsampling rates for diffusion parameter estimation of SDEs

数据驱动的扩散参数估计子采样率选择

Felix Lindner, Andre Schmeißer, Felipe Trolldenier, Raimund Wegener

AI总结 提出基于单调游程统计的自动子采样率选择方法,确保子采样数据与SDE模型在无穷小尺度上一致,无需多尺度扩散渐近框架。

Comments 30 pages, 11 figures

详情
AI中文摘要

我们研究随机微分方程(SDE)模型中扩散参数估计的问题,其中数据和模型仅在尚未确定的特定尺度上兼容。我们引入一种简单有效的方法,用于选择合适的速率对给定的时间序列数据进行子采样,以确保子采样数据的统计结构与SDE模型在无穷小尺度上的行为一致。我们的方法基于分析子采样数据序列中单调递增或递减段(称为单调游程)的长度统计。作为分析基础,我们证明对于一大类具有加性噪声的SDE,在无穷小尺度上单调游程的长度近似服从成功概率为$1/2$的几何分布。利用这一通用特征,我们推导出一种自动化方法,用于为给定的时间序列数据选择合适的子采样率,该方法可直接应用于实际场景,且不依赖于多尺度扩散的渐近框架。通过一个工业数学应用——非织造纺织品生产过程中纤维铺放曲线的替代模型——展示了该方法。

英文摘要

We study the problem of diffusion parameter estimation for stochastic differential equation (SDE) models in scenarios where data and model are compatible only on specific scales that have yet to be determined. We introduce a simple and efficient method for selecting suitable rates at which given time series data should be subsampled in order to ensure that the statistical structure of the subsampled data is consistent with the behavior of the SDE model on an infinitesimal scale. Our approach is based on analyzing the statistics of the lengths of monotonically increasing or decreasing segments in the subsampled data sequence, which we refer to as monotone runs. As an analytical foundation, we prove for a large class of SDEs with additive noise that the lengths of monotone runs at an infinitesimal scale are approximately geometrically distributed with success probability $1/2$. This universal characterization is employed to derive an automated method for selecting appropriate subsampling rates for given time series data that is directly applicable in real-world scenarios and does not rely on an asymptotic framework of multiscale diffusions. The approach is demonstrated using an application from industrial mathematics concerning surrogate models for fiber lay-down curves in production processes of nonwoven textiles.

2606.13590 2026-06-12 math.NT math.CO 新提交

Some new modular Nahm sums of ranks 3 and 4

一些新的秩3和秩4的模Nahm和

Zhineng Cao, Liuquan Wang

AI总结 通过修改Zagier的秩3例子、对Milas和Wang的秩3蝌蚪Nahm和施以提升对偶运算以及常数项方法,发现了六个新的秩3和秩4的模Nahm和族,并建立了Rogers-Ramanujan型恒等式证明其模性。

Comments 22 pages

详情
AI中文摘要

我们发现了六个新的秩3和秩4的模Nahm和族。其中两个是通过修改Zagier的两个秩3例子得到的秩3和。三个秩4族是通过对Milas和Wang研究的秩3蝌蚪Nahm和施以提升对偶运算推导出来的,而另一个秩4族是通过常数项方法发现的。为了证明模性,我们建立了Rogers-Ramanujan型恒等式,将这些Nahm和表示为无穷乘积,这些乘积是模的。

英文摘要

We discover six new families of modular Nahm sums in ranks 3 and 4. Two of them are rank three sums obtained by modifying two of Zagier's rank three examples. Three rank four families are derived by applying the lift-dual operation to the rank three tadpole Nahm sums studied by Milas and Wang, while the other rank four family is found by the constant term method. To prove modularity, we establish Rogers-Ramanujan type identities that express these Nahm sums as infinite products which are modular.