Search arXiv⌕ Search

arXiv subjects

Raif Rustamov

Publications and source records attributed to Raif Rustamov.

7 recordsLinked to original sources
arXiv2020

Intrinsic Sliced Wasserstein Distances for Comparing Collections of Probability Distributions on Manifolds and Graphs

Collections of probability distributions arise in a variety of applications ranging from user activity pattern analysis to brain connectomics. In practice these distributions can be defined over diverse domain types including finite intervals, circles, cylinders, spheres, other manifolds, and graphs. This paper introduces an approach for detecting differences between two collections of distributions over such general domains. To this end, we propose the intrinsic slicing construction that yields a novel class of Wasserstein distances on manifolds and graphs. These distances are Hilbert embeddable, allowing us to reduce the distribution collection comparison problem to a more familiar mean testing problem in a Hilbert space. We provide two testing procedures one based on resampling and another on combining p-values from coordinate-wise tests. Our experiments in various synthetic and real data settings show that the resulting tests are powerful and the p-values are well-calibrated.

stat.ME↗
arXiv2016

Continuous-Flow Graph Transportation Distances

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized approximations. Motivated by fluid flow-based transportation on $\mathbb{R}^n$, however, this paper introduces an alternative definition of optimal transportation between distributions over graph vertices. This new distance still satisfies the triangle inequality but has better scaling and a connection to continuous theories of transportation. It is constructed by adapting a Riemannian structure over probability distributions to the graph case, providing transportation distances as shortest-paths in probability space. After defining and analyzing theoretical properties of our new distance, we provide a time discretization as well as experiments verifying its effectiveness.

cs.OH↗
arXiv2005

On Plumbed L-spaces

L-spaces were introduced by Ozsvath and Szabo using the Heegaard Floer Homology. In the quest for L-spaces we consider links of isolated complete intersection surface singularities. We show that if such a manifold is an L-space, then it is a link of a rational singularity. We also prove that if it is not an L-space then it admits a symplectic filling with $b_2^+>0$. Based on these results we pin down all integral homology sphere L-spaces in this realm.

math.GT↗
arXiv2005

The renormalized Euler Characteristic and L-space surgeries

Using the equivalence between the renormalized Euler characteristic of Ozsvath and Szabo, and the Turaev torsion normalized by the Casson-Walker invariant, we make calculations for $S^3_{p/q}(K)$. An alternative proof of a theorem by Ozsváth and Szabó on $L$-space surgery obstructions is provided.

math.GT↗