Linda Cai

27 papers A* 5A 1B 1Journal 16Unranked 4
YearRankTypeTitle / Venue / Authors
2025 J jnl
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity.
CoRR
Hedyeh Beyhaghi, Linda Cai, Yiding Feng, Yingkai Li, S. Matthew Weinberg
2025 A* conf
Competition Complexity in Multi-item Auctions: Beyond VCG and Regularity.
EC
Hedyeh Beyhaghi, Linda Cai, Yiding Feng, Yingkai Li, S. Matthew Weinberg
2025 J jnl
Cost-aware Stopping for Bayesian Optimization.
CoRR
Qian Xie, Linda Cai, Alexander Terenin, Peter I. Frazier, Ziv Scully
2025 A* conf
Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel.
ICLR
Shivam Gupta, Linda Cai, Sitan Chen
2024 A* conf
Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors.
EC
Linda Cai, Moshe Babaioff, Brendan Lucier
2024 J jnl
Bundling in Oligopoly: Revenue Maximization with Single-Item Competitors.
CoRR
Moshe Babaioff, Linda Cai, Brendan Lucier
2024 J jnl
Faster Diffusion-based Sampling with Randomized Midpoints: Sequential and Parallel.
CoRR
Shivam Gupta, Linda Cai, Sitan Chen
2024 B conf
Profitable Manipulations of Cryptographic Self-Selection Are Statistically Detectable.
AFT
Linda Cai, Jingyi Liu, S. Matthew Weinberg, Chenghan Zhou
2024 J jnl
Profitable Manipulations of Cryptographic Self-Selection are Statistically Detectable.
CoRR
Linda Cai, Jingyi Liu, S. Matthew Weinberg, Chenghan Zhou
2023 J jnl
Baechi: Fast Device Placement of Machine Learning Graphs.
CoRR
Beomyeol Jeon, Linda Cai, Chirag C. Shetty, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta
2023 J jnl
Optimal Stopping with Multi-Dimensional Comparative Loss Aversion.
CoRR
Linda Cai, Joshua Gardner, S. Matthew Weinberg
2023 — conf
Optimal Stopping with Multi-dimensional Comparative Loss Aversion.
WINE
Linda Cai, Joshua Gardner, S. Matthew Weinberg
2023 A* conf
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.
STOC
Hedyeh Beyhaghi, Linda Cai
2023 J jnl
Recent Developments in Pandora's Box Problem: Variants and Applications.
CoRR
Hedyeh Beyhaghi, Linda Cai
2023 J jnl
Recent Developments in Pandora's Box Problem: Variants and Applications.
SIGecom Exch.
Hedyeh Beyhaghi, Linda Cai
2023 — conf
Selling to Multiple No-Regret Buyers.
WINE
Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang
2023 J jnl
Selling to Multiple No-Regret Buyers.
CoRR
Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang
2022 J jnl
Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.
CoRR
Hedyeh Beyhaghi, Linda Cai
2022 — conf
The Short-Side Advantage in Random Matching Markets.
SOSA
Linda Cai, Clayton Thomas
2021 A* conf
99% Revenue with Constant Enhanced Competition.
EC
Linda Cai, Raghuvansh R. Saxena
2021 J jnl
99% Revenue with Constant Enhanced Competition.
CoRR
Linda Cai, Raghuvansh R. Saxena
2020 — conf
Baechi: fast device placement of machine learning graphs.
SoCC
Beomyeol Jeon, Linda Cai, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta
2020 A conf
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms When Demand Queries Are NP-Hard.
ITCS
Linda Cai, Clayton Thomas, S. Matthew Weinberg
2019 J jnl
Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard.
CoRR
Linda Cai, Clayton Thomas, S. Matthew Weinberg
2019 J jnl
Representing All Stable Matchings by Walking a Maximal Chain.
CoRR
Linda Cai, Clayton Thomas
2019 J jnl
The Short-Side Advantage in Random Matching Markets.
CoRR
Linda Cai, Clayton Thomas
2018 J jnl
Separators for Planar Graphs that are Almost Trees.
CoRR
Linda Cai, Sariel Har-Peled, Simiao Ye