![]() |
|||
Course Time and Location | Tuesday and Thursday 12:00-1:30PM LRSM Auditorium (Walnut & 33rd) |
||
Instructors | Prof. Michael Kearns Location: 509 Levine Hall | ||
Prof. Aaron Roth Location: 603 Levine Hall | |||
Programming Mentor | Dr. S. Judd Location: TBD | ||
Teaching Assistants | Lili Dworkin Hoda Heidari |
||
Course Description | How do networks affect our ability to communicate with or influence one another, access or disseminate information, provide services, and conduct transactions? How do we use network structure to identify importance? How do the Internet and the systems on the Internet (Facebook, Google, etc.) actually work? This course will study these and other key issues about networks and networked behavior. | ||
Topics covered | Graphs, basics of game theory and mechanism design, information networks and search, social networks, ad auctions, Internet architectures and the cloud, ... | ||
Format | The format is two 1.5-hour lectures per week, plus assigned readings. There will be regular homework assignments, plus a midterm and a final exam. | ||
Prerequisites |
CIS 110, Introduction to Programming I Co-requisite: CIS 120, Introduction to Programming II Suggested: CIS 160, Discrete Mathematics |
||
Texts and readings |
|
||
Grading |
Homework 35%, Midterm 30%, Participation 5%, Final 30% All homework assignments should be done individually unless expressly allowed. |
||
Other resources |
|
||
Syllabus | topics, slides, readings (frequently updated) | ||
Assignments | Homework 0 past due. | ||
Homework 1 past due. solutions | |||
Homework 2 past due. solutions | |||
Homework 3 past due. solutions | |||
Homework 4 past due. solutions | |||
Homework 5 past due. solutions | |||
Calendar | |||