Lattices
6 problems
SVPShortest Vector ProblemFind a shortest nonzero lattice vector.19 variants · 101 entriesCVPClosest Vector ProblemFind the lattice point closest to a target.14 variants · 25 entriesSISShort Integer SolutionFind a short nonzero modular relation.1 variants · 0 entriesLWELearning With ErrorsRecover or distinguish a noisy linear system.19 variants · 39 entriesDGSDiscrete Gaussian SamplingSample lattice vectors according to a discrete Gaussian.9 variants · 12 entriesBDDBounded Distance DecodingDecode a target promised to be close to a lattice, with its radius and preprocessing model fixed.4 variants · 7 entries