-
作者：Bigot, Jeremie; Loubes, Jean-Michel; Vimond, Myriam
作者单位：Universite de Toulouse; Universite Toulouse III - Paul Sabatier; Ecole Nationale de la Statistique et de l'Analyse de l'Information (ENSAI)
摘要：In this paper we focus on estimating the deformations that may exist between similar images in the presence of additive noise when a reference template is unknown. The deformations are modeled as parameters lying in a finite dimensional compact Lie group. A general matching criterion based on the Fourier transform and its well known shift property on compact Lie groups is introduced. M-estimation and semiparametric theory are then used to study the consistency and asymptotic normality of the r...
-
作者：Guionnet, Alice; Zeitouni, Ofer
作者单位：University of Minnesota System; University of Minnesota Twin Cities; Centre National de la Recherche Scientifique (CNRS); CNRS - National Institute for Mathematical Sciences (INSMI); Ecole Normale Superieure de Lyon (ENS de LYON); Weizmann Institute of Science
摘要：We study the eigenvalues of non-normal square matrices of the form A (n) = U (n) T (n) V (n) with U (n) , V (n) independent Haar distributed on the unitary group and T (n) real diagonal. We show that when the empirical measure of the eigenvalues of T (n) converges, and T (n) satisfies some technical conditions, all these eigenvalues lie in a single ring.
-
作者：Borgs, Christian; Chayes, Jennifer T.; Tetali, Prasad
作者单位：University System of Georgia; Georgia Institute of Technology; University System of Georgia; Georgia Institute of Technology; Microsoft
摘要：We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z(d)-heat bath dynamics and the Swendsen-Wang algorithm-and prove that, under certain circumstances, the mixing in these algorithms is torpid or slow. In particular, we show that for heat bath dynamics throughout the region of phase coexistence, and for the Swendsen-Wang algorithm at the transition point, the mixing time in a box of side length L with periodic boundary conditions has upper ...
-
作者：van den Berg, J.; Jonasson, J.
作者单位：Centrum Wiskunde & Informatica (CWI); Vrije Universiteit Amsterdam; Chalmers University of Technology; University of Gothenburg
摘要：The BK inequality (van den Berg and Kesten in J Appl Probab 22:556-569, 1985) says that, for product measures on {0, 1} (n) , the probability that two increasing events A and B 'occur disjointly' is at most the product of the two individual probabilities. The conjecture in van den Berg and Kesten (1985) that this holds for all events was proved by Reimer (Combin Probab Comput 9:27-32, 2000). Several other problems in this area remained open. For instance, although it is easy to see that non-pr...
-
作者：Levina, Elizaveta; Vershynin, Roman
作者单位：University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
摘要：A classical approach to accurately estimating the covariance matrix I pound of a p-variate normal distribution is to draw a sample of size n > p and form a sample covariance matrix. However, many modern applications operate with much smaller sample sizes, thus calling for estimation guarantees in the regime . We show that a sample of size n = O(m log(6) p) is sufficient to accurately estimate in operator norm an arbitrary symmetric part of I pound consisting of m a parts per thousand currency ...
-
作者：Milman, Emanuel
作者单位：University of Toronto
摘要：Various properties of isoperimetric, functional, Transport-Entropy and concentration inequalities are studied on a Riemannian manifold equipped with a measure, whose generalized Ricci curvature is bounded from below. First, stability of these inequalities with respect to perturbation of the measure is obtained. The extent of the perturbation is measured using several different distances between perturbed and original measure, such as a one-sided L (a) bound on the ratio between their densities...
