Class 10: Graph Theory
Schedule Reminder
Project 3 is due Tuesday (18 February).
Slides
Continued from Class 9 Slides (PDF)
Class 9: Kidney Exchange
Slides
Class 8: Centralized Resource Allocation
Slides
Project 3
Project 3 is now posted, and is due 9:59pm, Tuesday, 18 February 2020 (note the later than normal due time).
For instructions for Project 3, see the Project 3 Notebook. You will also want to download:
- simulator.py (Kidney exchange simulator)
- patients.csv (provided dataset of patients that you should use for the notebook questions)
Class 7: Matching without Markets
Slides Slides (PDF) Links stablematching.ipynb - Jupyter notebook with code for Gale-Shapley algorithm D. Gale and L. S. Shapley, College Admissions and the Stability of Marriage. The American Mathematical Monthly. Jan 1962. (2019 Superbowl commercial about optimality proof) Alvin Roth and Elliott Peranson, The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design. American Economic Review, Sept 1999. If you don’t trust a central authority to do the matching fairly or keep the preferences secret, you can use secure computation:Class 6: Experiments and False Findings
Slides
Schedule
Project 2 is due Tuesday, 4 February (9:29am).
Links
falsefindings.ipynb - Jupyter notebook on false findings
John Ioannidis. Why Most Published Research Findings Are False. PLOS Medicine, August 2005.
Ron Kohavi, Roger Longbotham, Dan Sommerfield, and Randal M. Henne (Microsoft). Controlled experiments on the web: survey and practical guide. Data Mining Knowledge and Discovery, 2009.
Office Hours Schedule
The office hours schedule is now set: Cameron Lloyd, Mondays, 6-7:30pm (Rice 442) Denis Nekipelov, Tuesdays, 11am-12:30pm (Monroe 254) Kyeongtak Do, Thursdays, 11am-12:30pm (Monroe Basement) David Evans, Fridays, 8:30-10:00am (Rice 507) You don’t need to make an appointment for office hours - the point of them is that you can just stop by and discuss whatever you want. If you do want to meet with one of us but can’t make an office hours time, best to send a message on slack to schedule another time (or for me, you can use https://davidevans.Survey Questions Answered
Here are my (Dave) answers to questions you asked for the What question do you have for us? question on the Beginning of Semester Survey. If you missed your chance to ask a question on the survey, or want to follow-up on any of these, feel free to ask additional questions in slack. What was the reason to start this course at UVA? Prof. Nekipelov and I have a long-term goal of building a joint Economics/Computer Science major here, and this course is the pilot course for the major.Class 4: Cost of Empirical Rick Minimization
Slides
Schedule
Project 2 is due Tuesday, 4 February (9:29am).