The paper shows how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.
problem Understanding how sublinear biLipschitz equivalences affect Morse boundaries of metric spaces.
method Defining sublinear biLipschitz equivalence and Morse boundaries, proving invariance under SBEs, using sublinear rays.
result κ-Morse boundaries of proper geodesic metric spaces are invariant under suitable sublinear biLipschitz equivalences.
Develops sublinear Morse theory in symmetric spaces.
problem Understanding sublinear Morse properties in symmetric spaces.
method Theory of sublinearly Morse boundary and lemma in higher rank symmetric spaces.
result Proves sublinear Morse lemma in higher rank symmetric spaces.
New method connects CAT(0) spaces to hyperbolic spaces.
problem Injecting sublinear Morse boundaries into Gromov boundaries.
method Developed curtain machinery to characterize sublinear Morse properties.
result Continuous injection of sublinear Morse boundaries into Gromov boundaries.
FPP preserves sublinear Morse boundaries in geodesic graphs.
problem Preserving sublinear Morse boundaries in FPP.
method First passage percolation on geodesic graphs with i.i.d. passage times.
result Sublinear Morse boundaries are invariant under FPP.
Develops geometric foundations for sublinear Morse boundaries in mapping class groups and Teichmüller spaces.
problem Capturing generic directions in mapping class groups and Teichmüller spaces.
method Develops tools for modeling hulls of median rays in hierarchically hyperbolic spaces via CAT(0) cube complexes.
result Sublinear Morse boundaries are visibility spaces and admit continuous equivariant injections into the boundary of the curve graph.
New topology shows Morse boundaries are topologically invariant.
problem Topological invariance of Morse boundaries in CAT(0) cubical groups.
method New hyperbolic topology induced by group actions on hyperbolic spaces.
result Sublinearly Morse boundaries are homeomorphic up to visual topology.
Study geodesics on graphs with random lengths, proving bi-infinite paths exist.
problem Existence of bi-infinite geodesic paths on graphs with random edge lengths.
method Sublinear Morse geodesics and first passage percolation analysis.
result Proves the existence of bi-infinite geodesic paths in graphs with specific properties.
Proves equivalence of two types of boundaries in metric spaces.
problem Proving equivalence of two types of boundaries in metric spaces.
method Analyzes and compares contracting and κ-Morse boundaries. result Proves equivalence of 1-Morse boundary and contracting boundary as topological spaces.
New boundary for geodesic spaces captures Poisson boundary of mapping class groups.
problem Capturing the Poisson boundary of mapping class groups.
method Constructing a quasi-isometric invariant boundary for proper geodesic spaces.
result The Poisson boundary of mapping class groups can be realized on the κ-Morse boundary.
To every Gromov hyperbolic space X one can associate a space at infinity called the Gromov boundary of X. Gromov showed that quasi-isometries of hyperbolic metric spaces induce homeomorphisms on their boundaries, thus giving rise to a well-defined notion of the boundary of a hyperbolic group. Croke and Kleiner showed t…
Sublinear LSVI via LSH reduces runtime to sublinear in actions.
problem Efficiently estimating value functions in reinforcement learning with sublinear runtime.
method Formulated as approximate maximum inner product search, used LSH to solve with sublinear time complexity.
result Sublinear runtime while maintaining LSVI's regret.
The aim of this paper is to introduce the sublinear Higson corona and show that the sublinear Higson corona of Euclidean cone of P and X is decomposed into the product of P and that of X. Here P is a compact metric space and X is unbounded proper metric space. For example, the sublinear Higson corona of n-dimensional E…
New model for Knightian uncertainty with jumps.
problem Knightian uncertainty and non-linear jumps.
method Probabilistic construction of non-linear affine processes with jumps.
result Tractable model for Knightian uncertainty with sublinear expectations.
We give a proof of the sublinear tracking property for sample paths of random walks on various groups acting on spaces with hyperbolic-like properties. As an application, we prove sublinear tracking in Teichmueller distance for random walks on mapping class groups, and on Cayley graphs of a large class of finitely gene…
We provide a general construction of time-consistent sublinear expectations on the space of continuous paths. It yields the existence of the conditional G-expectation of a Borel-measurable (rather than quasi-continuous) random variable, a generalization of the random G-expectation, and an optional sampling theorem that…
New sublinear sketches improve ANN and KDE for massive data streams.
problem Efficiently approximate nearest neighbors and kernel density estimation in large datasets.
method Developed sublinear space and query time algorithms for ANN and A-KDE in streaming and sliding-window models.
result Achieved near-optimal trade-offs between memory size and approximation error for ANN.
Paper constructs continuous families of topological Morse functions.
problem Existence and deformability of topological Morse functions.
method Simple construction of continuous families of topological Morse functions.
result Gives a construction of continuous families of topological Morse functions.
Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued functions (which form a nonlinear space), equivalently, on random closed sets. …
New proof for discrete Morse theory using combinatorial construction.
problem Verifying the Morse differential in discrete Morse homology.
method Combinatorial construction of flowlines in discrete Morse theory.
result Morse differential squares to zero in discrete Morse homology.
We introduce a notion of Morse shellings (and tilings) on finite simplicial complexes which extends the classical one and its relation to discrete Morse theory.Skeletons and barycentric subdivisions of Morse shellable (or tileable) simplicial complexes are Morse shellable (or tileable). Moreover, every triangulated clo…
The paper develops methods for time-varying constrained online convex optimization.
problem Time-varying loss and constraint functions in online convex optimization.
method Model-based augmented Lagrangian methods (MALM) for time-varying and delayed feedback.
result Sublinear regret and constraint violation for both time-varying and delayed feedback scenarios.
Characterizes geodesics on spheres with Morse index bounds and inequalities.
problem Understanding geodesics on spheres using Morse theory.
method Morse-theoretic characterization and strong Morse inequalities.
result Existence of geodesics with specific Morse indices on spheres.
For α∈(1,2), we present a generalized central limit theorem for α-stable random variables under sublinear expectation. The foundation of our proof is an interior regularity estimate for partial integro-differential equations (PIDEs). A classical generalized central limit theorem is recovered as a special case, p…
Study continuation maps for Morse fundamental group properties.
problem Properties of continuation maps for Morse fundamental group.
method Analysis of continuation maps for Morse fundamental group, functoriality, and isomorphism to relative fundamental group.
result Continuation maps are isomorphic to relative fundamental groups.
For Morse-Smale pairs on a smooth, closed manifold the Morse-Smale-Witten chain complex can be defined. The associated Morse homology is isomorphic to the singular homology of the manifold and yields the classical Morse relations for Morse functions. A similar approach can be used to define homological invariants for i…
New algorithms for constrained online optimization with memory and predictions.
problem Control of constrained dynamical systems and scheduling with reconfiguration budgets.
method Proposed algorithms achieving sublinear regret and constraint violation under time-varying constraints, both with and without predictions.
result First algorithms achieving sublinear regret and constraint violation in constrained online optimization with memory.
The paper introduces Morse theory for Lie groupoids and proves inequalities.
problem Defining Morse theory for Lie groupoids and studying their properties.
method Introducing Morse Lie groupoid morphisms and proving their Morita invariance.
result Established Morse theory for Lie groupoids and proved Morse inequalities.
Discrete Morse functions induce shellings with critical tiles corresponding to function's critical faces.
problem Mapping discrete Morse functions to shellings for topological analysis.
method Inducing Morse shellings on the second barycentric subdivision of a simplicial complex.
result Critical tiles of induced shellings correspond to critical faces of the discrete Morse function.
Unified Morse-Bott-Smale chain complex, resolves well-definedness issue.
problem Well-definedness of Morse-Bott-Smale chain complex.
method Unified five degeneracy relations into a single condition.
result Quasi-isomorphic to Morse-Smale-Witten chain complex, alternative proof of Morse Homology Theorem.
Random walk constructs Morse functions on surfaces.
problem Creating Morse functions on surfaces.
method Random walk method to construct Morse functions.
result Small set of Morse functions approximates any other function.
Memory-limited learning tackles adversarial bandits with reduced storage.
problem Adversarial bandit problem with limited memory storage.
method Hierarchical learning policy with sublinear memory requirement.
result Established sublinear regret bounds for weak and shifting regrets.
The paper develops methods for calculating equivariant homology from Morse functions.
problem Calculating equivariant homology from equivariant Morse functions.
method Alter equivariant Morse functions to stable ones, use generic equivariant metrics, and analyze the Morse spectral sequence.
result Equivariant Morse functions induce a filtration that computes equivariant homology.
Morse inequalities for noncompact manifolds with group action.
problem Establishing inequalities for noncompact manifolds with group action.
method Using L2-Betti numbers and functions describing critical points. result Morse inequalities given in terms of L2-Betti numbers and group functions. Sharp Liouville theorem for minimal graphs on manifolds with nonnegative Ricci curvature.
problem Characterizing smooth solutions to minimal hypersurface equations on manifolds with nonnegative Ricci curvature.
method Gradient estimate for minimal graphs over Σ with small linear growth of the negative parts of graphic functions via iteration. result Every smooth solution u to minimal hypersurface equation on Σ is a constant provided u has sublinear growth for its negative part. Stability of Yang-Mills connections' Morse indices and nullity in 4D.
problem Stability of Yang-Mills connections' Morse indices and nullity in 4D under weak convergence.
method Proves stability results of the Morse index plus nullity of Yang-Mills connections in dimension 4 under weak convergence.
result Stability of the sum of Morse indices and nullity of a sequence of Yang-Mills connections.
We derive a discrete analogue of Morse-Bott theory on CW complexes and use this discrete Morse-Bott function to do some Conley theory analysis. It turns out that our discrete Morse-Bott theory is indeed a generalization of Forman's discrete Morse theory.
New group with non-loxodromic Morse element found.
problem Finding non-loxodromic Morse elements in groups.
method Small-cancellation techniques to construct a Morse local-to-global group.
result Found an infinite-order Morse element that is not loxodromic.
Classifies Morse boundaries of 3-manifold groups.
problem Classifying Morse boundaries of 3-manifold groups.
method Classifies Morse boundaries into 9 types based on geometric decompositions.
result 9 different homeomorphism types of Morse boundaries.
Exponential growth of stable subgroups in Morse geodesics.
problem Growth rates of stable subgroups in complex groups.
method Theory of automatic structures on Morse geodesics.
result Exponential growth of stable subgroups is faster than their infinite index stable subgroups.
In the present paper, we define Morse-Bott functions on manifolds with boundary which are generalizations of Morse functions and show Morse-Bott inequalities for these manifolds.
In~\cite{rotvandervorst} a homology theory --Morse-Conley-Floer homology-- for isolated invariant sets of arbitrary flows on finite dimensional manifolds is developed. In this paper we investigate functoriality and duality of this homology theory. As a preliminary we investigate functoriality in Morse homology. Functor…
We view Dolbeault-Morse-Novikov cohomology H^{p,q}_η(X) as the cohomology of the sheaf Ω_{X,η}^p of η-holomorphic p-forms and give several bimeromorphic invariants. Analogue to Dolbeault cohomology, we establish the Leray-Hirsch theorem and the blow-up formula for Dolbeault-Morse-Novikov cohomology. At last, we conside…
Local-to-global principle for Morse actions on symmetric spaces.
problem Recognizing Morse actions on symmetric spaces.
method Equivariant Morse quasiisometric embeddings of trees into symmetric spaces.
result Algorithmic recognizability of Morse actions and construction of Morse Schottky subgroups.
The Morse-Novikov number MN(L) of an oriented link L in the 3-sphere is the minimum number of critical points of a Morse map from the complement of L in the 3-sphere to the circle representing the class of a Seifert surface for L (e.g., the Morse-Novikov number of L is zero if and only if L is fibered). We develop vari…
Relative cup-length defined for non-Morse functions on manifolds.
problem Defining a lower bound on critical points of non-Morse functions.
method Using local Morse cohomology and cohomology of isolating neighborhoods.
result A lower bound on critical points stronger than absolute cup-length.
Study Morse functions on projective plane using Reeb graphs.
problem Investigate topological structure of Morse functions on projective plane.
method Use Reeb graphs to describe and prove properties of simple Morse functions on RP2. result Prove that Reeb graphs are a complete topological invariant for simple Morse functions on RP2. New Morse functions on curve moduli space via geodesics.
problem Understanding the moduli space of curves via geometric and combinatorial methods.
method Introducing Morse functions based on geodesic lengths and analyzing their critical points and indices.
result Found new explicit Morse functions on Mg,n, leading to a combinatorial cell decomposition. Study online learning in unknown Markov games with sublinear regret.
problem Online learning in unknown Markov games with unobservable opponents.
method Introduced an algorithm achieving sublinear regret against the minimax value.
result First sublinear regret bound for unknown Markov games, independent of action spaces size.