Location and Hours. Friday 11:00 am - 12:30 pm, CS Room 2311 (Wireless Seminar Room)
Course Description. This reading group provides a meeting place for Stony Brook faculty, postdocs, and students interested in the analysis of algorithms. We meet once a week, with one of three different missions:
Course Credit. You can get one credit for participating by simply registering for CSE 642. You are also welcome to come without registering.
Mailing List. We have a mailing list. Further announcement will be distributed through the list. Please subscribe here.
Instructors. Esther Arkin, Michael Bender, Jing Chen, Rezaul Chowdhury, Jie Gao, Rob Johnson, Joe Mitchell, Rob Patro, Steve Skiena, and other algorithms faculty.
|Date||Activities||Notes / Reading Material|
|Mon, Jan 26
(special meeting: 10am - 11am, CS 2311)
|Informal discussion with our DLS speaker Jeff Westbrook
– a theoretical computer scientist and 3-time WGA award winning writer of "The Simpsons" and "Futurama"
Jeff Westbrook's DLS talk is from 11am at the same location.
|Shikha Singh's notes|
|Fri, Jan 30||We plan to continue our discussion on the "Sailing Problem"
posed by Jeff Westbrook in Monday's meeting
|Helen Xu's notes
|Fri, Feb 6||We plan to discuss the load-balancing problem introduced by Prof. Michael Bender (and Prof. Rob Johnson) last Friday||-|
|Fri, Feb 13||Guest Speaker: Cynthia A. Phillips of
Sandia National Laboratories talks on
Maintaining connected components for infinite graph streams
|Fri, Feb 20||Prof. Joe Mitchell leads discussion on a number of open problems on vertex covers and dominating sets as a warm-up for for a family of art gallery problems||Hirak Sarkar's notes|
|Fri, Feb 27||We continue our discussion on vertex covers and dominating sets||Hirak Sarkar's notes|
|Fri, Mar 6||No meeting (University following Monday schedule)||-|
|Fri, Mar 13||We continue our discussion on vertex covers and dominating sets||Hirak Sarkar's notes|
|Fri, Mar 20||Spring Break||-|
|Fri, Mar 27||No meeting (University following Monday schedule)||-|
|Fri, Apr 3||We continue our discussion on vertex covers and dominating sets||Jake Christensen's notes|
|Fri, Apr 10||-||-|
|Fri, Apr 17||-||-|
|Fri, Apr 24||-||-|
|Fri, May 1||-||-|
|Fri, May 8||-||-|