English
Related papers

Related papers: A Category-Theoretic Perspective on Approximation …

200 papers

The logic of hybrid MKNF (minimal knowledge and negation as failure) is a powerful knowledge representation language that elegantly pairs ASP (answer set programming) with ontologies. Disjunctive rules are a desirable extension to normal…

Artificial Intelligence · Computer Science 2022-08-08 Spencer Killen , Jia-Huai You

Fixpoint operators are tools to reason on recursive programs and data types obtained by induction (e.g. lists, trees) or coinduction (e.g. streams). They were given a categorical treatment with the notion of categories with fixpoints. A…

Logic in Computer Science · Computer Science 2023-06-07 Zeinab Galal

We study the approximate fixed point property (AFPP) for continuous single-valued functions and for continuous multivalued functions in digital topology. We extend what is known about these notions and discuss errors that have appeared in…

General Topology · Mathematics 2020-01-20 Laurence Boxer

Density Functional Theory (DFT) is widely used for atomistic simulations. However, its reach stays limited due to several limitations such as lack of accurate exchange-correlation functional, requirement of costly O(N 3) diagonalization…

Quantum Physics · Physics 2026-05-18 Namrata Manglani , Samrit Kumar Maity , Shashank Sharma , Soham Phulare , Sanjay Wandhekar

A pervasive approach in scientific computing is to express the solution to a given problem as the limit of a sequence of vectors or other mathematical objects. In many situations these sequences are generated by slowly converging iterative…

Numerical Analysis · Mathematics 2025-07-17 Yousef Saad

The celebrated Kleene fixed point theorem is crucial in the mathematical modelling of recursive specifications in Denotational Semantics. In this paper we discuss whether the hypothesis of the aforementioned result can be weakened. An…

Information Theory · Computer Science 2024-01-25 Asier Estevan , Juan-José Minãna , Oscar Valero

The problem of determining the (least) fixpoint of (higher-dimensional) functions over the non-negative reals frequently occurs when dealing with systems endowed with a quantitative semantics. We focus on the situation in which the…

Logic in Computer Science · Computer Science 2026-01-23 Paolo Baldan , Sebastian Gurke , Barbara König , Florian Wittbold

The paper presents a constructive fixpoint semantics for autoepistemic logic (AEL). This fixpoint characterizes a unique but possibly three-valued belief set of an autoepistemic theory. It may be three-valued in the sense that for a…

Logic in Computer Science · Computer Science 2007-05-23 M. Denecker , V. Marek , M. Truszczynski

Effective field theories (EFTs) are widely considered by physicists to be explanatory and to be the appropriate frameworks for modelling various phenomena at different scales. At the same time, they are known to be approximate, restricted,…

History and Philosophy of Physics · Physics 2025-07-08 Martin King

Recurrent neural networks are widely used in speech and language processing. Due to dependency on the past, standard algorithms for training these models, such as back-propagation through time (BPTT), cannot be efficiently parallelised.…

Audio and Speech Processing · Electrical Eng. & Systems 2021-06-07 Zhengxiong Wang , Anton Ragni

Density functional theory (DFT) is an incredible success story. The low computational cost, combined with useful (but not yet chemical) accuracy, has made DFT a standard technique in most branches of chemistry and materials science.…

Chemical Physics · Physics 2015-06-03 Kieron Burke

The theory of abstract argumentation frameworks (afs) has, in the main, focused on finite structures, though there are many significant contexts where argumentation can be regarded as a process involving infinite objects. To address this…

Artificial Intelligence · Computer Science 2018-10-12 Pietro Baroni , Federico Cerutti , Paul E. Dunne , Massimiliano Giacomin

The paper provides an introduction to the field of Algebraic Set Theory (AST). AST is a flexible categorical framework for studying different kinds of set theories: both classical and constructive, predicative and impredicative. We discuss…

Logic · Mathematics 2007-10-17 Benno van den Berg , Ieke Moerdijk

The theory of abstract convexity, also known as convexity without linearity, is an extension of the classical convex analysis. There are a number of remarkable results, mostly concerning duality, and some numerical methods, however, this…

Optimization and Control · Mathematics 2025-02-20 Reinier Díaz Millán , Nadezda Sukhorukova , Julien Ugon

Boundary conformal field theory (BCFT) is simply the study of conformal field theory (CFT) in domains with a boundary. It gains its significance because, in some ways, it is mathematically simpler: the algebraic and geometric structures of…

High Energy Physics - Theory · Physics 2008-02-20 John Cardy

Without relevant human priors, neural networks may learn uninterpretable features. We propose Dynamics of Attention for Focus Transition (DAFT) as a human prior for machine reasoning. DAFT is a novel method that regularizes attention-based…

Machine Learning · Statistics 2019-12-24 Wonjae Kim , Yoonho Lee

Argumentation is a central subarea of Artificial Intelligence (AI) for modeling and reasoning about arguments. The semantics of abstract argumentation frameworks (AFs) is given by sets of arguments (extensions) and conditions on the…

Artificial Intelligence · Computer Science 2025-05-19 Johannes Fichte , Nicolas Fröhlich , Markus Hecher , Victor Lagerkvist , Yasir Mahmood , Arne Meier , Jonathan Persson

Density functional theory (DFT) has become the most popular approach to electronic structure across disciplines, especially in material and chemical sciences. Last year, at least 30,000 papers used DFT to make useful predictions or give…

Chemical Physics · Physics 2017-01-05 Justin C. Smith , Francisca Sagredo , Kieron Burke

We introduce the framework of Quantum Field Theories in general backgrounds through the lens of the path integral, in the formulation known as the Functorial QFT. With the aim of studying properties of strongly coupled QFTs, we present key…

High Energy Physics - Theory · Physics 2026-05-07 Jonáš Dujava

It is well-known that a finite axiomatization of Zermelo-Fraenkel set theory (ZF) is not possible in the same first-order language. In this note we show that a finite axiomatization is possible if we extent the language of ZF with the new…

General Mathematics · Mathematics 2018-06-05 Marcoen Cabbolet