English
Related papers

Related papers: Terminal Defects, Growing Multiplicity, and Varian…

200 papers

The "double Dixie cup problem" of D.J. Newman and L. Shepp (1960) is a well-known variant of the coupon collector's problem, where the object of study is the number $T_{m}(N)$ of coupons that a collector has to buy in order to complete $m$…

Probability · Mathematics 2015-11-06 Aristides V. Doumas , Vassilis G. Papanicolaou

The double Dixie cup problem of D.J. Newman and L. Shepp is a well-known variant of the coupon collector problem, where the object of study is the number of coupons that a collector has to buy in order to complete m sets of all N existing…

Probability · Mathematics 2025-10-31 Aristides V. Doumas

We present a new duality theory for non-convex variational problems, under possibly mixed Dirichlet and Neumann boundary conditions. The dual problem reads nicely as a linear programming problem, and our main result states that there is no…

Optimization and Control · Mathematics 2016-07-12 Guy Bouchitté , Ilaria Fragalà

We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in the configuration model to a wide class of random graphs. Among others, this class contains the Poissonian random graph, the expected degree…

Probability · Mathematics 2008-05-19 Henri van den Esker , Remco van der Hofstad , Gerard Hooghiemstra

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

We introduce estimation and test procedures through divergence optimization for discrete or continuous parametric models. This approach is based on a new dual representation for divergences. We treat point estimation and tests for simple…

Statistics Theory · Mathematics 2008-12-02 Michel Broniatowski , Amor Keziou

We study asymptotic probabilities of attaining the maximum in heterogeneous Gaussian samples. In the two-group setting, the first sample has variance $1$ and size $n_1$, while the second has variance $\sigma^2>1$ and size $n_2$. We…

Probability · Mathematics 2026-05-21 Chunxu Zhang , Baiqi Miao , Tiantian Mao

This paper extends classical probabilistic results to the broader class of demimartingales and demisubmartingales. We establish variants of Doob's-type optional sampling theorem under minimal structural conditions on stopping times, relying…

Probability · Mathematics 2025-07-24 Milto Hadjikyriakou , B. L. S Prakasa Rao

Motivated by numerous questions in random geometry, given a smooth manifold $M$, we approach a systematic study of the differential topology of Gaussian random fields (GRF) $X:M\to \mathbb{R}^k$, that we interpret as random variables with…

Differential Geometry · Mathematics 2021-01-25 Antonio Lerario , Michele Stecconi

The continuous extension of a discrete random variable is amongst the computational methods used for estimation of multivariate normal copula-based models with discrete margins. Its advantage is that the likelihood can be derived…

Methodology · Statistics 2014-11-10 Aristidis K. Nikoloulopoulos

This paper mainly addresses the optimization of $p$-th moment of $\mathbb{R}^n$-valued random variable. Through an ingenious approximation mechanism, one transforms the maximization problem into a sequence of minimization problems, which…

Optimization and Control · Mathematics 2016-07-26 Xiaojun Lu , Yanhua Wu

We study a doubly nonlinear parabolic problem arising in the modeling of gas transport in pipelines. Using convexity arguments and relative entropy estimates we show uniform bounds and exponential stability of discrete approximations…

Analysis of PDEs · Mathematics 2023-05-31 Herbert Egger , Jan Giesselmann

We study the tail behavior for the maximum of discrete Gaussian free field on a 2D box with Dirichlet boundary condition after centering by its expectation. We show that it exhibits an exponential decay for the right tail and a double…

Probability · Mathematics 2012-09-26 Jian Ding

We study the uniqueness of optimal solutions to extremal graph theory problems. Lovasz conjectured that every finite feasible set of subgraph density constraints can be extended further by a finite set of density constraints so that the…

Combinatorics · Mathematics 2020-08-26 Andrzej Grzesik , Daniel Král' , László Miklós Lovász

We consider variational problem related to entropy maximization in the two-dimensional Euler equations, in order to investigate the long-time dynamics of solutions with bounded vorticity. Using variations on the classical min-max principle…

Analysis of PDEs · Mathematics 2026-03-18 Michele Coti Zelati , Matias G. Delgadino

We introduce and study a notion of duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(\Omega,\mathcal{F})$, we consider pairs $(E,\mathcal{G})$ where $E$ is…

Probability · Mathematics 2025-07-03 Adam Quinn Jaffe

The likelihood function of a finite mixture model is a non-convex function with multiple local maxima and commonly used iterative algorithms such as EM will converge to different solutions depending on initial conditions. In this paper we…

Machine Learning · Computer Science 2016-08-19 Elad Mezuman , Yair Weiss

We give a new, self-contained proof of the multidimensional central limit theorem using the technique of ``doubling variables," which is traditionally used to prove uniqueness of solutions of partial differential equations (PDEs). Our…

Probability · Mathematics 2022-12-23 Louigi Addario-Berry , Gavin Barill , Erin Beckman , Jessica Lin

Under the assumption that the distribution of a nonnegative random variable $X$ admits a bounded coupling with its size biased version, we prove simple and strong concentration bounds. In particular the upper tail probability is shown to…

Probability · Mathematics 2014-07-15 Richard Arratia , Peter Baxendale

We investigate the extremal process of four-dimensional membrane models as the size of the lattice $N$ tends to infinity. We prove the cluster-like geometry of the extreme points and the existence as well as the uniqueness of the extremal…

Probability · Mathematics 2025-07-29 Hao Ge , Xinyi Li , Jiaxi Zhao
‹ Prev 1 2 3 10 Next ›