English
Related papers

Related papers: Global Constraint Catalog, Volume II, Time-Series …

200 papers

In this document the author proves that several problems in data-driven numerical approximation of dynamical systems in $\mathbb{C}^n$, can be reduced to the computation of a family of constrained matrix representations of elements of the…

Operator Algebras · Mathematics 2019-06-13 Fredy Vides

Central issues of the Dirac constraint formalism are discussed in relation to the algorithmic methods of commutative algebra based on the Groebner basis techniques. For a wide class of finite dimensional polynomial degenerate Lagrangian…

Mathematical Physics · Physics 2007-05-23 V. Gerdt , A. Khvedelidze , Yu. Palii

Machine learning models are widely used for real-world applications, such as document analysis and vision. Constrained machine learning problems are problems where learned models have to both be accurate and respect constraints. For…

Machine Learning · Computer Science 2021-12-03 Guillaume Perez , Sebastian Ament , Carla Gomes , Arnaud Lallouet

This thesis studies the single-use restriction for register automata and transducers over infinite alphabets. The restriction requires that a read-access to a register should have the side effect of destroying its contents. This constraint…

Formal Languages and Automata Theory · Computer Science 2024-06-28 Rafał Stefański

A scheme is presented to extract detailed dynamical signatures from successive measurements of complex systems. Relative entropy based time series tools are used to quantify the gain in predictive power of increasing past knowledge. By…

Data Analysis, Statistics and Probability · Physics 2008-12-31 Nick S. Jones

Many theories are formulated as constrained systems. We provide a mechanism that explains the origin of physical states of a constrained system by a process of selection of noiseless subsystems when the system is coupled to an external…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Tomasz Konopka , Fotini Markopoulou

This paper is concerned with a compositional approach for the construction of control barrier certificates for large-scale interconnected stochastic systems while synthesizing hybrid controllers against high-level logic properties. Our…

Systems and Control · Electrical Eng. & Systems 2022-06-24 Mahathi Anand , Abolfazl Lavaei , Majid Zamani

This report presents a meta analysis of various sources from literature, research projects, and experience with the goal of collecting examples for instance-spanning constraints to be implemented through Process-Aware Information Systems.

Software Engineering · Computer Science 2016-03-07 Stefanie Rinderle-Ma , Manuel Gall , Walid Fdhila , Jürgen Mangler , Conrad Indiono

The design of complex Systems-on-Chips implies to take into account communication and memory access constraints for the integration of dedicated hardware accelerator. In this paper, we present a methodology and a tool that allow the…

Hardware Architecture · Computer Science 2016-08-16 Philippe Coussy , Gwenolé Corre , Pierre Bomel , Eric Senn , Eric Martin

Computations, where the number of results is much smaller than the input data and are produced through some sort of accumulation, are called Reductions. Reductions appear in many scientific applications. Usually, reductions admit an…

Programming Languages · Computer Science 2018-01-19 Nirmal Prajapati

We address the satisfiability problem for string constraints that combine relational constraints represented by transducers, word equations, and string length constraints. This problem is undecidable in general. Therefore, we propose a new…

Formal Languages and Automata Theory · Computer Science 2023-07-11 Parosh Aziz Abdulla , Mohamed Faouzi Atig Bui Phi Diep , Lukáš Holík , Petr Janků

This work deals with the presence of topological structures in models of two real scalar fields in the two-dimensional spacetime. The subject concerns the presence of a geometric constriction, which appears with a modification of the…

High Energy Physics - Theory · Physics 2024-03-11 D. Bazeia , M. A. Feitosa , R. Menezes , G. S. Santiago

We show that the constraint structure in the chain by chain method can be investigated within the symplectic analysis of Faddeev-Jackiw formalism.

High Energy Physics - Theory · Physics 2007-05-23 M. Mojiri , A. Shirzad

We present {Kanren} (read: set-Kanren), an extension to miniKanren with constraints for reasoning about sets and association lists. {Kanren} includes first-class set objects, a functionally complete family of set-theoretic constraints…

Programming Languages · Computer Science 2025-10-06 Rafaello Sanna , William E. Byrd , Nada Amin

We present a new method for the constraint-based synthesis of termination arguments for linear loop programs based on linear ranking templates. Linear ranking templates are parameterized, well-founded relations such that an assignment to…

Logic in Computer Science · Computer Science 2019-03-14 Jan Leike , Matthias Heizmann

In this paper, we investigate the synthesis problem of terminating reactive systems from quantitative specifications. Such systems are modeled as finite transducers whose executions are represented as finite words in $(I\times O)^*$, where…

Formal Languages and Automata Theory · Computer Science 2021-03-10 Emmanuel Filiot , Christof Löding , Sarah Winter

In this work, we introduce temporal hierarchies to the sequence to sequence (seq2seq) model to tackle the problem of abstractive summarization of scientific articles. The proposed Multiple Timescale model of the Gated Recurrent Unit (MTGRU)…

Computation and Language · Computer Science 2016-07-05 Minsoo Kim , Moirangthem Dennis Singh , Minho Lee

We show that after mapping each element of a set of second class constraints to the surface of the other ones, half of them form a subset of abelian first class constraints. The explicit form of the map is obtained considering the most…

High Energy Physics - Theory · Physics 2009-11-07 F. Loran

Dynamic Bayesian networks have been well explored in the literature as discrete-time models: however, their continuous-time extensions have seen comparatively little attention. In this paper, we propose the first constraint-based algorithm…

Artificial Intelligence · Computer Science 2021-06-04 Alessandro Bregoli , Marco Scutari , Fabio Stella

We present new tight bounds for averaging differential inclusions, which we apply to multi-frequency inclusions consisting of a sum of time periodic set-valued mappings. For this family of inclusions we establish an a tight estimate of…

Optimization and Control · Mathematics 2014-03-11 Ido Bright