arXivDaily arXiv每日学术速递 周一至周五更新
重置
全部学科分类 1968
2605.15098 2026-05-15 quant-ph cs.AR cs.DC cs.PF

Accelerating State-Vector Quantum Simulation on Integrated GPUs via Cache Locality Optimization: A Cross-Architecture Evaluation

Gabriel Fernandes Thomaz, Jerusa Marchi, Eduarda Rodrigues Monteiro, Fernando Augusto Caletti de Barros, Evandro Chagas Ribeiro da Rosa

AI总结 本文研究如何通过优化缓存局部性来加速在集成式GPU上进行量子态矢量模拟,解决其在大尺度量子比特模拟中因内存带宽瓶颈导致的性能下降问题。提出了一种状态分块优化方法,重新组织量子态矢量以提升缓存利用率,减少主存访问开销。实验表明,该方法在多种架构(如Intel、AMD和Apple)的集成GPU上有效提升了模拟效率,尤其在28量子比特规模下显著提高了GPU相对于CPU的加速比。

详情
英文摘要

The classical simulation of quantum algorithms is a crucial tool for circuit development, testing, and validation. Although acceleration using GPUs significantly reduces simulation time, most high-performance simulators rely on vendor-specific frameworks that target data-center hardware. To broaden access to quantum simulation, this work proposes a vendor-agnostic approach targeting the integrated GPUs commonly found in consumer-grade laptops. A primary challenge in state-vector simulation is its inherently poor spatial locality, which creates a memory bandwidth bottleneck. Consequently, baseline implementations experience a severe degradation in relative GPU speedup as the number of simulated qubits increases. To address this limitation, we introduce a state partitioning optimization that reorganizes the quantum state vector to maximize the last-level cache locality and minimize costly main memory fetches. We evaluate this strategy using a Quantum Phase Estimation algorithm across diverse architectures from Intel, AMD, and Apple. The experimental results demonstrate that the proposed optimization successfully mitigates performance degradation at larger qubit scales. In particular, for a 28-qubit simulation, the optimization reversed a performance deficit on an Intel Core i5, improving the GPU speedup over the CPU from 0.95x to 1.89x, and increased the Apple M1 Pro speedup from 3.71x to 5.88x. Overall, this approach yields consistent execution time improvements, demonstrating the viability of integrated GPUs for efficient quantum circuit simulation.

2605.15097 2026-05-15 cs.SE cs.CR

Veritas: A Semantically Grounded Agentic Framework for Memory Corruption Vulnerability Detection in Binaries

Xinran Zheng, Alfredo Pesoli, Marco Valleri, Suman Jana, Lorenzo Cavallaro

AI总结 Veritas 是一个基于语义理解的智能框架,用于检测剥离二进制文件中的内存破坏漏洞。该框架结合了静态切片分析、基于分解代码和LLVM IR的双视角大语言模型检测器,以及通过调试器可见证据进行验证的多智能体验证器,实现了对内存相关语义和运行时可行性的精准分析。实验表明,Veritas 在真实世界漏洞案例中达到了90%的召回率,并成功发现了一个未被报告的Apple漏洞,验证了其在实际应用中的有效性。

详情
英文摘要

Detecting memory corruption vulnerabilities in stripped binaries requires recovering object semantics, interprocedural propagation, and feasible triggers from low-level, lossy representations. Recent LLM-based approaches improve code understanding, but reliable detection still requires grounding in memory-relevant semantics and runtime feasibility evidence. We present Veritas, a semantically grounded framework for binary memory corruption vulnerability detection. Veritas combines a static slicer over RetDec-lifted LLVM IR, a dual-view LLM detector that reasons step by step over grounded flows using decompiled C and selective LLVM IR, and a multi-agent validator that checks hypotheses against debugger-visible artifacts and runtime evidence. The slicer reconstructs value-flow relations from LLVM-IR facts, including def-use, calls, returns, globals, and pointer operations, and emits compact witness-backed flow objects. The detector uses these artifacts to reason about control flow, bounds, and object correspondence without rediscovering whole-binary propagation. The validator confirms or rejects candidates through guided debugging, breakpoint inspection, and memory-checking oracles. We implement Veritas as a modular pipeline and evaluate it on a curated benchmark of real-world binary vulnerability cases. Veritas achieves 90\% recall. For false-positive assessment, we exhaustively validate and manually verify 623 detector candidates and audit additional candidates from larger cases. The exhaustive subset produces no false positives, while the additional audit identifies two confirmed false positives. In a real-world application, Veritas discovered a previously unknown Apple vulnerability that was confirmed and assigned a CVE. These results support semantic grounding as an operational design principle for practical binary vulnerability detection.

2605.15095 2026-05-15 math.GT math.SG

Mazur manifolds and symplectic structures

Alberto Cavallo

AI总结 本文利用Heegaard Floer同调的 cobordism 映射,研究了边界为某些Brieskorn球面的Akbulut-Kirby Mazur流形上辛结构的存在性,并证明了这些流形无法承载辛结构。研究进一步表明,这些结果可以用来构造具有确定交形式的、边界为该Brieskorn球面的异质单连通4维流形对。

详情
英文摘要

We use the Heegaard Floer homology cobordism maps to obstruct the existence of a symplectic structure on the Akbulut-Kirby Mazur manifolds whose boundary is a Brieskorn sphere $Y$ among $Σ(2,3,13),$ $Σ(2,5,7)$ and $Σ(3,4,5)$. Furthermore, we describe how our results imply the existence of exotic pairs of simply connected 4-manifolds, with definite intersection form, whose boundary is $Y$.

2605.15094 2026-05-15 cs.LO

Loop Termination and Generalized Collatz Sequences

Mishel Carelli

AI总结 本文研究了整数域上线性约束循环的终止性问题,并将其与广义考拉兹序列紧密联系起来。作者证明了在某个长期未解的猜想成立的前提下,单变量线性约束循环的终止性可在多项式时间内判定。同时,文章指出解决此类循环终止性问题的方法将有助于验证该猜想的特定实例,并进一步表明若存在循环轨迹,则其长度最多为二。

Comments Accepted to the 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026)

详情
英文摘要

Linear-constraint loops are programs whose transition relation is specified by a system of linear inequalities. The termination problem asks, given a loop, whether it admits an infinite computation. Decidability of termination remains open for linear-constraint loops over integers, rationals, and reals. We focus on loops over integers and show that they are tightly connected to generalized Collatz sequences - integer sequences generated by maps that are linear on each residue class modulo a fixed natural number. We prove that termination of one-variable linear-constraint loops is decidable in polynomial time, provided a long-standing conjecture about generalized Collatz sequences holds. Conversely, we show that any decision procedure for one-variable loops would prove or refute specific instances of this conjecture, which remain open. Moreover, we show that if a one-variable loop has a cyclic trace, then it also has a cyclic trace of length at most two.

2605.15092 2026-05-15 econ.EM

Monetary Policy in the Media Spotlight: Sentiments, Signals, and Economic Impact

Firmin Ayivodji, Etienne Briand, Kevin Moran, Dalibor Stevanovic

AI总结 本文研究媒体报道如何影响货币政策的传导机制,指出媒体对货币政策的报道并非单纯转述央行信息,而是通过构建叙事影响公众预期和政策决策。研究构建了包含媒体情绪的新型凯恩斯模型,利用大量加拿大报纸文章生成货币政策情绪指标,并发现媒体情绪显著影响通胀和工资预期,提升宏观预测准确性,且对加拿大央行政策反应具有重要作用。研究还表明,媒体叙事对中期宏观经济波动有显著影响,削弱媒体情绪反馈会降低货币政策对产出和价格的传导效果。

详情
英文摘要

News media coverage of monetary policy is not a passive transcript of central-bank communication: it filters announcements, macroeconomic news, and editorial choices into narratives that move expectations and policy decisions. We embed media sentiment into a behavioral New-Keynesian model in which the central bank reacts to sentiment and sentiment follows an explicit law of motion. We construct monetary-policy sentiment indicators from more than 50,000 Canadian newspaper articles using dictionary methods, transformer models, and a generative-AI framework. Media sentiment shifts household inflation and wage expectations, improves out-of-sample forecasts of GDP growth and inflation, and loads positively on the Bank of Canada's estimated Taylor rule once treated as endogenous. A Bayesian SVAR identifies anticipated and unanticipated monetary-policy shocks together with a narrative shock; the narrative shock contributes a non-trivial share of medium-horizon macroeconomic variance, and a counterfactual that shuts down the dynamic feedback from media sentiment attenuates the propagation of monetary policy to output and prices. %The results suggest that media narratives are an integral part of monetary-policy transmission, not merely an additional source of information.

2605.15091 2026-05-15 math.AP

An inverse problem for inhomogeneous Signorini obstacle

Ziyao Zhao

AI总结 本文研究了利用边界测量数据确定非均匀Signorini障碍物的反问题。通过在边界任意开子集上的解测量,证明了障碍物的形状和障碍函数均可唯一确定。该结果适用于标量和弹性形式的Signorini问题,为相关反问题的理论分析提供了重要依据。

详情
英文摘要

This paper investigates the inverse problem of determining a general Signorini obstacle using boundary measurements. We demonstrate that both the shape of the obstacle and the obstacle function can be uniquely determined from solution measurements taken on an arbitrary open subset of the boundary. This result applies to both the scalar and elasticity versions of the Signorini problem.

2605.15090 2026-05-15 quant-ph

Energy efficiency of quantum computers

Miquel Carrasco-Codina, Pau Escofet, Paul Hilaire, Ariane Soret, Sam Nerenberg, Victor Champain, Gerard Milburn, Klara Theophilo, Sophie H. Li, Irais Bautista, Andrés Gómez, Jose Miralles, Sergi Abadal, Carmen G. Almudéver, Eduard Alarcón, Raja Yehia

AI总结 本文研究了量子计算机的能耗问题,探讨其相较于经典计算机的能效优势。作者定义了量子计算机的能效为单位时间内执行的算法数量与硬件能耗的比值,并分析了当前主流的量子计算平台,包括超导量子比特、硅自旋量子比特、离子阱、中性原子和光子量子比特的能耗特性。研究结合各技术领域专家意见,评估了不同平台的能效优劣,并为未来量子计算架构的能效评估奠定了基础。

Comments 66 pages, 21 figures

详情
英文摘要

How much energy does a quantum computer consume? Are they more efficient than their classical counterparts? In this work, we make a step towards answering these questions. We define the energy efficiency of a quantum computer as the ratio of the number of algorithms it can perform during a given time over the energy consumed by the hardware during this time. We analyze the most representative physical platforms currently envisioned to be used as building blocks of quantum computers: superconducting qubits, silicon spin qubits, trapped ions, neutral atoms and photonic qubits. Including insights from experts in all these technologies and taking into account algorithm compilation constraints, we discuss the advantages and inconveniences of each platform from an energy standpoint. Beyond providing concrete values of the energy consumption of current quantum computers, we lay the foundation of a framework to benchmark the energy efficiency of any future quantum computing architecture.

2605.15087 2026-05-15 quant-ph nlin.CD physics.atom-ph physics.ins-det

Transient dynamics of parametric driving for single-electron image current detection in a Paul trap

Baiyi Yu, Andris Huang, Isabel Sacksteder, Hartmut Haeffner

AI总结 本文研究了在保罗陷阱中利用参数驱动的瞬态动力学实现单电子图像电流非破坏性检测的问题。针对传统方法因陷阱非谐性和射频场不稳定导致的运动频率波动限制,作者提出了一种基于参数驱动瞬态响应的鲁棒检测方案。该方法通过控制参数驱动的斜坡过程,在瞬态阶段锁定电子运动频率,显著提升了信号对实验噪声和微观运动的抗干扰能力,为实现保罗陷阱中单电子运动的非破坏性检测提供了可行路径。

Comments 7 pages, 5 figures

详情
英文摘要

Nondestructive detection of single-electron motion is crucial for quantum information processing with electrons trapped in Paul traps. The standard approach in Penning traps is to detect the image current induced on the trap electrodes by the electron's oscillatory motion. However, applying this approach in Paul traps for single electrons is currently hindered by motional frequency fluctuations arising from trap anharmonicities and instabilities in the rf trapping field. In this work, we propose a robust detection scheme exploiting the transient dynamics of parametric driving to overcome these limitations. Distinct from traditional steady-state approaches, our method focuses on the transient regime to break the temporal constraints imposed by steady-state assumptions, thereby enabling fast readout. We show that a controlled ramp of the parametric drive effectively locks the frequency of the electron motion in the transient regime, rendering the signal highly resilient to realistic experimental noise and inherent micromotion. This work paves the way for the experimental realization of nondestructive detection of single-electron motion in Paul traps.

2605.15086 2026-05-15 eess.IV eess.SP

FaSST: Fast Sparsifying Secondary Transform

Darukeesan Pakiyarajah, Samuel Fernández-Menduiña, Eduardo Pavez, Antonio Ortega, Debargha Mukherjee

AI总结 本文提出了一种名为FaSST的快速稀疏化次变换框架,旨在在降低计算复杂度的同时提升视频编码的残差压缩效率。该方法通过将数据驱动的稀疏正交变换分解为一系列Givens旋转,并结合交替最小化策略进行高效求解,实现了对传统低频非可分变换(LFNST)的优化。实验表明,FaSST在保持相同率失真性能的前提下,显著降低了计算量,并在特定模式下实现了更高的编码增益。

Comments 6 pages, 5 figures, Accepted in ICIP 2026

详情
英文摘要

Data-dependent secondary transforms, which aim to decorrelate coefficients of a separable primary transform, can improve residual coding efficiency; however, their deployment is often constrained by computational complexity. Recent video codecs use variants of the low-frequency non-separable transform (LFNST), which discards some high-frequency secondary transform coefficients, limiting achievable coding gains. Moreover, existing data-dependent secondary transforms lack explicit rate-distortion (RD) optimal design criteria. In this work, we propose a framework for designing low-complexity data-dependent secondary transforms, termed Fast Sparsifying Secondary Transforms (FaSSTs). Our approach approximates data-driven sparse orthonormal transforms (SOTs) by factorizing them into a sequence of Givens rotations. The rotations are efficiently determined using an alternating minimization strategy combined with an approximate Givens factorization procedure. Our method adapts the number of rotations based on the prediction mode, further reducing computational complexity. We design mode-dependent secondary transforms for intra-prediction residuals in AV2 using FaSST. Experimental results show that mode-adaptive FaSST matches the RD performance of LFNST while reducing the number of computations by 83.67%. Moreover, by avoiding fixed-coefficient truncation, FaSST achieves up to 1.80% BD-rate savings relative to LFNST while operating at 66.24% lower complexity.

2605.15084 2026-05-15 cs.CR

PickleFuzzer: A Case Study in Fuzzing for Discrepancies Between Python Pickle Implementations

Justin Applegate, Andreas Kellas

AI总结 Python 的 pickle 序列化协议功能强大但存在安全隐患,尤其在处理不可信数据时容易引发安全问题。本文提出 PickleFuzzer,一种基于生成式模糊测试的工具,用于检测不同 Python pickle 实现之间的行为差异。该工具通过生成 pickle 对象并对比各实现的执行行为,发现了 14 个新差异,其中 4 个可被用于绕过安全检测工具,具有重要安全意义。研究展示了差分测试在发现 pickle 实现安全漏洞方面的有效性。

Comments To appear in the proceedings of the IEEE S&P 2026 Workshops at the 12th LangSec Workshop

详情
英文摘要

Python's native serialization protocol, pickle, is a powerful but insecure format for transferring untrusted data. It is frequently used, especially for saving machine learning models, despite known security challenges. While developers sometimes mitigate this risk by restricting imports during unpickling or using static and dynamic analysis tools, these approaches are error-prone and depend heavily on accurate interpretations of the Pickle Virtual Machine (PVM) opcodes. Discrepancies across Python's three native PVM modules can lead to incorrect detection of malicious payloads and undermine existing defenses. To efficiently and scalably identify discrepancies, we present PickleFuzzer, a custom generation-based fuzzer that identifies inconsistencies across pickle implementations. PickleFuzzer generates pickle objects, passes them to each implementation, and detects differences in thrown exceptions or changes to key internal states. It generates pickle objects using a grammar, which we developed to account for the missing pickle specification. It determines discrepancies by comparing the execution behaviors of each test implementation, rather than requiring a specification-derived oracle. PickleFuzzer detected 14 new discrepancies between the pickle implementations. Four discrepancies are critical and can be used to bypass security-critical scanning tools like those deployed on the popular model hosting platform, Hugging Face. We disclosed all findings to the Python Software Foundation for remediation, and additionally disclosed the security issues to a bug bounty platform and were awarded a $750 bounty. We demonstrate that differential testing is a viable approach for identifying security-relevant discrepancies in important pickle implementations, and our work can lead to promising future directions for finding deeper pickle bugs with more directed fuzzing.

2605.15080 2026-05-15 cs.LO

Eliminating reversals from cubical type theories

Evan Cavallo, Christian Sattler

AI总结 本文研究了如何在立方型理论中消除反转操作,这类理论基于抽象单位区间来定义路径类型以表示等式。作者证明,在具有自对偶区间理论的立方型理论中,引入反转操作作为对偶性的内部化是一个保守扩展,其关键工具是“扭构”方法,即将区间与其对偶的乘积再次构造为具有反转操作的区间。此外,作者还利用该方法构建了严格立方型理论的模型,并首次给出了与拓扑空间同伦理论对应的带反转操作的理论模型。

Comments To appear at LICS 2026

详情
英文摘要

Cubical type theories are designed around an abstract unit interval from which types of paths, used to represent equalities, are defined. Varying the operations available on this interval yields different type theories. A reversal is an involutive operator on the interval that swaps its two endpoints. We show that for cubical type theories with self-dual interval theories, such as the minimal theory of two endpoints or the theory of a bounded distributive lattice, the extension of the theory with a reversal that internalizes the duality is a conservative extension. The key tool is a "twist construction": the product of an interval and its dual is again an interval with a reversal given by swapping coordinates. Our conservativity result applies to "opaque" cubical type theories, without strict equations reducing the filling operator at concrete type formers or eliminators from higher inductive types at path constructors. Using the same twist construction, we also construct models of strict cubical type theory with reversals in categories of cubical sets without reversals. We thereby give the first model of a theory with reversals whose homotopy theory corresponds to that of topological spaces.

2605.15078 2026-05-15 astro-ph.CO

KiDS+VIKING-450 cosmology with Bayesian hierarchical model redshift distributions

George T. Kyriacou, Arrykrishna Mootoovaloo, Alan F. Heavens, Andrew H. Jaffe, Florent Leclercq, Konrad Kuijken

AI总结 本文研究了如何利用基于贝叶斯分层模型的模板方法,从KiDS+VIKING-450巡天的弱引力透镜数据中推断星系的红移分布,并将其应用于宇宙学参数的估计。通过主成分分析生成代表性模板,并在子样本上验证方法的稳健性,发现红移分布对子样本选择的依赖性较弱。研究结果显示,该方法提高了聚类参数的估计值,缓解了与Planck结果之间的$S_8$张力,并得到物质密度参数$Ω_{\rm m}=0.31\pm 0.10$的估计值。

Comments Accepted for publication in MNRAS

详情
英文摘要

Tomographic redshift distributions from photometric data are crucial ingredients in cosmic shear analysis, since they are required for the theoretical calculation of the signal based on the redshift distribution of the galaxies where the shear field is sampled. In this paper, we develop as a proof of concept Leistedt et al.'s template-based Bayesian Hierarchical Model framework into an application to weak lensing data by sampling the redshift distributions of the galaxies in the KiDS+VIKING-450 survey. We also use a principal component analysis to provide a set of representative templates drawn from a large superset. For computational tractability, subsets of $10^5$ galaxies are chosen to determine the redshift distributions, and we test the sensitivity of the cosmological inference to the subset chosen, finding it to be subdominant compared to the statistical error. We marginalise over the inferred redshift distributions and find that the Bayesian method increases the clustering parameter compared with previous studies, alleviating the $S_8$ tension with Planck, where $S_{8}\equivσ_{8}\sqrt{Ω_{\tm{m}}/0.3}=0.756\pm 0.039$, assuming flat $Λ$CDM. The tension with Planck for this survey is reduced from $2.3σ$ to $1.9σ$. We also infer a value for the matter density, $Ω_{\tm{m}}=0.31\pm 0.10$.

2605.15076 2026-05-15 quant-ph hep-lat nucl-th

Deforming the Trail: Baseline Quantum Circuitry for $\text{SU(2)}_k$ Lattice Gauge Theory

Zoë Webb-Mack, Natalie Klco

AI总结 该论文研究了如何在有限量子计算架构上有效模拟SU(2)$_k$格点规范场论,提出通过量子群变形来改进局域截断方法,以更准确地逼近无限维规范链并恢复物理单位性。研究给出了构造性方法,将单位性扩展至整个计算希尔伯特空间,并利用对角化plaquette算符的对称性,降低了量子门资源需求,将复杂度从$O(d^8)$降至$O(d^5)$。结果表明,尽管q-变形改变了不同尺度的相互作用,但其在保持物理空间维度和提升量子线路合成效率方面仍具有优势。

Comments 35 pages, 8 figures, 3 appendices

详情
英文摘要

Quantifying quantum resources for simulating the fundamental forces of Nature is sensitive to the mapping of gauge fields onto finite quantum computational architectures. When locally truncating lattice gauge theories in the irreducible representation basis, it has been proposed to further deform the theory via quantum groups. The purpose of this deformation is (1) to provide an infinite tower of finite-dimensional ($d = k+1$) groups systematically approximating the infinite-dimensional gauge links and (2) to restore the physical unitarity of a plaquette operator diagonalization procedure analytically derived from the field continuum by recontracting vertex pairs. For the SU(2)$_k$ Yang-Mills pure-gauge theory, we provide a constructive strategy of gauge-variant completions to extend this unitarity to the entire computational Hilbert space, leading to well-defined time evolution unitaries as targets for optimized circuit synthesis. Leveraging basic circuit decompositions and symmetries of the diagonalized plaquette operator, we report resource upper-bounds on the generalized-controlled-X two-qudit gates for arbitrary local truncation $d$, reducing estimates and scaling relative to the non-deformed theory by three polynomial powers from $O(d^8)$ to $O(d^5)$. Examining the stronger q-deformed gauge constraint, which softens the total flux at vertices, we show that the physical Hilbert space dimension of the deformed plaquette operator scales equivalently to its non-deformed counterpart with a constant factor $0.2563(5)$. Thus, despite affecting interactions at all scales as exemplified by the observed flux hierarchy inversion symmetry, q-deformation continues to pass scrutiny as a reliable truncation offering advantages in quantum circuit synthesis.

2605.15075 2026-05-15 math.RA

Non-crystallographic systems of integers over composition algebras

Daniele Corradetti

AI总结 本文从有限范数壳和根系的角度重新研究实范数除法代数中的整数系统,提出了非晶格型整数系统的公理化框架,包括黄金环 $\Zphi$ 上的序、单位以及具有 $\Zphi$ 系数的有限根壳。通过分离序、单位和有限壳,恢复了高斯、艾森斯坦、哈密顿、哈维茨和考克斯特-迪克森等经典例子,并构造了一个基于二十面体环的弱黄金八元序,其乘法为真正的八元数乘法,且具有 $H_4\oplus H_4$ 型的240元有限壳。研究还证明了该序的自对偶性及其在迹积分判别塔中的特殊性质。

Comments 28 pages

详情
英文摘要

In this work we revisit classical systems of integers inside the real normed division algebras from the point of view of finite norm shells and root systems. Building on the icosian framework of Moody--Patera and on the integral root-system viewpoint of Chen--Moody--Patera and of Johnson, we isolate the precise axiomatic ingredients of the non-crystallographic analogue: an order over the golden ring \(\Zphi\) together with a distinguished finite root shell whose Cartan coefficients lie in \(\Zphi\). We show that the usual Gaussian, Eisenstein, Hamilton, Hurwitz and Coxeter--Dickson examples are recovered by separating the order, its units, and its distinguished finite shells; once the lattice requirement is replaced by a finite root-shell requirement, the golden integer ring becomes the natural coefficient ring for the non-crystallographic cases \(H_2\) and \(H_4\). We then construct a weak golden octonion order by Cayley--Dickson doubling of the icosian ring; the resulting free rank-\(8\) \(\Zphi\)-order has a \(240\)-element finite shell of type \(H_4\oplus H_4\) and its multiplication is genuinely octonionic. Finally, we prove (i) that this weak double is self-dual with respect to the polar norm pairing, hence has no strict norm-integral overorder, and (ii) that the first trace-integral discriminant tower over it contains no octonion-stable nonzero isotropic gluing.

2605.15072 2026-05-15 cs.LO

The Guarded Fragment with Nested Equivalences

Oskar Fiuk

AI总结 本文研究了带有嵌套等价关系的守卫片段(GF)的可满足性问题。作者引入了一组按粗细程度递增的等价关系,并证明了在不使用等号的情况下,该扩展的GF具有有限模型性质且其可满足性问题是可判定的。研究还给出了可满足性问题的精确复杂度界,并指出若去除嵌套条件或引入等号,则可满足性问题将变得不可判定。

Comments LICS 2026 (Extended version)

详情
英文摘要

The Guarded Fragment (GF) is a well-established decidable fragment of first-order logic. We study an extension of GF with nested equivalence relations, namely a family of distinguished binary predicates $E_1, E_2, \dots$ interpreted as equivalence relations such that $E_{k+1}$ is coarser than $E_k$ for every $k$. We show that the equality-free GF with nested equivalence relations enjoys the finite model property and has a decidable satisfiability problem. Moreover, we establish tight complexity bounds for satisfiability: TOWER-completeness in general, and $(K{+}2)$-ExpTime-completeness when the number of distinguished predicates is fixed to $K$. Finally, we show that satisfiability becomes undecidable if either the nesting condition is dropped (already with two equivalence relations) or equality is admitted (already with a single equivalence relation).

2605.15070 2026-05-15 math.AP

On the Necessity of Logarithmic Estimates for Hypoellipticity

Timur Akhunov, Lyudmila Korobenko

AI总结 本文研究了一类形如 $L = L_1(x) + g(x)L_2(y)$ 的算子的拟椭性必要条件,其中 $L_1$ 为椭性或抛物型,$L_2$ 为退化椭性,且 $g(x)$ 可能为零带来进一步退化。作者提出了一个对数准则,指出若该算子拟椭且 $L_1$ 具有文中定义的谱解,则 $L_2$ 部分必须获得导数的对数幂次,这限制了 $L_2$ 的退化程度。该准则用于分析退化椭性和抛物型算子,填补了三维及以上空间中自1980年代以来存在的充分性与必要性之间的空白。

Comments 30 pages, 1 table

详情
英文摘要

This paper is focused on necessary conditions for hypoellipticity of an operator $L$ of the form $L=L_1(x)+g(x)L_2(y)$, where the operator $L_1$ is either elliptic or parabolic, $L_2$ is degenerately elliptic and $g(x)$ may itself vanish adding further degeneracy. First, we establish a logarithmic criterion: if the operator $L$ above is hypoelliptic and $L_1$ has a family of spectral solutions we define in the paper, then the remaining part $L_2$ must gain a power of a logarithm of a derivative. Such a property can be thought of as a restriction on degeneracy of the operator $L_2$. We then use this criterion to examine degenerate elliptic and parabolic operators closing gaps between sufficiency and necessity that have been open since 1980s in three and higher dimensions.

2605.15069 2026-05-15 astro-ph.GA astro-ph.SR

Probing the IMF in the Early Universe -- Direct measurements in the Boötes I UFD with JWST/NIRCam

Keyi Ding, Mario Gennaro, Roberto J. Avila, Massimo Ricotti, Rachael L. Beaton, Martha L. Boyer, Thomas M. Brown, Annalisa Calamida, Santi Cassisi, Vedant Chandra, Roger E. Cohen, Matteo Correnti, Denija Crnojević, Kareem El-Badry, Marla Geha, Puragra Guhathakurta, Nitya Kallivayalil, Evan N. Kirby, Kristen. B. W. McQuinn, Alessandro Savino, Cheyanne Shariat, Joshua D. Simon, Daniel R. Weisz

AI总结 本文利用詹姆斯·韦伯空间望远镜(JWST)的NIRCam仪器,研究了室女座I矮星系(Boötes I)中低质量恒星初始质量函数(IMF)的特性,获得了该星系中约10,000颗低质量恒星的高精度数据。通过机器学习和统计方法,研究发现单一幂律IMF无法重现观测到的光度函数,而断续幂律和对数正态分布形式的IMF参数与银河系一致,表明在金属licity极低的环境中,恒星形成过程仍遵循与银河系相似的IMF。这一结果支持了IMF在本地和高红移环境中的普遍性。

Comments 26 pages, 15 figures, submitted to ApJ

详情
英文摘要

The dependence of the stellar initial mass function (IMF) on star-formation environment, particularly at low metallicities and high redshifts, remains poorly constrained. Ultra-faint dwarf galaxies (UFDs) are local fossils of high-redshift galaxies hosting old, metal-poor populations, and their resolved stellar populations provide unique pathways to constrain the sub-solar IMF. We investigate the low-mass IMF in the Boötes I (Boo I) UFD with JWST/NIRCam, leveraging its capability to resolve over 10,000 stars reaching $\lesssim0.15 M_{\odot}$, obtaining one of the largest, deepest resolved stellar samples for UFDs. We explore three different functional forms of the IMF with machine learning and statistical techniques, combining forward modeling of synthetic color-magnitude diagrams with simulation-based inference. We find that a single power-law IMF fails to reproduce the observed luminosity function and also deviates from the canonical Salpeter IMF. Our best-fit broken power-law and lognormal IMF parameters are consistent with the Milky Way within 68% confidence level, providing evidence that star formation at metallicities as low as [Fe/H]$\approx-2.4$ follows a similar IMF as in the Milky Way. By treating Boo I as a local relic analogous to a high-redshift galaxy with a stellar mass of $\lesssim10^5 M_{\odot}$ at $z\gtrsim6$, our results provide evidence for the universality of the IMF across both local and high-redshift environments.

2605.15068 2026-05-15 astro-ph.SR physics.plasm-ph

The Role of Magnetic Reconnection in Energizing Protons and Heavier Ions at the Heliospheric Current Sheet

Giulia Murtas, Xiaocan Li, Fan Guo, Giuseppe Arrò, Jeongbhin Seo, Colby Haggerty

AI总结 本文研究了日球电流层(HCS)附近磁重联过程对质子和重离子的加速作用。通过将帕克输运方程与大尺度二维MHD重联模拟相结合,作者发现多种离子物种表现出与现场观测一致的幂律能谱分布。研究还表明,最大能量 $E_{\text{max}}$ 与电荷质量比的关系符合帕克太阳探测器的观测数据,进一步支持磁重联在HCS区域产生高能重离子的作用。

Comments 14 pages, 3 figures. Accepted in ApJ as of May 13, 2026

详情
英文摘要

During near-Sun crossings of the heliospheric current sheet (HCS), Parker Solar Probe (PSP) observed populations of high-energy protons and heavier ions indicating possible energization by magnetic reconnection up to 10s -- 100s keV nucleon$^{-1}$. Here we study ion acceleration by magnetic reconnection at the HCS. To estimate ion energization, we solve the Parker transport equation coupled to a large-scale 2D MHD reconnection simulation. We find that multiple ion species develop power-law distributions with both spectral index and high-energy cutoff $E_{\text{max}}$ consistent with in-situ data. By accounting for the injection physics determined by kinetic simulations, we confirm that the charge-to-mass ratio scales as $E_{\text{max}} \propto (Q/M)^α$ with $α\sim 0.8-1.1$, approximately consistent with PSP measurements in the broader range $α\sim 0.6-1.7$. In the limit where ions are injected at the same energy per nucleon, $α$ can be as low as $\sim 0.3$. These findings further support the role of magnetic reconnection in producing high-energy heavy ions at the HCS.

2605.15067 2026-05-15 math.NT

On Vu's restricted box estimate in Waring's problem

Christian Táfula

AI总结 本文研究了瓦林问题中关于方程 $x_1^k + \cdots + x_s^k = N$ 在任意矩形区域内的解数估计问题。作者改进了Vu在2000年提出的关于解数上界的结果,将所需的变量个数 $s$ 从 $O(8^k k^3)$ 降低到 $k^2 - k + O(\sqrt{k})$,从而给出了更精确的限制框估计。这一改进对解析数论中相关问题的研究具有重要意义。

Comments 8 pages

详情
英文摘要

In 2000, Vu proved that the number of solutions of $x_1^k + \cdots + x_s^k = N$ in an arbitrary box satisfies the expected Hardy--Littlewood upper bound with a power-saving error term, for $s \geq O(8^k k^3)$. We show that one may take $s\geq k^2 - k + O(\sqrt{k})$.

2605.15066 2026-05-15 math.PR math.CO

The critical activation density in graph bootstrap percolation

Brett Kolesnik, Tamás Makai, Rajko Nenadov, Xavier Pérez-Giménez, Paweł Prałat, Maksim Zhukovskii

AI总结 本文研究图引导的自举渗流模型中的临界激活密度问题,旨在确定对于任意固定图 $H$,在随机图 ${\mathcal G}_{n,p}$ 中使得整个完全图 $K_n$ 最终被激活的临界概率 $p_c(n,H)$。作者通过引入图 $H$ 的关键极限密度参数 $ρ(H)$,揭示了该临界阈值的确定与图结构之间的关系,并改进了多项已有结果。该研究不仅回答了关于临界阈值的开放问题,还提出了关于 $ρ(H)$ 计算可行性的进一步问题。

详情
英文摘要

In graph bootstrap percolation, edges of an Erdős-Rényi random graph ${\mathcal G}_{n,p}$ are initially active. Activation spreads to other edges of the complete graph $K_n$ by an iterative process governed by a fixed graph $H$, whereby an edge becomes active whenever it is the only inactive edge in a copy of $H$. If all edges of $K_n$ are eventually activated, we say the process $H$-percolates. The case $H=K_3$ corresponds to the classical sharp threshold for connectivity in ${\mathcal G}_{n,p}$. When $H=K_4$, there are close connections with $2$-neighbor bootstrap percolation from statistical physics. Varying $H$ produces a wide range of behaviors. In this work, for every graph $H$, we locate the critical $H$-percolation threshold $p_c(n,H)$, answering a question of Balogh, Bollobás, and Morris. Our general methods recover and improve several previous results. The location of $p_c(n,H)$ is related to a critical limiting density $ρ(H)$ of graphs that most efficiently activate a given edge. Introducing the parameter $ρ(H)$ raises several questions. For instance, it remains open whether $ρ(H)$ is computable in general, and its expression appears to indicate when the $H$-percolation threshold is sharp.

2605.15065 2026-05-15 physics.optics cond-mat.mes-hall cond-mat.mtrl-sci

Multifunctional Barophotonic Control of Resonators and Metasurfaces

Ping-Chun Chen, Mashnoon Alam Sakib, Mariia Stepanova, Melika Momenzadeh, Maxim R. Shcherbakov

AI总结 该研究探索了利用静水压调控氮化硅纳米结构中光与物质相互作用的多功能调控方法,实现了共振调谐、折射率调制和偏振态转换等多种功能。通过施加高达5 GPa的压力,观察到法布里-珀罗共振红移达30 nm,并实现了相对折射率降低达4%。基于这些结果,研究团队设计并验证了首个可在极端压力下调控偏振态的超表面,为可重构光子器件和极端环境下的光子系统提供了新的平台。

Comments 38 pages, 4 main text figures, 10 supplementary figures

详情
英文摘要

Actively tunable nanophotonic platforms that control light-matter interactions enable reconfigurable optical systems and programmable photonic integrated circuits. Hydrostatic pressure provides a noninvasive and material-agnostic mechanism for modulating the refractive index and resonance conditions without introducing free carriers or structural damage. Here, we demonstrate multiple pressure-dependent functionalities in silicon nitride nanostructures, including resonance tuning, refractive index modulation, and polarization state conversion. Applying a pressure of up to 5 GPa, we observe a Fabry-Pérot resonance shift of up to 30 nm and a relative refractive index decrease of up to 4%. Based on the results, we design and examine, to the best of our knowledge, the first extreme-pressure-tunable, polarization-converting metasurface, which tunes the ellipticity and orientation angle of the output light. These findings establish pressure-controllable silicon nitride as a viable platform for reconfigurable photonics and extreme-environment nanophotonic systems, including deep-ocean exploration, planetary interiors, and space applications.

2605.15064 2026-05-15 cs.HC

After the Interface: Relocating Human Agency in the Age of Conversational AI

Mengke Wu, Mike Yao

AI总结 随着会话式AI系统日益自主,人机交互领域对人类代理权(agency)逐渐消失的担忧日益加剧。本文认为,这种焦虑源于对代理权的理解框架问题,而非实证结果,实际上人类代理权并未减少,而是从界面操作转移到了交互过程中。作者通过区分过程控制与结果控制,揭示了代理权在人机交互中的重新分布,并呼吁对话式用户界面社区重新思考代理权的定义、其存在的位置以及其所需的条件与责任归属。

Comments 7 pages, 1 figure

详情
Journal ref
ACM Conversational User Interfaces 2026 (CUI '26)
英文摘要

As AI systems take on greater autonomy, a quiet anxiety has settled over the HCI community: human agency is eroding. Users no longer control execution, interfaces recede, and machines decide. We argue that this anxiety, while understandable, reflects a framing problem rather than an empirical finding. Agency has not diminished but has relocated. As interaction has shifted from command- and feature-based paradigms toward conversational, generative, and agentic AI, human agency migrates from interface affordances to interaction itself: articulating goals, evaluating outputs, and negotiating outcomes. To make this relocation visible, we revisit control as a diagnostic lens, distinguish process control and outcome control, and map different systems across this space to show that what looks like agency's disappearance is actually its redistribution. We take seriously the objection that outcome-based agency may be illusory in systems that produce plausible but unverifiable outputs, and argue that this concern reveals what agency in human-AI interaction truly requires. This paper invites the CUI community to reconsider what agency means, where it lives, and what it demands, including who gets to have it and who holds responsibility when it fails, before the consequences become impossible to overlook.

2605.15063 2026-05-15 math.CO math.GR math.NT

The Rényi entropy of the order of a random permutation

Adrian Beker

AI总结 本文研究了随机排列的阶数在Rényi熵视角下的分布特性,特别给出了Rényi $q$-熵在$1 \leq q \leq \infty$范围内的渐进行为。对于$q > 1$,结果在数量级上是最优的,并揭示了Rényi熵的渐进行为与$n$的算术性质之间的紧密联系。研究还分析了$q = \infty$和$q = 2$等特殊情况,提供了关于阶数出现概率及两个独立随机排列阶数相等概率的精确渐近估计,进一步完善了相关问题的理论框架。

Comments 25 pages; this article supersedes arXiv:2510.11698

详情
英文摘要

We study the distribution of the order of a random permutation of $[n]$ through the lens of Rényi entropy. In particular, we obtain an asymptotic for the Rényi $q$-entropy of the order in the full range $1 \leq q \leq \infty$. For $q > 1$, our results are quantitatively optimal and reveal a tight connection between the asymptotic behaviour of the Rényi $q$-entropy and arithmetic properties of $n$. Of particular interest are the cases $q = \infty$ and $q = 2$, which correspond to the maximum probability of achieving a particular order and the probability that two independent random permutations have equal orders, respectively. In the former case, we show that the probability in question is asymptotic to $1/n$ and additionally characterise the maximiser for sufficiently large $n$. In the latter case, we determine a minimal and maximal order for the probability as a function of $n$, of respective forms $c/n^2$ and $\log^*n/n^2$. Our results provide an essentially complete answer to a set of questions raised by Acan, Burnette, Eberhard, Schmutz and Thomas, some of which go back to work of Erdős and Turán from the 1960s.

2605.15061 2026-05-15 math.CO math.AG math.RT

Complete simplicial fans, Stanley--Reisner rings, and equivariant h-polynomials

Tao Gui

AI总结 本文研究了有限群在任意完整单形扇面的Stanley-Reisner环的Artinian约化上的作用的分级特征公式,该公式基于经典h多项式的等变版本。研究还给出了与该扇面对应的环面簇上同调表示的分级特征公式,并在扇面为有理时适用。通过引入一种称为混合扇面的工具,作者进一步计算了任意完整单形扇面对应Stanley-Reisner环在有限反射群作用下的不变量的Poincaré多项式,从而揭示了紧环面orbifold在有限反射群作用下的商空间的Poincaré多项式与混合扇面对应的紧环面orbifold的Poincaré多项式之间的关系。

Comments 24 pages, comments are welcome!

详情
英文摘要

We derive a graded character formula for the action of any finite group on the Artinian reduction of the Stanley--Reisner ring of any complete simplicial fan, which is given by an equivariant version of the classical h-polynomial. This gives the graded character formula for the representation of the group on the cohomology of the associated toric variety when the fan is rational. As an application, we use a navel tool, which we called hybrid fan, to compute the Poincaré polynomial of the invariants of the Artinian reduction of the Stanley--Reisner ring of any complete simplicial fan under a finite reflection group action. This implies that the Poincaré polynomial of the quotient of a compact toric orbifold by any finite reflection group is equal to the Poincaré polynomial of the compact toric orbifold associated to the hybrid fan.

2605.15060 2026-05-15 cond-mat.str-el

Dynamical scaling near the pseudogap quantum critical point of the two-dimensional Hubbard model

Mathias Pelz, Gabriel Kotliar, Jan von Delft, Andreas Gleis

AI总结 本文研究了二维Hubbard模型赝能隙金属向费米液体转变的量子临界区域中的动力学标度行为。通过四块动态簇近似结合数值重正化群方法,作者在不同温度下精确计算了实频动力学行为,发现临界掺杂附近自旋和电流响应函数满足$x = \omega/T$标度形式,且簇光学导电率表现出与温度成反比的直流导电性。研究还揭示了顶点贡献在光学响应中占主导地位,并指出临界区域中存在奇异金属输运行为,为理解相关实验现象提供了理论依据。

Comments 14 pages, 10 figures

详情
英文摘要

We study dynamical scaling in the quantum-critical fan of the pseudogap-metal to Fermi-liquid transition of the two-dimensional Hubbard model. Using a four-patch dynamical cluster approximation with the numerical renormalization group as a cluster impurity solver, we access real-frequency dynamics over several decades at arbitrary temperatures. Close to the critical doping, the local spin and cluster-current susceptibility spectra exhibit $x=ω/T$ scaling of the form $χ''(ω,T)\sim \tanh(x/2)$, and the cluster contribution to the optical conductivity obeys $Tσ'_{\mathrm{cl}}(ω,T) \sim \tanh(x/2)/x$, implying a $1/T$ cluster dc conductivity. In the scaling regime, the vertex contribution to the cluster optical response is much larger than the bubble contribution. We further find evidence for a marginal-Fermi-liquid nodal self-energy. This, together with the $1/T$ vertex contribution to the conductivity, implies strange-metal optical transport in the quantum critical region. Our results describe several qualitative aspects of several experimental observations.

2605.15059 2026-05-15 cond-mat.str-el

Quantum criticality in the two-dimensional Hubbard model

Mathias Pelz, Gabriel Kotliar, Jan von Delft, Andreas Gleis

AI总结 本文研究了正方晶格Hubbard模型在正常态下的掺杂驱动相图,采用动态簇近似结合数值重正化群方法,直接获得了接近零温的实频动力学行为。在与铜氧化物相关的参数条件下,研究发现了一个临界掺杂浓度 $p^{\ast}$,标志着赝能隙金属与正常费米液体之间的连续量子相变。该相变表现为费米液体尺度在电荷、自旋及 $d_{x^2-y^2}$-波配对响应函数方面的双侧连续崩溃,导致中间能量尺度下出现非费米液体行为,并在 $p^{\ast}$ 处延伸至任意低尺度。

Comments 17 pages, 15 figures

详情
英文摘要

We study the normal-state, doping-driven phase diagram of the square-lattice Hubbard model using the dynamical cluster approximation combined with the numerical renormalization group as a cluster solver, which gives direct access to real-frequency dynamics at essentially zero temperature. In a parameter regime relevant for cuprates, $U=7t$ and $t'=-0.3t$, we find a critical doping $p^{\ast}$ that marks a continuous quantum phase transition between a pseudogap metal and a normal Fermi liquid. The transition is identified by a continuous collapse, from both sides, of the Fermi-liquid scale extracted from charge, spin, and $d_{x^2-y^2}$-wave pairing susceptibilities. This collapse produces a non-Fermi-liquid regime at intermediate energy scales, which appears to extend to arbitrarily low scales at $p^{\ast}$. As $p^{\ast}$ is crossed from the normal Fermi liquid at $p>p^{\ast}$ into the pseudogap metal at $p<p^{\ast}$, the coherent low-energy spectral weight in the antinodal region is lost and replaced by a narrow, metallic pseudogap, while the nodal region evolves smoothly and remains comparatively coherent. This gives rise to Fermi arcs in the pseudogap metal at $p<p^{\ast}$, since the zero-frequency spectral weight remains large in the nodal region but is strongly suppressed in the antinodal region.

2605.15057 2026-05-15 physics.plasm-ph

Numerical simulations of waves and turbulence in coronal loops: observables and spectra

Fabio Feraco, Francesco Pucci, Claudio Meringolo, Giuseppe Nisticò, Fabio Reale, Paolo Pagano, Gabriele Cozzo, Tom Van Doorsselaere, Bart De Pontieu, Paola Testa, Sergio Servidio, Oreste Pezzi, Francesco Valentini, Francesco Malara

AI总结 本文通过数值模拟研究日冕环中速度和磁场波动的时间演化,重点分析相位混合与湍流级联的动力学过程。研究通过合成强度、多普勒速度和非热展宽等观测量,评估即将发射的MUSE任务是否能通过其高分辨率光谱观测揭示这些现象。结果表明,日冕环边界不均匀区域是小尺度扰动的主要生成区,且强度功率谱与密度场谱之间具有良好的一致性,为利用观测光谱反演日冕内部密度谱提供了依据。

详情
英文摘要

We investigate numerically the time evolution of velocity and magnetic field fluctuations in a coronal loop, focusing on the dynamics due to both phase mixing and turbulent cascade. The intensity, doppler velocity and non-thermal broadening are synthesized from numerical results in order to establish if the upcoming Multi-slit Solar Explorer (MUSE) mission could reveal the presence of those phenomena in the solar corona through its unprecedented high-resolution spectroscopic observations. The loop is represented by a cylindrical pressure-balanced magnetic structure with a transverse density and magnetic field inhomogeneity. The initial perturbation is a superposition of a torsional Alfvén wave and a transverse turbulent component with different tunable weights. In order to reconstruct plasma emission features we calculate moments of the Fe IX 171 Å spectral line. 2D maps obtained by integrating the emission along the assumed line of sight are calculated for the emission intensity $I_0$, the Doppler shift $I_1$ and the non-thermal broadening $I_2$, for several values of the model parameters. Finally, we simulate MUSE spectrograph by considering a resolution of $312$ km $\times$ $312$ km. We observe how intensity maps show the formation of longitudinal threads. The generation of small-scale fluctuations mainly takes place in the inhomogeneity region at the loop boundary, where the effects of phase mixing and non-thermal broadening are stronger. 1D power spectra of intensity and Doppler shift maps are calculated and compared with the corresponding spectra of density and line-of-sight velocity component. The agreement observed between the spectral indexes of the intensity power spectra at MUSE resolution and the one computed from the full 3D density field indicates that spectra of $I_0$ can be used to infer information on the spectrum of density inside a loop.

2605.15056 2026-05-15 cs.HC

Deceptive Cookies: Consent by Design -- A Mixed Methods Study

Liv Hilde Sjøflot, Tobias A. Opsahl

AI总结 该研究探讨了用户在管理Cookie同意时的体验与行为,揭示了用户声明的隐私偏好与其实际行为之间的差距。通过混合方法研究,发现尽管用户普遍希望拒绝Cookie收集,但往往因Cookie同意横幅设计中的欺骗性模式而最终接受。研究还指出,用户对受信任网站或预期能提升体验的网站更倾向于同意,并揭示了当前欧盟法规下撤销同意过程远比同意过程复杂,表明现行Cookie同意机制在保障用户自主性方面存在不足。

Comments 21 pages, 12 figures, including appendix

详情
英文摘要

While companies increasingly rely on data, especially when it comes to targeted advertising, adapting content to users, selling data and training machine learning models, the collection of data raises privacy concerns. One way of collecting data is by using HTTP cookies when interacting with a website. Legal regulations require service providers to collect consent for some forms of cookie collection, which is often acquired through \emph{cookie consent banners}, but their effectiveness has been debated. This study aims to understand what influences users' experience and behaviour when managing their cookie consent, by investigating the gap between their stated privacy preferences and their actual actions. A mixed methods approach was used, collecting data from a usability test and a survey (N=20). The results showed that although participants generally want to reject cookie collection, they often end up accepting because of deceptive patterns in the cookie consent banner design. It also showed that they were more willing to consent to websites they trusted and if they expected it would improve their user experience. Although the current EU legislation states that withdrawing consent must be as easy as giving it, withdrawing consent took on average more than 20 times longer than giving it. This suggests that cookie consent banners in their current form are not ideal with respect to user autonomy, often leading users to \emph{consent by design}.

2605.15052 2026-05-15 math.LO

Quasi-Polish spaces and spaces of filters in second-order arithmetic

Yuzuki Kaneko, Keita Yokoyama

AI总结 本文研究拟波利希空间(Quasi-Polish spaces)及其在二阶算术中的形式化表示,探讨了这类空间与滤子空间之间的转换关系。作者系统分析了多种等价表示之间的逆向数学关系,揭示了其在构造性数学中的理论基础与逻辑强度。

详情
英文摘要

The class of quasi-Polish spaces admits several equivalent representations, including UF spaces, NP spaces, $\mathbfΠ_2^0$ subspaces of $\mathcal{P}(\mathbb{N})$, and sober spaces of countably presented frames. In this paper, we formalize these structures within second-order arithmetic and conduct a systematic reverse mathematical analysis of the transitions between them.

2605.15047 2026-05-15 cs.CR cs.HC

Analyzing Codes of Conduct for Online Safety in Video Games at Scale

Jiuming Jiang, Shidong Pan, Daniel W Woods, Jingjie Li

AI总结 本文研究了在线视频游戏中行为准则(CoCs)的普及程度及其对安全、隐私和社区治理的影响。通过开发名为CONDUCTIFY的分析工具,研究者在Steam平台上大规模识别并分析了350款多人游戏的行为准则,发现这类准则在流行、成人向及社区驱动型游戏中更为常见,而多数多人游戏并未遵循相关准则。研究还揭示了不同违规行为在准则中的表述存在显著差异,尤其在人际伤害和未成年人保护方面缺乏具体指导,这对完善在线安全治理和准则执行具有重要参考价值。

详情
英文摘要

Online video games have become major online social spaces where users interact, compete, and create together. These spaces, however, expose users to a wide spectrum of online harms, including harassment, discrimination, inappropriate content, privacy breach, cheating, and more. The shape and severity of such harms vary across game design, mechanics, and community context. To mitigate these harms, game companies issue Codes of Conduct (CoCs) that articulate online safety rules and direct players to safety resources. However, it remains unclear how prevalent CoCs are, what safety, security and privacy violations they govern, and whether they meet growing regulatory and industry expectations. We develop and leverage CONDUCTIFY, a pipeline for identifying and analyzing CoCs at scale. Applied to Steam, the largest PC game marketplace, it located the available CoCs for 350 of the 9,586 multiplayer titles on Steam. We found that CoCs are more available among popular, adult-oriented, and community-driven games, while most multiplayer games operate without CoCs despite regulatory and industry recommendations. Although over 80% of the games with CoCs available consistently address traditional security and safety violations, their governance approaches vary substantially across types of violations. A further asymmetry emerges in specificity. Compared with harms related to gameplay mechanics, the articulations of interpersonal harm and the underage player safety are often less specific, despite their relevance to many game communities. Together, these results inform the improvement of online safety governance and CoC enforcement practices, and building better safety infrastructure for the community of players and developers.