MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

Oded Regev

56

Reputation

22 views

Registered User

Name	Oded Regev
Member for	6 months
Seen	Jun 13 at 1:18
Website
Location
Age

stats recent reputation favorites

0

Questions

2

Answers

Lattice reduction on an orthonormal lattice?

Can you cover the Boolean cube {0,1}^n with O(1) Hamming-balls each of radius n/2-c*sqrt(n)?

1

Votes

1

7

Tags

rt.representation-theory
linear-algebra
lattices
covering
computational-complexity
coding-theory
algorithms

2

Badges