2 papers
cs.LG2024
Balancing Fairness and Accuracy in Data-Restricted Binary Classification
Zachary McBride Lazri, Danial Dervovic, Antigoni Polychroniadou +3
Applications that deal with sensitive information may have restrictions placed on the data available to a machine learning (ML) classifier. For example, in some applications, a cla…
cs.LG2014
Approximate resilience, monotonicity, and the complexity of agnostic learning
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan +2
A function is -resilient if all its Fourier coefficients of degree at most are zero, i.e., is uncorrelated with all low-degree parities. We study the notion of $\mat…