CS Events
Computer Science Department ColloquiumMatching Algorithms in Theory and Practice |
|
||
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