Sciweavers

COCO
2006
Springer
89views Algorithms» more  COCO 2006»
15 years 7 months ago
Hardness of the Covering Radius Problem on Lattices
We provide the first hardness result for the Covering Radius Problem on lattices (CRP). Namely, we show that for any large enough p there exists a constant cp > 1 such that C...
Ishay Haviv, Oded Regev
104
Voted
FC
2004
Springer
94views Cryptology» more  FC 2004»
15 years 7 months ago
Efficient Maximal Privacy in Boardroom Voting and Anonymous Broadcast
Most voting schemes rely on a number of authorities. If too many of these authorities are dishonest then voter privacy may be violated. To give stronger guarantees of voter privacy...
Jens Groth
93
Voted
COCO
2006
Springer
78views Algorithms» more  COCO 2006»
15 years 7 months ago
Constructing Ramsey Graphs from Boolean Function Representations
Parikshit Gopalan
102
Voted
COCO
2006
Springer
100views Algorithms» more  COCO 2006»
15 years 7 months ago
Strengths and Weaknesses of Quantum Fingerprinting
Dmitry Gavinsky, Julia Kempe, Ronald de Wolf