SEMINAR

Robust Active Learning for Personalization

Speaker

Chaithanya Bandi

Working
National University of Singapore
Timeline
Fri, Dec 16 2022 - 03:00 pm (GMT + 7)
About Speaker

Chaithanya Bandi is an Associate Professor of Operations, at NUS Business School. Prior to this, he spent five years at MIT in the Operations Research Center (ORC) after graduating with Bachelors in Computer Science from IIT Madras. He is broadly interested in the problems of decision making under uncertainty, incomplete information and risk with applications to operations management. In particular, he has focused on developing Robust Optimization based models to formulate key problems in applications such as queueing control, risk optimization, mechanism design, and online algorithms; with applications ranging from e-commerce, healthcare, crowdsourcing, data-centers, and cloud computing.

Abstract

We consider the problem faced by an e-retailer that needs to display a limited set of products to a customer with no prior information. In this context, the e-retailer is allowed to query preferences in order to inform its display. A standard approach to this problem follows a two-step approach: First, estimate the preferences of the customer using a choice model, and then optimize the product display. While this approach is applicable to many settings with stationary customer preferences, this is not applicable to scenarios with changing customer preferences. In this paper, we develop a novel product-driven online framework for efficiently learning customer preferences using a structured questionnaire design. We demonstrate that our approach provably outperforms state-of-the-art methods which focus on eliciting the preference vector. Further, we formulate a robust algorithm for eliciting the optimal display set when the customer responses are noisy. We establish theoretical foundations for our question-design mechanism and develop efficiency guarantees for our product-driven algorithm. We also present results of our implementation on a real data set obtained from a major fashion retailer. We demonstrate that we are able to efficiently and customer preferences to inform the optimal product display, and outperform existing approaches based on “estimate, then optimize”. Joint work with Yam Huo (NU), and based on work with Jonathan Amar and Nikos Trichakis (MIT).

Related seminars

Representation Learning with Graph Autoencoders and Applications to Music Recommendation
Fri, Jul 26 2024 - 10:00 am (GMT + 7)

Trieu Trinh

Google Deepmind

AlphaGeometry: Solving IMO Geometry without Human Demonstrations
Fri, Jul 5 2024 - 10:00 am (GMT + 7)

Tat-Jun (TJ) Chin

Adelaide University

Quantum Computing in Computer Vision: A Case Study in Robust Geometric Optimisation
Fri, Jun 7 2024 - 11:00 am (GMT + 7)

Fernando De la Torre

Carnegie Mellon University

Human Sensing for AR/VR
Wed, Apr 24 2024 - 07:00 am (GMT + 7)