SearcharxivSearch

arXiv subjects

Marcus Zibrowius

Publications and source records attributed to Marcus Zibrowius.

At least 19 recordsLinked to original sources

Less is More: Local Intrinsic Dimensions of Contextual Language Models

Understanding the internal mechanisms of large language models (LLMs) remains a challenging and complex endeavor. Even fundamental questions, such as how fine-tuning affects model behavior, often require extensive empirical evaluation. In this paper, we introduce a novel perspective based on the geometric properties of contextual latent embeddings to study the effects of training and fine-tuning. To that end, we measure the local dimensions of a contextual language model's latent space and analyze their shifts during training and fine-tuning. We show that the local dimensions provide insights into the model's training dynamics and generalization ability. Specifically, the mean of the local dimensions predicts when the model's training capabilities are exhausted, as exemplified in a dialogue state tracking task, overfitting, as demonstrated in an emotion recognition task, and grokking, as illustrated with an arithmetic task. Furthermore, our experiments suggest a practical heuristic: reductions in the mean local dimension tend to accompany and predict subsequent performance gains. Through this exploration, we aim to provide practitioners with a deeper understanding of the implications of fine-tuning on embedding spaces, facilitating informed decisions when configuring models for specific applications. The results of this work contribute to the ongoing discourse on the interpretability, adaptability, and generalizability of LLMs by bridging the gap between intrinsic model mechanisms and geometric properties in the respective embeddings.

cs.CL

Local Topology Measures of Contextual Language Model Latent Spaces With Applications to Dialogue Term Extraction

A common approach for sequence tagging tasks based on contextual word representations is to train a machine learning classifier directly on these embedding vectors. This approach has two shortcomings. First, such methods consider single input sequences in isolation and are unable to put an individual embedding vector in relation to vectors outside the current local context of use. Second, the high performance of these models relies on fine-tuning the embedding model in conjunction with the classifier, which may not always be feasible due to the size or inaccessibility of the underlying feature-generation model. It is thus desirable, given a collection of embedding vectors of a corpus, i.e., a datastore, to find features of each vector that describe its relation to other, similar vectors in the datastore. With this in mind, we introduce complexity measures of the local topology of the latent space of a contextual language model with respect to a given datastore. The effectiveness of our features is demonstrated through their application to dialogue term extraction. Our work continues a line of research that explores the manifold hypothesis for word embeddings, demonstrating that local structure in the space carved out by word embeddings can be exploited to infer semantic properties.

cs.CL

An extension of Steinberg's Theorem to biquotient pairs of subgroups

We study the derived tensor product of the representation rings of subgroups of a given compact Lie group G. That is, given two such subgroups H_1 and H_2, we study the tensor product of the associated representation rings R(H_1) and R(H_2) over the representation ring RG, and prove a vanishing result for the associated higher Tor-groups. This result can be viewed as a natural generalization of the Theorem of Steinberg that asserts that the representation rings of maximal rank subgroups of G are free over RG. It my also be viewed as an analogue of a result of Singhof on the cohomology of classifying spaces. We include an immediate application to the complex K-theory of biquotient manifolds.

math.KT

Dialogue Term Extraction using Transfer Learning and Topological Data Analysis

Goal oriented dialogue systems were originally designed as a natural language interface to a fixed data-set of entities that users might inquire about, further described by domain, slots, and values. As we move towards adaptable dialogue systems where knowledge about domains, slots, and values may change, there is an increasing need to automatically extract these terms from raw dialogues or related non-dialogue data on a large scale. In this paper, we take an important step in this direction by exploring different features that can enable systems to discover realizations of domains, slots, and values in dialogues in a purely data-driven fashion. The features that we examine stem from word embeddings, language modelling features, as well as topological features of the word embedding space. To examine the utility of each feature set, we train a seed model based on the widely used MultiWOZ data-set. Then, we apply this model to a different corpus, the Schema-Guided Dialogue data-set. Our method outperforms the previously proposed approach that relies solely on word embeddings. We also demonstrate that each of the features is responsible for discovering different kinds of content. We believe our results warrant further research towards ontology induction, and continued harnessing of topological data analysis for dialogue and natural language processing research.

cs.CL

Dual involutions in finite Coxeter groups

There is a well-known classification of conjugacy classes of involutions in finite Coxeter groups, in terms of subsets of nodes of their Coxeter graphs. In many cases, the product of an involution with the longest element is again an involution. We identify the conjugacy class of this product involution in terms of said classification.

math.GR

The Witt rings of many flag varieties are exterior algebras

The Witt ring of a complex flag variety describes the interesting -- i.e. torsion -- part of its topological KO-theory. We show that for a large class of flag varieties, these Witt rings are exterior algebras, and that the degrees of the generators can be determined by Dynkin diagram combinatorics. Besides full flag varieties, projective spaces, and other varieties whose Witt rings were previously known, this class contains many flag varieties of exceptional types. Complete results are obtained for flag varieties of types G2 and F4. The results also extend to flag varieties over other algebraically closed fields

math.AT

The real cycle class map

The classical cycle class map for a smooth complex variety sends cycles in the Chow ring to cycles in the singular cohomology ring. We study two cycle class maps for smooth real varieties: the map from the I-cohomology ring to singular cohomology induced by the signature, and a new cycle class map defined on the Chow-Witt ring. For both maps, we establish basic compatibility results like compatibility with pullbacks, pushforwards and cup products. As a first application of these general results, we show that both cycle class maps are isomorphisms for cellular varieties.

math.AG

Topology of Word Embeddings: Singularities Reflect Polysemy

The manifold hypothesis suggests that word vectors live on a submanifold within their ambient vector space. We argue that we should, more accurately, expect them to live on a pinched manifold: a singular quotient of a manifold obtained by identifying some of its points. The identified, singular points correspond to polysemous words, i.e. words with multiple meanings. Our point of view suggests that monosemous and polysemous words can be distinguished based on the topology of their neighbourhoods. We present two kinds of empirical evidence to support this point of view: (1) We introduce a topological measure of polysemy based on persistent homology that correlates well with the actual number of meanings of a word. (2) We propose a simple, topologically motivated solution to the SemEval-2010 task on Word Sense Induction & Disambiguation that produces competitive results.

cs.CL

Vector bundles of non-negative curvature over cohomogeneity one manifolds

We provide several results on the existence of metrics of non-negative sectional curvature on vector bundles over certain cohomogeneity one manifolds and homogeneous spaces up to suitable stabilization. Beside explicit constructions of the metrics, this is achieved by identifying equivariant structures upon these vector bundles via a comparison of their equivariant and non-equivariant K-theory. For this, in particular, we transcribe equivariant K-theory to equivariant rational cohomology and investigate surjectivity properties of induced maps in the Borel fibration via rational homotopy theory.

math.DG

Chow-Witt rings of split quadrics

We compute the Chow-Witt rings of split quadrics over a field of characteristic not two. We even determine the full bigraded I-cohomology and Milnor-Witt cohomology rings, including twists by line bundles. The results on I-cohomology corroborate the general philosophy that I-cohomology is an algebro-geometric version of singular cohomology of real varieties: our explicit calculations confirm that the I-cohomology ring of a split quadric over the reals is isomorphic to the singular cohomology ring of the space of its real points.

math.KT

Open manifolds with non-homeomorphic positively curved souls

We extend two known existence results to simply connected manifolds with positive sectional curvature: we show that there exist pairs of simply connected positively-curved manifolds that are tangentially homotopy equivalent but not homeomorphic, and we deduce that an open manifold may admit a pair of non-homeomorphic simply connected and positively-curved souls. Examples of such pairs are given by explicit pairs of Eschenburg spaces. To deduce the second statement from the first, we extend our earlier work on the stable converse soul question and show that it has a positive answer for a class of spaces that includes all Eschenburg spaces.

math.DG

The stable converse soul question for positively curved homogeneous spaces

The stable converse soul question (SCSQ) asks whether, given a real vector bundle \(E\) over a compact manifold, some stabilization \(E\times\R^k\) admits a metric with non-negative (sectional) curvature. We extend previous results to show that the SCSQ has an affirmative answer for all real vector bundles over any simply connected homogeneous manifold with positive curvature, except possibly for the Berger space \(B^{13}\). Along the way, we show that the same is true for all simply connected homogeneous spaces of dimension at most seven, for arbitrary products of simply connected compact rank one symmetric spaces of dimensions multiples of four, and for certain products of spheres. Moreover, we observe that the SCSQ is "stable under tangential homotopy equivalence": if it has an affirmative answer for all vector bundles over a certain manifold \(M\), then the same is true for any manifold tangentially homotopy equivalent to~\(M\). Our main tool is topological K-theory. Over \(B^{13}\), there is essentially one stable class of real vector bundles for which our method fails.

math.DG

The $γ$-filtration on the Witt ring of a scheme

The K-ring of symmetric vector bundles over a scheme X, the so-called Grothendieck-Witt ring of X, can be endowed with the structure of a (special) $λ$-ring. The associated $γ$-filtration generalizes the fundamental filtration on the (Grothendieck-)Witt ring of a field and is closely related to the "classical" filtration by the kernels of the first two Stiefel-Whitney classes.

math.KT

Symmetric Representation Rings are $λ$-Rings

The representation ring of an affine algebraic group scheme can be endowed with the structure of a (special) $λ$-ring. We show that the same is true for the ring of symmetric representations, i.e. for the Grothendieck-Witt ring of the representation category, for any affine algebraic group scheme over a field of characteristic not two.

math.KT

KO-Rings of Full Flag Varieties

We present type-independent computations of the KO-groups of full flag varieties, i.e. of quotient spaces G/T of compact Lie groups by their maximal tori. Our main tool is the identification of the Witt ring, a quotient of the KO-ring, of these varieties with the Tate cohomology of their complex K-ring. The computations show that the Witt ring is an exterior algebra whose generators are determined by representations of G.

math.KT

Witt Groups of Curves and Surfaces

We study Witt groups of smooth curves and surfaces over algebraically closed fields of characteristic not two. In both dimensions, we determine both the classical Witt group and Balmer's shifted Witt groups. In the case of curves, the results are supplemented with a complete description of the (shifted) Grothendieck-Witt groups. In a second step, we analyse the relationship of Witt groups of smooth complex curves and surfaces with their real topological K-groups. They turn out to be surprisingly close: for all curves and for all projective surfaces of geometric genus zero, the Witt groups may be identified with the quotients of their even KO-groups by the images of their complex topological K-groups under realification.

math.KT

Twisted Witt Groups of Flag Varieties

Calmès and Fasel have shown that the twisted Witt groups of split flag varieties vanish in a large number of cases. For flag varieties over algebraically closed fields, we sharpen their result to an if-and-only-if statement. In particular, we show that the twisted Witt groups vanish in many previously unknown cases. In the non-zero cases, we find that the twisted total Witt group forms a free module of rank one over the untwisted total Witt group, up to a difference in grading. Our proof relies on an identification of the Witt groups of flag varieties with the Tate cohomology groups of their K-groups, whereby the verification of all assertions is eventually reduced to the computation of the (twisted) Tate cohomology of the representation ring of a parabolic subgroup.

math.KT