中文
相关论文

相关论文: A Generic Type System for Higher-Order $\Psi$-calc…

200 篇论文

In this paper, we propose a high-order extension of the multiscale method introduced by the authors in [SIAM J. Numer. Anal., 63(4) (2025), pp. 1617--1641] for heterogeneous Stokes problems, while also providing several other improvements,…

数值分析 · 数学 2025-12-01 Moritz Hauck , Alexei Lozinski

Many first-order equational theories, such as the theory of groups or boolean algebras, can be presented by a smaller set of axioms than the original one. Recent studies showed that a homological approach to equational theories gives us…

计算机科学中的逻辑 · 计算机科学 2026-03-31 Mirai Ikebuchi

Clustering aims to group unlabelled samples based on their similarities. It has become a significant tool for the analysis of high-dimensional data. However, most of the clustering methods merely generate pseudo labels and thus are unable…

人工智能 · 计算机科学 2023-06-21 Tianyi Huang , Shenghui Cheng , Stan Z. Li , Zhengjun Zhang

We introduce a new framework for a descriptive complexity approach to arithmetic computations. We define a hierarchy of classes based on the idea of counting assignments to free function variables in first-order formulae. We completely…

计算复杂性 · 计算机科学 2020-05-08 Arnaud Durand , Anselm Haak , Juha Kontinen , Heribert Vollmer

The realization of higher-order exceptional points (HOEPs) can lead to orders of magnitude enhancement in light-matter interactions beyond the current fundamental limits. Unfortunately, implementing HOEPs in the existing schemes is a rather…

光学 · 物理学 2020-11-18 Q. Zhong , J. Kou , S. K. Ozdemir , R. El-Ganainy

In deduction modulo, a theory is not represented by a set of axioms but by a congruence on propositions modulo which the inference rules of standard deductive systems---such as for instance natural deduction---are applied. Therefore, the…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Guillaume Burel

We propose a high order numerical homogenization method for dissipative ordinary differential equations (ODEs) containing two time scales. Essentially, only first order homogenized model globally in time can be derived. To achieve a high…

数值分析 · 数学 2023-11-21 Zeyu Jin , Ruo Li

Consider a standard representation $\pi_{st}$ of a quasi-split reductive p-adic group G. The generalized injectivity conjecture, posed by Casselman and Shahidi, asserts that any generic irreducible subquotient $\pi$ of $\pi_{st}$ is…

表示论 · 数学 2026-04-27 Maarten Solleveld

Imaginary-time path integral (PI) is a rigorous tool to compute static properties at finite temperatures. However, the stiff PI internal modes poses a sampling challenge. This is commonly tackled using staging coordinates, in which the free…

统计力学 · 物理学 2024-08-23 Sabry G. Moustafa , Andrew J. Schultz

First, we extend Leifer-Milner RPO theory, by giving general conditions to obtain IPO labelled transition systems (and bisimilarities) with a reduced set of transitions, and possibly finitely branching. Moreover, we study the weak variant…

编程语言 · 计算机科学 2015-07-01 Pietro Di Gianantonio , Furio Honsell , Marina Lenisa

We generalize results of Hattori on the topology of complements of hyperplane arrangements, from the class of generic arrangements, to the much broader class of hypersolvable arrangements. We show that the higher homotopy groups of the…

代数拓扑 · 数学 2007-05-23 Stefan Papadima , Alexander I. Suciu

Higher-Order Hypergraph Learning (HOHL) was recently introduced as a principled alternative to classical hypergraph regularization, enforcing higher-order smoothness via powers of multiscale Laplacians induced by the hypergraph structure.…

机器学习 · 计算机科学 2025-11-25 Adrien Weihs , Andrea L. Bertozzi , Matthew Thorpe

This paper presents a study of causality in a reversible, concurrent setting. There exist various notions of causality in pi-calculus, which differ in the treatment of parallel extrusions of the same name. In this paper we present a uniform…

形式语言与自动机理论 · 计算机科学 2018-08-28 Doriana Medic , Claudio Antares Mezzina , Iain Phillips , Nobuko Yoshida

This work exploits the logical foundation of session types to determine what kind of type discipline for the pi-calculus can exactly capture, and is captured by, lambda-calculus behaviours. Leveraging the proof theoretic content of the…

计算机科学中的逻辑 · 计算机科学 2018-01-26 Bernardo Toninho , Nobuko Yoshida

Decoders are a critical component of fault-tolerant quantum computing. They must identify errors based on syndrome measurements to correct quantum states. While finding the optimal correction is NP-hard and thus extremely difficult,…

量子物理 · 物理学 2026-01-30 Nirupam Basak , Ankith Mohan , Andrew Tanggara , Tobias Haug , Goutam Paul , Kishor Bharti

In this work we use Hodge theoretic methods to study homotopy types of complex projective manifolds with arbitrary fundamental groups. The main tool we use is the \textit{schematization functor} $X \mapsto (X\otimes \mathbb{C})^{sch}$,…

代数几何 · 数学 2014-01-14 L. Katzarkov , T. Pantev , B. Toen

Our aim is to construct high order approximation schemes for general semigroups of linear operators $P_{t},t\geq 0$. In order to do it, we fix a time horizon $T $ and the discretization steps $h_{l}=\frac{T}{n^{l}},l\in \mathbb{N}$ and we…

概率论 · 数学 2019-05-22 Aurélien Alfonsi , Vlad Bally

Dependent type theory gives an expressive type system facilitating succinct formalizations of mathematical concepts. In practice, it is mainly used for interactive theorem proving with intensional type theories, with PVS being a notable…

计算机科学中的逻辑 · 计算机科学 2024-10-21 Johannes Niederhauser , Chad E. Brown , Cezary Kaliszyk

Graphical models with High Order Potentials (HOPs) have received considerable interest in recent years. While there are a variety of approaches to inference in these models, nearly all of them amount to solving a linear program (LP)…

人工智能 · 计算机科学 2013-09-27 Elad Mezuman , Daniel Tarlow , Amir Globerson , Yair Weiss

We propose HAMSI (Hessian Approximated Multiple Subsets Iteration), which is a provably convergent, second order incremental algorithm for solving large-scale partially separable optimization problems. The algorithm is based on a local…