English
Related papers

Related papers: Oracle computability of conditional expectations o…

200 papers

We define an extension of lambda-calculus with dependents types that enables us to encode transparent and opaque probabilistic programs and prove a strong normalisation result for it by a reducibility technique. While transparent…

Logic in Computer Science · Computer Science 2026-03-10 Francesco A. Genco

A certain class of matrix-valued Borel matrix functions is introduced and it is shown that all functions of that class naturally operate on any operator T in a finite type I von Neumann algebra M in a way such that uniformly bounded…

Operator Algebras · Mathematics 2017-05-26 Piotr Niemiec

In this paper, we investigate the convergence of products of conditional expectation operators. We show that if $(\Omega,\cal{F},P)$ is a probability space that is not purely atomic, then divergent sequences of products of conditional…

Probability · Mathematics 2019-07-08 Guolie Lan , Ze-Chun Hu , Wei Sun

We show that the existence of a continuous conditional expectation from a Fell bundle to a Fell subbundle implies that the full cross-sectional C*-algebra of the subbundle is contained in the full cross-sectional C*-algebra of the bundle,…

Operator Algebras · Mathematics 2024-12-18 Fernando Abadie

This paper introduces a more restrictive notion of feasibility of functionals on Baire space than the established one from second-order complexity theory. Thereby making it possible to consider functions on the natural numbers as running…

Computational Complexity · Computer Science 2017-06-02 Akitoshi Kawamura , Florian Steinberg

Given a graph $G$ that can be partitioned into $k$ disjoint expanders with outer conductance upper bounded by $\epsilon\ll 1$, can we efficiently construct a small space data structure that allows quickly classifying vertices of $G$…

Data Structures and Algorithms · Computer Science 2021-10-20 Grzegorz Gluch , Michael Kapralov , Silvio Lattanzi , Aida Mousavifar , Christian Sohler

We prove that if a separable II$_1$ factor $M$ is existentially closed, then every $M$-bimodule is weakly contained in the trivial $M$-bimodule, $\text{L}^2(M)$, and, equivalently, every normal completely positive map on $M$ is a pointwise…

Operator Algebras · Mathematics 2023-08-25 Adrian Ioana , Hui Tan

We study conjugacy orbits of certain types of subalgebras in tracial von Neumann algebras. For any separable II$_1$ factor $N_0$ we construct a highly indecomposable non Gamma II$_1$ factor $N$ such that $N_0 \subset N$ and moreover every…

Operator Algebras · Mathematics 2025-08-29 David Gao , Srivatsav Kunnawalkam Elayavalli , Gregory Patchell , Hui Tan

In this paper, we show how a construction of an implicit complexity model can be implemented using concepts coming from the core of von Neumann algebras. Namely, our aim is to gain an understanding of classical computation in terms of the…

Computational Complexity · Computer Science 2009-12-31 Marco Pedicini , Mario Piazza

Expectiles are statistical parameters which also provide a class of sublinear risk measures in finance. They are solutions of continuous optimization problems. The corresponding first order condition provides two different fixed point…

Statistics Theory · Mathematics 2025-09-03 Thi Khanh Linh Ha , Andreas Heinrich Hamel , Daniel Kostner

We use here a recent idea of studying functions of free random variables using Boolean cumulants. We develop idea of explicit calculations of conditional expectation using Boolean cumulants. We demonstrate Boolean cumulants approach allows…

Operator Algebras · Mathematics 2020-09-24 Kamil Szpojankowski , Jacek Wesołowski

We study the spectrum generating closed nonlinear superconformal algebra that describes $\mathcal{N}=2$ super-extensions of rationally deformed quantum harmonic oscillator and conformal mechanics models with coupling constant $g=m(m+1)$,…

High Energy Physics - Theory · Physics 2019-01-07 Luis Inzunza , Mikhail S. Plyushchay

The paper presents some results for reducing the computation of the M\"obius functon of a M\"obius category that arises from a combinatorial inverse semigroup to that of locally finite partially ordered sets. We illustrate the computation…

Combinatorics · Mathematics 2012-10-30 Emil Daniel Schwab , Juan Villarreal

We introduce Neural Conditional Probability (NCP), an operator-theoretic approach to learning conditional distributions with a focus on statistical inference tasks. NCP can be used to build conditional confidence regions and extract key…

Machine Learning · Computer Science 2025-06-03 Vladimir R. Kostic , Karim Lounici , Gregoire Pacreau , Pietro Novelli , Giacomo Turri , Massimiliano Pontil

Different mathematical models of recognition processes are known. In the present paper we consider a pattern recognition algorithm as an oracle computation on a Turing machine. Such point of view seems to be useful in pattern recognition as…

Computational Complexity · Computer Science 2007-05-23 Vadim Bulitko

The unbounded bicommutant $(\mathfrak M_{E'})''$ of the {\em reduction} of an O*-algebra $\MM$ via a given projection $E'$ weakly commuting with $\mathfrak M$ is studied, with the aim of finding conditions under which the reduction of a…

Mathematical Physics · Physics 2009-04-07 F. Bagarello , A. Inoue , C. Trapani

The existence of Voiculescu's subordination functions in the context of non-tracial operator-valued C*-probability spaces has been established using analytic function theory methods. We use a matrix construction to show that the…

Operator Algebras · Mathematics 2022-09-27 Hari Bercovici , Serban T. Belinschi

In this work we present a theoretical model for differentiable programming. We construct an algebraic language that encapsulates formal semantics of differentiable programs by way of Operational Calculus. The algebraic nature of Operational…

Formal Languages and Automata Theory · Computer Science 2019-01-08 Žiga Sajovic , Martin Vuk

We show that empirical risk minimization procedures and regularized empirical risk minimization procedures satisfy nonexact oracle inequalities in an unbounded framework, under the assumption that the class has a subexponential envelope…

Statistics Theory · Mathematics 2012-06-06 Guillaume Lecué , Shahar Mendelson

We study the operator product expansions in the chiral algebra $\mathcal{W}_{\infty}$, first using the associativity conditions in the basis of primary generating fields and second using a different basis coming from the free field…

High Energy Physics - Theory · Physics 2015-10-28 Tomas Prochazka