English
Related papers

Related papers: Composition and Inversion of Schema Mappings

200 papers

Classical spectral theory gives a complete description of a single normal operator, but it fails for noncommuting operators, where no canonical joint spectrum or simultaneous diagonalization exists. Existing approaches provide only partial…

Category Theory · Mathematics 2026-01-27 Shih-Yu Chang

We describe new results and algorithms for two different, but related, problems which deal with circulant matrices: learning shift-invariant components from training data and calculating the shift (or alignment) between two given signals.…

Machine Learning · Computer Science 2019-07-02 Cristian Rusu

A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all the inputs that participate in the computation of this…

Databases · Computer Science 2015-01-28 Foto Afrati , Shlomi Dolev , Ephraim Korach , Shantanu Sharma , Jeffrey D. Ullman

We initiate and study the theory of ``real decomposable maps" between real operator systems. Formally, this is new even in the complex case, which hitherto has restricted itself to the case where the systems are complex C*-algebras. We…

Operator Algebras · Mathematics 2026-05-11 David P. Blecher , Christiaan H. Pretorius

In the past years, software reverse engineering dealt with source code understanding. Nowadays, it is levered to software requirements abstract level, supported by feature model notations, language independent, and simpler than the source…

Software Engineering · Computer Science 2019-04-30 Anas Alhamwieh , Said Ghoul

We generalise clones, which are sets of functions $f:A^n \rightarrow A$, to sets of mappings $f:A^n \rightarrow A^m$. We formalise this and develop language that we can use to speak about it. We then look at bijective mappings, which have…

Rings and Algebras · Mathematics 2018-11-12 Tim Boykett

We introduce the notion of regular operator mappings of several variables generalising the notion of spectral function. This setting is convenient for studying maps more general than what can be obtained from the functional calculus, and it…

Functional Analysis · Mathematics 2014-07-23 Frank Hansen

Semantic communication is an emerging research area that has gained a wide range of attention recently. Despite this growing interest, there remains a notable absence of a comprehensive and widely-accepted framework for characterizing…

Information Theory · Computer Science 2025-09-03 Yulin Shao , Qi Cao , Deniz Gunduz

We study a composition operator on Lorentz spaces. In particular we provide necessary and sufficient conditions under which a measurable mapping induces a bounded composition operator.

Functional Analysis · Mathematics 2021-05-27 Nikita Evseev

To be able to solve operator equations numerically a discretization of those operators is necessary. In the Galerkin approach bases are used to achieve discretized versions of operators. In a more general set-up, frames can be used to…

Functional Analysis · Mathematics 2016-12-20 Peter Balazs , Georg Rieckh

In this work we consider refined geometric characterizations of mappings generate composition operators on Sobolev spaces. The detailed proofs in the cases $n-1<q<n$ and $n>q$ are given.

Analysis of PDEs · Mathematics 2023-12-19 Alexander Ukhlov

We address the problem of performing semantic transformations on strings, which may represent a variety of data types (or their combination) such as a column in a relational table, time, date, currency, etc. Unlike syntactic…

Databases · Computer Science 2012-04-30 Rishabh Singh , Sumit Gulwani

This paper proposes a learning-based framework for reconstructing 3D shapes from functional operators, compactly encoded as small-sized matrices. To this end we introduce a novel neural architecture, called OperatorNet, which takes as input…

Graphics · Computer Science 2019-08-29 Ruqi Huang , Marie-Julie Rakotosaona , Panos Achlioptas , Leonidas Guibas , Maks Ovsjanikov

Many iterative optimization algorithms involve compositions of special cases of Lipschitz continuous operators, namely firmly nonexpansive, averaged and nonexpansive operators. The structure and properties of the compositions are of…

Optimization and Control · Mathematics 2020-01-01 Pontus Giselsson , Walaa M. Moursi

Under certain conditions, we prove that the Moore-Penrose inverse of a sum of operators is the sum of the Moore-Penrose inverses. From this, we derive expressions and characterizations for the Moore-Penrose inverse of an operator that are…

Functional Analysis · Mathematics 2023-05-22 Patricia Mariela Morillas

In the permutation inversion problem, the task is to find the preimage of some challenge value, given oracle access to the permutation. This is a fundamental problem in query complexity, and appears in many contexts, particularly…

Quantum Physics · Physics 2024-04-23 Gorjan Alagic , Chen Bai , Alexander Poremba , Kaiyan Shi

Various data visualization applications such as reverse engineering and interactive authoring require a vocabulary that describes the structure of visualization scenes and the procedure to manipulate them. A few scene abstractions have been…

Human-Computer Interaction · Computer Science 2024-08-12 Zhicheng Liu , Chen Chen , John Hooker

This paper seeks to extend the theory of composition operators on analytic functional Hilbert spaces from analytic symbols to quasiconformal ones. The focus is the boundedness but operator-theoretic questions are discussed as well. In…

Functional Analysis · Mathematics 2018-04-17 Xiang Fang , Kunyu Guo , Zipeng Wang

The contemporary development of hardware components is a prerequisite for increasing the concentration of computing power. System software is developing at a much slower pace. To use available resources efficiently modeling is required.…

Operating Systems · Computer Science 2014-02-21 Asen Petkov Iliev

Multiple scalar integral representations for traces of operator derivatives are obtained and applied in the proof of existence of the higher order spectral shift functions.

Spectral Theory · Mathematics 2011-03-08 Anna Skripka
‹ Prev 1 8 9 10 Next ›