arXiv research

In Garside groups, axes of Morse elements are strongly contracting.

A quasi-geodesic is Morse if and only if it is strongly contracting in injective spaces.

We prove an explicit equivalence between various hyperbolic type properties for quasi-geodesics in CAT(0) spaces. Specifically, we prove that for X a CAT(0) space and $γ$ a quasi-geodesic, the following four statements are equivalent and moreover the quantifiers in the equivalences are explicit: (i) $γ$ is S-Slim, (ii)…

We show that strongly contracting geodesics in Outer space project to parameterized quasigeodesics in the free factor complex. This result provides a converse to a theorem of Bestvina--Feighn, and is used to give conditions for when a subgroup of $\mathrm{Out}(\mathbb{F})$ has a quasi-isometric orbit map into the free …

We study the Lipschitz metric on Outer Space and prove that fully irreducible elements of Out(F_n) act by hyperbolic isometries with axes which are strongly contracting. As a corollary, we prove that the axes of fully irreducible automorphisms in the Cayley graph of Out(F_n) are stable, meaning that a quasi-geodesic wi…

Gibbs sampler contracts entropy under strong log-concavity, improving mixing time.

Two new algorithms solve nonconvex-strongly concave problems efficiently.

The paper examines curvature-dimension bounds on sub-Finsler Heisenberg groups.

We show that if Teichmüller geodesics spend enough time in the thick part of moduli space, they display CAT(-1)-type properties. In particular, they exponentially contract along strongly stable leaves. As an application we prove two closing lemmas.

The main technical result of this paper is to characterize the contracting isometries of a CAT(0) cube complex without any assumption on its local finiteness. Afterwards, we introduce the combinatorial boundary of a CAT(0) cube complex, and we show that contracting isometries are strongly related to isolated points at …

We introduce and systematically study the concept of a growth tight action. This generalizes growth tightness for word metrics as initiated by Grigorchuk and de la Harpe. Given a finitely generated, non-elementary group $G$ acting on a $G$--space $\mathcal{X}$, we prove that if $G$ contains a strongly contracting eleme…

Improved COCO algorithms with better constraint control.

A new clustering framework using fixed points for data analysis.

Hierarchically hyperbolic spaces (HHSs) are a large class of spaces that provide a unified framework for studying the mapping class group, right-angled Artin and Coxeter groups, and many 3--manifold groups. We investigate strongly quasiconvex subsets in this class and characterize them in terms of their contracting pro…

We prove that in CAT(0) spaces a quasi-geodesic is Morse if and only if it is contracting. Specifically, in our main theorem we prove that for $γ$ a quasi-geodesic in a CAT(0) space X, the following four statements are equivalent: (i) $γ$ is Morse, (ii) $γ$ is (b,c)--contracting, (iii), $γ$ is strongly contracting, and…

LMC achieves sqrt(d) dependence in sampling error, improving previous bounds.

New bounds for SA with arbitrary norm contractions and Markovian noise.

We prove that an open manifold $M$ of dimension at least $5$ which admits a complete CAT(0) polyhedral metric is pseudo-collarable, its fundamental group at infinity is strongly perfectly semistable and has vanishing Chapman-Siebenmann obstruction $τ_{\infty}(M)$. Moreover, this implies that $M$ is topologically collap…

Sharp comparison theorems are derived for all eigenvalues of the (weighted) Laplacian, for various classes of weighted-manifolds (i.e. Riemannian manifolds endowed with a smooth positive density). Examples include Euclidean space endowed with strongly log-concave and log-convex densities, extensions to $p$-exponential …

Proves DCNNs with expansive convolution are strongly universally consistent.

Considering the Teichmüller space of a surface equipped with Thurston's Lipschitz metric, we study geodesic segments whose endpoints have bounded combinatorics. We show that these geodesics are cobounded, and that the closest-point projection to these geodesics is strongly contracting. Consequently, these geodesics are…

We discuss a PL analogue of Morse theory for PL manifolds. There are several notions of regular and critical points. A point is homologically regular if the homology does not change when passing through its level, it is strongly regular if the function can serve as one coordinate in a chart. Several criteria for strong…

We consider isotropic Lévy processes on a compact Riemannian manifold, obtained from an $\mathbb{R}^d$-valued Lévy process through rolling without slipping. We prove that the Feller semigroups associated with these processes extend to strongly continuous contraction semigroups on $L^p$, for $1\leq p<\infty$, and that t…

Extending work of Chen, we prove the Weinstein conjecture in dimension three for strongly fillable contact structures with either non-vanishing first Chern class or with strong and exact filling having non-trivial canonical bundle. This implies the Weinstein conjecture for certain Stein fillable contact structures obta…

We consider the second variational derivative of a given gauge-natural invariant Lagrangian taken with respect to (prolongations of) vertical parts of gauge-natural lifts of infinitesimal principal automorphisms. By requiring such a second variational derivative to vanish, {\em via} the Second Noether Theorem we find t…

Sampling with Markov chain Monte Carlo methods often amounts to discretizing some continuous-time dynamics with numerical integration. In this paper, we establish the convergence rate of sampling algorithms obtained by discretizing smooth Itô diffusions exhibiting fast Wasserstein-$2$ contraction, based on local deviat…

Differentially quantized gradient methods improve convergence in noisy communication channels.

New invariants detect corks obstructing homology ball extensions.

Horseshoe priors improve small area estimation by borrowing strength globally but locally.

The paper explores coalescent contractions in contractible spaces, providing criteria and examples.

EControl improves fast distributed optimization with compression and error control.

Computable contracts simplify financial transactions and reduce legal costs.

SGD with constant stepsize converges to a non-Gaussian limit near flat minima.

We consider an investor who wants to select her/his optimal consumption, investment and insurance policies. Motivated by new insurance products, we allow not only the financial marke but also the insurable loss to depend on the regime of the economy. The objective of the investor is to maximize her/his expected total d…

In an online contract selection problem there is a seller which offers a set of contracts to sequentially arriving buyers whose types are drawn from an unknown distribution. If there exists a profitable contract for the buyer in the offered set, i.e., a contract with payoff higher than the payoff of not accepting any c…

Optimal execution strategy for merger & acquisition contracts with price impact.

This paper develops a method to select a reference contract for multi-contract quoting to minimize execution risk.

Proposes a probabilistic framework for smart contract risk quantification.

Bounds derived for contract values in life insurance with financial market interaction.

We consider a general framework of optimal mechanism design under adverse selection and ambiguity about the type distribution of agents. We prove the existence of optimal mechanisms under minimal assumptions on the contract space and prove that centralized contracting implemented via mechanisms is equivalent to delegat…

Improved security of smart contracts by classifying them into four categories.

Study on contracting maps and their rigidity under curvature constraints.

We study locally compact contractive local groups, that is, locally compact local groups with a contractive pseudo-automorphism. We prove that if such an object is locally connected, then it is locally isomorphic to a Lie group. We also prove a related structure theorem for locally compact contractive local groups whic…

In this paper we apply known techniques from semigroup theory to the Schrödinger problem with initial conditions. To this end, we define the regularized Schrödinger semigroup acting on a space-time domain and show that it is strongly continuous and contractive in $L_p,$ with $3/2 < p < 3.$ These results can easily be e…

Study shows some contractible complexes can't have certain immersions.

This paper presents some partial answers to the following question. QUESTION. If a normal space X is the union of an increasing sequence of open sets U(1), U(2), U(3) ... such that each U(n) contracts to a point in X, must X be contractible? The main results of the paper are: THEOREM 1. If a normal space X is the union…

The simplicial volume of non-R^3 contractible 3-manifolds is infinite.

Study on reinsurance decisions using mean-variance criterion with irreversible contracts.