Yiding Feng 冯逸丁

Postdoctoral Researcher, Microsoft Research New England

yidingfeng@microsoft.com CV Google Scholar Profile

Hi! I am a postdoctoral researcher at Microsoft Research New England. I previously received my PhD [thesis] from Department of Computer Science, Northwestern University in 2021 where my advisor was Jason D. Hartline. Before that, I received my BS degree from ACM Honors Class at Shanghai Jiao Tong University.

My research interests lie broadly in mechanism design, online algorithms and information design.

I will be on the academic job market (operations, computer science) this coming cycle (2022-2023).

Preprints & Papers under Review

Batching and Optimal Multi-stage Bipartite Allocations

Near-optimal Bayesian Online Assortment of Reusable Resources

Bias-Variance Games

  • with Ronen Gradwohl, Jason D. Hartline, Aleck Johnsen and Denis Nekipelov

  • revise and resubmit at Management Science (MS)

  • extended abstract appeared at EC'22

Online Resource Allocation with Buyback: Optimal Algorithms via Primal-Dual

  • with Farbod Ekbatani and Rad Niazadeh

  • under preparation

Rationality-Robust Information Design: Bayesian Persuasion under Quantal Response

  • with Chien-Ju Ho and Wei Tang

  • under review

Competitive Information Design for Pandora's Box

  • with Bolin Ding, Chien-Ju Ho, Wei Tang and Haifeng Xu

  • under review

Online Bayesian Recommendation with No Regret

  • with Wei Tang and Haifeng Xu

  • under review

  • extended abstract appeared at EC'22

Online Assortment of Reusable Resources with Exogenous Replenishment

Simple Mechanisms for Non-linear Agents

  • with Jason D. Hartline and Yingkai Li

  • under review

Journal Articles

Two-stage Matching and Pricing with Applications to Ride Hailing

  • with Rad Niazadeh and Amin Saberi

  • forthcoming in Operations Research (OR)

Controlling Epidemic Spread: Reducing Economic Losses with Targeted Closures

  • with John R. Birge and Ozan Candogan

  • Management Science (MS)

Conference Proceedings

Online Bayesian Recommendation with No Regret

  • with Wei Tang and Haifeng Xu

  • in Proc. 23rd ACM conference on Economics and Computation (EC 2022)

Near-optimal Bayesian Online Assortment of Reusable Resources

  • with Rad Niazadeh and Amin Saberi

  • in Proc. 23rd ACM conference on Economics and Computation (EC 2022)

Bias-Variance Game

  • with Ronen Gradwohl, Jason D. Hartline, Aleck Johnsen and Denis Nekipelov

  • in Proc. 23rd ACM conference on Economics and Computation (EC 2022)

Revelation Gap for Pricing from Samples

  • with Jason D. Hartline and Yingkai Li

  • in Proc. 53rd ACM Symposium on Theory of Computing (STOC 2021)

Batching and Optimal Multi-stage Bipartite Allocations

  • with Rad Niazadeh

  • in Proc. 12th Innovations in Theoretical Computer Science (ITCS 2021)

Two-stage Matching and Pricing with Applications to Ride Hailing

  • with Rad Niazadeh, Amin Saberi

  • in Proc. 32nd ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

Global Concavity and Optimization in a Class of Dynamic Discrete Choice Models

  • with Ekaterina Khmelnitskaya and Denis Nekipelov

  • in Proc. 37th International Conference on Machine Learning (ICML 2020)

Optimal Auctions vs. Anonymous Pricing: Beyond Linear Utility

  • with Jason D. Hartline and Yingkai Li

  • in Proc. 20th ACM conference on Economics and Computation (EC 2019)

An End-to-end Argument in Mechanism Design (Prior-independent Auctions for Budgeted Agents)

  • with Jason D. Hartline

  • in Proc. 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018)