arXiv research

Study local exploration on dynamic graphs with time-varying edges.

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in the case of the Grover walk on lattices. Moreover, our numerical simulation sugge…

We relate some basic constructions of stochastic analysis to differential geometry, via random walk approximations. We consider walks on both Riemannian and sub-Riemannian manifolds in which the steps consist of travel along either geodesics or integral curves associated to orthonormal frames, and we give particular at…

On a sub-Riemannian manifold we define two type of Laplacians. The \emph{macroscopic Laplacian} $Δ_ω$, as the divergence of the horizontal gradient, once a volume $ω$ is fixed, and the \emph{microscopic Laplacian}, as the operator associated with a sequence of geodesic random walks. We consider a general class of rando…

We define the intrinsic scale at which a network begins to reveal its identity as the scale at which subgraphs in the network (created by a random walk) are distinguishable from similar sized subgraphs in a perturbed copy of the network. We conduct an extensive study of intrinsic scale for several networks, ranging fro…

The paper proves stability of the positive mass theorem using intrinsic flat convergence.

Stability of positive mass theorem for hyperbolic manifolds studied.

We propose a new Quantization algorithm for the approximation of inhomogeneous random walks, which are the key terms for the valuation of CDO-tranches in latent factor models. This approach is based on a dual quantization operator which posses an intrinsic stationarity and therefore automatically leads to a second orde…

LFGCN uses Levy Flights for graph semi-supervised learning.

Market activity scales near a constant of 0.632 in intrinsic time.

We study the stability of the Positive Mass Theorem using the Intrinsic Flat Distance. In particular we consider the class of complete asymptotically flat rotationally symmetric Riemannian manifolds with nonnegative scalar curvature and no interior closed minimal surfaces whose boundaries are either outermost minimal h…

We describe random walk boundaries (in particular, the Poisson--Furstenberg, or PF-boundary) for a vast family of groups in terms of the hyperbolic boundary of a special free subgroup. We prove that almost all trajectories of the random walk (with respect to an arbitrary nondegenerate measure on the group) converge to …

New examples show scalar curvature's role in sphere stability.

The paper proves stability of manifolds with boundary under volume and distance constraints.

Unsupervised Domain Adaptation (DA) is used to automatize the task of labeling data: an unlabeled dataset (target) is annotated using a labeled dataset (source) from a related domain. We cast domain adaptation as the problem of finding stable labels for target examples. A new definition of label stability is proposed, …

Study shows stable graphs in Heisenberg group are essentially planes.

The rigidity of the Positive Mass Theorem states that the only complete asymptotically flat manifold of nonnegative scalar curvature and zero mass is Euclidean space. We study the stability of this statement for spaces that can be realized as graphical hypersurfaces in Euclidean space. We prove (under certain technical…

Model place cells as spatial embeddings for efficient path planning and cognitive map construction.

New examples challenge Geroch conjecture stability.

GANs can learn stylized facts of financial time series, but performance varies by architecture.

Stabilization operation for high-dimensional contact manifolds, proving many links are non-simple.

In a previous paper we introduced a notion of "genericity" for countable sets of curves in the curve complex of a surface S, based on the Lebesgue measure on the space of projective measured laminations in S. With this definition we prove that for each fixed g > 1 the set of irreducible genus g Heegaard splittings of h…

In this paper we explain the wild fluctuations of financial prices from the intrinsic amplifying feedback of speculative supply and demand. Formally, we show that an asset return follows a multiplicative random growth with exogenous input, which is well-known to be a generic power-law generating process, and which coul…

Exploration in sparse reward reinforcement learning remains an open challenge. Many state-of-the-art methods use intrinsic motivation to complement the sparse extrinsic reward signal, giving the agent more opportunities to receive feedback during exploration. Commonly these signals are added as bonus rewards, which res…

New framework improves worst-case generalization bounds for stochastic optimization.

We bound the locations of outermost minimal surfaces in geometrostatic manifolds whose ADM mass is small relative to the separation between the black holes and prove the Intrinsic Flat Stability of the Positive Mass Theorem in this setting.

Neumann eigenmaps improve landmark-based diffusion map embeddings.

Compactness theorem for timed-metric spaces established.

Estimates scalar curvature of point clouds without embedding.

How an investor invests in the market is largely influenced by the market efficiency because if a market is efficient, it is extremely difficult to make excessive returns because in an efficient market there will be no undervalued securities i.e. securities whose value is less than its assumed intrinsic value, which of…

Stabilizing black-box algorithms through task-oriented randomization

eDCF estimates intrinsic dimension using local connectivity.

Let $Γ$ be a relatively hyperbolic group and let $μ$ be an admissible symmetric finitely supported probability measure on $Γ$. We extend Floyd-Ancona type inequalities up to the spectral radius of $μ$. We then show that when the parabolic subgroups are virtually abelian, the Martin boundary of the induced random walk o…

Maps preserving mass and injective on boundary are isometries.

This is a follow-up of our paper \cite{KS-Kerr1} on the construction of general covariant modulated (GCM) spheres in perturbations of Kerr, which we expect to play a central role in establishing their nonlinear stability. We reformulate the main results of that paper using a canonical definition of $\ell=1$ modes on a …

This paper presents VEC-NBT, a variation on the unsupervised graph clustering technique VEC, which improves upon the performance of the original algorithm significantly for sparse graphs. VEC employs a novel application of the state-of-the-art word2vec model to embed a graph in Euclidean space via random walks on the n…

A Kleinian group $Γ< \mathrm{Isom}(\mathbb H^3)$ is called convex cocompact if any orbit of $Γ$ in $\mathbb H^3$ is quasiconvex or, equivalently, $Γ$ acts cocompactly on the convex hull of its limit set in $\partial \mathbb H^3$. Subgroup stability is a strong quasiconvexity condition in finitely generated groups which…

Stability of biharmonic maps in critical dimension proven.

We propose and analyze two new MCMC sampling algorithms, the Vaidya walk and the John walk, for generating samples from the uniform distribution over a polytope. Both random walks are sampling algorithms derived from interior point methods. The former is based on volumetric-logarithmic barrier introduced by Vaidya wher…

Study large deviations in random walks on Lie groups.

The paper introduces walks with jumps for modeling neuron activity in hyperbolic space.

Quantum walks blend patterns into splines when averaged.

Unified view on random walk and Weisfeiler-Leman kernels, improving accuracy.

Improves CNN stability by translating classical signal denoising methods.

Local limit theorem for random walks on hyperbolic groups with parabolic subgroups.

We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few…

Study random walks on sub-Riemannian manifolds using retractions.

Random walks on cell complexes link to Laplacians and Novikov-Shubin invariants.