CS Events

Computer Science Department Colloquium

Matching Algorithms in Theory and Practice

 

Download as iCal file

Thursday, February 08, 2024, 10:30am - 12:00pm

 

Speaker: Abraham Gale

Bio

Abraham Gale is a graduating PhD student at Rutgers working under Amélie Marian. His research focuses on fair and explainable algorithms, specifically designing algorithms for high-stakes applications that are understandable to stakeholders. He looks forward to teaching courses that range from introductory algorithms and data structures to more advanced networking, database, and theory electives.

Location : CoRE 301

Event Type: Computer Science Department Colloquium

Abstract: This teaching demonstration will be aimed at helping students understand the canonical matching algorithms and their real-world implications. Matching algorithms are used widely in the real world, for everything from Kidney donations to public high school admissions. We will discuss Deferred Acceptance as well as older algorithms such as Immediate Acceptance. The goal is for students to gain insight into how to choose from available algorithmic tools starting from theory and continuing to implementation. The lecture will start with a brief explanation of what these algorithms are and their properties, with some theoretical discussion. We will then move on to a brief discussion of implementation details.

Contact  Professor Richard Martin

Zoom Link:
https://rutgers.zoom.us/j/97548746838?pwd=enV6bi92akY5T3puRkFpenFHdG8wQT09
ID: 97548746838
Passcode: 826133