Learn More
Classification is one of the key issues in the fields of decision sciences and knowledge discovery. This paper presents a new approach for constructing a classifier, based on an extended association rule mining technique in the context of classification. The characteristic of this approach is threefold: first, applying the information gain measure to the(More)
We study the complexity of winner determination in single-crossing elections under two classic fully proportional representation rules—Chamberlin–Courant's rule and Monroe's rule. Winner determination for these rules is known to be NP-hard for unrestricted preferences. We show that for single-crossing preferences this problem admits a polynomial-time(More)
Algorithmic mechanism design is concerned with designing algorithms for settings where inputs are controlled by selfish agents, and the center needs to motivate the agents to report their true values. In this paper, we study scenarios where the center may be able to verify whether the agents report their preferences (types) truthfully. We first consider the(More)
We study the complexity of electing a committee under several variants of the Chamberlin–Courant rule when the voters' preferences are single-peaked on a tree. We first show that this problem is easy for the egalitarian, or " minimax " version of this problem , for arbitrary trees and misrepresentation functions. For the standard (utilitarian) version of(More)
[Slinko and White, 2008] have recently introduced a new model of coalitional manipulation of voting rules under limited communication, which they call safe strategic voting. The computational aspects of this model were first studied by [Hazon and Elkind, 2010], who provide polynomial-time algorithms for finding a safe strategic vote under k-approval and the(More)
BACKGROUND Since it was initiated in 2002, the China Free Antiretroviral Treatment (ART) Program has been progressing from an emergency response to a standardized treatment and care system. As of December 31, 2009, a total of 81,880 patients in 31 provinces, autonomous regions, and special municipalities received free ART. Gender differences, however, in(More)
Congenital diaphragmatic hernia (CDH) is characterized by incomplete formation of the diaphragm occurring as either an isolated defect or in association with other anomalies. Genetic factors including aneuploidies and copy number variants are important in the pathogenesis of many cases of CDH, but few single genes have been definitively implicated in human(More)
Mounting evidence suggests that several inventories assessing both normal personality and personality disorders measure common dimensional personality traits (i.e., Antagonism, Constraint, Emotional Instability, Extraversion, and Unconventionality), albeit providing unique information along the underlying trait continuum. We used Widiger and Simonsen's(More)