Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Fall 2013-2014
APC 529 / ELE 536   Graded A-F, P/D/F, Audit

Coding Theory and Random Graphs

Emmanuel A. Abbe

This is an introductory course to coding theory, which also covers topics in random graphs theory. The class discusses several of the major techniques developed in coding theory from the early 50's until recent years. These techniques rely on a variety of probabilistic, algebraic and combinatorial tools, and some are currently used to efficiently compress and transmit information in real-world applications. The class will put emphasis on the algorithmic and mathematical results. Topics included: algebraic codes, polar codes, sparse graph codes, sparse random graphs, threshold phenomena and random combinatorial optimization.

Sample reading list:
See instructor for complete list

Reading/Writing assignments:
See instructor for assignments

Take Home Final Exam - 30%
Problem set(s) - 70%

Prerequisites and Restrictions:
Linear algebra and some exposure to probability theory.

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
23332 L01 09:00:00 am - 10:20:00 am Th   Fine Hall   322   Enrolled:17 Limit:25
23332 L01 04:30:00 pm - 05:50:00 pm T   Fine Hall   214   Enrolled:17 Limit:25