Hardness of approximating the closest vector problem with pre-processing (Q430834): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00037-011-0031-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2034056530
@@ Property / OpenAlex ID: W2034056530 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the closest vector problem with pre-processing
+Normal rank
@@ Property / cites work @@
+The hardness of decoding linear codes with preprocessing
+Normal rank
@@ Property / cites work @@
+A New Multilayered PCP and the Hardness of Hypergraph Vertex Cover
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+The inapproximability of lattice and coding problems with preprocessing
+Normal rank
@@ Property / cites work @@
+Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
+Normal rank
@@ Property / cites work @@
+Solving low-density subset sum problems
@@ Property / cites work: Solving low-density subset sum problems / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Lattices and factorization of polynomials
@@ Property / cites work: Lattices and factorization of polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+On Bounded Distance Decoding for General Lattices
@@ Property / cites work: On Bounded Distance Decoding for General Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+The hardness of the closest vector problem with preprocessing
+Normal rank
@@ Property / cites work @@
+Q4829810
@@ Property / cites work: Q4829810 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations
+Normal rank
@@ Property / cites work @@
+Improved Inapproximability of Lattice and Coding Problems With Preprocessing
+Normal rank
@@ Property / cites work @@
+Lattice problems and norm embeddings
@@ Property / cites work: Lattice problems and norm embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Expander codes
@@ Property / cites work: Expander codes / rank @@
+Normal rank