English
Related papers

Related papers: Oracle computability of conditional expectations o…

200 papers

Many numerical problems with input $x$ and output $y$ can be formulated as a system of equations $F(x, y) = 0$ where the goal is to solve for $y$. The condition number measures the change of $y$ for small perturbations to $x$. From this…

Numerical Analysis · Mathematics 2026-01-27 Nick Dewaele , Nick Vannieuwenhoven

We prove the following characterization of the weak expectation property for operator systems in terms of Wittstock's matricial Riesz separation property: an operator system $S$ satisfies the weak expectation property if and only if…

Operator Algebras · Mathematics 2017-08-15 Martino Lupini

From a given nuclear triplet we construct a nuclear triplet of sequence spaces and introduce a correlated Gaussian measure via the Bochner-Minlos theorem. Considering special types of correlation operators on such sequence spaces, certain…

Functional Analysis · Mathematics 2011-06-14 Felix Riemann

Truncated conditional expectation functions are objects of interest in a wide range of economic applications, including income inequality measurement, financial risk management, and impact evaluation. They typically involve truncating the…

Econometrics · Economics 2021-09-14 Tomasz Olma

When a mathematical or computational model is used to analyse some system, it is usual that some parameters resp.\ functions or fields in the model are not known, and hence uncertain. These parametric quantities are then identified by…

Probability · Mathematics 2016-07-01 Hermann G. Matthies , Elmar Zander , Bojana Rosic , Alexander Litvinenko

There are many nonparametric objects of interest that are a function of a conditional distribution. One important example is an average treatment effect conditional on a subset of covariates. Many of these objects have a conditional…

Statistics Theory · Mathematics 2024-12-25 Victor Chernozhukov , Whitney K. Newey , Vasilis Syrgkanis

We address the estimation of "extreme" conditional quantiles i.e. when their order converges to one as the sample size increases. Conditions on the rate of convergence of their order to one are provided to obtain asymptotically Gaussian…

Statistics Theory · Mathematics 2012-12-07 L. Gardes , S. Girard

Let E_n={x_i=1, x_i+x_j=x_k, x_i*x_j=x_k: i,j,k \in {1,...,n}}. We prove: (1) there is an algorithm that for every computable function f:N-->N returns a positive integer m(f), for which a second algorithm accepts on the input f and any…

Logic · Mathematics 2013-12-03 Apoloniusz Tyszka

The paper extends the expectation transformer based analysis of higher-order probabilistic programs to the quantum higher-order setting. The quantum language we are considering can be seen as an extension of PCF, featuring unbounded…

Logic in Computer Science · Computer Science 2026-01-26 Martin Avanzini , Alejandro Díaz-Caro , Emmanuel Hainry , Romain Péchoux

We study the functorial and growth properties of closed orbits for maps. By viewing an arbitrary sequence as the orbit-counting function for a map, iterates and Cartesian products of maps define new transformations between integer…

Number Theory · Mathematics 2009-09-22 Apisit Pakapongpun , Thomas Ward

Algorithms with unitary oracles can be nested, which makes them extremely versatile. An example is the phase estimation algorithm used in many candidate algorithms for quantum speed-up. The search for new quantum algorithms benefits from…

Quantum Physics · Physics 2024-04-01 Zuzana Gavorová , Matan Seidel , Yonathan Touati

We consider an agent interacting with an unknown environment. The environment is a function which maps natural numbers to natural numbers; the agent's set of hypotheses about the environment contains all such functions which are computable…

Artificial Intelligence · Computer Science 2007-12-31 Peter de Blanc

Many statistical estimation procedures lead to nonconvex optimization problems. Algorithms to solve these are often guaranteed to output a stationary point of the optimization problem. Oracle inequalities are an important theoretical…

Statistics Theory · Mathematics 2018-02-28 Andreas Elsener , Sara van de Geer

The inferential model (IM) framework provides valid prior-free probabilistic inference by focusing on predicting unobserved auxiliary variables. But, efficient IM-based inference can be challenging when the auxiliary variable is of higher…

Statistics Theory · Mathematics 2015-01-20 Ryan Martin , Chuanhai Liu

Computability relative to a partial function $f$ on the natural numbers can be formalized using the notion of an oracle for this function $f$. This can be generalized to arbitrary partial combinatory algebras, yielding a notion of…

Category Theory · Mathematics 2021-03-17 Jetze Zoethout

The Functional Machine Calculus (FMC), recently introduced by the authors, is a generalization of the lambda-calculus which may faithfully encode the effects of higher-order mutable store, I/O and probabilistic/non-deterministic input.…

Logic in Computer Science · Computer Science 2023-02-07 Chris Barrett , Willem Heijltjes , Guy McCusker

In this paper, some various partial normality classes of weighted conditional expectation type operators on L2() are investigated. Also, some applications of weak hyponormal weighted conditional type operators are pre- sented.

Functional Analysis · Mathematics 2013-09-17 Yousef Estaremi

Causal inference in connected populations is non-trivial, because the treatment assignments of units can affect the outcomes of other units via treatment and outcome spillover. Since outcome spillover induces dependence among outcomes,…

Methodology · Statistics 2025-12-25 Subhankar Bhadra , Michael Schweinberger

We derive semiclassical periodic orbit expansions for a correlation function of the Wigner time delay. We consider the Fourier transform of the two-point correlation function, the form factor $K(\tau,x,y,M)$, that depends on the number of…

Chaotic Dynamics · Physics 2010-03-09 Jack Kuipers , Martin Sieber

We investigate a possible definition of expectation and conditional expectation for random variables with values in a local field such as the $p$-adic numbers. We define the expectation by analogy with the observation that for real-valued…

Probability · Mathematics 2007-05-23 Steven N. Evans , Tye Lidman
‹ Prev 1 4 5 6 7 8 10 Next ›