arXiv research

Parity functors assign labels to knot diagrams based on crossing parity.

This paper tackles fair Bayes-optimal classifiers under predictive parity, proving their limitations and proposing a new algorithm.

In \cite {FrKn,Sbornik} it was shown that in some knot theories the crucial role is played by {\em parity}, i.e.\ a function on crossings valued in $\{0,1\}$ and behaving nicely with respect to Reidemeister moves. Any parity allows one to construct functorial mappings from knots to knots, to refine many invariants and …

New examples show non-trivial parity-biquandle bracket.

Fairmetrics evaluates fairness in ML models for specific groups.

We mathematically compare four competing definitions of group-level nondiscrimination: demographic parity, equalized odds, predictive parity, and calibration. Using the theoretical framework of Friedler et al., we study the properties of each definition under various worldviews, which are assumptions about how, if at a…

Fairness in ML models can lead to counterintuitive predictions.

New method controls bias in training data for fair outcomes.

New framework tackles fairness in link prediction beyond demographic parity.

The adoption of automated, data-driven decision making in an ever expanding range of applications has raised concerns about its potential unfairness towards certain social groups. In this context, a number of recent studies have focused on defining, detecting, and removing unfairness from data-driven decision systems. …

A non-trivial predictor satisfies demographic parity and equalizes group risks in regression.

Following related work in law and policy, two notions of disparity have come to shape the study of fairness in algorithmic decision-making. Algorithms exhibit treatment disparity if they formally treat members of protected subgroups differently; algorithms exhibit impact disparity when outcomes differ across subgroups,…

We construct a simple invariant of free link valued in a certain group by using parity.

In \cite{Manturov} the second author defined the $k$-free braid group with $n$ strands $G_{n}^{k}$. These groups appear naturally as groups describing dynamical systems of $n$ particles in some "general position". Moreover, in \cite{ManturovNikonov} the second author and I.M.Nikonov showed that $G_{n}^{k}$ is closely r…

We relax demographic parity in regression by enforcing parity at quantile levels and score thresholds.

Given a finitely presented group G and an epimorphism G to the group of integers Cochran and Harvey defined a sequence of integral invariants, which can be viewed as the degrees of higher--order Alexander polynomials. Cochran and Harvey showed that (up to a minor modification) this is a never decreasing sequence of num…

In~\cite{Ma} Manturov studied groups $G_{n}^{k}$ for fixed integers $n$ and $k$ such that $k<n$. In particular, $G_{n}^{2}$ is isomorphic to the group of free braids of $n$-stands. In~\cite{KiMa} Manturov and the author studied an invariant valued in free groups not only for free braids but also for free tangles, which…

We consider knot theories possessing a {\em parity}: each crossing is decreed {\em odd} or {\em even} according to some universal rule. If this rule satisfies some simple axioms concerning the behaviour under Reidemeister moves, this leads to a possibility of constructing new invariants and proving minimality and non-t…

The study analyzes the conflict between group fairness and individual fairness in machine learning.

Extends Demographic Parity for fairer wage predictions with expert knowledge.

In the present paper, we introduce $\mathbb{Z}_2$-braids and, more generally, $G$-braids for an arbitrary group $G$. They form a natural group-theoretic counterpart of $G$-knots, see \cite{reidmoves}. The underlying idea, used in the construction of these objects --- decoration of crossings with some additional informa…

We find the optimal error for a constrained regression model under a linear model.

Study of origamis in minimal stratum with single cylinders, calculating spin parities and monodromy groups.

The study of fairness in intelligent decision systems has mostly ignored long-term influence on the underlying population. Yet fairness considerations (e.g. affirmative action) have often the implicit goal of achieving balance among groups within the population. The most basic notion of balance is eventual equality bet…

New framework enforces demographic parity on distribution tails.

The paper explores the tradeoff between fairness and accuracy in regression models.

Parity defined for based matrices, a new example of virtual knot parity.

The paper describes new types of picture-valued invariants and their applications.

The paper introduces return parity for fairness in MDPs, addressing delayed and adverse effects.

We introduce the 2-colour parity. It is a theory of parity for a large class of virtual links, defined using the interaction between orientations of the link components and a certain type of colouring. The 2-colour parity is an extension of the Gaussian parity, to which it reduces on virtual knots. We show that the 2-c…

In the present paper, we develop the parity theory invented in \cite{ManSb}; we construct new parities for two-component (virtual and free) links. New parities significantly depend on geometrical properties of diagrams; in particular, they are mutation-sensitive. New parities can be used practically in all problems, wh…

The paper explores the tradeoffs between fairness measures in machine learning.

Real-world applications of machine learning tools in high-stakes domains are often regulated to be fair, in the sense that the predicted target should satisfy some quantitative notion of parity with respect to a protected attribute. However, the exact tradeoff between fairness and accuracy is not entirely clear, even f…

In the present paper, we construct an invariant for virtual knots in the thickened sphere with g handles; this invariant is a Laurent polynomial in 2g+3 variables. To this end, we use a modification of the Wirtinger presentation of the knot group and the concept of parity introduced by V.O.Manturov. The section 4 of th…

We identify conditional parity as a general notion of non-discrimination in machine learning. In fact, several recently proposed notions of non-discrimination, including a few counterfactual notions, are instances of conditional parity. We show that conditional parity is amenable to statistical analysis by studying ran…

Universal Gaussian parity proven for 2D knots.

New parities defined on virtual knots linked to crossing indices.

There are eight possible Pin groups that can be used to describe the transformation behaviour of fermions under parity and time reversal. We show that only two of these are compatible with general relativity, in the sense that the configuration space of fermions coupled to gravity transforms appropriately under the spa…

We construct a gerbe over a complex reductive Lie group G attached to an invariant bilinear form on a maximal diagonalizable subalgebra which is Weyl group invariant and satisfies a parity condition. By restriction to a maximal compact subgroup K, one then gets a gerbe over K. For a simply-connected group, the parity c…

Algorithm learns fair representations without sacrificing accuracy across groups.

New classifiers ensure fairness by adjusting a base classifier's operating characteristics.

Parity calibration aims to predict increase-decrease events, not values.

We use crossing parity to construct a generalization of biquandles for virtual knots which we call Parity Biquandles. These structures include all biquandles as a standard example referred to as the even parity biquandle. Additionally, we find all Parity Biquandles arising from the Alexander Biquandle and Quaternionic …

Diversified risk parity strategies outperform equally-weighted portfolios in various asset universes.

The spectral eta-invariant of a self-adjoint elliptic differential operator on a closed manifold is rigid, provided that the parity of the order is opposite to the parity of dimension of the manifold. The paper deals with the calculation of the fractional part of the eta-invariant in this case. The method used to obtai…

Functorial maps and weak parities are equivalent descriptions of rules of substitution virtual crossings for classical in diagrams of a knot in a way compatible with Reidemeister moves. We introduce the notion of maximal weak parity and describe it for knots in a given closed oriented surface. This weak parity defines …

Introduce a two-variable parity polynomial for virtual knotoids

Paper solves k-sparse parity problem with sign SGD, matching SQ lower bound.