English
Related papers

Related papers: Effective subfactor theory

200 papers

Reverse mathematics studies which subsystems of second order arithmetic are equivalent to key theorems of ordinary, non-set-theoretic mathematics. The main philosophical application of reverse mathematics proposed thus far is foundational…

Logic · Mathematics 2018-07-27 Benedict Eastaugh

We propose a framework for reasoning about programs that manipulate coinductive data as well as inductive data. Our approach is based on using equational programs, which support a seamless combination of computation and reasoning, and using…

Computational Complexity · Computer Science 2012-01-06 Daniel Leivant , Ramyaa Ramyaa

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

We give a precise definition for when a subfactor arises from a conformal net which can be motivated by classification of defects. We show that a subfactor $N \subset M$ arises from a conformal net if there is a conformal net whose…

Mathematical Physics · Physics 2015-12-01 Marcel Bischoff

Conformal inclusions of chiral conformal field theories, or more generally inclusions of quantum field theories, are described in the von Neumann algebraic setting by nets of subfactors, possibly with infinite Jones index if one takes…

Operator Algebras · Mathematics 2022-11-01 Marcel Bischoff , Simone Del Vecchio , Luca Giorgetti

SHAP explanations are a popular feature-attribution mechanism for explainable AI. They use game-theoretic notions to measure the influence of individual features on the prediction of a machine learning model. Despite a lot of recent…

Artificial Intelligence · Computer Science 2021-02-02 Guy Van den Broeck , Anton Lykov , Maximilian Schleich , Dan Suciu

We investigate the connections between computability theory and Nonstandard Analysis. In particular, we investigate the two following topics and show that they are intimately related. (T.1) A basic property of Cantor space $2^{\mathbb{N}}$…

Logic · Mathematics 2020-02-19 Dag Normann , Sam Sanders

Sophisticated machine models are increasingly used for high-stakes decisions in everyday life. There is an urgent need to develop effective explanation techniques for such automated decisions. Rule-Based Explanations have been proposed for…

Machine Learning · Computer Science 2022-11-01 Zixuan Geng , Maximilian Schleich , Dan Suciu

We prove that a regular subfator of type $II_1$ with finite Jones index always admits a two-sided Pimsner-Popa basis. This is preceeded by a pragmatic revisit of Popa's notion of orthogonal systems.

Operator Algebras · Mathematics 2026-01-01 Keshab Chandra Bakshi , Ved Prakash Gupta

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

Logic in Computer Science · Computer Science 2019-07-19 Mario Carneiro

We investigate the computational properties of basic mathematical notions pertaining to $\mathbb{R}\rightarrow \mathbb{R}$-functions and subsets of $\mathbb{R}$, like finiteness, countability, (absolute) continuity, bounded variation,…

Logic · Mathematics 2024-08-15 Dag Normann , Sam Sanders

This paper develops a general causal inference method for treatment effects models with noisily measured confounders. The key feature is that a large set of noisy measurements are linked with the underlying latent confounders through an…

Econometrics · Economics 2021-10-14 Yingjie Feng

As a part of our works on effective properties of probability distributions, we deal with the corresponding characteristic functions. A sequence of probability distributions is computable if and only if the corresponding sequence of…

Computational Complexity · Computer Science 2015-07-01 Takakazu Mori , Yoshiki Tsujii , Mariko Yasugi

Strip-plot designs are very useful when the treatments have a factorial structure and the factors levels are hard-to-change. We develop a randomization-based theory of causal inference from such designs in a potential outcomes framework.…

Statistics Theory · Mathematics 2018-05-18 Fatemah A. Alquallaf , S. Huda , Rahul Mukerjee

We introduce and study several notions of computability-theoretic reducibility between subsets of $\omega$ that are "robust" in the sense that if only partial information is available about the oracle, then partial information can be…

Logic · Mathematics 2014-06-12 Damir Dzhafarov , Gregory Igusa

When can a model of a physical system be regarded as computable? We provide the definition of a computable physical model to answer this question. The connection between our definition and Kreisel's notion of a mechanistic theory is…

Logic · Mathematics 2013-08-09 Matthew P. Szudzik

We consider the effective field theory of the NN system in a separable representation. The pionic part of the effective potential is included nonperturbatively and approximated by a separable potential. The use of a separable representation…

High Energy Physics - Phenomenology · Physics 2015-06-25 B. Krippa , B. L. G. Bakker

For an inclusion of the form $\Bbb C\subseteq M_n(\Bbb C)$, where $M_n(\Bbb C)$ is endowed with a state with diagonal weights $\lambda=(\lambda_1, ..., \lambda_n)$, we use Popa's construction, for non-tracial states, to obtain an…

Operator Algebras · Mathematics 2007-05-23 Florin G. Radulescu

In this paper, we continue our research on the algorithmic aspects of Halpern and Pearl's causes and explanations in the structural-model approach. To this end, we present new characterizations of weak causes for certain classes of causal…

Artificial Intelligence · Computer Science 2013-01-07 Thomas Eiter , Thomas Lukasiewicz

In complex inferential tasks like question answering, machine learning models must confront two challenges: the need to implement a compositional reasoning process, and, in many applications, the need for this reasoning process to be…

Computer Vision and Pattern Recognition · Computer Science 2019-03-08 Ronghang Hu , Jacob Andreas , Trevor Darrell , Kate Saenko