Linda Cai

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 20

Top Topics

Recent Developments

Optimal Stopping

Infinite Horizon

Top Venues

Publications

Shivam Gupta, Linda Cai, Sitan Chen
Faster Diffusion-based Sampling with Randomized Midpoints: Sequential and Parallel. CoRR (2024)
Moshe Babaioff, Linda Cai, Brendan Lucier
Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors. CoRR (2024)
Linda Cai, Jingyi Liu, S. Matthew Weinberg, Chenghan Zhou
Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable. CoRR (2024)
Beomyeol Jeon, Linda Cai, Chirag Shetty, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta
Baechi: Fast Device Placement of Machine Learning Graphs. CoRR (2023)
Hedyeh Beyhaghi, Linda Cai
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. STOC (2023)
Linda Cai, Joshua Gardner, S. Matthew Weinberg
Optimal Stopping with Multi-Dimensional Comparative Loss Aversion. CoRR (2023)
Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang
Selling to Multiple No-Regret Buyers. WINE (2023)
Linda Cai, Joshua Gardner, S. Matthew Weinberg
Optimal Stopping with Multi-dimensional Comparative Loss Aversion. WINE (2023)
Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang
Selling to Multiple No-Regret Buyers. CoRR (2023)
Hedyeh Beyhaghi, Linda Cai
Recent Developments in Pandora's Box Problem: Variants and Applications. CoRR (2023)
Hedyeh Beyhaghi, Linda Cai
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS. CoRR (2022)
Linda Cai, Clayton Thomas
The Short-Side Advantage in Random Matching Markets. SOSA (2022)
Linda Cai, Raghuvansh R. Saxena
99% Revenue with Constant Enhanced Competition. CoRR (2021)
Linda Cai, Raghuvansh R. Saxena
99% Revenue with Constant Enhanced Competition. EC (2021)
Beomyeol Jeon, Linda Cai, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta
Baechi: fast device placement of machine learning graphs. SoCC (2020)
Linda Cai, Clayton Thomas, S. Matthew Weinberg
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms When Demand Queries Are NP-Hard. ITCS (2020)
Linda Cai, Clayton Thomas
Representing All Stable Matchings by Walking a Maximal Chain. CoRR (2019)
Linda Cai, Clayton Thomas
The Short-Side Advantage in Random Matching Markets. CoRR (2019)
Linda Cai, Clayton Thomas, S. Matthew Weinberg
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard. CoRR (2019)
Linda Cai, Sariel Har-Peled, Simiao Ye
Separators for Planar Graphs that are Almost Trees. CoRR (2018)