Linda Cai | DeepAI

DeepAI AI Chat

Featured Co-authors

Sariel Har-Peled
44 publications
S. Matthew Weinberg
44 publications
Cong Xie
20 publications
Indranil Gupta
16 publications
Hedyeh Beyhaghi
11 publications
Clayton Thomas
8 publications
Shirley Zhang
3 publications
Beomyeol Jeon
2 publications
Jintao Jiang
2 publications
Chirag Shetty
1 publication
Pallavi Srivastava
1 publication

∙ 08/23/2023

Recent Developments in Pandora's Box Problem: Variants and Applications

In 1979, Weitzman introduced Pandora's box problem as a framework for se...

0 Hedyeh Beyhaghi, et al. ∙

∙ 07/09/2023

Selling to Multiple No-Regret Buyers

We consider the problem of repeatedly auctioning a single item to multip...

0 Linda Cai, et al. ∙

∙ 01/20/2023

Baechi: Fast Device Placement of Machine Learning Graphs

Machine Learning graphs (or models) can be challenging or impossible to ...

0 Beomyeol Jeon, et al. ∙

∙ 12/03/2022

Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS

Weitzman introduced Pandora's box problem as a mathematical model of seq...

0 Hedyeh Beyhaghi, et al. ∙

∙ 10/10/2019

The Short-Side Advantage in Random Matching Markets

A recent breakthrough of Ashlagi, Kanoria, and Leshno [AKL17] found that...

0 Linda Cai, et al. ∙

∙ 10/10/2019

Representing All Stable Matchings by Walking a Maximal Chain

The seminal book of Gusfield and Irving [GI89] provides a compact and al...

0 Linda Cai, et al. ∙

∙ 10/10/2019

Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard

State-of-the-art posted-price mechanisms for submodular bidders with m i...

0 Linda Cai, et al. ∙

∙ 08/08/2018

Separators for Planar Graphs that are Almost Trees

We prove that a connected planar graph with n vertices and n+μ edges has...

0 Linda Cai, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world