Showing 1–9 of 9 results for author: Schneider, D

Nested Sampling for Uncertainty Quantification and Rare Event Estimation

Authors: Jonas Latz, Doris Schneider, Philipp Wacker

Abstract: Nested Sampling is a method for computing the Bayesian evidence, also called the marginal likelihood, which is the integral of the likelihood with respect to the prior. More generally, it is a numerical probabilistic quadrature rule. The main idea of Nested Sampling is to replace a high-dimensional likelihood integral over parameter space with an integral over the unit line by employing a push-for… ▽ More Nested Sampling is a method for computing the Bayesian evidence, also called the marginal likelihood, which is the integral of the likelihood with respect to the prior. More generally, it is a numerical probabilistic quadrature rule. The main idea of Nested Sampling is to replace a high-dimensional likelihood integral over parameter space with an integral over the unit line by employing a push-forward with respect to a suitable transformation. Practically, a set of active samples ascends the level sets of the integrand function, with the measure contraction of the super-level sets being statistically estimated. We justify the validity of this approach for integrands with non-negligible plateaus, and demonstrate Nested Sampling's practical effectiveness in estimating the (log-)probability of rare events. △ Less

Submitted 6 October, 2023; v1 submitted 2 October, 2023; originally announced October 2023.

Comments: 24 pages

MSC Class: 65C05; 28A25; 62-08

Optimal Control From Inverse Scattering via Single-Sided Focusing

Authors: Michael D. Schneider, Caleb Miller, George F. Chapline, Jane Pratt, Dan Merl

Abstract: We describe an algorithm to solve Bellman optimization that replaces a sum over paths determining the optimal cost-to-go by an analytic method localized in state space. Our approach follows from the established relation between stochastic control problems in the class of linear Markov decision processes and quantum inverse scattering. We introduce a practical online computational method to solve f… ▽ More We describe an algorithm to solve Bellman optimization that replaces a sum over paths determining the optimal cost-to-go by an analytic method localized in state space. Our approach follows from the established relation between stochastic control problems in the class of linear Markov decision processes and quantum inverse scattering. We introduce a practical online computational method to solve for a potential function that informs optimal agent actions. This approach suggests that optimal control problems, including those with many degrees of freedom, can be solved with parallel computations. △ Less

Submitted 30 November, 2022; originally announced December 2022.

Comments: 6 pages, 2 figures

Report number: LLNL-JRNL-841953

Convergence of weighted ergodic averages

Authors: Ahmad Darwiche, Dominique Schneider

Abstract: Let $(X, \mathcal{A},μ)$ be a probability space and let $T$ be a contraction on $L^2(μ)$. We provide suitable conditions over sequences $(w_k)$, $(u_k)$ and $(A_k)$ in such a way that the weighted ergodic limit $\lim\limits_{N\rightarrow\infty}\frac{1}{A_N}\sum_{k=0}^{N-1} w_k T^{u_k}(f)=0$ $μ$-a.e. for any function $f$ in $L^2(μ)$. As a consequence of our main theorems, we also deal with the so-c… ▽ More Let $(X, \mathcal{A},μ)$ be a probability space and let $T$ be a contraction on $L^2(μ)$. We provide suitable conditions over sequences $(w_k)$, $(u_k)$ and $(A_k)$ in such a way that the weighted ergodic limit $\lim\limits_{N\rightarrow\infty}\frac{1}{A_N}\sum_{k=0}^{N-1} w_k T^{u_k}(f)=0$ $μ$-a.e. for any function $f$ in $L^2(μ)$. As a consequence of our main theorems, we also deal with the so-called one-sided weighted ergodic Hilbert transforms. △ Less

Submitted 2 July, 2020; originally announced July 2020.

Optimal transport and barycenters for dendritic measures

Authors: Young-Heon Kim, Brendan Pass, David J. Schneider

Abstract: We introduce and study a variant of the Wasserstein distance on the space of probability measures, specially designed to deal with measures whose support has a dendritic, or treelike structure with a particular direction of orientation. Our motivation is the comparison of and interpolation between plants' root systems. We characterize barycenters with respect to this metric, and establish that the… ▽ More We introduce and study a variant of the Wasserstein distance on the space of probability measures, specially designed to deal with measures whose support has a dendritic, or treelike structure with a particular direction of orientation. Our motivation is the comparison of and interpolation between plants' root systems. We characterize barycenters with respect to this metric, and establish that the interpolations of root-like measures, using this new metric, are also root like, in a certain sense; this property fails for conventional Wasserstein barycenters. We also establish geodesic convexity with respect to this metric for a variety of functionals, some of which we expect to have biological importance. △ Less

Submitted 17 October, 2019; originally announced October 2019.

Comments: 25 pages

Journal ref: Pure Appl. Analysis 2 (2020) 581-601

On the discrepancy of powers of random variables

Authors: Nicolas Chenavier, Dominique Schneider

Abstract: Let $(d_n)$ be a sequence of positive numbers and let $(X_n)$ be a sequence of positive independent random variables. We provide an upper bound for the deviation between the distribution of the mantissaes of $(X_n^{d_n})$ and the Benford's law. If $d_n$ goes to infinity at a rate at most polynomial, this deviation converges a.s. to 0 as $N$ goes to infinity. Let $(d_n)$ be a sequence of positive numbers and let $(X_n)$ be a sequence of positive independent random variables. We provide an upper bound for the deviation between the distribution of the mantissaes of $(X_n^{d_n})$ and the Benford's law. If $d_n$ goes to infinity at a rate at most polynomial, this deviation converges a.s. to 0 as $N$ goes to infinity. △ Less

Submitted 12 May, 2017; originally announced May 2017.

Products of random variables and the first digit phenomenon

Authors: Nicolas Chenavier, Bruno Masse, Dominique Schneider

Abstract: We provide conditions on dependent and on non-stationary random variables $X_n$ ensuring that the mantissa of the sequence of products $\left(\prod_{1}^{n}X_k\right)$ is almost surely distributed following the Benford's law or converges in distribution to the Benford's law. We provide conditions on dependent and on non-stationary random variables $X_n$ ensuring that the mantissa of the sequence of products $\left(\prod_{1}^{n}X_k\right)$ is almost surely distributed following the Benford's law or converges in distribution to the Benford's law. △ Less

Submitted 18 December, 2015; originally announced December 2015.

Some mathematical tools for the Lenski experiment

Authors: Bernard Ycart, Agnès Hamon, Joël Gaffé, Dominique Schneider

Abstract: The Lenski experiment is a long term daily reproduction of Escherichia coli, that has evidenced phenotypic and genetic evolutions along the years. Some mathematical models, that could be usefull in understanding the results of that experiment, are reviewed here: stochastic and deterministic growth, mutation appearance and fixation, competition of species. The Lenski experiment is a long term daily reproduction of Escherichia coli, that has evidenced phenotypic and genetic evolutions along the years. Some mathematical models, that could be usefull in understanding the results of that experiment, are reviewed here: stochastic and deterministic growth, mutation appearance and fixation, competition of species. △ Less

Submitted 2 October, 2013; originally announced October 2013.

Ergodic averages with deterministic weights

Authors: Fabien Durand, Dominique Schneider

Abstract: The purpose of this paper is to study ergodic averages with deterministic weights. More precisely we study the convergence of the ergodic averages of the type $\frac{1}{N} \sum_{k=0}^{N-1} θ(k) f \circ T^{u_k}$ where $θ= (θ(k) ; k\in \NN)$ is a bounded sequence and $u = (u_k ; k\in \NN)$ a strictly increasing sequence of integers such that for some $δ<1$… ▽ More The purpose of this paper is to study ergodic averages with deterministic weights. More precisely we study the convergence of the ergodic averages of the type $\frac{1}{N} \sum_{k=0}^{N-1} θ(k) f \circ T^{u_k}$ where $θ= (θ(k) ; k\in \NN)$ is a bounded sequence and $u = (u_k ; k\in \NN)$ a strictly increasing sequence of integers such that for some $δ<1$ $$ S_N (θ, u) := \sup_{α\in \pRR} | \sum_{k=0}^{N-1} θ(k) \exp (2iπαu_k) | = O (N^δ) \leqno{({\cal H}_1)} $$ i.e., there exists a constant $C$ such that $S_N (θ, u) \leq C N^δ $. We define $δ(θ, u)$ to be the infimum of the $δ$ satisfying $\H_1$ for $θ$ and $u$. △ Less

Submitted 1 August, 2008; originally announced August 2008.

MSC Class: 37A25

Journal ref: Annales de l'Institut Fourier 52 (2002) 561-583

Random series of functions and applications

Authors: Frédéric Paccaut, Dominique Schneider

Abstract: We study the continuity properties of trajectories for some random series of functions $\sum a\_kf(αX\_k(ω))$ where $a\_k$ is a complex sequence, $X\_k$ a sequence of real independent random variables, $f$ is a real valued function with period one and summable Fourier coefficients. We obtain almost sure continuity results for these periodic or almost periodic series for a large class of function… ▽ More We study the continuity properties of trajectories for some random series of functions $\sum a\_kf(αX\_k(ω))$ where $a\_k$ is a complex sequence, $X\_k$ a sequence of real independent random variables, $f$ is a real valued function with period one and summable Fourier coefficients. We obtain almost sure continuity results for these periodic or almost periodic series for a large class of functions, where the "almost sure" does not depend on the function. △ Less

Submitted 10 February, 2006; originally announced February 2006.

MSC Class: Primary 60G15; 60G42; 60G50