|Logistics:|| TTh 2:00 - 3:30
Unique Number: 54000
Course web page: http://www.cs.utexas.edu/~diz/388C
Office: GDC 4.508
Office Hours: W 2:15-3:45.
Office (for office hours): GDC 1.302, Desk 1
Office (for all other purposes): GDC 4.504B
Office Hours: MF 10:00-10:45.
Balls in bins: twelvefold way
Scribe notes containing Shannon's counting argument for the existence of functions with large circuit complexity
V. Guruswami, A. Rudra, and M. Sudan, Essential Coding Theory, a book draft.
S. Hoory, N. Linial, and A. Wigderson, Expander Graphs and Their Applications, a survey.
Lecture notes from my class includes pseudorandomness, codes, expanders, and more.
Problem Set #1
Future problem sets posted on Canvas.
|Canvas:||We will use Canvas, which contains Piazza. Homeworks and grades will be posted on Canvas. We will use Piazza for class discussion. Instead of emailing questions to the teaching staff, please post your question to Piazza.|