Posted by: atri | February 12, 2010

Lecture 13: Gilbert-Varshamov Bound

In today’s lecture, we analyzed Gilbert’s construction and proved the Varshamov Bound. This stuff is from lecture 15 from Fall 07. In the process we saw the general outline of the probabilistic method, a description of which can be found in Sec. 6 in Lecture 4 from Spring 09.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Categories

%d bloggers like this: