English
Related papers

Related papers: Invariants and Home Spaces in Transition Systems a…

200 papers

Simple semitoric systems were classified about ten years ago in terms of a collection of invariants, essentially given by a convex polygon with some marked points corresponding to focus-focus singularities. Each marked point is endowed with…

Symplectic Geometry · Mathematics 2020-02-14 Álvaro Pelayo

Since the very beginning of the theory of linear logic it is known how to represent the $\lambda$-calculus as linear logic proof nets. The two systems however have different granularities, in particular proof nets have an explicit notion of…

Logic in Computer Science · Computer Science 2018-08-13 Beniamino Accattoli

This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…

Computational Complexity · Computer Science 2016-02-02 Jaroslav Horáček , Milan Hladík , Michal Černý

The theory of spaces with different (not only by sign) contravariant and covariant affine connections and metrics [}$(\bar{L}_n,g)$\QTR{it}{-spaces] is worked out within the framework of the tensor analysis over differentiable manifolds and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. Manoff

This paper addresses the problem of checking invariant properties for a large class of symbolic transition systems, defined by a combination of SMT theories and quantifiers. State variables can be functions from an uninterpreted sort…

Logic in Computer Science · Computer Science 2024-03-01 Gianluca Redondi , Alessandro Cimatti , Alberto Griggio , Kenneth McMillan

When solving data analysis problems it is important to integrate prior knowledge and/or structural invariances. This paper contributes by a novel framework for incorporating algebraic invariance structure into kernels. In particular, we…

Machine Learning · Statistics 2014-12-01 Franz J. Király , Andreas Ziehe , Klaus-Robert Müller

The solution of problems in physics is often facilitated by a change of variables. In this work we present neural transformations to learn symmetries of Hamiltonian mechanical systems. Maintaining the Hamiltonian structure requires novel…

Computational Physics · Physics 2019-06-12 Roberto Bondesan , Austen Lamacraft

We examine the properties of algebras of linear transformations that leave invariant all subspaces in a totally ordered lattice of subspaces of an arbitrary vector space. We compare our results with those that apply for the corresponding…

Rings and Algebras · Mathematics 2019-02-13 Don Hadwin , K. J. Harrison

We study the invariance characteristics of pre-trained predictive models by empirically learning transformations on the input that leave the prediction function approximately unchanged. To learn invariant transformations, we minimize the…

Machine Learning · Computer Science 2020-03-04 Mohammad Taha Bahadori , Layne C. Price

Partial differential equation (PDE) models and their associated variational energy formulations are often rotationally invariant by design. This ensures that a rotation of the input results in a corresponding rotation of the output, which…

Machine Learning · Computer Science 2022-03-21 Tobias Alt , Karl Schrader , Joachim Weickert , Pascal Peter , Matthias Augustin

Transfer learning is a powerful technique for knowledge-sharing between different tasks. Recent work has found that the representations of models with certain invariances, such as to adversarial input perturbations, achieve higher…

Machine Learning · Computer Science 2024-07-08 Till Speicher , Vedant Nanda , Krishna P. Gummadi

The goal of this paper is a classification theorem of the singularities according to a new invariant, Mather discrepancy. On the other hand, we show some evidences convincing us that Mather discrepancy is a considerable invariant: By…

Algebraic Geometry · Mathematics 2012-04-23 Shihoko Ishii

In biological and engineering systems, structure, function and dynamics are highly coupled. Such interactions can be naturally and compactly captured via tensor based state space dynamic representations. However, such representations are…

Optimization and Control · Mathematics 2019-12-30 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

It is commonly agreed that the use of relevant invariances as a good statistical bias is important in machine-learning. However, most approaches that explicitly incorporate invariances into a model architecture only make use of very simple…

Machine Learning · Computer Science 2017-11-01 Yannic Kilcher , Gary Becigneul , Thomas Hofmann

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or…

Data Analysis, Statistics and Probability · Physics 2015-03-18 Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

Reciprocity is a fundamental symmetry property observed across many physical domains, including acoustics, elasticity, electromagnetics, and thermodynamics. In systems and control theory, it provides key insights into the internal structure…

Optimization and Control · Mathematics 2025-11-11 Brayan M. Shali , Rodolphe Sepulchre

In this work we provide new insights into the transformer architecture, and in particular, its best-known variant, BERT. First, we propose a method to measure the degree of non-linearity of different elements of transformers. Next, we focus…

Computation and Language · Computer Science 2021-05-10 Sumu Zhao , Damian Pascual , Gino Brunner , Roger Wattenhofer

Integrating invariance into data representations is a principled design in intelligent systems and web applications. Representations play a fundamental role, where systems and applications are both built on meaningful representations of…

Artificial Intelligence · Computer Science 2024-12-09 Shuren Qi , Fei Wang , Tieyong Zeng , Fenglei Fan

In many complex systems that can be modeled using Petri nets time can be a very important factor which should be taken into account during creation and analysis of the model. Time data can describe starting moments of some actions or their…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Marcin Radom , Piotr Formanowicz

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a…

Populations and Evolution · Quantitative Biology 2022-11-23 Travis Barton , Elizabeth Gross , Colby Long , Joseph Rusinko