72 citations · 262 across the 29 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.GT2012
The Inverse Shapley Value Problem
Anindya De, Ilias Diakonikolas, Rocco A. Servedio
For a weighted voting scheme used by voters to choose between two candidates, the \emph{Shapley-Shubik Indices} (or {\em Shapley values}) of provide a measure of ho…
cs.CC2012★ 1 cited
Inverse problems in approximate uniform generation
Anindya De, Ilias Diakonikolas, Rocco A. Servedio
We initiate the study of \emph{inverse} problems in approximate uniform generation, focusing on uniform generation of satisfying assignments of various types of Boolean functions.…
cs.LG2012★ 56 cited
Learning mixtures of structured distributions over discrete domains
Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio +1
Let be a class of probability distributions over the discrete domain We show that if satisfies a rather general condition -- esse…