Talks & Seminars
Title: Adaptive Matching for Expert Systems under Uncertainties: Connections to Wireless Scheduling
Dr. Virag Shah, Microsoft Research – INRIA Joint Center, France
Date & Time: March 21, 2017 15:30
Venue: Conference Room, C Block, 01st Floor, Department of Computer Science and Engineering, Kanwal Rekhi (KReSIT) Building
Online two-sided matching markets such as Q&A forums (e.g. StackOverflow, Quora) and online labour platforms (e.g. Upwork) critically rely on the ability to propose adequate matches based on imperfect knowledge of the two parties to be matched. This prompts the following question: Which matching recommendation algorithms can, in the presence of such uncertainty, lead to efficient platform operation? To answer this question, we develop a model of a task/server matching system. For this model, we give a necessary and sufficient condition for an incoming stream of tasks to be manageable by the system. Motivated by the back-pressure scheduling policy designed to achieve throughput optimality for wireless networks, we design an optimal matching policy for the task-server system. We show that this policy achieves strictly larger throughput than a natural greedy policy. Finally, we validate our model and confirm our theoretical findings with experiments based on logs of Math.StackExchange, a StackOverflow forum dedicated to mathematics. Joint work with Lennart Gulikers, Laurent Massoulie, and Milan Vojnovic.
Speaker Profile:
Virag Shah is currently a Postdoctoral Researcher at Microsoft Research – Inria Joint center, Palaiseau, France. His research interests include design of online two-sided matching markets and of networked systems for performance. He obtained his PhD from ECE department at The University of Texas at Austin, USA, and M.E. from ECE department at IISc, Bangalore. He has received Best Paper awards at IEEE INFOCOM 2014 and NCC 2010.
List of Talks


Faculty CSE IT
Forgot Password
    [+] Sitemap     Feedback