English
Related papers

Related papers: Some results on the optimal matching problem for t…

200 papers

We study the asymptotics of the global fluctuations for the difference between two adjacent levels in the $\beta$--Jacobi corners process (multilevel and general $\beta$ extension of the classical Jacobi ensemble of random matrices). The…

Probability · Mathematics 2017-12-27 Vadim Gorin , Lingfu Zhang

Constants of motion, Lagrangians and Hamiltonians admitted by a family of relevant nonlinear oscillators are derived using a geometric formalism. The theory of the Jacobi last multiplier allows us to find Lagrangian descriptions and…

Mathematical Physics · Physics 2015-08-06 J. F. Cariñena , J. de Lucas , M. F. Rañada

We investigate the one-dimensional random assignment problem in the concave case, i.e., the assignment cost is a concave power function, with exponent $0<p<1$, of the distance between $n$ source and $n$ target points, that are i.i.d. random…

Probability · Mathematics 2023-05-17 Michael Goldman , Dario Trevisan

We consider the problem of finding an approximate solution to $\ell_1$ regression while only observing a small number of labels. Given an $n \times d$ unlabeled data matrix $X$, we must choose a small set of $m \ll n$ rows to observe the…

Machine Learning · Computer Science 2021-05-21 Aditya Parulekar , Advait Parulekar , Eric Price

For an ergodic Brownian diffusion with invariant measure $\nu$, we consider a sequence of empirical distributions ($\nu$n) n$\ge$1 associated with an approximation scheme with decreasing time step ($\gamma$n) n$\ge$1 along an adapted…

Probability · Mathematics 2018-10-09 I Honoré

By considering Schwarz's map for the hypergeometric differential equation with parameters $(a,b,c)=(1/6,1/2,1)$ or $(1/12,5/12,1)$, we give some analogies of Jacobi's formula $\vartheta_{00}(\tau)^2= F(1/2,1/2,1;\lambda(\tau))$, where…

Classical Analysis and ODEs · Mathematics 2022-03-16 Keiji Matsumoto

Let $X_1,\ldots,X_n$ be $d$-dimensional independent random vectors bounded with probability one. For simplicity, we assume that they have zero mean values: \begin{equation} \mathbf{P}\{\|X_{j}\|\le\tau\}=1,\quad\mathbf{E}\,X_{j}=0,\quad…

Probability · Mathematics 2025-12-23 Andrei Yu. Zaitsev

This paper investigates distributed resource allocation optimization over directed graphs with limited communication bandwidth. We develop a novel distributed algorithm that integrates the centralized Proximal Jacobian Alternating Direction…

Optimization and Control · Mathematics 2026-04-17 Xu Du , Boyu Han , Ivano Notarnicola , Karl H. Johansson , Apostolos I. Rikos

This work investigates several aspects related to quantitative stability in optimal transport, as well as uniqueness of the dual transport problem. Our main contributions are as follows. Chapter 1: Observations regarding the quantitative…

Functional Analysis · Mathematics 2025-10-22 William Ford

Let $ T:[0,1]\to[0,1] $ be an expanding Markov map with a finite partition. Let $ \mu_\phi $ be the invariant Gibbs measure associated with a H\"older continuous potential $ \phi $. In this paper, we investigate the size of the uniform…

Dynamical Systems · Mathematics 2022-09-27 Yubin He , Lingmin Liao

Random non-Hermitian Jacobi matrices $J_n$ of increasing dimension $n$ are considered. We prove that the normalized eigenvalue counting measure of $J_n$ converges weakly to a limiting measure $\mu$ as $n\to\infty$. We also extend to the…

Mathematical Physics · Physics 2007-05-23 Ilya Ya Goldsheid , Boris A Khoruzhenko

We consider the problem of approximating a smooth function from finitely-many pointwise samples using $\ell^1$ minimization techniques. In the first part of this paper, we introduce an infinite-dimensional approach to this problem. Three…

Numerical Analysis · Mathematics 2016-12-16 Ben Adcock

High-dimensional limit theorems have been shown useful to derive tuning rules for finding the optimal scaling in random-walk Metropolis algorithms. The assumptions under which weak convergence results are proved are however restrictive: the…

Methodology · Statistics 2022-02-16 Sebastian M Schmon , Philippe Gagnon

We establish existence and uniqueness of minimax solutions for a fairly general class of path-dependent Hamilton-Jacobi equations. In particular, the relevant Hamiltonians can contain the solution and they only need to be measurable with…

Analysis of PDEs · Mathematics 2025-01-28 Elena Bandini , Christian Keller

For $i = 0, 1, 2, \dots, k$, let $\mu_i$ be a Borel probability measure on $[0,1]$ which is equivalent to Lebesgue measure $\lambda$ and let $T_i:[0,1] \rightarrow [0,1]$ be $\mu_i$-preserving ergodic transformations. We say that…

Dynamical Systems · Mathematics 2023-05-31 Vitaly Bergelson , Younghwan Son

We study the moment-generating functions (MGF) for linear eigenvalue statistics of Jacobi unitary, symplectic and orthogonal ensembles. By expressing the MGF as Fredholm determinants of kernels of finite rank, we show that the mean and…

Mathematical Physics · Physics 2023-08-21 Chao Min , Yang Chen

We study sampling algorithms for $\beta$-ensembles with time complexity less than cubic in the cardinality of the ensemble. Following Dumitriu & Edelman (2002), we see the ensemble as the eigenvalues of a random tridiagonal matrix, namely a…

Computation · Statistics 2022-03-22 Guillaume Gautier , Rémi Bardenet , Michal Valko

In this paper, we propose optimal tests for circular reflective symmetry about a fixed median direction. The distributions against which optimality is achieved are the so-called k-sine-skewed distributions of Umbach and Jammalamadaka…

Methodology · Statistics 2013-03-27 Christophe Ley , Thomas Verdebout

We consider a Beckmann formulation of an unbalanced optimal transport (UOT) problem. The $\Gamma$-convergence of this formulation of UOT to the corresponding optimal transport (OT) problem is established as the balancing parameter $\alpha$…

Numerical Analysis · Mathematics 2023-03-31 Zhe Xiong , Lei Li , Ya-Nan Zhu , Xiaoqun Zhang

Let S_n=X_1+...+X_n be a sum of independent symmetric random variables such that |X_{i}|\leq 1. Denote by W_n=\epsilon_{1}+...+\epsilon_{n} a sum of independent random variables such that \prob{\eps_i = \pm 1} = 1/2. We prove that…

Probability · Mathematics 2019-11-13 Dainius Dzindzalieta , Matas Šileikis , Tomas Juškevičius
‹ Prev 1 8 9 10 Next ›