Separators for Planar Graphs that are Almost Trees. - Linda Cai; Sariel Har-Peled; Simiao Ye (CoRR, 2018)

Representing All Stable Matchings by Walking a Maximal Chain. - Linda Cai; Clayton Thomas (CoRR, 2019)

Baechi: fast device placement of machine learning graphs. - Beomyeol Jeon; Linda Cai; Pallavi Srivastava; Jintao Jiang; Xiaolan Ke; Yitao Meng; Cong Xie; Indranil Gupta (SoCC, 2020)

Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms When Demand Queries Are NP-Hard. - Linda Cai; Clayton Thomas; S. Matthew Weinberg (ITCS, 2020)

99% Revenue with Constant Enhanced Competition. - Linda Cai; Raghuvansh R. Saxena (EC, 2021)

The Short-Side Advantage in Random Matching Markets. - Linda Cai; Clayton Thomas (SOSA, 2022)

Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. - Hedyeh Beyhaghi; Linda Cai (STOC, 2023)

Optimal Stopping with Multi-dimensional Comparative Loss Aversion. - Linda Cai; Joshua Gardner 004; S. Matthew Weinberg (WINE, 2023)

Selling to Multiple No-Regret Buyers. - Linda Cai; S. Matthew Weinberg; Evan Wildenhain; Shirley Zhang 001 (WINE, 2023)

Baechi: Fast Device Placement of Machine Learning Graphs. - Beomyeol Jeon; Linda Cai; Chirag Shetty; Pallavi Srivastava; Jintao Jiang; Xiaolan Ke; Yitao Meng; Cong Xie; Indranil Gupta (CoRR, 2023)

Recent Developments in Pandora's Box Problem: Variants and Applications. - Hedyeh Beyhaghi; Linda Cai (SIGecom Exch., 2023)

Profitable Manipulations of Cryptographic Self-Selection Are Statistically Detectable. - Linda Cai; Jingyi Liu; S. Matthew Weinberg; Chenghan Zhou (AFT, 2024)

Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors. - Linda Cai; Moshe Babaioff; Brendan Lucier (EC, 2024)

Faster Diffusion-based Sampling with Randomized Midpoints: Sequential and Parallel. - Shivam Gupta 002; Linda Cai; Sitan Chen (CoRR, 2024)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel. - Shivam Gupta 002; Linda Cai; Sitan Chen (ICLR, 2025)

Competition Complexity in Multi-item Auctions: Beyond VCG and Regularity. - Hedyeh Beyhaghi; Linda Cai; Yiding Feng 001; Yingkai Li; S. Matthew Weinberg (EC, 2025)

Cost-aware Stopping for Bayesian Optimization. - Qian Xie 005; Linda Cai; Alexander Terenin; Peter I. Frazier; Ziv Scully (CoRR, 2025)