English
Related papers

Related papers: Observational Equivalence and Full Abstraction in …

200 papers

A quotient construction defines an abstract type from a concrete type, using an equivalence relation to identify elements of the concrete type that are to be regarded as indistinguishable. The elements of a quotient type are…

Logic in Computer Science · Computer Science 2019-07-18 Lawrence C. Paulson

We study the quantum cosmology of supersymmetric, homogeneous and isotropic, higher derivative models. We recall superfield actions obtained in previous works and give classically equivalent actions leading to second order equations for the…

General Relativity and Quantum Cosmology · Physics 2025-11-03 Nephtalí Eliceo Martínez-Pérez , Cupatitzio Ramírez

Abstraction is a key verification technique to improve scalability. However, its use for neural networks is so far extremely limited. Previous approaches for abstracting classification networks replace several neurons with one of them that…

Logic in Computer Science · Computer Science 2023-07-21 Calvin Chau , Jan Křetínský , Stefanie Mohr

There are two main notions of a Laplacian operator associated with graphs: discrete graph Laplacians and continuous Laplacians on metric graphs (widely known as quantum graphs). Both objects have a venerable history as they are related to…

Spectral Theory · Mathematics 2023-10-12 Aleksey Kostenko , Noema Nicolussi

Using a one-to-one correspondence between observables and their spectral resolutions, we introduce the sum of any two bounded observables of a $\sigma$-MV-effect algebra. This sum is commutative, associative and with neutral element. Under…

Functional Analysis · Mathematics 2017-12-06 Anatolij Dvurečenskij

When are two algorithms the same? How can we be sure a recently proposed algorithm is novel, and not a minor twist on an existing method? In this paper, we present a framework for reasoning about equivalence between a broad class of…

Optimization and Control · Mathematics 2025-01-13 Shipu Zhao , Laurent Lessard , Madeleine Udell

The symmetrized product for quantum mechanical observables is defined. It is seen as consisting of the ordinary multiplication and the application of the superoperator that orders the operators of coordinate and momentum. This superoperator…

Quantum Physics · Physics 2007-05-23 S. Prvanovic , Z. Maric

Software security can be ensured by specifying and verifying security properties of software using formal methods with strong theoretical bases. In particular, programs can be modeled in the framework of lambda-calculi, and interesting…

Logic in Computer Science · Computer Science 2009-04-08 Slawomir Lasota , David Nowak , Yu Zhang

We study how the problem of observables is fully resolved for background independent theories defined on finite graphs. We argue the correct analogue of coordinate independence is the invariance under changes of graph labels, a kind of…

General Relativity and Quantum Cosmology · Physics 2025-08-05 Emil Broukal , Andrea Di Biagio , Eugenio Bianchi , Marios Christodoulou

We consider the compound decision problem of estimating a vector of $n$ parameters, known up to a permutation, corresponding to $n$ independent observations, and discuss the difference between two symmetric classes of estimators. The first…

Statistics Theory · Mathematics 2008-02-12 Eitan Greenshtein , Ya'acov Ritov

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

Logic in Computer Science · Computer Science 2022-04-11 Tom Hirschowitz , Ambroise Lafont

There are many analogies between codes, lattices, and vertex operator algebras. For example, extremal objects are good examples of combinatorial, spherical, and conformal designs. In this study, we investigated these objects from the aspect…

Combinatorics · Mathematics 2021-01-06 Tsuyoshi Miezaki

This paper explores the relationship between Cartan symmetries, dynamical similarities, and dynamical symmetries in contact Hamiltonian mechanics. By introducing an alternative decomposition of vector fields, we characterize these…

Mathematical Physics · Physics 2026-04-09 Federico Zadra , Marcello Seri

The exact 2-point function of certain physically motivated operators in SYK-like spin glass models is computed, bypassing the Schwinger-Dyson equations. The models possess an IR low energy conformal window, but our results are exact at all…

High Energy Physics - Theory · Physics 2018-09-26 Micha Berkooz , Prithvi Narayan , Joan Simon

We are born with the ability to learn concepts by comparing diverse observations. This helps us to understand the new world in a compositional manner and facilitates extrapolation, as objects naturally consist of multiple concepts. In this…

Machine Learning · Computer Science 2025-10-02 Yujia Zheng , Shaoan Xie , Kun Zhang

The notion of abstract Boehm tree has arisen as an operationally-oriented distillation of works on game semantics, and has been investigated in two papers. This paper revisits the notion, providing more syntactic support and more examples…

Logic in Computer Science · Computer Science 2007-06-19 Pierre-Louis Curien , Hugo Herbelin

Tangle machines are topologically inspired diagrammatic models. Their novel feature is their natural notion of equivalence. Equivalent tangle machines may differ locally, but globally they are considered to share the same information…

Information Theory · Computer Science 2015-06-25 Avishy Y. Carmi , Daniel Moskovich

Rotational symmetry plays a central role in physics, providing an elegant framework to describe how the properties of 3D objects -- from atoms to the macroscopic scale -- transform under the action of rigid rotations. Equivariant models of…

Chemical Physics · Physics 2025-10-28 Michelangelo Domina , Filippo Bigi , Paolo Pegolo , Michele Ceriotti

Any representation of data involves arbitrary investigator choices. Because those choices are external to the data-generating process, each choice leads to an exact symmetry, corresponding to the group of transformations that takes one…

Machine Learning · Statistics 2023-06-29 Soledad Villar , David W. Hogg , Weichi Yao , George A. Kevrekidis , Bernhard Schölkopf

In this paper we study the autoparallelity w.r.t. the e-connection for an information-geometric structure called the SLD structure, which consists of a Riemannian metric and mutually dual e- and m-connections, induced on the manifold of…

Quantum Physics · Physics 2025-10-07 Hiroshi Nagaoka , Akio Fujiwara
‹ Prev 1 4 5 6 7 8 10 Next ›