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,694 papers · 148 categories

Trend · papers per month

2625247861,048 · Jun 202019922001200920172026
48 results for Length Generalization

New bounds show transformers need longer training for length generalization.

problem Understanding when transformers can generalize to longer inputs.
method Analyzing different settings of transformers, providing quantitative bounds.
result Transformers need training data longer than previously thought for length generalization.

The paper proves rigidity of length identities for simple closed curves on hyperbolic surfaces.

problem Characterizing hyperbolic surfaces by their simple length spectra.
method Proving rigidity of length identities over Teichmüller spaces.
result Simple length spectra can be used as moduli for generic hyperbolic surfaces.

Randomized positional encodings boost transformer performance on longer sequences.

problem Transformers struggle with generalizing to sequences of arbitrary length.
method Introduced randomized positional encodings that simulate longer sequences and randomly select positions.
result Randomized positional encodings increase test accuracy by 12.0% on average for sequences of unseen length.

Study shows Transformers can generalize to varying task lengths.

problem Understanding when and how Transformers can generalize to different input lengths.
method Proposed a unifying framework and introduced the RASP-Generalization Conjecture.
result Transformers tend to length generalize on tasks if solvable by short RASP programs.

New theorem shows metrics of certain groups are close if their lengths are identical.

problem Identifying metrics of relatively hyperbolic groups from their lengths.
method Proved rigidity for relatively hyperbolic groups using coarse marked length spectrum.
result Metrics of relatively hyperbolic groups are uniformly close if lengths are identical.

New proof shows surfaces can have identical length spectra but not simple ones.

problem Identifying when two covers of a surface have identical length spectra but not simple ones.
method Characterized isomorphism of covers and constructed surfaces with identical spectra but different simple length spectra.
result Found surfaces with identical length spectra but not simple length isospectral covers.

Study extends null distance concept to Lorentzian length spaces for spacetime analysis.

problem Understanding spacetime convergence and topology in Lorentzian geometry.
method Extend null distance concept to Lorentzian length spaces, study Gromov-Hausdorff convergence.
result First results on compatibility of null distance with synthetic curvature bounds in warped product Lorentzian length spaces.

This research proves guarantees on sequence models' generalization to longer and novel sequences.

problem Generalization to longer sequences and novel token combinations in sequence models.
method Provable guarantees on length and compositional generalization for various sequence models.
result Limited capacity models achieve both length and compositional generalization with diverse training distributions.

Two Riemannian manifolds are called eigenvalue equivalent when their sets of eigenvalues of the Laplace-Beltrami operator are equal (ignoring multiplicities). They are (primitive) length equivalent when the sets of lengths of their (primitive) closed geodesics are equal. We give a general construction of eigenvalue equ…

2006-06-14abs ↗pdf ↗

Two free homotopy classes of closed curves in an orientable surface with negative Euler characteristic are said to be length equivalent if for any hyperbolic structure on the surface, the length of the geodesic in one class is equal to the length of the geodesic in the other class. We show that there are elements in th…

2013-11-03abs ↗pdf ↗

It is well-known that the class of piecewise smooth curves together with a smooth Riemannian metric induces a metric space structure on a manifold. However, little is known about the minimal regularity needed to analyze curves and particularly to study length-minimizing curves where neither classical techniques such as…

2012-12-31abs ↗pdf ↗

New theorem shows certain curved surfaces are uniquely identified by their geodesic lengths.

problem Identifying surfaces by their geodesic lengths.
method Analyzes metrics on simple, thick negatively curved two-dimensional P-manifolds.
result Piecewise negatively curved Riemannian metrics on simple, thick two-dimensional P-manifolds are uniquely determined by their geodesic lengths.

In this paper, we determine geometric information on slope lengths of a large class of knots in the 3-sphere, based only on diagrammatical properties of the knots. In particular, we show such knots have meridian length strictly less than 4, and we find infinitely many families with meridian length approaching 4 from be…

2007-03-21abs ↗pdf ↗

Study approximate marked length spectrum rigidity in non-positively curved groups.

problem Approximate rigidity of marked length spectra in non-positively curved groups.
method Compare marked length spectra of isometric actions of groups with non-positively curved features.
result Supremum of quotient of marked length spectra is approximately determined by restricted spectra.

The paper offers generalization bounds for Transformers that ignore sequence length.

problem Developing generalization bounds for Transformers that are independent of sequence length.
method Covering number approach to upper bound Rademacher complexity of bounded linear transformations.
result Theoretical bounds for Transformer generalization are independent of sequence length.

When geometric structures on surfaces are determined by the lengths of curves, it is natural to ask: which curves' lengths do we really need to know? It is a result of Duchin--Leininger--Rafi that any flat metric induced by a unit-norm quadratic differential is determined by its marked simple length spectrum. We genera…

2018-10-03abs ↗pdf ↗

The study constructs a Lorentzian length space and explores its properties and relationships with metric and causal geometry.

problem Understanding the relationship between metric and causal geometry in Lorentzian spaces.
method Constructing a Lorentzian length space with an orthogonal splitting on a product of an interval and a metric space, and using synthetic time-like Ricci curvature bounds.
result Established sufficient conditions for global hyperbolicity and formulated time-like Ricci curvature bounds without push-up and regularity assumptions.

In this paper we obtain a bound on the number of isometry classes of finite area hyperbolic surfaces which are length isospectral to a given surface depending only on the topological type of the surface and the length of the shortest closed geodesic on the surface. This will follow from a more general bound applying to…

2013-10-30abs ↗pdf ↗

Transformers learn chain-of-thought reasoning for longer problems, proving length generalization.

problem Challenging problems require deeper reasoning, but how do models generalize this to longer tasks?
method Theoretical analysis of transformers on synthetic state-tracking tasks, proving length generalization through attention concentration.
result Transformers can learn chain-of-thought reasoning for longer problems, proving length generalization.

Study mixed commutator lengths in wreath products and their relation to general ranks.

problem Understanding mixed commutator lengths in wreath products and their relation to general ranks.
method Analyzing wreath products (G,N)=(ZΓ,ΓZ)(G,N)=(\mathbb{Z}\wr Γ, \bigoplus_Γ\mathbb{Z}) and determining mixed commutator lengths in terms of general rank.
result Mixed commutator lengths and ordinary commutator lengths coincide under certain conditions.

Study on infinite-type surfaces shows stable commutator length is continuous and defines open subgroups.

problem Understanding stable commutator length on infinite-type surfaces.
method Analyzing mapping class groups of infinite-type surfaces, showing continuity and openness of commutator subgroups.
result Stable commutator length defines a continuous function on commutator subgroups of infinite-type mapping class groups.

Extremal length is a conformal invariant that transfers naturally to the discrete setting, giving square tilings as a natural combinatorial analog of conformal mappings. Recent work by S. Hersonsky has explored generalizing these ideas to three-dimensional cube tilings. The connections between discrete extremal length …

2013-08-13abs ↗pdf ↗

The paper studies translation lengths on sphere complexes and related cones.

problem Understanding the translation lengths of monodromies in fibered manifolds.
method Defined the generalized fibered cone and related cones, and proved their properties.
result Proved the generalized fibered cone is a rational slice of Fried's cone, providing bounds for asymptotic translation lengths.

We present a separation property for the gaps in the length spectrum of a compact Riemannian manifold with negative curvature. In arbitrary small neighborhoods of the metric for some suitable topology, we show that there are negatively curved metrics with a length spectrum exponentially separated from below. This prope…

2018-06-18abs ↗pdf ↗

In all dimensions, we prove that the marked length spectrum of a Riemannian manifold (M,g)(M,g) with Anosov geodesic flow and non-positive curvature locally determines the metric in the sense that two close enough metrics with the same marked length spectrum are isometric. In addition, we provide a completely new stabilit…

2018-06-11abs ↗pdf ↗

Paper proves non-arithmetic Teichmüller length spectra for subgroup of mapping class groups.

problem Proving non-arithmetic Teichmüller length spectra for subgroups of mapping class groups.
method Introducing cross-ratios on Teichmüller and projectable mapping classes, studying their geometric and dynamical properties.
result Every non-elementary subgroup of the mapping class group has non-arithmetic Teichmüller length spectrum.

Let ΣΣ be a surface of negative Euler characteristic and SS a generating set for π1(Σ,p)π_1(Σ,p) consisting of simple loops that are pairwise disjoint (except at pp). We show that the word length with respect to SS of an element of π1(Σ,p)π_1(Σ,p) is given by its intersection number with a well-chosen collection of curves an…

2016-08-26abs ↗pdf ↗

In this paper, we show that the extremal length functions on Teichmüller space are log-plurisubharmonic. As a corollary, we obtain an alternative proof of L.Liu and W.Su's results on the plurisubharmonicity of extremal length functions. We also obtain alternative proofs of S.Krushkal's results that a function defined b…

2015-05-26abs ↗pdf ↗

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite union of orbits of the automorphism group, and show that the translation length o…

2007-04-29abs ↗pdf ↗