Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

222444665887 · Jun 202019922001200920172026
48 results for relative train tracks

Study of endperiodic maps on infinite graphs, proving homotopy and eigenvalue properties.

problem Understanding endperiodic maps on infinite graphs with finitely many ends.
method Adapting relative train track maps and combinatorial techniques to infinite type setting.
result Any generalized endperiodic map is homotopic to a relative train track map.

The paper defines and proves the existence of train track maps on graphs of groups.

problem Understanding homotopy equivalences in graphs of groups.
method Developed the theory of train track maps on graphs of groups, defining maps and homotopy equivalences.
result Any homotopy equivalence of a graph of groups may be represented by a relative train track map under certain conditions.

In this paper we develop the metric theory for the outer space of a free product of groups. This generalizes the theory of the outer space of a free group, and includes its relative versions. The outer space of a free product is made of GG-trees with possibly non-trivial vertex stabilisers. The strategies are the same…

2013-12-15abs ↗pdf ↗

The paper studies the action of automorphisms on train tracks and finds that the set of minimally displaced points is co-compact.

problem The study of automorphisms and their action on train tracks in free products.
method Analysis of train track points and minimally displaced set under cyclic subgroup generated by automorphisms.
result The minimally displaced set is co-compact under the action of the cyclic subgroup generated by the automorphism.

This paper demonstrates dynamic hyper-parameter setting, for deep neural network training, using Mutual Information (MI). The specific hyper-parameter studied in this paper is the learning rate. MI between the output layer and true outcomes is used to dynamically set the learning rate of the network through the trainin…

2018-05-18abs ↗pdf ↗

The thesis shows how automorphisms of hyperbolic groups can be represented by train track maps.

problem Representing automorphisms of hyperbolic groups using train track maps.
method Using graphs of groups and Bestvina-Handel's irreducible train track maps, the thesis constructs relative train track maps.
result Outer automorphisms of finitely-generated word hyperbolic groups satisfy a dynamical trichotomy.

We show that the subsurface projection of a train track splitting sequence is an unparameterized quasi-geodesic in the curve complex of the subsurface. For the proof we introduce induced tracks, efficient position, and wide curves. This result is an important step in the proof that the disk complex is Gromov hyperbolic…

2010-04-26abs ↗pdf ↗

Paper translates train track concepts to cluster algebras for pseudo-Anosov mapping classes.

problem Understanding pseudo-Anosov mapping classes on surfaces.
method Using Goncharov--Shen's potential function, the paper translates train track concepts into cluster algebra language.
result Proves sign stability of general pseudo-Anosov mapping classes.

This work uses SVM to identify track component failures in AC Track Circuits.

problem Detecting and identifying specific track component failures in AC Track Circuits.
method Applied SVM classifier to STDS track circuit data.
result Successfully classified 15 different track component failures.

Let XX be an infinite Riemann surface equipped with its conformal hyperbolic metric such that the action of the covering group π1(X)π_1(X) on X~\tilde{X} is of the first kind-i.e., the surface XX is equal to its convex core. We first prove that any geodesic lamination on XX is nowhere dense. Given a fixed geodesic pant…

2019-02-09abs ↗pdf ↗

The study of pseudo-Anosov maps with minimum expansion factor using train tracks.

problem Finding pseudo-Anosov maps with minimum expansion factor.
method Analysis of standardly embedded train tracks and Thurston symplectic form.
result The expansion factor of pseudo-Anosov maps is bounded by a specific inequality involving the golden ratio.

This paper describes a new online convex optimization method which incorporates a family of candidate dynamical models and establishes novel tracking regret bounds that scale with the comparator's deviation from the best dynamical model in this family. Previous online optimization methods are designed to have a total a…

2013-01-07abs ↗pdf ↗

Paper studies optimal tracking portfolio in mean field game of large fund competition.

problem Optimal tracking portfolio in large fund competition with relative performance benchmark.
method Formulated mean field game problem, established existence of mean field equilibrium using PDE approach, constructed approximate Nash equilibrium.
result Existence of mean field equilibrium and consistency condition verified.

This is the first in a series of four papers (with research announcement posted on this arXiv) that together develop a decomposition theory for subgroups of Out(F_n). In this paper we develop further the theory of geometric EG strata of relative train track maps originally introduced in the work of Bestvina, Feighn, an…

2013-02-10abs ↗pdf ↗

We prove that for every P there is a bound B depending only on P so that the mapping torus of every P--small irreducible train-track map can be obtained by surgery from one of B mapping tori. We show that given an integer P>0 there is a bound MM depending only on P, so that there exists a presentation of the fundament…

2012-09-25abs ↗pdf ↗

Let Sg,pS_{g,p} denote the genus gg orientable surface with pp punctures. We show that nested train track sequences constitute O((g,p)2)O((g,p)^{2})-quasiconvex subsets of the curve graph, effectivizing a theorem of Masur and Minsky. As a consequence, the genus gg disk set is O(g2)O(g^{2})-quasiconvex. We also show that splitti…

2013-06-06abs ↗pdf ↗

Any endomorphism of a finitely generated free group naturally descends to an injective endomorphism of its stable quotient. In this paper, we prove a geometric incarnation of this phenomenon: namely, that every expanding irreducible train track map inducing an endomorphism of the fundamental group gives rise to an expa…

2015-07-10abs ↗pdf ↗

C-FAR automates clustering assessment for neural tracking.

problem Manual assessment of clusters by humans is slow and impractical for large datasets.
method C-FAR uses automated feedback queries to select optimal clustering from multiple algorithms.
result C-FAR produces near-perfect clustering on simulated neural data.

Paper introduces TAP-Vid, a benchmark for tracking any point in videos.

problem Tackles the problem of tracking arbitrary physical points on surfaces over longer video clips.
method Formalizes the problem as TAP, introduces TAP-Vid benchmark, uses crowdsourced pipeline with optical flow estimates, proposes TAP-Net model.
result TAP-Net outperforms all prior methods on TAP-Vid benchmark when trained on synthetic data.

Study optimizes portfolio to minimize relative drawdown duration, penalizing unfavorable performance states.

problem Minimizing relative drawdown duration in portfolio optimization relative to a benchmark.
method Introduces a benchmark-relative drawdown-duration criterion penalizing unfavorable performance states. Uses a one-dimensional Markovian representation and Hamilton-Jacobi-Bellman equation.
result Derives explicit projection-based characterization of the optimal feedback control and identifies geometric settings for unique strong solutions.

Carbontracker tracks and predicts training DL models' carbon footprint.

problem Exponential growth in energy consumption for training deep learning models.
method Carbontracker tool for tracking and predicting energy and carbon footprint.
result Promotes responsible computing and encourages energy-efficient deep learning.

Recent breakthroughs in defenses against adversarial examples, like adversarial training, make the neural networks robust against various classes of attackers (e.g., first-order gradient-based attacks). However, it is an open question whether the adversarially trained networks are truly robust under unknown attacks. In…

2019-06-05abs ↗pdf ↗

Existing methods for reducing the computational burden of neural networks at run-time, such as parameter pruning or dynamic computational path selection, focus solely on improving computational efficiency during inference. On the other hand, in this work, we propose a novel method which reduces the memory footprint and…

2019-05-15abs ↗pdf ↗

We show that simple random walks on (non-trivial) relatively hyperbolic groups stay O(log(n))O(\log(n))-close to geodesics, where nn is the number of steps of the walk. Using similar techniques we show that simple random walks in mapping class groups stay O(nlog(n))O(\sqrt{n\log(n)})-close to geodesics and hierarchy paths. Along the…

2013-05-23abs ↗pdf ↗

Tribuo integrates ML models with provenance in Java.

problem Tracking and ensuring ML models behave appropriately as they grow in number and complexity.
method Integrates model training, inference, type-safety, runtime checking, and automatic provenance recording into a single Java library.
result Automatic recording of full processing pipeline and training details inside the model object.

Global results are proved about the way in which Boyland's forcing partial order organizes a set of braid types: those of periodic orbits of Smale's horseshoe map for which the associated train track is a star. This is a special case of a conjecture introduced in a previous paper, which claims that forcing organizes al…

2002-04-10abs ↗pdf ↗

Quantifying behavior is crucial for many applications in neuroscience. Videography provides easy methods for the observation and recording of animal behavior in diverse settings, yet extracting particular aspects of a behavior for further analysis can be highly time consuming. In motor control studies, humans or other …

2018-04-09abs ↗pdf ↗

The study examines the stretch factors of outer automorphisms and their latent symmetry.

problem Understanding stretch factors of outer automorphisms in free groups.
method Analyzes the latent symmetry of graphs and uses it to bound stretch factors.
result A precise notion of latent symmetry provides a lower bound on the number of folds required.

DD algorithm tracks test error from train error without validation data.

problem Systematic generalization gap between train and test errors in modern model training.
method Decoupled descent (DD) algorithm that cancels data reuse biases via approximate message passing.
result DD algorithm rigorously demonstrates zero-cost validation and 100% data utilization.