English
Related papers

Related papers: Statistical and rough statistical convergence in a…

200 papers

We generalize subgraph densities, arising in dense graph limit theory, to Markov spaces (symmetric measures on the square of a standard Borel space). More generally, we define an analogue of the set of homomorphisms in the form of a measure…

Probability · Mathematics 2023-11-13 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

In this paper we define a notion of S-extension for a metric space and study minimality and coherence of S-extensions. We show that every S-extension can be identified with an algebraic object. We use this algebraic representation to give a…

Logic · Mathematics 2021-04-21 Mahmood Etedadialiabadi , Su Gao

We initiate the rigorous study of classification in quasi-metric spaces. These are point sets endowed with a distance function that is non-negative and also satisfies the triangle inequality, but is asymmetric. We develop and refine a…

Machine Learning · Computer Science 2019-09-24 Lee-Ad Gottlieb , Shira Ozeri

Guided by the theory of graph limits, we investigate a variant of the cut metric for limit objects of sequences of discrete probability distributions. Apart from establishing basic results, we introduce a natural operation called {\em…

Combinatorics · Mathematics 2020-12-02 Amin Coja-Oghlan , Max Hahn-Klimroth

Despite their numerous successes, there are many scenarios where adversarial risk metrics do not provide an appropriate measure of robustness. For example, test-time perturbations may occur in a probabilistic manner rather than being…

Machine Learning · Statistics 2021-08-03 Benjie Wang , Stefan Webb , Tom Rainforth

Density estimation is a crucial component of many machine learning methods, and manifold learning in particular, where geometry is to be constructed from data alone. A significant practical limitation of the current density estimation…

Classical Analysis and ODEs · Mathematics 2016-01-06 Tyrus Berry , Timothy Sauer

This paper is devoted to the study of weak and strong convergence of derivations, and of the flows associated to them, when dealing with a sequence of metric measure structures (X,d,m_n), m_n weakly convergent to m. In particular, under…

Metric Geometry · Mathematics 2016-10-17 Luigi Ambrosio , Federico Stra , Dario Trevisan

In this manuscript, we study the statistical properties of convex clustering. We establish that convex clustering is closely related to single linkage hierarchical clustering and $k$-means clustering. In addition, we derive the range of…

Methodology · Statistics 2015-09-15 Kean Ming Tan , Daniela Witten

We develop a kind of pregeometry consisting of a web of overlapping fuzzy lumps which interact with each other. The individual lumps are understood as certain closely entangled subgraphs (cliques) in a dynamically evolving network which, in…

General Relativity and Quantum Cosmology · Physics 2014-11-17 Manfred Requardt , Sisir Roy

For every nonempty compact convex subset $K$ of a normed linear space a (unique) point $c_K \in K$, called the generalized Chebyshev center, is distinguished. It is shown that $c_K$ is a common fixed point for the isometry group of the…

Functional Analysis · Mathematics 2012-10-17 Piotr Niemiec

We investigate the skewness of galaxy number density fluctuations as a possible probe to test gravity theories. We find that the specific linear combination of the skewness parameters corresponds to the coefficients of the second-order…

Cosmology and Nongalactic Astrophysics · Physics 2023-02-24 Daisuke Yamauchi , Shoya Ishimaru , Takahiko Matsubara , Tomo Takahashi

In this manuscript, we claim that the newly introduced $\mathcal{F}$-metric space \cite[\, M.~Jleli and B.~Samet, On a new generalization of metric spaces, J. Fixed Point Theory Appl, 20(3) 2018]{JS1} is metrizable. Also, we deduce that the…

Functional Analysis · Mathematics 2018-08-09 Sumit Som , Ashis Bera , Lakshmi Kanta Dey

Robust inference based on the minimization of statistical divergences has proved to be a useful alternative to the classical maximum likelihood based techniques. Recently Ghosh et al. (2013) proposed a general class of divergence measures…

Statistics Theory · Mathematics 2016-07-04 Abhik Ghosh , Ayanendranath Basu

Motivated by problems in high-dimensional statistics such as mixture modeling for classification and clustering, we consider the behavior of radial densities as the dimension increases. We establish a form of concentration of measure, and…

Statistics Theory · Mathematics 2016-09-13 Ery Arias-Castro , Xiao Pu

This paper introduces a novel Choquet distance using fuzzy rough set based measures. The proposed distance measure combines the attribute information received from fuzzy rough set theory with the flexibility of the Choquet integral. This…

Machine Learning · Computer Science 2025-02-18 Adnan Theerens , Chris Cornelis

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of…

Statistical Mechanics · Physics 2010-03-31 Satya N. Majumdar , Alain Comtet , Julien Randon-Furling

To model modern large-scale datasets, we need efficient algorithms to infer a set of $P$ unknown model parameters from $N$ noisy measurements. What are fundamental limits on the accuracy of parameter inference, given finite signal-to-noise…

Machine Learning · Statistics 2016-09-07 Madhu Advani , Surya Ganguli

In this paper we study set convergence aspects for Banach spaces of vector-valued measures with divergences (represented by measures or by functions) and applications. We consider a form of normal trace characterization to establish…

Optimization and Control · Mathematics 2023-06-28 Nicholas Chisholm , Carlos N. Rautenberg

We define the Ricci curvature of Markov chains on metric spaces as a local contraction coefficient of the random walk acting on the space of probability measures equipped with a Wasserstein transportation distance. For Brownian motion on a…

Probability · Mathematics 2007-07-30 Yann Ollivier

The limiting distribution of the normalized number of comparisons used by Quicksort to sort an array of n numbers is known to be the unique fixed point with zero mean of a certain distributional transformation S. We study the convergence to…

Probability · Mathematics 2007-05-23 James Allen Fill , Svante Janson
‹ Prev 1 8 9 10 Next ›