Logistics: | Tue/Thu 2:00 - 3:30 Online via Zoom Unique Number: 51450 Course web page: http://www.cs.utexas.edu/~ecprice/courses/sublinear/ |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Professor: | Eric Price Email: ecprice@cs.utexas.edu Office: GDC 4.510 Office Hours: Thursday 3:30 - 4:30 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
TA: | Shivam Gupta Email: shivamgupta@utexas.edu Office Hours: TBA | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Content: |
This graduate course will study algorithms that can process
very large data sets. In particular, we will consider
algorithms for:
Most of the class will focus on lectures and problem sets. Another key component -- worth 30% of the grade, and correspondingly important -- is a final project, wherein the student will dive in depth into the cutting edge of research. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Useful References: | The 2014 and 2016 versions of the class contain useful notes. Other similar courses are linked from here. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Problem Sets: | Problem sets will be due almost every week at the beginning of class. Typewritten solutions are preferred. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Lectures: |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Prerequisites: | Mathematical maturity and comfort with undergraduate algorithms and basic probability. Ideally also familiarity with linear algebra. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Grading: |
50%: Homework 30%: Final project 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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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. Late policy: Each student gets 3 free late days for homeworks during the semester. However, use of these days must be announced in advance (i.e., the instructors must be notified before the assignment is due that the late days will be used). | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Final project: |
In lieu of a final exam, students will perform final
projects. These may be done individually or in groups of
2-3. An ideal final project would perform a piece of
original research in a topic related to the course. Failing
that, one may perform a literature survey covering several
research papers in the field.
Students will present their results to the class during the last week of classes. The final paper will be due on the scheduled final exam day. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Additional Class Policies | You should read CS Department Code of Conduct. The policies described there will be followed in this class. |