New framework enforces demographic parity on distribution tails.
problem Enforcing demographic parity on entire distribution can degrade accuracy.
method Optimal transport theory, focusing on distribution tails.
result More nuanced and context-sensitive fairness interventions.
Parity calibration aims to predict increase-decrease events, not values.
problem Forecasting future increase-decrease events rather than exact values.
method Online binary calibration method to achieve parity calibration.
result Online binary calibration achieves parity calibration effectively.
Curriculum learning helps neural networks learn parities more efficiently.
problem Improving learning efficiency for neural networks on parity targets.
method Using a curriculum learning approach with a mixture of sparse and dense inputs.
result A 2-layer ReLU neural network can learn parities more efficiently than a fully connected network.
This paper shows neural networks can learn non-linear sparse parities.
problem The challenge of learning non-linear models with neural networks.
method Gradient descent on depth-two neural networks.
result Sparse parities are learnable by neural networks but not by linear methods.
Proposes a risk parity portfolio optimization method that accounts for uncertainty in asset returns.
problem Risk parity portfolio optimization under uncertainty.
method Distributionally robust optimization with ambiguity set for worst-case scenario analysis.
result Distributionally robust risk parity portfolios can yield higher risk-adjusted returns.
Test for fairness in IR systems based on protected variables.
problem Unfairness in IR systems due to correlation with protected variables.
method Statistical test for 'distribution parity' in top-K IR results.
result Ensures fairness in IR systems for all users.
The article develops a model for skewness risk in risk parity portfolios.
problem Managing skewness risk in asset allocation models.
method Modeling asset returns with skewness and jumps, deriving analytical formulas for risk contributions.
result Skewness-based risk parity portfolios outperform volatility-based portfolios in managing jump risks.
We relax demographic parity in regression by enforcing parity at quantile levels and score thresholds.
problem Enforcing full distributional fairness in regression can lead to substantial accuracy loss.
method Introduce (ℓ, Z)-fair predictor, derive closed-form solutions, and develop post-processing algorithm. result The risk gap to the continuous optimum vanishes as the grid is refined, and we enable targeted fairness corrections.
Parity functors assign labels to knot diagrams based on crossing parity.
problem Assigning consistent labels to knot diagrams.
method Define parity functors for knot diagrams and surfaces.
result Universal oriented parity functors for free knots and fixed surface knots.
Parity defined for based matrices, a new example of virtual knot parity.
problem Defining parity for a new algebraic structure.
method Introduced parity for based matrices, defined reduced stable parity.
result New example of parity for virtual knots.
New methods target conditional demographic parity using optimal transport distances.
problem Auditing and enforcing conditional demographic parity (CDP) in models with complex conditioning variables.
method Developed novel measures of conditional demographic disparity (CDD) based on optimal transport distances and regularization-based approaches.
result Validated methods airbit{} and airlp{} effectively target CDP in real-world datasets with continuous model outputs.
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…
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 …
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…
Any optimization algorithm based on the risk parity approach requires the formulation of portfolio total risk in terms of marginal contributions. In this paper we use the independence of the underlying factors in the market to derive the centered moments required in the risk decomposition process when the modified vers…
Universal Gaussian parity proven for 2D knots.
problem Proving universal Gaussian parity for 2D knots.
method Analyzing Gaussian parity on free 2D knots.
result Gaussian parity is universal for 2D knots.
New parities defined on virtual knots linked to crossing indices.
problem Defining parities on virtual knots.
method Connecting parities to invariant cycles on arcs and quasi-indices on crossings.
result New series of parities on virtual knots defined.
Extends Demographic Parity for fairer wage predictions with expert knowledge.
problem Inadequate fairness metrics limit user domain knowledge and ignore intersectional fairness.
method Develops a parametric method to incorporate expert knowledge in fair predictions.
result Offers a robust solution for real-life applications with limited data and spending constraints.
Paper creates fair synthetic data ensuring equal predictions across sensitive attributes.
problem Ensuring fair predictions across sensitive attributes in synthetic data.
method Equalizing target probability distributions across sensitive attributes in synthetic data generation.
result Synthetic data provides strong fair predictions, equal across all thresholds.
New examples show non-trivial parity-biquandle bracket.
problem Constructing non-trivial parity-biquandle bracket examples.
method Slightly changed notation and constructed examples of knots and links.
result Minimality theorem: graphs appear as link invariants.
Decomposes bias in linear models under demographic parity constraints.
problem Understanding and quantifying bias in linear models under fairness constraints.
method Post-processing framework to decompose bias into direct and indirect components.
result Analytical characterization of how demographic parity reshapes model coefficients.
The paper tackles fair set-valued classification under demographic parity constraints.
problem Set-valued classification can amplify discriminatory bias, especially in multiclass settings.
method Proposes two strategies: an oracle-based method and a proxy method, both aiming to satisfy demographic parity and expected size constraints.
result Established distribution-free convergence rates and excess-risk bounds for both methods.
This paper tackles fair Bayes-optimal classifiers under predictive parity, proving their limitations and proposing a new algorithm.
problem Ensuring fair Bayes-optimal classifiers under predictive parity, especially when group performance levels vary widely.
method Proving the limitations of fair Bayes-optimal classifiers under predictive parity and proposing a new adaptive thresholding algorithm, FairBayes-DPP.
result Fair Bayes-optimal classifiers under predictive parity may not hold if group performance levels vary widely, leading to within-group unfairness.
A non-trivial predictor satisfies demographic parity and equalizes group risks in regression.
problem Achieving fairness in regression models while maintaining equal risks across groups.
method Provided an explicit example of a non-constant predictor satisfying Demographic Parity and Equal Group-Wise Risks.
result First explicit construction of a non-constant predictor satisfying both fairness notions.
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.
problem Finding optimal portfolio allocations that balance risk and reward.
method Integrates various reward-risk measures and generic allocation rules into diversified risk parity.
result Diversified reward-risk parity strategies exhibit higher average returns, Sharpe ratios, and Calmar ratios compared to equally-weighted risk portfolios.
Coded Federated Learning speeds up model convergence by preemptively computing on parity data.
problem Federated learning's convergence is slow on heterogeneous platforms due to stragglers.
method Develops CFL scheme where clients generate parity data and share it once, allowing the server to compute redundantly.
result CFL allows global model to converge nearly four times faster than uncoded federated learning.
We focus on two supervised visual reasoning tasks whose labels encode a semantic relational rule between two or more objects in an image: the MNIST Parity task and the colorized Pentomino task. The objects in the images undergo random translation, scaling, rotation and coloring transformations. Thus these tasks involve…
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
problem Define a polynomial invariant for virtual knotoids
method Based on the parity of classical crossings
result Can distinguish pairs not distinguished by odd writhe and affine index polynomial
Paper solves k-sparse parity problem with sign SGD, matching SQ lower bound.
problem Solving k-sparse parity problems efficiently.
method Sign stochastic gradient descent on neural networks.
result Matches Statistical Query lower bound for solving k-sparse parity problems.
The paper introduces return parity for fairness in MDPs, addressing delayed and adverse effects.
problem Fairness in MDPs for dynamic domains with delayed and adverse effects.
method Proposes return parity, decomposes return disparity, and develops algorithms for state visitation distributional alignment.
result The proposed algorithms can successfully close the disparity gap while maintaining policy performance.
Neural networks struggle with learning fixed parities.
problem Difficulty of learning fixed parities with neural networks.
method Using perturbed gradient descent on one-hidden-layer ReLU networks.
result Training neural networks on fixed parities fails to produce meaningful results.
Study shows physical drift affects put-call parity enforcement, not just option payoffs.
problem Inconsistency between quoted put-call parity and actual market behavior.
method Examined SPX and RUT index options, used drift-preserving GBM term to improve fit.
result Physical drift enters the enforcement of risk-neutral parity, not just option payoffs.
Parity mappings from the chords of a Gauss diagram to the integers is defined. The parity of the chords is used to construct families of invariants of Gauss diagrams and virtual knots. One family consists of degree n Vassiliev invariants.
We define counting and cocycle enhancement invariants of virtual knots using parity biquandles. These invariants are determined by pairs consisting of a biquandle 2-cocycle φ^0 and a map φ^1 with certain compatibility conditions leading to one-variable or two-variable polynomial invariants of virtual knots. We provide …
Counterfactual fairness not equivalent to demographic parity, finds study.
problem Equivalence between causal and probabilistic concepts in fairness metrics.
method Close examination of recent claim about counterfactual fairness.
result Counterfactual fairness is not equivalent to demographic parity.
Transformers solve parity problems efficiently with step-by-step reasoning.
problem Training transformers to solve complex, recursive problems like parity.
method Training a one-layer transformer to solve k-parity, incorporating intermediate parities into the loss function, and using teacher forcing or augmented data. result Transformers can learn parity in one gradient update with intermediate supervision or self-consistency checks.
2-dimensional knots and links are studied in the article. The notion of parity is introduced via techniques similar to the ones used by the second named author in 1-dimensional case. By using parity new invariants are constructed and known invariants are refined.
The paper develops a method to achieve fairness in predictions using Wasserstein barycenters.
problem Learning a fair real-valued function independent of sensitive attributes.
method Establishing a connection between fair regression and optimal transport theory, deriving a close form expression for the optimal fair predictor as the Wasserstein barycenter of sensitive groups.
result The optimal fair predictor's distribution is the Wasserstein barycenter of sensitive groups' distributions, offering an intuitive interpretation and a simple post-processing algorithm.
New causal analysis reconciles predictive and statistical fairness.
problem Mutual exclusivity of predictive and statistical fairness notions.
method Derive a new causal decomposition formula for fairness measures.
result Predictive and statistical fairness are complementary, not mutually exclusive.
Proposes a framework to create fair IDRs by enforcing demographic parity constraints.
problem Discrimination in IDRs trained on biased data.
method Incorporates DP and CDP constraints into IDR estimation.
result Theoretically optimal IDRs can be efficiently obtained through perturbations.
CodedFedL speeds up federated learning in MEC networks by 15x.
problem Slow convergence in federated learning due to heterogeneity and stochastic fluctuations.
method Injects structured coding redundancy into federated learning to mitigate stragglers and speed up training.
result CodedFedL speeds up the training procedure by up to 15x compared to benchmark schemes.
Solves a model for sudden problem-solving ability in deep learning.
problem Emergence of new problem-solving abilities in deep learning models.
method Solves a simple multi-linear model in a skill-basis, finding analytic expressions for emergence and scaling laws.
result Simple model captures sigmoidal emergence of multiple new skills in neural networks.
New method controls bias in training data for fair outcomes.
problem Ensuring equal treatment between different groups in machine learning.
method Contrastive information estimation to control mutual information between representations and protected attributes.
result Our method provides strong theoretical guarantees on the parity of any downstream algorithm.
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…
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…