CIS Seminar: “Modeling Atoms to Address Our Climate Crisis”

Wu and Chen Auditorium (Room 101), Levine Hall 3330 Walnut Street, Philadelphia, PA, United States

Climate change is a societal and political problem whose impact could be mitigated by technology. Underlying many of its technical challenges is a surprisingly simple yet challenging problem; modeling the […]

CIS Seminar: “Edge-Weighted Online Bipartite Matching”

Wu and Chen Auditorium (Room 101), Levine Hall 3330 Walnut Street, Philadelphia, PA, United States

Online bipartite matching is one of the most fundamental problems in the online algorithms literature. Karp, Vazirani, and Vazirani (STOC 1990) gave an elegant algorithm for unweighted bipartite matching that […]