Home Events Special Seminar 21 February 2024 13:00 (AEDT)


Feb 21 2024


1:00 pm



Special Seminar 21 February 2024 13:00 (AEDT)

Title: Online Bipartite Matchings: a Gentle Introduction to Competitive Analysis and Recent Advances

Speaker: Professor Seffi Naor

The talk will introduce the notion of competitive analysis of online algorithms through several examples. Then, we will focus on the online bipartite matching problem, studying several facets of it, and discussing both classical results and some recent advances.

Seffi Naor is an ACM Fellow and Professor of Computer Science at the Technion – Israel Institute of Technology, where he has been on the faculty since 1991. Prior to that, he was a postdoctoral fellow at at Stanford University and the University of Southern California. During 1998-2000 he was a member of the technical staff at Bell Laboratories, Lucent Technologies. During 2005-2007, he was a visiting researcher at Microsoft Research. Over the years he has been a regular visitor at IBM Research, Bell Labs, and Microsoft Research.

Seffi Naor’s research interests are mainly in the design and analysis of efficient algorithms, in particular approximation algorithms for NP-Hard algorithms and online algorithms, algorithmic game theory, and complexity theory. He has published over 150 papers in top professional journals and conferences. He is currently on the editorial board of the ACM Transactions on Algorithms and ACM Books and has served as chair of the program committee for the 2022 ACM-SIAM Symposium on Discrete Algorithms.

Registrations essential: Book your place by clicking on this link
Light lunch will be provided prior to event

Hybrid Event: Zoom and In Person
ZOOM MEETING ID: 873 1557 5255; PASSWORD: 778635

WED 21 FEBRUARY 2024 13.00 – 14.00 (AEDT, Melbourne Time)

More Info


The event is finished.


Feb 21 2024


Manhari Room - Level 7
Melbourne Connect, 700 Swanston St, Carlton VIC 3053

Advancing an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, who will vanguard a highly skilled workforce of change agents for industrial transformation.

Monash University
Clayton, Victoria, 3080

University of Melbourne
Parkville, Victoria, 3010

© 2021 ARC Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA)

Privacy Preference Center

Deadlines extended! OPTIMA-CON Abstracts and the Interstate Postgraduate Travel Grant. Deadline is now the 18th March at midday.
Deadlines extended! OPTIMA-CON Abstracts and the Interstate Postgraduate Travel Grant. Deadline is now the 18th March at midday.