Date(s) - 26 Apr 2018
10:00 AM - 11:30 AM
3043 ECpE Building Addition
Speaker: Pan Xu, Ph.D. Student in the Department of Computer Science at the University of Maryland, College Park
Title: Matching Algorithms in E-Commerce
Abstract: Matching is a fundamental model in combinatorial optimization. During the last decade, stochastic versions of matching models have seen broad applications in various matching markets emerging in E-Commerce. In this talk, I will first present two basic models, namely offline and online stochastic matching, which are primarily motivated by the online dating and the Internet advertising business respectively. Fundamental algorithms for each model will be briefly discussed. Then I will show several new challenges and our corresponding algorithmic solutions when we can apply these two basic models to different real matching markets, including crowdsourcing marketplaces (Amazon Mechanical Turk), ridesharing platforms (Uber and Lyft), the online food-ordering business (Grubhub) and the Amazon recommendation systems.
Bio: Pan is currently a Ph.D. student in the Department of Computer Science at the University of Maryland (UMD), College Park. He is very fortunately co-advised by Dr. Aravind Srinivasan and Dr. John Dickerson. Pan’s research interests broadly span the intersection of Theoretical Computer Science, Operations Research, and Artificial Intelligence. Recently, he focuses on the design of efficient algorithms for offline and online matching models and their applications into various real matching markets, including crowdsourcing marketplaces, ridesharing platforms, and different online recommendation systems. He has received several fellowships and awards, including Miller Graduate Fellowship (2009-2012, Iowa State University), Research Excellence Award (2013, Iowa State University), and Ann G. Wylie & Lee Thornton Dissertation Fellowship (2018-2019, UMD).