132
click to vote
FOCS
2004
IEEE
15 years 6 months ago
2004
IEEE
We show that finding small solutions to random modular linear equations is at least as hard as approximating several lattice problems in the worst case within a factor almost line...