Related papers: Discrete sequences in unbounded domains

This paper shows that the self-concordance parameter of the universal barrier on any $n$-dimensional proper convex domain is upper bounded by $n$. This bound is tight and improves the previous $O(n)$ bound by Nesterov and Nemirovski. The…

In this paper, we give for the first time a systematic study of the variance of the distance to the boundary for arbitrary bounded convex domains in $\mathbb{R}^2$ and $\mathbb{R}^3$. In dimension two, we show that this function is strictly…

A linear PDE problem for randomly perturbed domains is considered in an adaptive Galerkin framework. The perturbation of the domain's boundary is described by a vector valued random field depending on a countable number of random variables…

We consider a one-dimensional, weakly asymmetric, boundary driven exclusion process on the interval $[0,N]\cap Z$ in the super-diffusive time scale $N^2 \epsilon^{-1}_N$, where $1\ll \epsilon^{-1}_N \ll N^{1/4}$. We assume that the external…

We study the scaling limits of stochastic gradient descent (SGD) with constant step-size in the high-dimensional regime. We prove limit theorems for the trajectories of summary statistics (i.e., finite-dimensional functions) of SGD as the…

Two random processes X and Y on a metric space are said to be $\varepsilon$-shy coupled if there is positive probability of them staying at least a positive distance $\varepsilon$ apart from each other forever. Interest in the literature…

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope…

This paper deals with the three-dimensional narrow escape problem in dendritic spine shaped domain, which is composed of a relatively big head and a thin neck. The narrow escape problem is to compute the mean first passage time of Brownian…

MDS convolutional codes have the property that their free distance is maximal among all codes of the same rate and the same degree. In this paper we introduce a class of MDS convolutional codes whose column distances reach the generalized…

Given a Dirichlet eigenfunction of a 2D quantum billiard, the boundary domain count is the number of intersections of the nodal lines with the boundary. We study the integer sequence defined by these numbers, sorted according to the…

The Levenshtein distance is an important tool for the comparison of symbolic sequences, with many appearances in genome research, linguistics and other areas. For efficient applications, an approximation by a distance of smaller…

Precise estimates for the Bergman distances of Dini-smooth bounded planar domains are given. These estimates imply that on such domains the Bergman distance almost coincides with the Carath\'eodory and Kobayashi distances.

We present new, and mostly sharp, bounds on the maximum length of certain generalizations of Davenport-Schinzel sequences. Among the results are sharp bounds on order-$s$ {\em double DS} sequences, for all $s$, sharp bounds on sequences…

This paper presents estimates for the distribution of the exit time from balls and short time asymptotics for measure metric Dirichlet spaces. The estimates cover the classical Gaussian case, the sub-diffusive case which can be observed on…

We study the problem of detection of a p-dimensional sparse vector of parameters in the linear regression model with Gaussian noise. We establish the detection boundary, i.e., the necessary and sufficient conditions for the possibility of…

Given a symmetric matrix $M$ and a vector $\lambda$, we present new bounds on the Frobenius-distance utility of the Gaussian mechanism for approximating $M$ by a matrix whose spectrum is $\lambda$, under $(\varepsilon,\delta)$-differential…

J. E. Fornaess has posed the question whether the boundary point of smoothly bounded pseudoconvex domain is strictly pseudoconvex, if the asymptotic limit of the squeezing function is 1. The purpose of this paper is to give an affirmative…

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization…

Since the cosmic peculiar velocity field depends on small wave-number modes strongly, we cannot probe its universal properties unless we observe a sufficiently large region. We calculate the expected deviation (sample variance) of the…

An inverse obstacle problem for the wave governed by the wave equation in a two layered medium is considered under the framework of the time domain enclosure method. The wave is generated by an initial data supported on a closed ball in the…