I am currently a forth (and final) year PhD student in Computer Science at Princeton University (where I also got my Master's degree), and I am fortunate to be advised by Matt Weinberg. I work on a broad set of problems that relate to online optimization, incentive, learning, and their intersection.

Prior to joining Princeton, I graduated with University Honors from University of Illinois at Urbana Champaign with a BS in Computer Science and a BSLAS in Mathematics.

Here is my CV.

Conference Publications

• Optimal Stopping with Multi-Dimensional Comparative Loss Aversion
  Linda Cai, Joshua Gardner, S. Matthew Weinberg.
  The 19th Conference On Web And InterNet Economics (WINE), 2023.
• Selling to Multiple No-Regret Buyers
  Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang.
  The 19th Conference On Web And InterNet Economics (WINE), 2023.
• Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.
  Hedyeh Beyhaghi, Linda Cai.
  In Proceedings of 55th Annual ACM Symposium on Theory of Computing (STOC), 2023.
  [video]   [short slides]   [long slides]
• The Short-Side Advantage in Random Matching Markets.
  Linda Cai, Clayton Thomas.
  In Proceedings of the SIAM Symposium on Simplicity in Algorithms (SOSA), 2022.
  [slides]
• 99% Revenue with Constant Enhanced Competition.
  Linda Cai, Raghuvansh R. Saxena.
  In Proceedings of The Twenty-Second ACM Conference on Economics and Computation (EC), 2021.
  [video]   [slides]
• Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard.
  Linda Cai, Clayton Thomas, S. Matthew Weinberg.
  In Proceedings of the 11th Innovations in Theoretical Computer Science (ITCS), 2020.
  [slides]
• Baechi: fast device placement of machine learning graphs.
  Beomyeol Jeon, Linda Cai, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta.
  In Proceedings of ACM Symposium on Cloud Computing (SOCC), 2020.
  [slides]

Survey Papers

• Recent Developments in Pandora’s Box Problem: Variants and Applications.
  Hedyeh Beyhaghi, Linda Cai.
  SIGecom Exchanges Vol. 21.1, 2023.

Teaching

I have TA'd for the following courses at Princeton University:

• COS 521 - Advanced Algorithms Design, Fall 2021.
• COS 445 - Economics and Computing, Spring 2020.
• COS 451 - Computational Geometry, Fall 2019.
• COS 445 - Economics and Computing, Spring 2019.
• COS 126 - Computer Science: An Interdisciplinary Approach, Fall 2018.