Related papers: Polynomial Space Randomness in Analysis

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

We construct admissible polynomial meshes on piecewise polynomial or trigonometric curves of the complex plane, by mapping univariate Chebyshev points. Such meshes can be used for polynomial least-squares, for the extraction of Fekete-like…

We extend the theory of Rubio de Francia extrapolation, including off-diagonal, limited range, and $A_{\infty}$ extrapolation, to the weighted variable Lebesgue spaces. As a consequence we are able to show that a number of different…

Imagine that you could calculate of posttest probabilities, i.e. Bayes theorem with simple addition. This is possible if we stop thinking of probabilities as ranging from 0 to 1.0. There is a naturally occurring linear probability space…

The paper is devoted to studying the image of probability measures on a Hilbert space under finite-dimensional analytic maps. We establish sufficient conditions under which the image of a measure has a density with respect to the Lebesgue…

We study Doob's Consistency Theorem and Freedman's Inconsistency Theorem from the vantage point of computable probability and algorithmic randomness. We show that the Schnorr random elements of the parameter space are computably consistent,…

We give a highly efficient "semi-agnostic" algorithm for learning univariate probability distributions that are well approximated by piecewise polynomial density functions. Let $p$ be an arbitrary distribution over an interval $I$ which is…

We overview a series of recent works addressing numerical simulations of partial differential equations in the presence of some elements of randomness. The specific equations manipulated are linear elliptic, and arise in the context of…

The Blaschke-Lebesgue Theorem states that among all planar convex domains of given constant width B the Reuleaux triangle has minimal area. It is the purpose of the present note to give a direct proof of this theorem by analyzing the…

We prove a nested embedding theorem for Hardy-Lorentz spaces and use it to find coefficient multiplier spaces of certain non-locally convex Hardy-Lorentz spaces into various target spaces such as Lebesgue sequence spaces, other Hardy…

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…

A Banach space is said to have the Lebesgue property if every Riemann-integrable function $f:[0,1]\to X$ is Lebesgue almost everywhere continuous. We give a characterization of the Lebesgue property in terms of a new sequential asymptotic…

In this paper we prove the bounded approximation property for variable exponent Lebesgue spaces, study the concept of nuclearity on such spaces and apply it to trace formulae such as the Grothendieck-Lidskii formula. We apply the obtained…

We study bounded trace maps on hypersurfaces for Sobolev spaces from a point of view that is fundamentally different from the one in the classical theory. This allows us to construct bounded trace maps under weak regularity assumptions on…

We prove that r independent homogeneous polynomials of the same degree d become dependent when restricted to any hyperplane if and only if their inverse system parameterizes a variety whose (d-1)-osculating spaces have dimension smaller…

These notes survey and explore an emerging method, which we call the low-degree method, for predicting and understanding statistical-versus-computational tradeoffs in high-dimensional inference problems. In short, the method posits that a…

In this short paper we generalize the classical inequality between the norms in Lebesgue spaces of the functions and its derivatives, which in the multidimensional case are called Sobolev's inequalities, on the many popular classes pairs of…

Two new applications of a technique for spaceability are given in this paper. For the first time this technique is used in the investigation of the algebraic genericity property of the weak form of Peano's theorem on the existence of…

We show that the counts of low degree irreducible factors of a random polynomial $f$ over $\mathbb{F}_q$ with independent but non-uniform coefficients behave like that of a uniform random polynomial, exhibiting a form of universality for…

We show how to provide a structure of probability space to the set of execution traces on a non-confluent abstract rewrite system, by defining a variant of a Lebesgue measure on the space of traces. Then, we show how to use this probability…