About me

I’m a joint postdoc at Stanford (Motwani Postdoctoral Fellow) and MIT, hosted by Amin Saberi and Negin Golrezaei. I completed my PhD in Computer Science at the University of Maryland, advised by MohammadTaghi Hajiaghayi.

I am interested in mechanism design, market design, and principal-agent problems, broadly construed, and their applications to classic economy, modern online platforms and generative AI. I also work on online algorithm, approximation algorithm, online learning (especially multi-armed bandits), and computational complexity.

Before my PhD, I was a software/machine learning engineer at Coupang and LINE, and received my M.S./B.S. in electrical engineering/mathematics at KAIST.

Selected Publications

^{($\alpha,\beta$ denotes alphabetical order of authorship)}

• Algorithmic Delegation: From Classic Auctions to Modern Digital Economy, PhD Thesis
  • S. Shin
• Optimal Contest for Recommender Systems, working paper
  • ^{$\alpha,\beta$}N. Golrezaei, M. Hajiaghayi, S. Shin
  • A preliminary version appeared at STOC’26
  • Marketplace Innovation Workshop’25
  • Finalists, 2025 INFORMS PSOR best video competition
• Algorithmic Delegated Choice: Reading List, SIGecom Exchanges Vol 23.1
  • ^{$\alpha,\beta$}M. Hajiaghayi, S. Shin
• Delegation with Costly Inspection, EC’25
  • ^{$\alpha,\beta$}M. Hajiaghayi, P. Krysta, M. Mahdavi, S. Shin
• Delegated Choice with Combinatorial Constraints, EC’25
  • ^{$\alpha,\beta$}K. Banihashem, M. Hajiaghayi, P. Krysta, S. Shin
• Tokenized Bandit for LLM Decoding and Alignment, ICML’25
  • S. Shin, C. Yang, H. Xu, M. Hajiaghayi
  • EC’25 workshop on Information Economics and LLMs
  • EC’25 workshop on Human-AI Collaboration
• Gains-from-Trade in Bilateral Trade with a Broker, SODA’25
  • ^{$\alpha,\beta$}I. Hajiaghayi, M. Hajiaghayi, G. Peng, S. Shin
• Online Ads with LLMs: Opportunities and Challenges, SIGecom Exchanges Vol 22.2
  • ^{$\alpha,\beta$}S. Feizi, M. Hajiaghayi, K. Rezaei, S. Shin
• Ad Auctions for LLMs via Retrieval Augmented Generation, NeurIPS’24
  • ^{$\alpha,\beta$}M. Hajiaghayi, S. Lahaie, K. Rezaei, S. Shin
  • EC’24 workshop on Frontiers of Online Advertising: Autobidding, GenAI, and Beyond
• Bandit Social Learning under Myopic Agents, NeurIPS’23
  • ^{$\alpha,\beta$}K. Banihashem, M. Hajiaghayi, S. Shin, A. Slivkins
  • EC’24 workshop on Information Acquisition
  • Best poster award at Annual Machine Learning Symposium’24
• Delegating to Multiple Agents, EC’23
  • ^{$\alpha,\beta$}M. Hajiaghayi, K. Rezaei, S. Shin