English
Related papers

Related papers: Lipschitz embeddings of random sequences

200 papers

The article introduces a new algorithm for solving a class ofequilibrium problems involving strongly pseudomonotone bifunctions with Lipschitz-type condition. We describe how to incorporate the proximal-like regularized technique with…

Optimization and Control · Mathematics 2018-04-26 Dang Van Hieu

An ordered pair of semi-infinite binary sequences $(\eta,\xi)$ is said to be compatible if there is a way of removing a certain number (possibly infinite) of ones from $\eta$ and zeroes from $\xi$, whichwould map both sequences to the same…

Probability · Mathematics 2012-04-17 Harry Kesten , Bernardo N. B. de Lima , Vladas Sidoravicius , Maria Eulália Vares

Drmota and Stufler proved recently that the expected number of pattern occurrences of a given map is asymptotically linear when the number of edges goes to infinity. In this paper we improve their result by means of a different method. Our…

Combinatorics · Mathematics 2020-05-15 Guan-Ru Yu

This paper investigates quantitative estimates in the homogenization of second-order elliptic systems with periodic coefficients that oscillate on multiple separated scales. We establish large-scale interior and boundary Lipschitz estimates…

Analysis of PDEs · Mathematics 2019-09-23 Weisheng Niu , Zhongwei Shen , Yao Xu

We consider discrete orthogonal polynomial ensembles which are discrete analogues of the orthogonal polynomial ensembles in random matrix theory. These ensembles occur in certain problems in combinatorial probability and can be thought of…

Combinatorics · Mathematics 2007-05-23 Kurt Johansson

The linearized Bregman iterations (LBreI) and its variants have received considerable attention in signal/image processing and compressed sensing. Recently, LBreI has been extended to a larger class of nonconvex functions, along with…

Optimization and Control · Mathematics 2022-03-07 Hui Zhang , Lu Zhang , Hao-Xing Yang

We establish large-scale interior Lipschitz estimates for solutions to systems of linear elasticity with rapidly oscillating periodic coefficients and Dirichlet boundary conditions in domains with periodically placed inclusions of size…

Analysis of PDEs · Mathematics 2018-05-15 B. Chase Russell

We consider discontinuous perturbations of smooth endomorphisms and show that if the perturbed family satisfies uniform mixing assumptions on standard pairs the physical measure is Lipschitz in the parameter defying the perturbation. We…

Dynamical Systems · Mathematics 2026-05-08 Giovanni Canestrari

In this article we start a systematic study of the bi-Lipschitz geometry of lamplighter graphs. We prove that lamplighter graphs over trees bi-Lipschitzly embed into Hamming cubes with distortion at most~$6$. It follows that lamplighter…

Metric Geometry · Mathematics 2020-04-14 Florent P. Baudier , Pavlos Motakis , Thomas Schlumprecht , András Zsák

We extend the empirical likelihood of Owen [Ann. Statist. 18 (1990) 90-120] by partitioning its domain into the collection of its contours and mapping the contours through a continuous sequence of similarity transformations onto the full…

Statistics Theory · Mathematics 2013-11-11 Min Tsao , Fan Wu

The Levenberg-Marquardt algorithm is a flexible iterative procedure used to solve non-linear least squares problems. In this work we study how a class of possible adaptations of this procedure can be used to solve maximum likelihood…

Computation · Statistics 2014-10-06 Marco Giordan , Federico Vaggi , Ron Wehrens

This paper is devoted to the proof of uniform H\"older and Lipschitz estimates close to oscillating boundaries, for divergence form elliptic systems with periodically oscillating coefficients. Our main point is that no structure is assumed…

Analysis of PDEs · Mathematics 2015-06-19 Carlos Kenig , Christophe Prange

We present a general construction for dependent random measures based on thinning Poisson processes on an augmented space. The framework is not restricted to dependent versions of a specific nonparametric model, but can be applied to all…

Machine Learning · Statistics 2012-11-21 Nicholas J. Foti , Joseph D. Futoma , Daniel N. Rockmore , Sinead Williamson

We present an alternative proof of asymptotic freeness of independent sample covariance matrices, when the dimension and the sample size grow at the same rate, by embedding these matrices into Wigner matrices of a larger order and using…

Probability · Mathematics 2021-01-19 Monika Bhattacharjee , Arup Bose

Applying the solution to the Kadison-Singer problem, we show that every subset $\mathcal{S}$ of the torus of positive Lebesgue measure admits a Riesz sequence of exponentials $\left\{ e^{i\lambda x}\right\} _{\lambda \in \Lambda}$ such that…

Classical Analysis and ODEs · Mathematics 2019-07-11 Marcin Bownik , Itay Londner

This paper investigates the inverse scattering problem of time-harmonic plane waves incident on a perfectly reflecting random periodic structure. To simulate random perturbations arising from manufacturing defects and surface wear in…

Numerical Analysis · Mathematics 2025-07-29 Zhiqi Sun , Yiwen Lin

We consider the problem of reconstructing an embedding of a compact connected Riemannian manifold in a Euclidean space up to an almost isometry, given the information on intrinsic distances between points from its ``sufficiently large''…

Optimization and Control · Mathematics 2024-01-26 Nikita Puchkin , Vladimir Spokoiny , Eugene Stepanov , Dario Trevisan

We introduce a new version of particle filter in which the number of "children" of a particle at a given time has a Poisson distribution. As a result, the number of particles is random and varies with time. An advantage of this scheme is…

Computation · Statistics 2019-08-05 Tomasz Cąkała , Błażej Miasojedow , Wojciech Niemiro

In this paper, we proposed an interesting problem that might be classified into enumerative combinatorics. Featuring a distinctive two-fold dependence upon the sequences' terms, our problem can be really difficult, which calls for novel…

Discrete Mathematics · Computer Science 2010-07-29 Zan Pan

We study vectors chosen at random from a compact convex polytope in $\mathbb{R}^n$ given by a finite number of linear constraints. We determine which projections of these random vectors are asymptotically normal as $n\to\infty$. Marginal…

Probability · Mathematics 2025-03-18 Fabrice Gamboa , Martin Venker