← Search

Nikola Konstantinov

9 accepted papers

2025

On the Impact of Performative Risk Minimization for Binary Random Variables

ICML 2025poster

Performativity, the phenomenon where outcomes are influenced by predictions, is particularly prevalent in social contexts where individuals strategically respond to a deployed model. In order to preserve the high accuracy of machine learning models under distribution shifts caused by performativity,…

Cited by 0SourcePDFScholar
2024

Provable Mutual Benefits from Federated Learning in Privacy-Sensitive Domains

AISTATS 2024poster

Cross-silo federated learning (FL) allows data owners to train accurate machine learning models by benefiting from each others private datasets. Unfortunately, the model accuracy benefits of collaboration are often undermined by privacy defenses. Therefore, to incentivize client participation in pri…

Cited by 2SourcePDFScholar
2023

Human-Guided Fair Classification for Natural Language Processing

ICLR 2023top-25%

Text classifiers have promising applications in high-stake tasks such as resume screening and content moderation. These classifiers must be fair and avoid discriminatory decisions by being invariant to perturbations of sensitive attributes such as gender or ethnicity. However, there is a gap between…

2023

Incentivizing Honesty among Competitors in Collaborative Learning and Optimization

NeurIPS 2023poster

Collaborative learning techniques have the potential to enable training machine learning models that are superior to models trained on a single entity’s data. However, in many cases, potential participants in such collaborative schemes are competitors on a downstream task, such as firms that each ai…

Cited by 14SourcePDFScholar
2020

On the Sample Complexity of Adversarial Multi-Source PAC Learning

ICML 2020poster

We study the problem of learning from multiple untrusted data sources, a scenario of increasing practical relevance given the recent emergence of crowdsourcing and collaborative learning paradigms. Specifically, we analyze the situation in which a learning system obtains datasets from multiple sourc…

Cited by 25SourcePDFScholar
2018

The Convergence of Sparsified Gradient Methods

NeurIPS 2018poster

Distributed training of massive machine learning models, in particular deep neural networks, via Stochastic Gradient Descent (SGD) is becoming commonplace. Several families of communication-reduction methods, such as quantization, large-batch methods, and gradient sparsification, have been proposed.…

Cited by 640SourcePDFScholar