English
Related papers

Related papers: Oracle computability of conditional expectations o…

200 papers

We consider quantum information tasks in an operator algebraic setting, where we consider normal states on von Neumann algebras. In particular, we consider subfactors $\mathfrak{N} \subset \mathfrak{M}$, that is, unital inclusions of von…

Mathematical Physics · Physics 2018-11-15 Pieter Naaijkens

In this paper, we introduce a novel method to generate interpretable regression function estimators. The idea is based on called data-dependent coverings. The aim is to extract from the data a covering of the feature space instead of a…

Statistics Theory · Mathematics 2021-01-27 Vincent Margot , Jean-Patrick Baudry , Frédéric Guilloux , Olivier Wintenberger

By the example of the proof of Minkowski's conjecture on critical determinant we give a category theory framework for interval computation.

Category Theory · Mathematics 2025-10-20 Nikolaj M. Glazunov

We study the existence of global implicit functions for equations defined on open subsets of Banach spaces. The partial derivative with respect to the second variable is only required to have a left inverse instead of being invertible.…

Optimization and Control · Mathematics 2021-08-18 Thomas Berger , Frédéric Haller

We address the problem of causal effect estimation where hidden confounders are present, with a focus on two settings: instrumental variable regression with additional observed confounders, and proxy causal learning. Our approach uses a…

Machine Learning · Computer Science 2025-03-12 Haotian Sun , Antoine Moulin , Tongzheng Ren , Arthur Gretton , Bo Dai

We present an explicit formula for the expected value of a product of several independent symplectically invariant matrices in which the trace and real part function may be applied, possibly to different subexpressions. This takes the form…

Probability · Mathematics 2015-03-25 C. E. I. Redelmeier

A standard quantum oracle $S_f$ for a general function $f: Z_N \to Z_N $ is defined to act on two input states and return two outputs, with inputs $\ket{i}$ and $\ket{j}$ ($i,j \in Z_N $) returning outputs $\ket{i}$ and $\ket{j \oplus…

Quantum Physics · Physics 2009-11-07 Elham Kashefi , Adrian Kent , Vlatko Vedral , Konrad Banaszek

Two point correlation functions of the off-critical primary fields \phi_{1, 1+s} are considered in the perturbed minimal models M_{2, 2N+3} + \phi_{1,3}. They are given as infinite series of form factor contributions. The form factors of…

High Energy Physics - Theory · Physics 2008-11-26 Takeshi Oota

In this article, we review selective inference, a set of techniques for inference when the statistical question asked is a function of the data. This setting often arises in contemporary scientific workflows, where hypotheses and parameters…

Methodology · Statistics 2026-04-14 Anna Neufeld , Ronan Perry , Daniela Witten

A quantum expectation is a positive linear functional of norm one on a non-commutative probability space (i.e., a C*-algebra). For a given pair of quantum expectations $\mu$ and $\lambda$ on a non-commutative probability space $A$, we…

Operator Algebras · Mathematics 2025-07-15 Fouad Naderi

We investigate how set-theoretic forcing can be seen as a computational process on the models of set theory. Given an oracle for information about a model of set theory $\langle M,\in^M\rangle$, we explain senses in which one may compute…

Logic · Mathematics 2023-11-27 Joel David Hamkins , Russell Miller , Kameryn J. Williams

A characterization of the split property for an inclusion $N\subset M$ of $W^*$-factors with separable predual is established in terms of the canonical non-commutative $L^2$ embedding considered in \cite{B1,B2} $$ \F_2:a\in N\to…

funct-an · Mathematics 2008-02-03 Francesco Fidaleo

If $N \subset P,Q \subset M$ are type II_1 factors with $N' \cap M = C id$ and $[M:N]$ finite we show that restrictions on the standard invariants of the elementary inclusions $N \subset P$, $N \subset Q$, $P \subset M$ and $Q \subset M$…

Operator Algebras · Mathematics 2007-05-23 Pinhas Grossman , Vaughan F. R. Jones

We extend in a natural way the operation of Turing machines to infinite ordinal time, and investigate the resulting supertask theory of computability and decidability on the reals. The resulting computability theory leads to a notion of…

Logic · Mathematics 2007-05-23 Joel David Hamkins , Andy Lewis

Given an imprecise probabilistic model over a continuous space, computing lower/upper expectations is often computationally hard to achieve, even in simple cases. Because expectations are essential in decision making and risk analysis,…

Probability · Mathematics 2009-06-09 L. Utkin , S. Destercke

Quantum computers can solve many number theory problems efficiently. Using the efficient quantum algorithm for order finding as an oracle, this paper presents an algorithm that computes the Carmichael function for any integer $N$ with a…

Quantum Physics · Physics 2021-11-05 Juan Carlos Garcia-Escartin

We propose a construction of quantum hypergroups using conditional expectations on compact quantum groups. Using this construction, we describe several series of non-trivial finite-dimensional quantum hypergroups via conditional…

Quantum Algebra · Mathematics 2007-05-23 A. A. Kalyuzhnyi

We consider the fractional posterior distribution that is obtained by updating a prior distribution via Bayes theorem with a fractional likelihood function, a usual likelihood function raised to a fractional power. First, we analyze the…

Statistics Theory · Mathematics 2016-11-08 Anirban Bhattacharya , Debdeep Pati , Yun Yang

computable functions are defined by abstract finite deterministic algorithms on many-sorted algebras. We show that there exist finite universal algebraic specifications that specify uniquely (up to isomorphism) (i) all abstract computable…

Logic in Computer Science · Computer Science 2007-05-23 J. V. Tucker , J. I. Zucker

We determine when there is a unique conditional expectation from a semifinite von Neumann algebra onto a singly-generated maximal abelian *-subalgebra. Our work extends the results of Kadison and Singer via new methods, notably the…

Operator Algebras · Mathematics 2009-06-11 Charles A. Akemann , David Sherman