English
Related papers

Related papers: On Interpolation and Symbol Elimination in Theory …

200 papers

In this paper we study possibilities of efficient reasoning in combinations of theories over possibly non-disjoint signatures. We first present a class of theory extensions (called local extensions) in which hierarchical reasoning is…

Logic in Computer Science · Computer Science 2008-10-16 Viorica Sofronie-Stokkermans

We devise three strategies for recognizing admissibility of non-standard inference rules via interpolation, uniform interpolation, and model completions. We apply our machinery to the case of symmetric implication calculus $\mathsf{S^2IC}$,…

Logic · Mathematics 2022-01-19 Nick Bezhanishvili , Luca Carai , Silvio Ghilardi , Lucia Landi

The paper gives an extension of Prony's method to the multivariate case which is based on the relationship between polynomial interpolation, normal forms modulo ideals and H--bases.

Numerical Analysis · Mathematics 2016-08-16 Tomas Sauer

In a case study on asymptotics of spectral quantities of Schr\"odinger operators we show how the Riesz-Thorin theorem on the interpolation of linear operators can be extended to nonlinear maps.

Functional Analysis · Mathematics 2013-06-25 Thomas Kappeler , Peter Topalov

We introduce first order alternating automata, a generalization of boolean alternating automata, in which transition rules are described by multisorted first order formulae, with states and internal variables given by uninterpreted…

Formal Languages and Automata Theory · Computer Science 2018-11-20 Radu Iosif , Xiao Xu

In this paper, we extend the structure-preserving interpolatory model reduction framework, originally developed for linear systems, to structured bilinear control systems. Specifically, we give explicit construction formulae for the model…

Numerical Analysis · Mathematics 2021-05-17 Peter Benner , Serkan Gugercin , Steffen W. R. Werner

We formalise and mechanise a construtive, proof theoretic proof of Craig's Interpolation Theorem in Isabelle/HOL. We give all the definitions and lemma statements both formally and informally. We also transcribe informally the formal…

Logic in Computer Science · Computer Science 2007-05-23 Tom Ridge

For a homological functor from a triangulated category to an abelian category satisfying some technical assumptions we construct a tower of interpolation categories. These are categories over which the functor factorizes and which capture…

Algebraic Topology · Mathematics 2007-09-27 Georg Biedermann

We develop a general theory of extensions of flat functors along geometric morphisms of toposes, and apply it to the study of the class of theories whose classifying topos is equivalent to a presheaf topos. As a result, we obtain a…

Category Theory · Mathematics 2014-06-23 Olivia Caramello

Regularizing a linear ill-posed operator equation can be achieved by manipulating the spectrum of the operator's pseudo-inverse. Tikhonov regularization and spectral cutoff are well-known techniques within this category. This paper…

Numerical Analysis · Mathematics 2026-02-11 Martin Sæbye Carøe , Mirza Karamehmedović , Pierre Maréchal

In the past decade the mathematical theory of machine learning has lagged far behind the triumphs of deep neural networks on practical challenges. However, the gap between theory and practice is gradually starting to close. In this paper I…

Machine Learning · Statistics 2021-06-01 Mikhail Belkin

Image Completion refers to the task of filling in the missing regions of an image and Image Extrapolation refers to the task of extending an image at its boundaries while keeping it coherent. Many recent works based on GAN have shown…

Computer Vision and Pattern Recognition · Computer Science 2020-06-05 Sai Hemanth Kasaraneni , Abhishek Mishra

Computational simulations are a popular method for testing hypotheses about the emergence of communication. This kind of research is performed in a variety of traditions including language evolution, developmental psychology, cognitive…

Artificial Intelligence · Computer Science 2023-03-09 Julian Zubek , Tomasz Korbak , Joanna Rączaszek-Leonardi

The primary objective of this study is to develop novel interpolation operators that interpolate the boundary values of a function defined on a triangle. This is accomplished by constructing New Generalized Boolean sum neural network…

Numerical Analysis · Mathematics 2024-10-07 Aaqib Ayoub Bhat , Asif Khan

Understanding how agents learn to generalize -- and, in particular, to extrapolate -- in high-dimensional, naturalistic environments remains a challenge for both machine learning and the study of biological agents. One approach to this has…

Machine Learning · Computer Science 2021-06-15 Simon N. Segert , Jonathan D. Cohen

Motivated by questions like: which spatial structures may be characterized by means of modal logic, what is the logic of space, how to encode in modal logic different geometric relations, topological logic provides a framework for studying…

Logic · Mathematics 2014-01-07 Tarek Sayed Ahmed

In this paper, we discuss a novel model reduction framework for generalized linear systems. The transfer functions of these systems are assumed to have a special structure, e.g., coming from second-order linear systems and time-delay…

Numerical Analysis · Mathematics 2019-10-31 Peter Benner , Pawan Goyal , Igor Pontes Duff

This paper obtains a completeness result for inequational reasoning with applicative terms without variables in a setting where the intended semantic models are the full structures, the full type hierarchies over preorders for the base…

Logic in Computer Science · Computer Science 2022-02-18 Lawrence S. Moss , Thomas F. Icard

In this paper natural necessary and sufficient conditions for quantifier elimination of matrix rings $M_n(K)$ in the language of rings expanded by two unary functions, naming the trace and transposition, are identified. This is used…

Logic · Mathematics 2025-03-31 Igor Klep , Marcus Tressl

This paper addresses the problem of interpolating visual textures. We formulate this problem by requiring (1) by-example controllability and (2) realistic and smooth interpolation among an arbitrary number of texture samples. To solve it we…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Ning Yu , Connelly Barnes , Eli Shechtman , Sohrab Amirghodsi , Michal Lukac
‹ Prev 1 8 9 10 Next ›