Related papers: Limit raring proceses with apllication
Rounding linear programs using techniques from discrepancy is a recent approach that has been very successful in certain settings. However this method also has some limitations when compared to approaches such as randomized and iterative…
Consider a system consisting of multiple sockets into each of which a component is inserted. If a component fails, it is replaced immediately and system operation resumes. Then the failure process of the system is the superposition of…
The Joint Replenishment Problem (JRP) is a fundamental optimization problem in supply-chain management, concerned with optimizing the flow of goods from a supplier to retailers. Over time, in response to demands at the retailers, the…
We consider the entanglement marginal problem, which consists of deciding whether a number of reduced density matrices are compatible with an overall separable quantum state. To tackle this problem, we propose hierarchies of semidefinite…
We provide a Poisson approximation result for dependent thinnings of Gibbs point processes as well as qualitative and quantitative central limit theorems for geometric functionals of Gibbs point processes in increasing observation windows.…
We review recent quantitative results on the approximation of mean field diffusion equations by large systems of interacting particles, obtained by optimal coupling methods. These results concern a larger range of models, more precise…
Regularization approaches have demonstrated their effectiveness for solving ill-posed problems. However, in the context of variational restoration methods, a challenging question remains, which is how to find a good regularizer. While total…
This is a sequel to arXiv:1308.3604. We study applications to limit multiplicity generalizing the results of arXiv:1208.2257.
Let $X$ be a stationary process with finite state-space $A$. Bressaud et al. recently provided a sufficient condition for the natural filtration of $X$ to be standard when $A$ has size 2. Their condition involves the conditional laws…
We consider a renewal process with regularly varying stationary and weakly dependent steps, and prove that the steps made before a given time $t$, satisfy an interesting invariance principle. Namely, together with the age of the renewal…
We propose a new modification of the coupling method for renewal process in continuous time. We call this modification "the stationary coupling method", and construct it primarily to obtain the bounds for convergence rate of the…
We consider the task of filtering a dynamic parameter evolving as a diffusion process, given data collected at discrete times from a likelihood which is conjugate to the marginal law of the diffusion, when a generic dual process on a…
Analysis of the convergence rates of modern convex optimization algorithms can be achived through binary means: analysis of emperical convergence, or analysis of theoretical convergence. These two pathways of capturing information diverge…
We are concerned with an approximation problem for a symmetric positive semidefinite matrix due to motivation from a class of nonlinear machine learning methods. We discuss an approximation approach that we call {matrix ridge…
This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…
Parity constraints, common in application domains such as circuit verification, bounded model checking, and logical cryptanalysis, are not necessarily most efficiently solved if translated into conjunctive normal form. Thus, specialized…
We consider the Markov chain approximations for singular stable-like processes. First we obtain properties of some Markov chains. Then we construct the approximating Markov chains and give a necessary condition for weak convergence of these…
We use the abstract method of (local) martingale problems in order to give criteria for convergence of stochastic processes. Extending previous notions, the formulation we use is neither restricted to Markov processes (or semimartingales),…
This paper studies chance-constrained stochastic optimization problems with finite support. It presents an iterative method that solves reduced-size chance-constrained models obtained by partitioning the scenario set. Each reduced problem…
Functions satisfying a defective renewal equation arise commonly in applied probability models. Usually these functions don't admit a explicit expression. In this work we consider to approximate them by means of a gamma-type operator given…