English
Related papers

Related papers: Oracle computability of conditional expectations o…

200 papers

This paper proposes a causal inference relation and causal programming as general frameworks for causal inference with structural causal models. A tuple, $\langle M, I, Q, F \rangle$, is an instance of the relation if a formula, $F$,…

Methodology · Statistics 2018-05-08 Joshua Brulé

We define and study a new type of quantum oracle, the quantum conditional oracle, which provides oracle access to the conditional probabilities associated with an underlying distribution. Amongst other properties, we (a) obtain speed-ups…

Quantum Physics · Physics 2016-09-07 Imdad S. B. Sardharwalla , Sergii Strelchuk , Richard Jozsa

A type-2 computable real function is necessarily continuous; and this remains true for relative, i.e. oracle-based computations. Conversely, by the Weierstrass Approximation Theorem, every continuous f:[0,1]->R is computable relative to…

Logic · Mathematics 2015-03-19 Arno Pauly , Martin Ziegler

Circuits based on sum-product structure have become a ubiquitous representation to compactly encode knowledge, from Boolean functions to probability distributions. By imposing constraints on the structure of such circuits, certain inference…

Artificial Intelligence · Computer Science 2025-02-25 Benjie Wang , Denis Deratani Mauá , Guy Van den Broeck , YooJung Choi

We give a variational formulation for $-\log\mathbb{E}_\nu\left[e^{-f}|\mathcal{F}_t\right]$ for a large class of measures $\nu$. We give a refined entropic characterization of the invertibility of some perturbations of the identity. We…

Probability · Mathematics 2016-12-02 Kévin Hartmann

Shapley values have become a cornerstone of explainable AI, but they are computationally expensive to use, especially when features are dependent. Evaluating them requires approximating a large number of conditional expectations, either via…

Artificial Intelligence · Computer Science 2026-02-11 Lars Henry Berge Olsen , Dennis Christensen

One of the fundamental results in computability is the existence of well-defined functions that cannot be computed. In this paper we study the effects of data representation on computability; we show that, while for each possible way of…

Computational Complexity · Computer Science 2017-06-30 Jaun Casanova , Simone Santini

Let $\Omega$ be a Polish space with Borel $\sigma$-field $\mathcal{F}$ and countably generated sub $\sigma$-field $\mathcal{G}\subset\mathcal{F}$. Denote by $\mathcal{L}(\mathcal{F})$ the set of all bounded $\mathcal{F}$-upper semianalytic…

Probability · Mathematics 2020-01-16 Daniel Bartl

We introduce the notion of feedback computable functions from $2^\omega$ to $2^\omega$, extending feedback Turing computation in analogy with the standard notion of computability for functions from $2^\omega$ to $2^\omega$. We then show…

Logic · Mathematics 2023-06-22 Nathanael L. Ackerman , Cameron E. Freer , Robert S. Lubarsky

Kendall's tau and conditional Kendall's tau matrices are multivariate (conditional) dependence measures between the components of a random vector. For large dimensions, available estimators are computationally expensive and can be improved…

Statistics Theory · Mathematics 2024-12-30 Rutger van der Spek , Alexis Derumigny

The continuity of conditional expectation on Orlicz spaces is investigated. Indeed, we provide some necessary and sufficient conditions on a sequence $\{\mathcal{A}_n\}_{n\in\mathbb{N}}$ of $\sigma$-subalgebras for $L^{\varphi}$-convergence…

Functional Analysis · Mathematics 2025-10-28 A. Hosseini , Y. Estaremi

Consider a universal Turing machine that produces a partial or total function (or a binary stream), based on the answers to the binary queries that it makes during the computation. We study the probability that the machine will produce a…

Computational Complexity · Computer Science 2017-04-28 George Barmpalias , Douglas Cenzer , Christopher P. Porter

Forward-looking correlations are of interest in different financial applications, including factor-based asset pricing, forecasting stock-price movements or pricing index options. With a focus on non-FX markets, this paper defines necessary…

Mathematical Finance · Quantitative Finance 2021-07-02 Wolfgang Schadner

Structural causal models are the basic modelling unit in Pearl's causal theory; in principle they allow us to solve counterfactuals, which are at the top rung of the ladder of causation. But they often contain latent variables that limit…

Artificial Intelligence · Computer Science 2021-11-23 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

In this paper we extensively investigate the class of conditionally positive definite operators, namely operators generating conditionally positive definite sequences. This class itself contains subnormal operators, $2$- and $3$-isometries…

Functional Analysis · Mathematics 2022-01-26 Zenon Jan Jabłoński , Il Bong Jung , Jan Stochel

We propose an operator product expansion for planar form factors of local operators in $\mathcal{N}=4$ SYM theory. This expansion is based on the dual conformal symmetry of these objects or, equivalently, the conformal symmetry of their…

High Energy Physics - Theory · Physics 2021-06-22 Amit Sever , Alexander G. Tumanov , Matthias Wilhelm

Let $D \subseteq A$ be an inclusion of unital abelian $C^*$-algebras. In this note we characterize (in topological terms) when there is a unique conditional expectation $E:A \to D$, at least when $A$ is separable. As an application, we…

Operator Algebras · Mathematics 2016-09-21 Vrej Zarikian

The concept of conditional expectation is important in applications of probability and statistics in many areas such as reliability engineering, economy, finance, and actuarial sciences due to its property of being the best predictor of a…

Statistics Theory · Mathematics 2022-11-07 Ismihan Bayramoglu

In this note basic properties of unbounded weighted conditional expectation operators are investigated. A description of polar decomposition and quasinormality in this context are provided. Also, we study hyperexpan- sive weighted…

Functional Analysis · Mathematics 2015-02-03 Yousef Estaremi

In clinical trials, inferences on clinical outcomes are often made conditional on specific selective processes. For instance, only when a treatment demonstrates a significant effect on the primary outcome, further analysis is conducted to…

Methodology · Statistics 2025-04-15 Tianyu Pan , Vivek Charu , Ying Lu , Lu Tian