Is there a trade-off between fairness and accuracy? a perspective using mismatched hypothesis testing

S Dutta, D Wei, H Yueksel, PY Chen… - International …, 2020 - proceedings.mlr.press
A trade-off between accuracy and fairness is almost taken as a given in the existing literature
on fairness in machine learning. Yet, it is not preordained that accuracy should decrease …

Theoretical insights into multiclass classification: A high-dimensional asymptotic view

C Thrampoulidis, S Oymak… - Advances in Neural …, 2020 - proceedings.neurips.cc
Contemporary machine learning applications often involve classification tasks with many
classes. Despite their extensive use, a precise understanding of the statistical properties and …

Evaluating classification model against bayes error rate

Q Chen, F Cao, Y Xing, J Liang - IEEE Transactions on Pattern …, 2023 - ieeexplore.ieee.org
For a classification task, we usually select an appropriate classifier via model selection. How
to evaluate whether the chosen classifier is optimal? One can answer this question via …

Learning to bound the multi-class Bayes error

SY Sekeh, B Oselio, AO Hero - IEEE Transactions on Signal …, 2020 - ieeexplore.ieee.org
In the context of supervised learning, meta learning uses features, metadata and other
information to learn about the difficulty, behavior, or composition of the problem. Using this …

Multi-class Bayes error estimation with a global minimal spanning tree

SY Sekeh, B Oselio, AO Hero - 2018 56th annual allerton …, 2018 - ieeexplore.ieee.org
Henze-Penrose (HP) divergence has been used in many information theory, statistics and
machine learning contexts, including the estimation of two-class Bayes classification error …

Asymptotic Error Rates for Point Process Classification

X Rong, V Solo - arXiv preprint arXiv:2403.12531, 2024 - arxiv.org
Point processes are finding growing applications in numerous fields, such as neuroscience,
high frequency finance and social media. So classic problems of classification and …

Equivalence between time series predictability and Bayes error rate

E Xu, T Zhou, Z Yu, Z Sun, B Guo - Europhysics Letters, 2023 - iopscience.iop.org
Predictability is an emerging metric that quantifies the highest possible prediction accuracy
for a given time series, being widely utilized in assessing known prediction algorithms and …

Convergence rates for empirical estimation of binary classification bounds

SY Sekeh, M Noshad, KR Moon, AO Hero - Entropy, 2019 - mdpi.com
Bounding the best achievable error probability for binary classification problems is relevant
to many applications including machine learning, signal processing, and information theory …

Modeling and Exploiting the Structure of Data via Meta-Features for Robust and Efficient Machine Learning

W Li - 2022 - search.proquest.com
In the standard pipeline for machine learning model development, several design decisions
are made largely based on trial and error. Take the classification problem as an example …

Fast meta-learning for adaptive hierarchical classifier design

GJJ van den Burg, AO Hero - arXiv preprint arXiv:1711.03512, 2017 - arxiv.org
We propose a new splitting criterion for a meta-learning approach to multiclass classifier
design that adaptively merges the classes into a tree-structured hierarchy of increasingly …