Search Results for author: Konstantina Bairaktari

Found 4 papers, 0 papers with code

Metalearning with Very Few Samples Per Task

no code implementations21 Dec 2023 Maryam Aliakbarpour, Konstantina Bairaktari, Gavin Brown, Adam Smith, Nathan Srebro, Jonathan Ullman

In multitask learning, we are given a fixed set of related learning tasks and need to output one accurate model per task, whereas in metalearning we are given tasks that are drawn i. i. d.

Binary Classification

Multitask Learning via Shared Features: Algorithms and Hardness

no code implementations7 Sep 2022 Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan Ullman, Lydia Zakynthinou

We investigate the computational efficiency of multitask learning of Boolean functions over the $d$-dimensional hypercube, that are related by means of a feature representation of size $k \ll d$ shared across all tasks.

Attribute Computational Efficiency

Fair and Optimal Cohort Selection for Linear Utilities

no code implementations15 Feb 2021 Konstantina Bairaktari, Huy Le Nguyen, Jonathan Ullman

The rise of algorithmic decision-making has created an explosion of research around the fairness of those algorithms.

Decision Making Fairness

Fair and Useful Cohort Selection

no code implementations4 Sep 2020 Konstantina Bairaktari, Paul Langton, Huy L. Nguyen, Niklas Smedemark-Margulies, Jonathan Ullman

A challenge in fair algorithm design is that, while there are compelling notions of individual fairness, these notions typically do not satisfy desirable composition properties, and downstream applications based on fair classifiers might not preserve fairness.

Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.