Location and Hours. Friday 11:00 am - 12:30 pm, CS Room 2120
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, Steve Skiena, and other algorithms faculty.
Schedule.
Date | Activities | Notes / Reading Material |
Jan 31 | Special Guest: Professor Muthu Muthukrishnan of Rutgers University talks informally on interesting computer science puzzles |
- |
Feb 7 | Professor Steven Skiena poses a new problem on Measuring Memorability of Graphs |
Steve's notes |
Feb 14 | Guest Speaker: Yael Stein of Ben Gurion University talks about her recent results on geometric set cover and related open problems |
- |
Feb 21 | Guest Speaker: Professor Miguel Mosteiro of Kean University talks on Probabilistic Bounds on the Length of a Longest Edge in Delaunay Graphs of Random Points in d-Dimensions |
abstract |
Feb 28 | Professor Joe Mitchell poses a new problem: Tracking a Trajectory (Parade) in a Graph |
Shikha's notes |
Mar 7 | We continue our discussion on the trajectory (Parade) tracking problem | - |
Mar 14 | Special Guest: Zhenhua Liu of CalTech talks informally on an open problem related to energy optimization |
- |
Mar 21 | Spring Break | - |
Mar 28 | GRC Day | - |
Apr 4 | Special Guest: Professor Pawel Zylinski of the University of Gdansk, Poland talks informally on open problems related to graph sweeping |
- |
Apr 11 | Professor Rezaul Chowdhury poses a new problem on Merging Bloom Filters |
- |
Apr 18 | Student Presentation: Samuel McCauley on the 3SUM problem | - |
Apr 25 | NY Area Theory Day @ Columbia University | - |
May 2 | Guest Speaker: Professor Sandor Fekete of TU Braunschweig talks on Cooperative Navigation for Robot Swarms |
abstract |
May 9 | Student Presentation: Pramod Ganapthi
and Samuel McCauley on their upcoming COCOON 2014 paper titled The Range 1 Query (R1Q) Problem |
abstract |
Past Offerings.