Title: Matching in Dynamic Environments

Abstract: The theory of matching, with its roots in the work of mathematical giants like Euler and Kirchhoff, has played a central and catalytic role in combinatorial optimization for decades. More recently, the growth of online marketplaces for allocating advertisements, rides, or other goods and services has led to new interest and progress in this area. I will start the talk by giving examples from various industries and survey a few models, algorithms, and open problems in the context of ride-sharing.

Bio: Amin Saberi is Professor of Management Science and Engineering at Stanford University. He received his B.Sc. from Sharif University of Technology and his Ph.D. from Georgia Institute of Technology in Computer Science. His research interests include algorithms, design and analysis of social networks, and applications. He is a recipient of the Terman Fellowship, Alfred Sloan Fellowship, and several best paper awards.

Amin was the founding CEO and chairman of NovoEd Inc., a social learning environment used by universities such as Stanford, UC Berkeley, and University of Michigan, as well as non-profit and for-profit institutions, for offering courses to hundreds of thousands of learners around the world.