arXiv research

New space of currents defined for nonabelian free groups and malnormal subgroups.

The growing capability and accessibility of machine learning has led to its application to many real-world domains and data about people. Despite the benefits algorithmic systems may bring, models can reflect, inject, or exacerbate implicit and explicit societal biases into their outputs, disadvantaging certain demogra…

The paper defines conditions for a free-by-free group to be hyperbolic.

The paper tackles fairness in forecasting and learning linear dynamical systems.

Constructs flows on quotients of Lie groups for Anosov subgroups.

We propose a sliding surface for systems on the Lie group $SO(3)\times \mathbb{R}^3$ . The sliding surface is shown to be a Lie subgroup. The reduced-order dynamics along the sliding subgroup have an almost globally asymptotically stable equilibrium. The sliding surface is used to design a sliding-mode controller for t…

The minimal standardizer of a curve system on a punctured disk is the minimal braid that transforms it into a system formed only by round curves. We give an algorithm to compute it in a geometrical way. Then, we generalize this problem algebraically to parabolic subgroups of Artin-Tits groups of spherical type and we s…

Study growth rates of subgroups in groups with a constricting element.

New method learns from subgroup feedback in complex systems.

The paper solves the conjugacy problem in a specific braid group quotient and finds infinite virtually cyclic subgroups.

This is the second 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 relativize the "Kolchin-type theorem" from the work of Bestvina, Feighn, and Handel on the Tits alternative, which describes a decompos…

A new method improves AI fairness assessment by estimating performance across intersectional subgroups.

Study generalizes non-interaction theorems for relativistic systems.

Hyperbolicity proven for a specific type of group extension.

GAME improves matrix completion by considering subgroup-specific latent structures.

Study preserves symplectic structure in forced discrete mechanical systems.

R2P method identifies homogeneous and heterogeneous subgroups for better treatment effect estimation.

Classifies geodesic orbit spaces with abelian isotropy subgroups.

A new metric MSD detects bias in datasets efficiently.

The paper consists of two parts. In the first one we show that a relatively hyperbolic group $G$ splits as a star graph of groups whose central vertex group is finitely generated and the other vertex groups are maximal parabolic subgroups. As a corollary we obtain that every group which admits 3-discontinuous and 2-coc…

Given a system of equations in a "random" finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the equations with a significant probability. Moreover, with a significant probability, the solution will be the first in the list.…

Suppose that $(W,S)$ is a Coxeter system with associated Artin group $A$ and with a simplicial complex $L$ as its nerve. We define the notion of a "standard abelian subgroup" in $A$. The poset of such subgroups in $A$ is parameterized by the poset of simplices in a certain subdivision $L_\oslash$ of $L$. This complex o…

Study invariant measures on measured laminations for subgroups of mapping class group.

New holistic approach measures sample-level adversarial vulnerability for trustworthy systems.

We prove a global Birkhoff decomposition for almost split real forms of loop groups, when an underlying finite dimensional Lie group is compact. Among applications, this shows that the dressing action - by the whole subgroup of loops which extend holomorphically to the exterior disc - on the $U$-hierarchy of the ZS-AKN…

In this paper, we investigate the effect of machine learning based anonymization on anomalous subgroup preservation. In particular, we train a binary classifier to discover the most anomalous subgroup in a dataset by maximizing the bias between the group's predicted odds ratio from the model and observed odds ratio fro…

Improves fairness in machine learning by adding underrepresented group data.

The paper introduces a model to measure ASR fairness, addressing key issues.

In this paper, we present the point symmetry group of three-dimensional homogeneous Helmholtz equation, when we consider the cylindrical coordinate system. In continuation, we present a complete set of functionally independent invariants of the equation along with the form of the general solution provided by these inva…

In the present paper we give a differential geometry formulation of the basic dynamical principle of the group--algebraic approach \cite{LeS92} --- the grading condition --- in terms of some holomorphic distributions on flag manifolds associated with the parabolic subgroups of a complex Lie group; and a derivation of t…

Given a free factor A of the rank n free group F_n, we characterize when the subgroup of Out(F_n) that stabilizes the conjugacy class of A is distorted in Out(F_n). We also prove that the image of the natural embedding of Aut(F_{n-1}) in Aut(F_n) is nondistorted, that the stabilizer in Out(F_n) of the conjugacy class o…

In this paper, we show that the boundary $\partialΣ(W,S)$ of a right-angled Coxeter system $(W,S)$ is minimal if and only if $W_{\tilde{S}}$ is irreducible, where $W_{\tilde{S}}$ is the minimum parabolic subgroup of finite index in $W$. We also provide several applications and remarks. In particular, we obtain that for…

The virtually cyclic dimension of Out(F_N) is finite and related properties are established.

Prediction systems are successfully deployed in applications ranging from disease diagnosis, to predicting credit worthiness, to image recognition. Even when the overall accuracy is high, these systems may exhibit systematic biases that harm specific subpopulations; such biases may arise inadvertently due to underrepre…

Constructs weight 1/2 multiplier systems for a specific group and relates to geometric edge paths.

We study methods for improving fairness to subgroups in settings with overlapping populations and sequential predictions. Classical notions of fairness focus on the balance of some property across different populations. However, in many applications the goal of the different groups is not to be predicted equally but ra…

In this work we introduce a category of discrete Lagrange--Poincare systems LP_d and study some of its properties. In particular, we show that the discrete mechanical systems and the discrete mechanical systems obtained by the Lagrangian reduction of symmetric discrete mechanical systems are objects in LP_d. We introdu…

Our aim is to support the choice of two remarkable connections with torsion in a 3-Sasakian manifold, proving that, in contrast to the Levi-Civita connection, the holonomy group in the homogeneous cases reduces to a proper subgroup of the special orthogonal group, of dimension considerably smaller. We realize the compu…

Study proves projective Anosov subgroups lead to mixing flows in specific spaces.

Study on $G_2$-type flag manifolds, focusing on invariant metrics and Ricci flow.

Stochastic Gradient Descent (SGD) is the most popular algorithm for training deep neural networks (DNNs). As larger networks and datasets cause longer training times, training on distributed systems is common and distributed SGD variants, mainly asynchronous and synchronous SGD, are widely used. Asynchronous SGD is com…

With the aim of building machine learning systems that incorporate standards of fairness and accountability, we explore explicit subgroup sample complexity bounds. The work is motivated by the observation that classifier predictions for real world datasets often demonstrate drastically different metrics, such as accura…

Study kernels of mapping class group representations on surface configuration spaces.

We consider the space of all representations of the commutator subgroup of a knot group into Z/p, p is prime. As proven by D. Silver and S. Williams, this space can be completely described by a finite oriented graph. We describe the lengths of cycles in this graph.

Free group automorphisms group rigidity proven.

Let $\mathcal{I}_g$ be the Torelli group of an oriented closed surface $S_g$ of genus $g$, that is, the kernel of the action of the mapping class group on the first integral homology group of $S_g$. We prove that the $k$th integral homology group of $\mathcal{I}_g$ contains a free abelian subgroup of infinite rank, pro…

Scenario discovery is the process of finding areas of interest, known as scenarios, in data spaces resulting from simulations. For instance, one might search for conditions, i.e., inputs of the simulation model, where the system is unstable. Subgroup discovery methods are commonly used for scenario discovery. They find…

This paper establishes three relations between the Toda field theory associated to a simple Lie algebra and the integral curves of the standard differential system on the corresponding complete flag variety. The motivation comes from the viewpoint on the Toda field theories as Darboux integrable differential systems as…