1 citations · 2 across the 5 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.GT2020
Reconstructing weighted voting schemes from partial information about their power indices
Huck Bennett, Anindya De, Rocco A. Servedio +1
A number of recent works [Goldberg 2006; O'Donnell and Servedio 2011; De, Diakonikolas, and Servedio 2017; De, Diakonikolas, Feldman, and Servedio 2014] have considered the problem…
cs.CC2020
Hardness of Bounded Distance Decoding on Lattices in Norms
Huck Bennett, Chris Peikert
$ \newcommand{\Z}{\mathbb{Z}} \newcommand{\eps}{\varepsilon} \newcommand{\cc}[1]{\mathsf{#1}} \newcommand{\NP}{\cc{NP}} \newcommand{\problem}[1]{\mathrm{#1}} \newcommand{\BDD}{\pro…