Edith Hemaspaandra (eh)
Christopher M. Homan (cmh)
Stanislaw P. Radziszowski (spr)
Ankur M. Teredesai (amt)
rooms Tue 9-3129, Thu 8-2305
last class only (week 11), 5/18, room 70-3560, 12:30pm - 2:30pm
This course provides a fast-paced, informal look at current trends in
the theory of computing. Each two-hour lecture will be dedicated to a
different topic and will explore some of the theory as well as practical
Past and forthcoming topics:
Folkman numbers, spr, 3/9
Primes are in P-time,
homework, spr, 3/11
Computational Issues in Decision Tree Learning, Homework, amt, 3/16
- Small-world phenomena: slides
for Milgram, Watts, and homework. Slides for Kleinberg,
cmh, 3/18. My paper on small-world networks.
computing papers, eh, 3/23
Computer methods in the quest for combinatorial designs,
homework (ps |
dvi), spr 3/25
- Link structure of the WWW, cmh, 3/30
Learning Theory, homework due 4/8, amt, 4/1
hour: student presentations topics review
Search for the 2-(22,8,4) designs, homework, spr, 4/6
Sense from Time Series Data, homework, amt,
- Exploiting Link Structure, cmh, 4/15
Ramsey Numbers, homework (due Monday 4/26), spr, 4/20
Cellular Automata Based Stream Ciphers,
guest lecturer ark, 4/22
- Dan Bress, Oliver Kikic,
Computational Models in Ad Hoc Networks, Tue 4/27, 2pm
Second hour: Privacy
Preserving Data Mining , homework,
amt, 4/27 3pm
Sequential dynamical systems,
cmh, with guest lecturer Mayur Thakur, 4/29
- Zero knowledge,
homework, eh, 5/4.
Computing cliques (slides by D.L. Kreher),
homework, spr, 5/6
Second hour: Computational politics, apportionment cartoon, a really good paper by someone you know that, among other things, explains Dodgson elections, homework
- student presentations, 5/11
- student presentations, 5/13
- student presentations, 5/18, room 70-3560, 12:30pm - 2:30pm
Other future topics may include:
- Theory Disasters
- Folding Theory
- Kolmogorov Complexity
- Information Theory
- Coding Theory
- Very-Very Advanced Data Structures
- Integer Lattice Theory
Homeworks: ugrads 80%, grads 70%.
Each class, the instructor presenting the topic of the day will assign
homework. The homework is due by the start of class exactly 1 week after
it is assigned. The best EIGHT homework grades will be averaged together
to determine your final homework grade. Note that most weeks there will
be two homework assignments but that it is unnecessary to do every
homework assignment, so there is a CHOICE.
Group presentation: ugrads 20%, grads 15%.
Students, working in groups of three, will choose one topic and
present a one hour talk on this topic.
Topic and groups should be approved by the instructors.
Attendance of all students is required during presentations.
Term paper, only graduate students, 15%.
Each graduate student will write a term paper on one topic of his or
her choosing and as approved by the instructors.
Links to the
undergraduate (590) and
graduate (709) versions
of formal syllabus.