| Logistics: | Tue/Thu 2:00 - 3:30 GDC 2.210 Course web page: http://www.cs.utexas.edu/~ecprice/courses/randomized/fa21/ |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Professor: | Eric Price Email: ecprice@cs.utexas.edu Office: GDC 4.510 Office Hours: Wednesday 3:30-4:30pm over Zoom. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| TA: | Ruizhe Zhang ruizhe@utexas.edu Office Hours: Monday 2-3 over Zoom Wednesday 2-3 TA station desk 4. |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Useful References: | Previous offerings (2015, 2017, 2019) have relevant information. Similar courses are offered at MIT and Berkeley. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Course format: | This course will be fully in-person. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Lecture Schedule: |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Content: | This graduate course will study the use of randomness in algorithms. Over the past thirty years, randomization has become an increasingly important part of theoretical computer science. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Prerequisites: | Mathematical maturity and comfort with undergraduate algorithms and basic probability. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Grading: | 40%: Homework 20%: Final exam 20%: Midterm exam 20%: Scribing lectures |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Scribing: | In each class, two students will be assigned to take notes. These notes should be written up in a standard LaTeX format before the next class. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Text: | You may find the text Randomized Algorithms by Motwani and Raghavan to be useful, but it is not required. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Homework policy: |
There will be a homework assignment every week. Collaboration policy: You are encouraged to collaborate on homework. However, you must write up your own solutions. You should also state the names of those you collaborated with on the first page of your submission. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Students with Disabilites: |
Any student with a documented disability (physical or cognitive) who requires academic accommodations should contact the Services for Students with Disabilities area of the Office of the Dean of Students at 471-6259 (voice) or 471-4641 (TTY for users who are deaf or hard of hearing) as soon as possible to request an official letter outlining authorized accommodations. |