中文
相关论文

相关论文: Observational Equivalence and Full Abstraction in …

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 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…

广义相对论与量子宇宙学 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

谱理论 · 数学 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…

泛函分析 · 数学 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…

最优化与控制 · 数学 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…

量子物理 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

广义相对论与量子宇宙学 · 物理学 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…

统计理论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

高能物理 - 理论 · 物理学 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…

机器学习 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

信息论 · 计算机科学 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…

化学物理 · 物理学 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…

机器学习 · 统计学 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…

量子物理 · 物理学 2025-10-07 Hiroshi Nagaoka , Akio Fujiwara