中文
相关论文

相关论文: Local tabularity in MS4 with Casari's axiom

200 篇论文

We provide a characterization of infinite algebraic Galois extensions of the rationals with uniformly bounded local degrees, giving a detailed proof of all the results announced in a paper by Checcoli and Zannier and obtaining relevant…

数论 · 数学 2011-10-03 Sara Checcoli

In this paper we provide a notion of causality for the violation of general Linear Temporal Logic (LTL) properties. The current work is a natural extension of the previously proposed approach handling causality in the context of…

形式语言与自动机理论 · 计算机科学 2019-01-04 Georgiana Caltais , Sophie Linnea Guetlein , Stefan Leue

Local search has recently been applied to SMT problems over various arithmetic theories. Among these, nonlinear real arithmetic poses special challenges due to its uncountable solution space and potential need to solve higher-degree…

符号计算 · 计算机科学 2023-11-27 Zhonghan Wang , Bohua Zhan , Bohan Li , Shaowei Cai

In this paper we penetrate and extend the notion of local constancy in graphical models that has been introduced by Honorio et al. (2009). We propose Neighborhood-Fused Lasso, a method for model selection in high-dimensional graphical…

统计方法学 · 统计学 2014-11-03 Apratim Ganguly , Wolfgang Polonik

Generalising the chiral boundary conditions of $\mathbb{R}^{1,3}$ gravity for AdS$_4$ gravity, we derive chiral locally AdS$_4$ solutions in the Newman-Unti gauge consistent with a variational principle whose asymptotic symmetry algebra we…

高能物理 - 理论 · 物理学 2024-11-26 Nishant Gupta , Nemani V. Suryanarayana

We study the local H\"{o}lder regularity of weak solutions to the fully fractional parabolic equations involving spatial fractional diffusion and fractional time derivatives of the Marchaud type. It is worth noting that we do not impose…

偏微分方程分析 · 数学 2024-06-14 Lingwei Ma , Qi Xiong , Zhenqiu Zhang

Interprocedural analysis by means of partial tabulation of summary functions may not terminate when the same procedure is analyzed for infinitely many abstract calling contexts or when the abstract domain has infinite strictly ascending…

编程语言 · 计算机科学 2016-06-27 Stefan Schulze Frielinghaus , Helmut Seidl , Ralf Vogler

We study local-search satisfiability solvers for propositional logic extended with cardinality atoms, that is, expressions that provide explicit ways to model constraints on cardinalities of sets. Adding cardinality atoms to the language of…

人工智能 · 计算机科学 2007-05-23 Lengning Liu , Miroslaw Truszczynski

We characterize type isomorphisms in the multiplicative-additive fragment of linear logic (MALL), and thus in *-autonomous categories with finite products, extending a result for the multiplicative fragment by Balat and Di Cosmo. This…

计算机科学中的逻辑 · 计算机科学 2025-11-26 Rémi Di Guardia , Olivier Laurent

Given two parties performing experiments in separate laboratories, we provide a diagrammatic formulation of what it means for the joint statistics of their experiments to satisfy local realism. In particular, we show that the principles of…

量子物理 · 物理学 2025-02-28 James Fullwood

The Lov\'{a}sz Local Lemma is a very powerful tool in probabilistic combinatorics, that is often used to prove existence of combinatorial objects satisfying certain constraints. Moser and Tardos have shown that the LLL gives more than just…

组合数学 · 数学 2019-09-13 Anton Bernshteyn

Satisfiability Modulo Theories (SMT) refers to the problem of deciding the satisfiability of a formula with respect to certain background first order theories. In this paper, we focus on Satisfiablity Modulo Integer Arithmetic, which is…

计算机科学中的逻辑 · 计算机科学 2023-05-18 Shaowei Cai , Bohan Li , Xindi Zhang

We study 4d $\mathcal{N}=1$ supersymmetric theories on a compact Euclidean manifold of the form $S^1 \times\mathcal{M}_3$. Partition functions of gauge theories on this background can be computed using localization, and explicit formulas…

高能物理 - 理论 · 物理学 2017-05-24 Lorenzo Di Pietro , Masazumi Honda

This note begins the model-theoretic study of local real closed SV-rings of finite rank; to this end, a structure theorem for reduced local SV-rings of finite rank is given and branching ideals in local real closed rings of finite rank are…

逻辑 · 数学 2024-10-01 Ricardo Palomino Piepenborn

This paper presents a framework for local solutions to time-varying linear differential-algebraic equations (DAEs) with real meromorphic coefficients. The local solutions on compact intervals form a sheaf. This permits a simple definition…

动力系统 · 数学 2026-04-16 Alexander Samuel Bock

This paper investigates the expressiveness of a fragment of first-order sentences in Gaifman normal form, namely the positive Boolean combinations of basic local sentences. We show that they match exactly the first-order sentences preserved…

计算机科学中的逻辑 · 计算机科学 2022-04-06 Aliaume Lopez

We contribute to the refined understanding of the language-logic-algebra interplay in the context of first-order properties of countable words. We establish decidable algebraic characterizations of one variable fragment of FO as well as…

计算机科学中的逻辑 · 计算机科学 2021-07-06 Bharat Adsul , Saptarshi Sarkar , A. V. Sreejith

We prove a general structural theorem for a wide family of local algorithms, which includes property testers, local decoders, and PCPs of proximity. Namely, we show that the structure of every algorithm that makes $q$ adaptive queries and…

计算复杂性 · 计算机科学 2023-12-13 Marcel Dall'Agnol , Tom Gur , Oded Lachish

Different extended objects can fall in different ways, depending on their internal structures. Some motions are nevertheless impossible, regardless of internal structure. This paper derives universal constraints on extended-body motion,…

广义相对论与量子宇宙学 · 物理学 2023-09-14 Abraham I. Harte , David Dwyer

In this article, we develop and investigate a new classifier based on features extracted using spatial depth. Our construction is based on fitting a generalized additive model to the posterior probabilities of the different competing…

统计方法学 · 统计学 2015-04-16 Subhajit Dutta , Anil K. Ghosh