arXiv research

A new k-means algorithm using cover trees accelerates clustering.

Two algorithms for interpreting and boosting tree-based models using rule covering.

We prove that the universal cover of any graph manifold quasi-isometrically embeds into a product of three trees. In particular we show that the Assouad-Nagata dimension of the universal cover of any closed graph manifold is 3, proving a conjecture of Smirnov.

We show that every inner metric space X is the metric quotient of a complete R-tree via a free isometric action, which we call the covering R-tree of X. The quotient mapping is a weak submetry (hence, open) and light. In the case of compact 1-dimensional geodesic space X, the free isometric action is via a subgroup of …

This paper proposes an online tree-based Bayesian approach for reinforcement learning. For inference, we employ a generalised context tree model. This defines a distribution on multivariate Gaussian piecewise-linear models, which can be updated in closed form. The tree structure itself is constructed using the cover tr…

We prove that a continuum $X$ is tree-like (resp. circle-like, chainable) if and only if for each open cover $\U_4=\{U_1,U_2,U_3,U_4\}$ of $X$ there is a $\U_4$-map $f:X\to Y$ onto a tree (resp. onto the circle, onto the interval). A continuum $X$ is an acyclic curve if and only if for each open cover $\U_3=\{U_1,U_2,U…

We adopt data structure in the form of cover trees and iteratively apply approximate nearest neighbour (ANN) searches for fast compressed sensing reconstruction of signals living on discrete smooth manifolds. Levering on the recent stability results for the inexact Iterative Projected Gradient (IPG) algorithm and by us…

The study proves unique path lifting properties and their implications on quotient spaces and covering maps.

Paper extends tree bijection for hyperbolic surfaces without requiring cusps.

To a rational homology sphere graph manifold one can associate a weighted tree invariant called splice diagram. It was shown earlier that the splice diagram determines the universal abelian cover of the manifold. We will in this article turn the proof of this in to an algorithm to explicitly construct the universal abe…

We introduce a new algorithm, called CDER, for supervised machine learning that merges the multi-scale geometric properties of Cover Trees with the information-theoretic properties of entropy. CDER applies to a training set of labeled pointclouds embedded in a common Euclidean space. If typical pointclouds correspondin…

Gradient boosting with randomized trees reduces discontinuities and complexity.

We provide examples of towers of covers of cusped hyperbolic 3-manifolds whose exponential homological torsion growth is explicitly computed in terms of volume growth. These examples arise from abelian covers of alternating links in the thickened torus. A corollary is that the spanning tree entropy for each regular pla…

We propose a method for causal inference using satellite image time series, in order to determine the treatment effects of interventions which impact climate change, such as deforestation. Simply put, the aim is to quantify the 'before versus after' effect of climate related human driven interventions, such as urbaniza…

Determinants of theta curves and symmetric graphs are studied.

Invariant Causal Set Covering Machines avoid spurious associations.

3-manifolds have covers with infinitely many ideal triangulations.

New method improves stability of Gaussian process approximations.

To a rational homology sphere graph manifold one can associate a weighted tree invariant called splice diagram. In this article we prove a sufficient numerical condition on the splice diagram for a graph manifold to be a singularity link. We also show that if two manifolds have the same splice diagram, then their unive…

Surfaces of finite geometric type are complete, immersed into the tree-dimensional Euclidean space with finite total curvature and Gauss map extending to an oriented compact surface as a smooth branched covering map over the unit sphere of the Euclidean three dimensional space. In a recent preprint J. Jorge and F. Merc…

The orientable cover of the moduli space of real genus zero algebraic curves with marked points is a compact aspherical manifold tiled by associahedra, which resolves the singularities of the space of phylogenetic trees. The resolution maps planar metric trees to their underlying abstract representatives, collapsing an…

Self-supervised learning improves few-shot classification and segmentation on point clouds.

Clever sampling methods can be used to improve the handling of big data and increase its usefulness. The subject of this study is remote sensing, specifically airborne laser scanning point clouds representing different classes of ground cover. The aim is to derive a supervised learning model for the classification usin…

Given a diagram of a link K in S^3, we write down a Heegaard diagram for the branched-double cover Sigma(K). The generators of the associated Heegaard Floer chain complex correspond to Kauffman states of the link diagram. Using this model we make some computations of the homology \hat{HF}(Sigma(K)) as a graded group. W…

Optimal transport for measures on noisy tree metrics is solved with robust approach.

We prove that the linearly controlled asymptotic dimension of the fundamental group of any 3-dimensional graph-manifold does not exceed 7. As applications we obtain that the universal cover of such a graph-manifold is an absolute Lipschitz retract and it admits a quasisymmetric embedding into the product of 8 metric tr…

We describe spaces of essential finite height (measured) laminations in a surface $S$ using a parameter space we call $\mathbb S$, an ordered semi-ring. We show that for every finite height essential lamination $L$ in $S$, there is an action of $π_1(S)$ on an $\mathbb S$-tree dual to the lift of $L$ to the universal co…

Interactive steering improves hierarchical clustering for diverse user needs.

The isoresidual fibration maps Riemann sphere strata to resonance arrangements.

Estimates sample size for subgroup analysis in randomized experiments.

The conormal lift of a link $K$ in $\R^3$ is a Legendrian submanifold $Λ_K$ in the unit cotangent bundle $U^* \R^3$ of $\R^3$ with contact structure equal to the kernel of the Liouville form. Knot contact homology, a topological link invariant of $K$, is defined as the Legendrian homology of $Λ_K$, the homology of a di…

Study quasi-isometry invariants of square complexes and their applications.

We study the rational Kontsevich integral of torus knots. We construct explicitely a series of diagrams made of circles joined together in a tree-like fashion and colored by some special rational functions. We show that this series codes exactly the unwheeled rational Kontsevich integral of torus knots, and that it beh…

We give explicit necessary and sufficient conditions for the abstract commensurability of certain families of 1-ended, hyperbolic groups, namely right-angled Coxeter groups defined by generalized theta-graphs and cycles of generalized theta-graphs, and geometric amalgams of free groups whose JSJ graphs are trees of dia…

We explore the problem of learning to decompose spatial tasks into segments, as exemplified by the problem of a painting robot covering a large object. Inspired by the ability of classical decision tree algorithms to construct structured partitions of their input spaces, we formulate the problem of decomposing objects …

This paper uses natural language processing to create the first machine-coded democracy index, which I call Automated Democracy Scores (ADS). The ADS are based on 42 million news articles from 6,043 different sources and cover all independent countries in the 1993-2012 period. Unlike the democracy indices we have today…

Paper tackles NNS under uncertainty with improved algorithms.

We define a norm on the homology of a foliated manifold, which refines and majorizes the usual Gromov norm on homology. This norm depends in an upper semi-continuous way on the underlying foliation, in the geometric topology, and can therefore be used to study the question of which foliations arise as geometric limits …

In this paper, we give an equivariant compactification of the space PFlat(S) of homothety classes of half-translation structures on a compact, connected, orientable surface S. We introduce the space PMix(S) of homothety classes of mixed structures on S, that are CAT(0) tree-graded spaces in the sense of Drutu and Sapir…

Study local wild mapping class groups for irregular connections on complex curves.

Loss assigns examples to classes and superclasses in hierarchical data.

In their recent preprint, Baldwin, Ozsváth and Szabó defined a twisted version (with coefficients in a Novikov ring) of a spectral sequence, previously defined by Ozsváth and Szabó, from Khovanov homology to Heegaard-Floer homology of the branched double cover along a link. In their preprint, they give a combinatorial …

Study examines how disturbances affect financial returns in Austrian forests.

We study the combinatorial geometry of "lattice" Jenkins--Strebel differentials with simple zeroes and simple poles on $\mathbb{C}P^1$ and of the corresponding counting functions. Developing the results of M. Kontsevich we evaluate the leading term of the symmetric polynomial counting the number of such "lattice" Jenki…

The paper develops a theory for speculative decoding acceptance criteria.

Survey of Bayesian nonparametric space partition models and their applications.

Non-negative Matrix Factorization (NMF) is a popular tool for data exploration. Bayesian NMF promises to also characterize uncertainty in the factorization. Unfortunately, current inference approaches such as MCMC mix slowly and tend to get stuck on single modes. We introduce a novel approach using rapidly-exploring ra…

We investigate intersections of geodesic lines in $H^2$ and in an associated tree T, proving the following result. Let M be a punctured hyperbolic torus and let $γ$ be a closed geodesic in M. Any edge of any triangle formed by distinct geodesic lines in the preimage of $γ$ in $H^2$ is shorter then $γ$. However, a simil…