English
Related papers

Related papers: Best Choice from the Planar Poisson Process

200 papers

As a powerful tool for longitudinal data analysis, the generalized estimating equations have been widely studied in the academic community. However, in large-scale settings, this approach faces pronounced computational and storage…

Computation · Statistics 2025-08-29 Chunjing Li , Jiahui Zhang , Xiaohui Yuan

We consider a singular stochastic control problem, which is called the Monotone Follower Stochastic Control Problem and give sufficient conditions for the existence and uniqueness of a local-time type optimal control. To establish this…

Optimization and Control · Mathematics 2007-05-23 Erhan Bayraktar , Masahiko Egami

We study several stochastic combinatorial problems, including the expected utility maximization problem, the stochastic knapsack problem and the stochastic bin packing problem. A common technical challenge in these problems is to optimize…

Data Structures and Algorithms · Computer Science 2013-03-20 Jian Li , Wen Yuan

A multi-source quickest detection problem is considered. Assume there are two independent Poisson processes $X^{1}$ and $X^{2}$ with disorder times $\theta_{1}$ and $\theta_{2}$, respectively; that is, the intensities of $X^1$ and $X^2$…

Computational Engineering, Finance, and Science · Computer Science 2007-07-13 Erhan Bayraktar , H. Vincent Poor

The compound decision problem for a vector of independent Poisson random variables with possibly different means has half a century old solution. However, it appears that the classical solution needs smoothing adjustment even when there are…

Statistics Theory · Mathematics 2013-01-29 L. Brown , E. Greenshtein , Y. Ritov

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

We study the homogenization of the Poisson equation in randomly perforated domains and obtain the strange term effect in the homogenized equation. The perforations are modeled by rescaled germ-grain processes, and the main assumption is…

Analysis of PDEs · Mathematics 2026-02-24 Naoto Sato

We study the optimal sequencing of a batch of tasks on a machine subject to random disruptions driven by a non-homogeneous Poisson process (NHPP), such that every disruption requires the interrupted task to be re-processed from scratch, and…

Probability · Mathematics 2025-06-10 Lingjiong Zhu , Anand Paul , Haldun Aytug

We investigate a non-Poissonian version of the asymmetric simple exclusion process, motivated by the observation that coarse-graining the interactions between particles in complex systems generically leads to a stochastic process with a…

Statistical Mechanics · Physics 2015-05-26 R. J. Concannon , R. A. Blythe

We consider nonsmooth optimal control problems subject to a linear elliptic partial differential equation with homogeneous Dirichlet boundary conditions. It is well-known that local solutions satisfy the celebrated Pontryagin maximum…

Optimization and Control · Mathematics 2024-06-28 Daniel Wachsmuth

A Poisson Binomial distribution over $n$ variables is the distribution of the sum of $n$ independent Bernoullis. We provide a sample near-optimal algorithm for testing whether a distribution $P$ supported on $\{0,...,n\}$ to which we have…

Data Structures and Algorithms · Computer Science 2014-10-15 Jayadev Acharya , Constantinos Daskalakis

We obtain the first probabilistic proof of continuous differentiability of time-dependent optimal boundaries in optimal stopping problems. The underlying stochastic dynamics is a one-dimensional, time-inhomogeneous diffusion. The gain…

Probability · Mathematics 2024-05-28 Tiziano De Angelis , Damien Lamberton

We consider a class of closed loop stochastic optimal control problems in finite time horizon, in which the cost is an expectation conditional on the event that the process has not exited a given bounded domain. An important difficulty is…

Optimization and Control · Mathematics 2019-12-19 Yves Achdou , Mathieu Laurière , Pierre-Louis Lions

The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…

Probability · Mathematics 2024-02-14 Johannes Heiny , Carolin Kleemann

We study perpetual American option pricing problems in an extension of the Black-Merton-Scholes model in which the dividend and volatility rates of the underlying risky asset depend on the running values of its maximum and maximum drawdown.…

Probability · Mathematics 2016-04-12 Pavel V. Gapeev , Neofytos Rodosthenous

We study a stochastic control problem for continuous multidimensional martingales with fixed quadratic variation. In a radially symmetric environment, we are able to find an explicit solution to the control problem and find an optimal…

Probability · Mathematics 2025-06-10 Alexander M. G. Cox , Benjamin A. Robinson

We consider the L\'evy model of the perpetual American call and put options with a negative discount rate under Poisson observations. Similar to the continuous observation case as in De Donno et al. [24], the stopping region that…

Optimization and Control · Mathematics 2020-04-08 Zbigniew Palmowski , José Luis Pérez , Kazutoshi Yamazaki

We introduce a new approach aiming at computing approximate optimal designs for multivariate polynomial regressions on compact (semi-algebraic) design spaces. We use the moment-sum-of-squares hierarchy of semidefinite programming problems…

Statistics Theory · Mathematics 2017-10-27 Yohann De Castro , Fabrice Gamboa , Didier Henrion , Roxana Hess , Jean-Bernard Lasserre

The paper concerns the classical occupancy scheme with infinitely many boxes. We establish approximations to the distributions of the number of occupied boxes, and of the number of boxes containing exactly r balls, within the family of…

Probability · Mathematics 2009-02-06 A. D. Barbour

We study the problem of minimizing a multivariate polynomial function over the unit hypercube. By representing the polynomial through a hypergraph and exploiting its sparsity structure, we establish a new sufficient condition under which…

Optimization and Control · Mathematics 2026-04-29 Aida Khajavirad