341 citations · 803 across the 44 of their papers we have counts for
4 papers · 1 filter
On the Distortion of Voting with Multiple Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
We study positional voting rules when candidates and voters are embedded in a common metric space, and cardinal preferences are naturally given by distances in the metric space. In…
A General Framework for Robust Interactive Learning
Ehsan Emamjomeh-Zadeh, David Kempe
We propose a general framework for interactively learning models, such as (binary or non-binary) classifiers, orderings/rankings of items, or clusterings of data points. Our framew…
Adaptive Hierarchical Clustering Using Ordinal Queries
Ehsan Emamjomeh-Zadeh, David Kempe
In many applications of clustering (for example, ontologies or clusterings of animal or plant species), hierarchical clusterings are more descriptive than a flat clustering. A hier…
Of the People: Voting Is More Effective with Representative Candidates
Yu Cheng, Shaddin Dughmi, David Kempe
In light of the classic impossibility results of Arrow and Gibbard and Satterthwaite regarding voting with ordinal rules, there has been recent interest in characterizing how well…