English
Related papers

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

200 papers

A probability distribution over {-1, 1}^n is (eps, k)-wise uniform if, roughly, it is eps-close to the uniform distribution when restricted to any k coordinates. We consider the problem of how far an (eps, k)-wise uniform distribution can…

Data Structures and Algorithms · Computer Science 2018-06-12 Ryan O'Donnell , Yu Zhao

We consider the random $\beta$-transformation $K_{\beta}$, defined on $\{0,1\}^{\mathbb N}\times[0, \frac{\lfloor\beta\rfloor}{\beta-1}]$, that generates all possible expansions of the form $x=\sum_{i=0}^{\infty}\frac{a_i}{\beta^i}$, where…

Dynamical Systems · Mathematics 2021-04-26 Karma Dajani , Kieran Power

We analyze the form of the probability distribution function P_{n}^{(\beta)}(w) of the Schmidt-like random variable w = x_1^2/(\sum_{j=1}^n x^{2}_j/n), where x_j are the eigenvalues of a given n \times n \beta-Gaussian random matrix, \beta…

Disordered Systems and Neural Networks · Physics 2015-06-11 M. P. Pato , G. Oshanin

This chapter explores the role of substitutability in economic models, particularly in the context of optimal transport and matching models. In equilibrium models with substitutability, market-clearing prices can often be recovered using…

Theoretical Economics · Economics 2024-05-14 Alfred Galichon , Antoine Jacquet

For each $n$, let $A_n=(\sigma_{ij})$ be an $n\times n$ deterministic matrix and let $X_n=(X_{ij})$ be an $n\times n$ random matrix with i.i.d. centered entries of unit variance. We study the asymptotic behavior of the empirical spectral…

Probability · Mathematics 2020-08-03 Nicholas A. Cook , Walid Hachem , Jamal Najim , David Renfrew

Let $\Sigma \subset \mathbb{C}$ be a compact subset of the complex plane, and $\mu$ be a probability distribution on $\Sigma$. We give necessary and sufficient conditions for $\mu$ to be the weak* limit of a sequence of uniform probability…

Number Theory · Mathematics 2024-04-09 Bryce Joseph Orloski , Naser Talebizadeh Sardari

We discuss the optimal matching solution for both the assignment problem and the matching problem in one dimension for a large class of convex cost functions. We consider the problem in a compact set with the topology both of the interval…

Disordered Systems and Neural Networks · Physics 2017-10-11 Sergio Caracciolo , Matteo D'Achille , Gabriele Sicuro

We consider Jack measures on partitions with homogeneous defining specializations. For each of the six distinct classes of measures obtained this way we prove a global law of large numbers with an explicit limiting particle density. We also…

Probability · Mathematics 2025-09-15 Evgeni Dimitrov , Xiaohan Gao , Andy Gu , Ryan Niedernhofer

t is proved in this paper that there is a fine correlation between the values of $|\zeta(1/2+i\varphi(t)/2)|^4$ and $|\zeta(1/2+it)|^2$ which correspond to two segments with gigantic distance each from other. This new asymptotic formula…

Classical Analysis and ODEs · Mathematics 2010-01-12 Jan Moser

Consider the length $L_{MM}^E$ of the minimum matching of N points in d-dimensional Euclidean space. Using numerical simulations and the finite size scaling law $< L_{MM}^E > = \beta_{MM}^E(d) N^{1-1/d}(1+A/N+... )$, we obtain precise…

Disordered Systems and Neural Networks · Physics 2009-10-30 Jacques Boutet de Monvel , Olivier C. Martin

The paper contains two results on the equivalence classes of block Jacobi matrices: first, that the Jacobi matrix of type 2 in the Nevai class has A_n coefficients converging to 1, and second, that under an L1-type condition on the Jacobi…

Spectral Theory · Mathematics 2009-12-08 Rostyslav Kozhan

Let $X,Y$ be two finite sets of points having $\#X = m$ and $\#Y = n$ points with $\mu = (1/m) \sum_{i=1}^{m} \delta_{x_i}$ and $\nu = (1/n) \sum_{j=1}^{n} \delta_{y_j}$ being the associated uniform probability measures. A result of…

Optimization and Control · Mathematics 2022-06-02 Bamdad Hosseini , Stefan Steinerberger

Popular deterministic approximations of posterior distributions from, e.g. the Laplace method, variational Bayes and expectation-propagation, generally rely on symmetric approximating families, often taken to be Gaussian. This choice…

Methodology · Statistics 2026-01-19 Francesco Pozza , Daniele Durante , Botond Szabo

Let $(X_t)_{t \geq 0}$ be a diffusion process defined on a compact Riemannian manifold, and for $\alpha > 0$, let $$ \mu_t^{(\alpha)} = \frac{\alpha}{t^\alpha} \int_{0}^{t} \delta_{X_s} \, s^{\alpha - 1} \mathrm{d} s $$ be the associated…

Probability · Mathematics 2023-10-04 Jie-Xiang Zhu

We show a connection between sampling and optimization on discrete domains. For a family of distributions $\mu$ defined on size $k$ subsets of a ground set of elements that is closed under external fields, we show that rapid mixing of…

Machine Learning · Computer Science 2021-09-16 Nima Anari , Thuy-Duong Vuong

We consider goodness-of-fit tests of symmetric stable distributions based on weighted integrals of the squared distance between the empirical characteristic function of the standardized data and the characteristic function of the standard…

Statistics Theory · Mathematics 2009-01-06 Muneya Matsui , Akimichi Takemura

We determine the joint probability density function (JPDF) of reflection eigenvalues in three Dyson's ensembles of normal-conducting chaotic cavities coupled to the outside world through both ballistic and tunnel point contacts. Expressing…

Mesoscale and Nanoscale Physics · Physics 2015-06-03 Andrzej Jarosz , Pedro Vidal , Eugene Kanzieper

We continue to explore the connections between large deviations for objects coming from random matrix theory and sum rules. This connection was established in [17] for spectral measures of classical ensembles (Gauss-Hermite, Laguerre,…

Probability · Mathematics 2018-11-16 Fabrice Gamboa , Jan Nagel , Alain Rouault

We look for differential equations satisfied by the generalized Jacobi polynomials which are orthogonal on the interval [-1,1] with respect to the classical weight function for the Jacobi polynomials together with point masses at both…

Classical Analysis and ODEs · Mathematics 2007-05-23 Roelof Koekoek

We consider a family of positive solutions to the system of $k$ components \[ -\Delta u_{i,\beta} = f(x, u_{i,\beta}) - \beta u_{i,\beta} \sum_{j \neq i} a_{ij} u_{j,\beta}^2 \qquad \text{in $\Omega$}, \] where $\Omega \subset \mathbb{R}^N$…

Analysis of PDEs · Mathematics 2016-10-26 Nicola Soave , Alessandro Zilio