English
Related papers

Related papers: Best Choice from the Planar Poisson Process

200 papers

Sampling orthogonal polynomial bases via Monte Carlo is of interest for uncertainty quantification of models with high-dimensional random inputs, using Polynomial Chaos (PC) expansions. It is known that bounding a probabilistic parameter,…

Probability · Mathematics 2015-06-22 Jerrad Hampton , Alireza Doostan

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth…

Probability · Mathematics 2023-01-02 Mikołaj Marciniak , Łukasz Maślanka , Piotr Śniady

We consider the fundamental learning problem of estimating properties of distributions over large domains. Using a novel piecewise-polynomial approximation technique, we derive the first unified methodology for constructing sample- and…

Machine Learning · Computer Science 2020-03-18 Yi Hao , Alon Orlitsky

In this paper we discuss the question how to bound supremum of a stochastic process with the index set of a product type. There is a tempting idea to approach the question by the analysis of the process on each of the marginal index spaces…

Probability · Mathematics 2016-02-01 Witold Bednorz

There is much interest in using partially observable Markov decision processes (POMDPs) as a formal model for planning in stochastic domains. This paper is concerned with finding optimal policies for POMDPs. We propose several improvements…

Artificial Intelligence · Computer Science 2013-02-01 Nevin Lianwen Zhang , Stephen S. Lee

We study a class of optimal control problems governed by nonlinear stochastic equations of monotone type under certain coercivity and linear growth conditions. We give first order necessary conditions of optimality. A stochastic Pontryagin…

Optimization and Control · Mathematics 2025-12-24 Ioana Ciotir , Nicolas Forcadel , Piero Visconti , Hasnaa Zidani

We prove that the size of the e-core of a partition taken under the Poissonised Plancherel measure converges in distribution to, as the Poisson parameter goes to infinity and after a suitable renormalisation, a sum of e-1 mutually…

Probability · Mathematics 2024-04-23 Salim Rostam

We study the process of suitably normalized successive return times to rare events in the setting of infinite-measure preserving dynamical systems. Specifically, we consider small neighborhoods of points whose measure tends to zero. We…

Dynamical Systems · Mathematics 2024-12-02 Dylan Bansard-Tresse

In this article we present the discrete-time isoholonomic problem of the planar Purcell's swimmer and solve it using the Discrete-time Pontryagin maximum principle. The 3-link Purcell's swimmer is a locomotion system moving in a low…

Systems and Control · Computer Science 2019-02-05 Sudin Kadam , Karmvir Singh Phogat , Ravi N. Banavar , Debasish Chatterjee

This paper is concerned with a class of stochastic optimization problems defined on a Banach space with almost sure conic-type constraints. For this class of problems, we investigate the consistency of optimal values and solutions…

Optimization and Control · Mathematics 2026-03-11 Caroline Geiersbach , Johannes Milz

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number $k$ of components is specified, in addition to the overall size $n$. This involves a Poisson process, which,…

Probability · Mathematics 2016-07-06 Richard Arratia , Stephen DeSalvo

We perform a detailed study of a simple mathematical model addressing the problem of optimally regulating a process subject to periodic external forcing, which is interesting both in view of its direct applications and as a prototype for…

Optimization and Control · Mathematics 2025-03-04 Nir Gavish , Guy Katriel

This is the first part of a threefold article, aimed at solving numerically the Poisson problem in three-dimensional prismatic or axisymmetric domains. In this first part, the Fourier Singular Complement Method is introduced and analysed,…

Analysis of PDEs · Mathematics 2007-05-23 Patrick Ciarlet , Beate Jung , Samir Kaddouri , Simon Labrunie , Jun Zou

This paper deals with the optimal stopping problem under partial observation for piecewise-deterministic Markov processes. We first obtain a recursive formulation of the optimal filter process and derive the dynamic programming equation of…

Probability · Mathematics 2013-05-28 Adrien Brandejsky , Benoîte de Saporta , François Dufour

Recent studies have explored finite-time dissipation-minimizing protocols for stochastic thermodynamic systems driven arbitrarily far from equilibrium, when granted full external control to drive the system. However, in both simulation and…

Statistical Mechanics · Physics 2022-10-27 Adrianne Zhong , Michael R. DeWeese

Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and…

Probability · Mathematics 2015-03-19 B. Blaszczyszyn , D. Yogeshwaran

This paper concerns an optimal control problem $(P)$ related to a nonlinear Fokker-Planck equation. The problem is deeply related to a stochastic optimal control problem $(P_S)$ for a McKean-Vlasov equation. The existence of an optimal…

Optimization and Control · Mathematics 2022-07-22 Stefana-Lucia Anita

Polynomial ensembles are determinantal point processes associated with (non necessarily orthogonal) projections onto polynomial subspaces. The aim of this survey article is to put forward the use of recurrence coefficients to obtain the…

Probability · Mathematics 2019-06-18 Adrien Hardy

We consider a variational convex relaxation of a class of optimal partitioning and multiclass labeling problems, which has recently proven quite successful and can be seen as a continuous analogue of Linear Programming (LP) relaxation…

Computer Vision and Pattern Recognition · Computer Science 2011-12-06 Jan Lellmann , Frank Lenzen , Christoph Schnörr