Lin An

PhD Candidate in Algorithms, Combinatorics, and Optimization (ACO)
Tepper School of Business
Carnegie Mellon University
linan@andrew.cmu.edu

Biography

I am currently a third year PhD candidate in the interdisciplinary Algorithms, Combinatorics, and Optimization (ACO) doctoral program at the Tepper School of Business, Carnegie Mellon University. I am fortunate to be advised by Prof. Andrew A. Li and Prof. Benjamin Moseley. My research interests are broadly in optimization, algorithms, and machine learning, with applications to operations management. Specifically, I work on optimization under uncertainty. Some particular models I am investigating are stochastic, online, and with predictions.

Before coming to CMU, I earned my Masters's degree in Operations Research from Columbia IEOR in 2021, where I worked with Prof. Yuri Faenza. I obtained my Bachelor's degree in Math with a minor in Economics from Boston College in 2020.

Table of Content

Awards and Honors

Conference Proceedings

  1. Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models. Da Qi Chen, Lin An, Aidin Niaparast, R. Ravi, and Oleksandr Rudenko. ACM-SIAM Symposium on Discrete Algorithms (SODA 2023).

Journal Articles

Preprints under Review/Works in Preparation

  1. The Nonstationary Newsvendor with (and without) Predictions. Lin An, Andrew A. Li, Benjamin Moseley, and R. Ravi. 2023. Submitted.

  2. Best of Many in Both Worlds: Online Resource Allocation with Predictions under Unknown Arrival Model. Lin An, Andrew A. Li, Benjamin Moseley, and Gabriel Visotsky. 2024. Submitted.

Teaching

  • Operations Strategy (MBA). Teaching Assistant, 2023 Fall, Carnegie Mellon University.
  • Optimization (Undergraduate). Teaching Assistant, 2023 Fall, Carnegie Mellon University.
  • Advanced Graph Theory (PhD). Teaching Assistant, 2022 Fall, Carnegie Mellon University.

Service

  • Speakers Chair. YinzOR, 2023.
  • Vice President. CMU INFORMS Student Chapter, 2023 - 2024.
  • Secretary. CMU INFORMS Student Chapter, 2022 - 2023.

Personal

  • I like playing poker (all kinds, mainly Texas hold 'em). Here and here are my WSOP Player Profiles. Here is my Hendon Mob Profile. Here are some photos of me playing poker at WSOP and at CMU (where I eliminate Xuan Liu to get this nice photo). It would be nice to win a bracelet someday!
  • I am a big fan of Tottenham Hotspur, a soccer team in the English Premier League. We have a Pittsburgh Spurs Supporters' Club, where we go to a bar and watch games together on matchdays (if we win, we take a photo). If you would like to join, contact me!
page counter