Pages that link to "Item:Q5240427"

The following pages link to Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP) (Q5240427):

Displayed 10 items.

• Approximate CVP\(_p\) in time \(2^{0.802n}\) (Q2051858) ‎ (← links)
• A \(2^{n/2}\)-time algorithm for \(\sqrt{n} \)-SVP and \(\sqrt{n} \)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP (Q2056696) ‎ (← links)
• Slide reduction, revisited -- filling the gaps in SVP approximation (Q2096526) ‎ (← links)
• Covering convex bodies and the closest vector problem (Q2136842) ‎ (← links)
• Approximate CVP in time \(2^{0.802 n}\) -- now in any norm! (Q2164729) ‎ (← links)
• Property-preserving hash functions for Hamming distance from standard assumptions (Q2170070) ‎ (← links)
• (Q5091027) ‎ (← links)
• Hardness of bounded distance decoding on lattices in lp norms (Q5092487) ‎ (← links)
• Approximate CVP_p in Time 2^{0.802 n} (Q5874513) ‎ (← links)
• On compact representations of Voronoi cells of lattices (Q5918916) ‎ (← links)