English
Related papers

Related papers: Equivalence-Checking on Infinite-State Systems: Te…

200 papers

Many major works in social science employ matching to make causal conclusions, but different matches on the same data may produce different treatment effect estimates, even when they achieve similar balance or minimize the same loss…

Applications · Statistics 2023-03-23 Marco Morucci , Cynthia Rudin

Peak estimation bounds extreme values of a function of state along trajectories of a dynamical system. This paper focuses on extending peak estimation to continuous and discrete settings with time-independent and time-dependent uncertainty.…

Optimization and Control · Mathematics 2021-03-25 Jared Miller , Didier Henrion , Mario Sznaier , Milan Korda

Generalizations of the density-matrix renormalization group method have long been sought after. In this paper, we assess the accuracy of projected entangled-pair states on infinite lattices by comparing with Quantum Monte Carlo results for…

Strongly Correlated Electrons · Physics 2009-09-14 Bela Bauer , Guifre Vidal , Matthias Troyer

Two pretrained neural networks are deemed equivalent if they yield similar outputs for the same inputs. Equivalence checking of neural networks is of great importance, due to its utility in replacing learning-enabled components with…

Artificial Intelligence · Computer Science 2022-03-23 Charis Eleftheriadis , Nikolaos Kekatos , Panagiotis Katsaros , Stavros Tripakis

There is no consensus on the state-of-the-art approach to historical text normalization. Many techniques have been proposed, including rule-based methods, distance metrics, character-based statistical machine translation, and neural…

Computation and Language · Computer Science 2019-10-15 Marcel Bollmann

Recent experimental tests of the symmetrization postulate of quantum mechanics are discussed. It is shown that in a strict sense these experiments cannot test the validity of the symmetrization postulate, but in most cases do test the…

Quantum Physics · Physics 2017-04-26 G. M. Tino

We outline the principal results of a recent examination of the quantization of systems with first- and second-class constraints from the point of view of coherent-state phase-space path integration. Two examples serve to illustrate the…

Quantum Physics · Physics 2007-05-23 John R. Klauder

In recent years, semantic similarity measure has a great interest in Semantic Web and Natural Language Processing (NLP). Several similarity measures have been developed, being given the existence of a structured knowledge representation…

Computation and Language · Computer Science 2013-10-31 Thabet Slimani

According to recent reports, the last loopholes in testing Bell's inequality are closed. It is argued that the really important task in this field has not been tackled yet and that the leading experiments claiming to close locality and…

Quantum Physics · Physics 2009-11-07 L. Vaidman

As online false information continues to grow, automated fact-checking has gained an increasing amount of attention in recent years. Researchers in the field of Natural Language Processing (NLP) have contributed to the task by building…

Computation and Language · Computer Science 2021-09-24 Xia Zeng , Amani S. Abumansour , Arkaitz Zubiaga

We consider the problem of determining the state of a quantum system given one or more readings of the expectation value of an observable. The system is assumed to be a finite dimensional quantum control system for which we can influence…

Quantum Physics · Physics 2009-11-10 Domenico D'Alessandro

Formal verification using the model checking paradigm has to deal with two aspects: The system models are structured, often as products of components, and the specification logic has to be expressive enough to allow the formalization of…

Logic in Computer Science · Computer Science 2015-07-01 Stefan Wöhrle , Wolfgang Thomas

Assessing the validity of user simulators when used for the evaluation of information retrieval systems remains an open question, constraining their effective use and the reliability of simulation-based results. To address this issue, we…

Information Retrieval · Computer Science 2026-01-19 Andreas Konstantin Kruff , Nolwenn Bernard , Philipp Schaer

We describe techniques for synthesis and verification of recursive functional programs over unbounded domains. Our techniques build on top of an algorithm for satisfiability modulo recursive functions, a framework for deductive synthesis,…

Programming Languages · Computer Science 2013-04-23 Etienne Kneuss , Viktor Kuncak , Ivan Kuraj , Philippe Suter

In this paper we discuss the fidelity of states in infinite dimensional systems, give an elementary proof of the infinite dimensional version of Uhlmann's theorem, and then, apply it to generalize several properties of the fidelity from…

Quantum Physics · Physics 2011-07-05 Jinchuan Hou , Xiaofei Qi

We introduce a new technique to detect separable states using semidefinite programs. This approach provides a sufficient condition for separability of a state that is based on the existence of a certain local linear map applied to a known…

Quantum Physics · Physics 2009-11-13 Federico M. Spedalieri

Reachability analysis, in general, is a fundamental method that supports formally-correct synthesis, robust model predictive control, set-based observers, fault detection, invariant computation, and conformance checking, to name but a few.…

Systems and Control · Electrical Eng. & Systems 2020-11-17 Niklas Kochdumper , Bastian Schürmann , Matthias Althoff

Some recent developments in the theory of quantum spin systems are reviewed.

Mathematical Physics · Physics 2007-12-27 Bruno Nachtergaele , Robert Sims

Quantitative properties of stochastic systems are usually specified in logics that allow one to compare the measure of executions satisfying certain temporal properties with thresholds. The model checking problem for stochastic systems with…

Logic in Computer Science · Computer Science 2010-05-11 Axel Legay , Benoit Delahaye