arXiv research

BoostForest combines multiple BoostTree models for improved accuracy.

We show that twin building lattices have linear divergence, which implies that all asymptotic cones are without cut-points.

A local cut point is by definition a point that disconnectes its sufficiently small neighborhood. We show that there exists an upper bound for the degree of a local cut point in a metric measure space satisfying the generalized Bishop--Gromov inequality. As a corollary, we obtain an upper bound for the number of ends o…

We show how to associate an R-tree to the set of cut points of a continuum. If X is a continuum without cut points we show how to associate an R-tree to the set of cut pairs of X.

The paper confirms a conjecture and extends arrow polynomial to twisted links.

The study identifies conjugate and cut points in ideal fluid motion configurations.

Groups with semistable peripheral subgroups are semistable.

We show that for an arbitrarily given closed Riemannian manifold $M$ admitting a point $p \in M$ with a single cut point, every closed Riemannian manifold $N$ admitting a point $q \in N$ with a single cut point is diffeomorphic to $M$ if the radial curvatures of $N$ at $q$ are sufficiently close in the sense of $L^1$-n…

We define and give explicit construction of the universal tree-graded space with a given collection of pieces. We apply that to proving uniqueness of asymptotic cones of relatively hyperbolic groups whose peripheral subgroups have unique asymptotic cones. Modulo the Continuum Hypothesis, we show that if an asymptotic c…

We introduce the binacox, a prognostic method to deal with the problem of detecting multiple cut-points per features in a multivariate setting where a large number of continuous features are available. The method is based on the Cox model and combines one-hot encoding with the binarsity penalty, which uses total-variat…

ABM automates feature engineering and variable selection for loss-based models.

Enhances random forests by smoothing predictions for better performance.

Study of group boundaries and subgroup properties.

Study proves rigidity results for analytic spacetimes without boundary or timelike boundary.

We study locally compact metric spaces that enjoy various forms of homogeneity with respect to Möbius self-homeomorphisms. We investigate connections between such homogeneity and the combination of isometric homogeneity with invertibility. In particular, we provide a new characterization of snowflakes of boundaries of …

We prove that ideal boundary of a 7-systolic group is strongly hereditarily aspherical. For some class of 7-systolic groups we show their boundaries are connected and without local cut points, thus getting some results concerning splittings of those groups.

We construct a finitely presented group with infinitely many non-homeomorphic asymptotic cones. We also show that the existence of cut points in asymptotic cones of finitely presented groups does, in general, depend on the choice of scaling constants and ultrafilters.

In this paper we show that the existence of a non-parabolic local cut point in the Bowditch boundary $\partial(G,\mathbb{P})$ of a relatively hyperbolic group $(G,\mathbb{P})$ implies that $G$ splits over a $2$-ended subgroup. This theorem generalizes a theorem of Bowditch from the setting of hyperbolic groups to relat…

In this paper we prove that if a point $p$ in a complete Riemannian manifold is not a cut point of any point whose distance to $p$ is $r$, then the injectivity radius of $p$ is strictly large than $r$. As a corollary we give a positive answer to a problem raised by Z. Sun and J. Wan.

FILTER model uses fusion penalized logistic threshold regression for high-dimensional data with unknown cut points.

We study the bilipschitz equivalence type of tree-graded spaces, showing that asymptotic cones of relatively hyperbolic groups (resp. asymptotic cones of groups containing a cut-point) only depend on the bilipschitz equivalence types of the pieces in the standard (resp. minimal) tree-graded structure. In particular, th…

We give a group theoretic characterization of geodesics with superlinear divergence in the Cayley graph of a right-angled Artin group A(G) with connected defining graph G. We use this to determine when two points in an asymptotic cone of A(G) are separated by a cut-point. As an application, we show that if G does not d…

A method is given for calculating the strict minimum message length (SMML) estimator for 1-dimensional exponential families with continuous sufficient statistics. A set of $n$ equations are found that the $n$ cut-points of the SMML estimator must satisfy. These equations can be solved using Newton's method and this app…

Proves convergence groups on a 2-sphere are Kleinian groups.

These notes on Riemannian geometry use the bases bundle and frame bundle, as in Geometry of Manifolds, to express the geometric structures. It has more problems and omits the background material. It starts with the definition of Riemannian and semi-Riemannian structures on manifolds. Affine connections, geodesics, tors…

Suppose a finitely generated group $G$ is hyperbolic relative to $\mathcal P$ a set of proper finitely generated subgroups of $G$. Established results in the literature imply that a "visual" metric on $\partial (G,\mathcal P)$ is "linearly connected" if and only if the boundary $\partial (G,\mathcal P)$ has no cut poin…

We show that the co-rays to a ray in a complete non-compact Finsler manifold contain geodesic segments to upper level sets of Busemann functions. Moreover, we characterise the co-point set to a ray as the cut locus of such level sets. The structure theorem of the co-point set on a surface, namely that is a local tree, …

Under the definition of Ricci curvature bounded below for Alexandrov spaces introduced by Zhang-Zhu, we generalize a result by Colding that an n dimentional manifold with Ricci curvature greater or equal to n minus 1 and volume close to that of the unit n sphere is close (in the Gromov-Hausdorff distance) to the sphere…

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of groups (when the cones have cut points). Since many questions about endomorphisms and automorphisms of groups, solving equations over groups, studying embeddings of a group into another group, etc. lead to actions of groups on the asy…

Let G be a one-ended group acting discretely and co-compactly on a CAT(0) space X. We show that the boundary of X has no cut points and that one can detect splittings of $G$ over two-ended groups and recover its JSJ decomposition from the boundary. We show that any discrete action of a group G on a CAT(0) space X satis…

In this paper we provide a classification theorem for 1-dimensional boundaries of groups with isolated flats. Given a group $Γ$ acting geometrically on a $CAT(0)$ space $X$ with isolated flats and 1-dimensional boundary, we show that if $Γ$ does not split over a virtually cyclic subgroup, then $\partial X$ is homeomorp…

By adapting a technique of Molchanov, we obtain the heat kernel asymptotics at the sub-Riemannian cut locus, when the cut points are reached by an $r$-dimensional parametric family of optimal geodesics. We apply these results to the bi-Heisenberg group, that is, a nilpotent left-invariant sub-Rieman\-nian structure on …

This paper introduces a new method to create mod m almost classical links from virtual knots.

We prove, as our main theorem, the finiteness of topological type of a complete open Riemannian manifold $M$ with a base point $p \in M$ whose radial curvature at $p$ is bounded from below by that of a non-compact model surface of revolution $\tilde{M}$ which admits a finite total curvature and has no pair of cut point…

We call a finitely generated group lacunary hyperbolic if one of its asymptotic cones is an R-tree. We characterize lacunary hyperbolic groups as direct limits of Gromov hyperbolic groups satisfying certain restrictions on the hyperbolicity constants and injectivity radii. Using central extensions of lacunary hyperboli…

Given a Lorentzian manifold, the light ray transform of a function is its integrals along null geodesics. This paper is concerned with the injectivity of the light ray transform on functions and tensors, up to the natural gauge for the problem. First, we study the injectivity of the light ray transform of a scalar func…

Study examines how discretization affects anomaly detection in datasets.

Study on focal locus of submanifolds in Finsler manifolds, showing regularity and smoothness.

The method learns to partition event time space for better prediction.

Let G be a group acting geometrically on a CAT(0) cube complex X. We prove first that G is hyperbolic relative to the collection P of subgroups if and only if the simplicial boundary of X is the disjoint union of a nonempty discrete set, together with a pairwise-disjoint collection of subcomplexes corresponding, in the…

Recent results on the maximization of the charged-particle action I in a globally hyperbolic spacetime are discussed and generalized. We focus on the maximization of I over a given causal homotopy class C of curves connecting two causally related events x_0 <= x_1. Action I is proved to admit a maximum on C, and also o…

We study the geometry of nonrelatively hyperbolic groups. Generalizing a result of Schwartz, any quasi-isometric image of a non-relatively hyperbolic space in a relatively hyperbolic space is contained in a bounded neighborhood of a single peripheral subgroup. This implies that a group being relatively hyperbolic with …

In this note, we study the cut locus of the free, step two Carnot groups $\mathbb{G}_k$ with $k$ generators, equipped with their left-invariant Carnot-Carathéodory metric. In particular, we disprove the conjectures on the shape of the cut loci proposed in [Myasnichenko - 2002] and [Montanari, Morbidelli - 2016], by exh…

Divergence functions of a metric space estimate the length of a path connecting two points $A$, $B$ at distance $\le n$ avoiding a large enough ball around a third point $C$. We characterize groups with non-linear divergence functions as groups having cut-points in their asymptotic cones. By Olshanskii-Osin-Sapir, that…

This paper surveys various methods for dimensionality reduction and nearest neighbor search.

The paper studies how norms of random vectors are preserved by random projections.

Orthogonal random features approximate a Bessel kernel, offering sharper bounds than random Fourier features.

New methods improve prediction performance and reduce computation time in boosting and random forest models.