CSE 642-S01 (#91400): Seminar in Algorithms, Fall 2020

CSE 642-S01 (#91400): Seminar in Algorithms, Fall 2020

Location and Hours. Friday 11:45 am - 1:00 pm, Online via Zoom

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 attempt to solve brand new research problems.
Guest Speakers -- Sometimes we invite researchers from other departments or institutions to pose fun problems.
Paper Presentations -- This is fairly informal, with one person (often a 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 make 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, attending 80% of the meetings, and scribing one lecture. You are also welcome to come without registering.

Mailing List. We have a Google group. Future announcements will be distributed through the group forum and email. Please click here to join the group.

Scribe Notes. Scribe notes will be available on Blackboard and can also be accessed through the Google drive link shared with our Google group members.

Instructors. Esther Arkin, Michael Bender, Rezaul Chowdhury, Joe Mitchell, Steve Skiena, and other algorithms faculty.

Schedule.

Date	Activities	Remarks
Fri, Aug 28	Professor Steven Skiena poses a brand new open research problem on medical imaging	Scribes: Ahalya Sugumar, Anirudh Mallick, Atharva Urdhwareshe, Raghav Garg, Rishabh Khot
Fri, Sep 4	We continue our discussion on the medical imaging problem from last week	Scribes: Hsien Yi Liu, Sakshi Gupta, Shubham Bagi, Surabhi Sarnot, Vivek Atulkar
Fri, Sep 11	We continue our discussion on the medical imaging problem	Scribes: Abhishek Deshmukh, Aishwarya Vijayakumar, Shikha Dixit
Fri, Sep 18	We continue our discussion on the medical imaging problem	Scribes: Abdullah Mitkar, Shrikant Jagtap, Bishal Kumar Shrestha, Vishal Narayanan
Fri, Sep 25	We continue our discussion on the medical imaging problem	Scribes: Basavsagar Abdagire, Nitinkumar Bhyri, Shanuj Shekhar, Trisha Kanji, Anuroop Katiyar
Fri, Oct 2	We continue our discussion on the medical imaging problem	Scribes: Abhishek Singh, Dhwani Trivedi, Sadhana Kesavan, Abhishek Kumar
Fri, Oct 9	Professor Michael Bender talks about "Filters"	Talk Abstract Scribes: Prajwal Chandra, Ranjani Sundaram, Saipramod Kudapa, Siva Boppudi, Surya Soma
Fri, Oct 16	Dr. David Tench presents some of his work on massive changing graphs and poses a new open problem	Talk Abstract Scribes: Eesha Gitay, Monica Kanasani, Shruti Singh
Fri, Oct 23	We continue our discussion on the problem from last week	Scribes: Andy Liang, Heena Agarwal, Johnny So, Pavan Gangakhed, Aditya Karamchandani
Fri, Oct 30	We continue our discussion on the problem from last week	Scribes: Aparna Dutt, Fahimeh Pouryani, Mahnaz Koupaee, Saikarthikeyan Kumar
Fri, Nov 6	Rathish Das defends his PhD Thesis: "Algorithmic Foundation of Parallel Paging and Scheduling under Memory Constraints"	Talk Abstract Scribes: Jongwoo Park, Dakota Handzlik, Sri Pramodh Rachuri, Ivan Lin
Fri, Nov 13	We continue our discussion on the problem Dr. David Trench proposed on Oct 16	Scribes: Hanke Kimm, Krishna Donkada, Preetham Akhil Bhuma, Tanzir Islam Pial
Fri, Nov 20	Professor Robert Kelly talks about "Algorithms and Measures for Political Redistricting"	Talk Abstract Scribes: Md Moniruzzaman, Navpreet Kaler, Palak Jain, Shubham Zope, Xinyu Zhang
Fri, Dec 4	We discuss modeling spread of diseases using temporal graphs	Scribes: Anthony Ripa, Gourav Mangla, Heng Fan, Rajat Poovaiah Pattada

Past Offerings.