The remote set problem on lattices (Q2353188): Difference between revisions

@@ Property / cites work @@
+Lattice problems in NP ∩ coNP
@@ Property / cites work: Lattice problems in NP ∩ coNP / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465355
@@ Property / cites work: Q5465355 / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Deterministic Approximation Algorithms for the Nearest Codeword Problem
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+Balancing vectors and convex bodies
@@ Property / cites work: Balancing vectors and convex bodies / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705316
@@ Property / cites work: Q4705316 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
+Normal rank
@@ Property / cites work @@
+Does co-NP have short interactive proofs ?
@@ Property / cites work: Does co-NP have short interactive proofs ? / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
+Normal rank
@@ Property / cites work @@
+Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+On the limits of nonapproximability of lattice problems
+Normal rank
@@ Property / cites work @@
+The complexity of the covering radius problem
@@ Property / cites work: The complexity of the covering radius problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the distribution of the distance from a lattice
+Normal rank
@@ Property / cites work @@
+On the Lattice Isomorphism Problem
@@ Property / cites work: On the Lattice Isomorphism Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the shortest vector problem in lattices
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor
+Normal rank
@@ Property / cites work @@
+Q3579369
@@ Property / cites work: Q3579369 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913823
@@ Property / cites work: Q2913823 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829810
@@ Property / cites work: Q4829810 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice-based Cryptography
@@ Property / cites work: Lattice-based Cryptography / 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 @@
+Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
+Normal rank
@@ Property / cites work @@
+Limits on the hardness of lattice problems in \(\ell_{p}\) norms
+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 @@
+Six Standard Deviations Suffice
@@ Property / cites work: Six Standard Deviations Suffice / rank @@
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank