English
Related papers

Related papers: Probability Theory of Random Polygons from the Qua…

200 papers

We consider invariant Einstein metrics on the quaternionic Stiefel manifolds $V_p\mathbb{H} ^n$ of all orthonormal $p$-frames in $\mathbb{H}^n$. This manifold is diffeomorphic to the homogeneous space $\mathrm{Sp}(n) / \mathrm{Sp}(n-p)$ and…

Differential Geometry · Mathematics 2018-11-01 Andreas Arvanitoyeorgos , Yusuke Sakane , Marina Statha

This work presents several expected generalization error bounds based on the Wasserstein distance. More specifically, it introduces full-dataset, single-letter, and random-subset bounds, and their analogues in the randomized subsample…

Machine Learning · Statistics 2022-03-29 Borja Rodríguez-Gálvez , Germán Bassi , Ragnar Thobaben , Mikael Skoglund

We prove that there is a randomized polynomial-time algorithm that given an edge-weighted graph $G$ excluding a fixed-minor $Q$ on $n$ vertices and an accuracy parameter $\varepsilon>0$, constructs an edge-weighted graph~$H$ and an…

Data Structures and Algorithms · Computer Science 2023-04-17 Vincent Cohen-Addad , Hung Le , Marcin Pilipczuk , Michał Pilipczuk

We present a new approach to study measures on ensembles of contours, polymers or other objects interacting by some sort of exclusion condition. For concreteness we develop it here for the case of Peierls contours. Unlike existing methods,…

Probability · Mathematics 2016-08-15 Roberto Fernández , Pablo A. Ferrari , Nancy L. Garcia

The Bures metric and the associated Bures-Hall measure is arguably the best choice for studying the spectrum of the quantum mechanical density matrix with no apriori knowledge of the system. We investigate the probability of a gap in the…

Classical Analysis and ODEs · Mathematics 2022-08-08 N. S. Witte , L. Wei

We develop a new method for generating probability tables based on a solid theoretical foundation. The fluctuating cross sections are calculated using the GOE-$S$-matrix model, in which the Gaussian Orthogonal Ensemble (GOE) is incorporated…

Nuclear Theory · Physics 2026-02-03 K. Fujio , T. Kawano , A. E. Lovell , D. Neudecker , N. A. W. Walton

A typical computational geometry problem begins: Consider a set P of n points in R^d. However, many applications today work with input that is not precisely known, for example when the data is sensed and has some known error model. What if…

Computational Geometry · Computer Science 2008-12-17 Maarten Loffler , Jeff M. Phillips

This paper presents in detail the originally developed Quadratic Point Estimate Method (QPEM), aimed at efficiently and accurately computing the first four output moments of probabilistic distributions, using 2n^2+1 sample (or sigma)…

Numerical Analysis · Mathematics 2024-03-21 Minhyeok Ko , Konstantinos G. Papakonstantinou

Since the introduction of the Sliced Wasserstein distance in the literature, its simplicity and efficiency have made it one of the most interesting surrogate for the Wasserstein distance in image processing and machine learning. However,…

Optimization and Control · Mathematics 2025-08-05 Eloi Tanguy , Laetitia Chapel , Julie Delon

We consider the orthogonal polynomials $\{P_{n}(z)\}$ with respect to the measure $|z-a|^{2N c} {\rm e}^{-N |z|^2} \,{\rm d} A(z)$ over the whole complex plane. We obtain the strong asymptotic of the orthogonal polynomials in the complex…

Mathematical Physics · Physics 2013-11-05 Ferenc Balogh , Marco Bertola , Seung Yeop Lee , Kenneth D. T-R McLaughlin

The convex and metric structures underlying probabilistic physical theories are generally described in terms of base normed vector spaces. According to a recent proposal, the purely geometrical features of these spaces are appropriately…

Mathematical Physics · Physics 2011-01-04 P. Busch

Parallel to $\widetilde{\mathrm{SL}(2,\mathbb{R})}$-geometry fibering over the hyperbolic plane, we construct a geometry fibering over the Siegel upper half-space $\mathrm{Sp}(2n,\mathbb{R})\curvearrowright {\mathfrak{H}}_n$, and provide a…

Geometric Topology · Mathematics 2025-01-10 Qing Lan

In this paper we will analyze discrete probability distributions in which probabilities of particular outcomes of some experiment (microstates) can be represented by the ratio of natural numbers (in other words, probabilities are…

Information Theory · Computer Science 2009-09-29 Marko V. Jankovic

The standard theory of stochastic approximation (SA) is extended to the case when the constraint set is a Riemannian manifold. Specifically, the standard ODE method for analyzing SA schemes is extended to iterations constrained to stay on a…

Optimization and Control · Mathematics 2017-11-30 Suhail M. Shah

These lectures provide an informal introduction into the notions and tools used to analyze statistical properties of eigenvalues of large random Hermitian matrices. After developing the general machinery of orthogonal polynomial method, we…

Mathematical Physics · Physics 2014-11-18 Yan V. Fyodorov

In this work we study a class of random convex sets that "interpolate" between polytopes and zonotopes. These sets arise from considering a $q^{th}$-moment ($q\geq 1$) of an average of order statistics of $1$-dimensional marginals of a…

Metric Geometry · Mathematics 2017-01-06 David Alonso-Gutiérrez , Joscha Prochno

We study the asymptotic distribution of critical values of random holomorphic `polynomials' s_n on a Kaehler manifold M as the degree n tends to infinity. By `polynomial' of degree n we mean a holomorphic section of the nth power of a…

Probability · Mathematics 2014-10-14 Renjie Feng , Steve Zelditch

Let $G$ be a finitely generated group equipped with a symmetric generating $% k $-tuple $S$. Let $|\cdot|$ and $V$ be the associated word length and volume growth function. Let $\nu$ be a probability measure such that $% \nu(g)\simeq…

Probability · Mathematics 2013-09-25 Laurent Saloff-Coste , Tianyi Zheng

Given a family of probability measures in P(X), the space of probability measures on a Hilbert space X, our goal in this paper is to highlight one ore more curves in P(X) that summarize efficiently that family. We propose to study this…

Machine Learning · Statistics 2015-11-24 Vivien Seguy , Marco Cuturi

Square contingency tables are traditionally analyzed with a focus on the symmetric structure of the corresponding probability tables. We view probability tables as elements of a simplex equipped with the Aitchison geometry. This perspective…

Statistics Theory · Mathematics 2025-06-04 Keita Nakamura , Tomoyuki Nakagawa , Kouji Tahata