This paper proposes a new approach for discriminative clustering. The intuition is, for a good clustering, one should be able to learn a classifier from the clustering labels with high generalization accuracy. Thus we define a novel metric to evaluate the quality of a clustering labeling, named Minimum Separation Probability (MSP), which is a lower bound of the generalization accuracy of a clas...

We study the manipulation problem in elections with bounded singlepeaked width from the parameterized complexity point of view. In particular, we focus on the Borda, Copeland and Maximin voting correspondences. For Borda, we prove that the unweighted manipulation problem with two manipulators is fixed-parameter tractable with respect to single-peaked width. For Maximin and Copeland for every 0 ...

We investigate the problem of fairly allocating indivisible goods among interested agents using the concept of maximin share. Procaccia and Wang showed that while an allocation that gives every agent at least her maximin share does not necessarily exist, one that gives every agent at least 2/3 of her share always does. In this paper, we consider the more general setting where we allocate the go...

Extracting a common robust signal from data divided into heterogeneous groups is challenging when each group - in addition to the contains large, unique variation components. Previously, maximin estimation was proposed as method presence of noise. We propose soft computationally attractive alternative aimed at striking balance between pooled and (hard) estimation. The provides range estimators,...

In this paper, we deal with two-person zero-sum games fuzzy goals. We investigated the cases where membership functions of players are nonlinear. examined how solutions should be if were exponential functions. case players' exponential, developed a new method for maximin solution according to degree attainment An application was made show effectiveness method.

The accurate numerical simulation of the eddycurrent testing (ECT) experiments usually requires large computational efforts. To avoid the time-consuming computations, the idea – which is new in the domain of ECT – of using databases appeared recently. The database consists of well-chosen pairs of input-output samples of a specified ECT experiment. Once it is built, one just has to retrieve the ...

The class of maximin actions in general decision problems is characterized. JEL classification: C70, D81.

The utilitarian solution criterion, which has been extensively studied in multi-agent decision making under uncertainty, aims to maximize the sum of individual utilities. However, as the utilitarian solution often discriminates against some agents, it is not desirable for many practical applications where agents have their own interests and fairness is expected. To address this issue, this pape...