Cover Image

The Core in Max-Loss Non-Centroid Clustering Can Be Empty

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bredereck, Robert, Deltl, Eva, Kellerhals, Leon, Peters, Jannik
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Proportional Fairness in Clustering: A Social Choice Perspective
by: Kellerhals, Leon, et al.
Published: (2023)

How to Resolve Envy by Adding Goods
by: Bentert, Matthias, et al.
Published: (2025)

Proportional Clustering, the $β$-Plurality Problem, and Metric Distortion
by: Kellerhals, Leon, et al.
Published: (2025)

Proportional Fairness in Non-Centroid Clustering
by: Caragiannis, Ioannis, et al.
Published: (2024)

Minimizing the Cost of EFx Allocations
by: Deltl, Eva
Published: (2026)

Online Fair Division with Additional Information
by: Neoh, Tzeh Yuan, et al.
Published: (2025)

In-Context Credit Assignment via the Core
by: Harris, Keegan, et al.
Published: (2026)

Verifying Proportionality in Temporal Voting
by: Elkind, Edith, et al.
Published: (2025)

Unifying Proportional Fairness in Centroid and Non-Centroid Clustering
by: Cookson, Benjamin, et al.
Published: (2026)

How Can Incentives and Cut Layer Selection Influence Data Contribution in Split Federated Learning?
by: Lee, Joohyung, et al.
Published: (2024)

Candidate Monotonicity and Proportionality for Lotteries and Non-Resolute Rules
by: Peters, Jannik
Published: (2024)

Knowledge-Free Correlated Agreement for Incentivizing Federated Learning
by: Witt, Leon, et al.
Published: (2026)

ElementaryNet: A Non-Strategic Neural Network for Predicting Human Behavior in Normal-Form Games
by: d'Eon, Greg, et al.
Published: (2025)

A Single Online Agent Can Efficiently Learn Mean Field Games
by: Zhang, Chenyu, et al.
Published: (2024)

Cooperative Game-Theoretic Credit Assignment for Multi-Agent Policy Gradients via the Core
by: Ji, Mengda, et al.
Published: (2025)

Meta-Inverse Reinforcement Learning for Mean Field Games via Probabilistic Context Variables
by: Chen, Yang, et al.
Published: (2025)

Monopoly Deal: A Benchmark Environment for Bounded One-Sided Response Games
by: Wolf, Will
Published: (2025)

Generative Social Choice: The Next Generation
by: Boehmer, Niclas, et al.
Published: (2025)

LLM-Auction: Generative Auction towards LLM-Native Advertising
by: Zhao, Chujie, et al.
Published: (2025)

Beyond Majority Voting: LLM Aggregation by Leveraging Higher-Order Information
by: Ai, Rui, et al.
Published: (2025)

From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game
by: Felipe, Lucas Lopes, et al.
Published: (2025)

Robust Deep Monte Carlo Counterfactual Regret Minimization: Addressing Theoretical Risks in Neural Fictitious Self-Play
by: Jaafari, Zakaria El
Published: (2025)

Envious Explore and Exploit
by: Ben-Porat, Omer, et al.
Published: (2025)

LLM-Powered Preference Elicitation in Combinatorial Assignment
by: Soumalias, Ermis, et al.
Published: (2025)

Mirror Mode in Fire Emblem: Beating Players at their own Game with Imitation and Reinforcement Learning
by: Smid, Yanna Elizabeth, et al.
Published: (2025)

Solving Pasur Using GPU-Accelerated Counterfactual Regret Minimization
by: Baghal, Sina
Published: (2025)

Game Theory Meets Large Language Models: A Systematic Survey with Taxonomy and New Frontiers
by: Sun, Haoran, et al.
Published: (2025)

EMERGENT: Efficient and Manipulation-resistant Matching using GFlowNets
by: Tasnim, Mayesha, et al.
Published: (2025)

A Framework for Adversarial Analysis of Decision Support Systems Prior to Deployment
by: Bissey, Brett, et al.
Published: (2025)

Incentivizing Truthful Language Models via Peer Elicitation Games
by: Chen, Baiting, et al.
Published: (2025)

Deep (Predictive) Discounted Counterfactual Regret Minimization
by: Xu, Hang, et al.
Published: (2025)

SpinGPT: A Large-Language-Model Approach to Playing Poker Correctly
by: Maugin, Narada, et al.
Published: (2025)

On the Impact of the Utility in Semivalue-based Data Valuation
by: Tamine, Mélissa, et al.
Published: (2025)

Large-Scale Auto-bidding with Nash Equilibrium Constraints
by: Mou, Zhiyu, et al.
Published: (2025)

Antithetic Sampling for Top-k Shapley Identification
by: Kolpaczki, Patrick, et al.
Published: (2025)

Verbalized Bayesian Persuasion
by: Li, Wenhao, et al.
Published: (2025)

Learning Truthful Mechanisms without Discretization
by: Ma, Yunxuan, et al.
Published: (2025)

The Hidden Game Problem
by: Buzaglo, Gon, et al.
Published: (2025)

Bi-Level Policy Optimization with Nyström Hypergradients
by: Prakash, Arjun, et al.
Published: (2025)

Meta-Computing Enhanced Federated Learning in IIoT: Satisfaction-Aware Incentive Scheme via DRL-Based Stackelberg Game
by: Li, Xiaohuan, et al.
Published: (2025)