CSE 642-01 (#49404): Seminar in Algorithms, Spring 2015

CSE 642-01 (#49404): Seminar in Algorithms, Spring 2015

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:

Open Problems Sessions -- We pose and attack accessible research problems.
Paper Presentations -- This is fairly informal, with one person (i.e. student) responsible each time for leading the discussions. Nobody will have to lead for more than one paper per semester. We highly encourage students to volunteer for paper presentations, as it is a good opportunity to learn how to give a technical presentation and our reading group is a friendly group of audience to start with.
Road Trips -- We take road trips to the special computational geometry or theory days at NYU, Columbia, and the like.

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.

Schedule.

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 (distributed internally)
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	abstract
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	-	-

Past Offerings.