works on
auctions 1buyer constraints 1consumer surplus 1dynamic mechanism design 1optimal mechanism design 1optimal revenue and welfare 1rental games 1revenue maximization 1single-parameter auctions 1stagewise individual rationality 1

From the 2 of 9 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2025

Pointer Chasing with Unlimited Interaction

Orr Fischer, Rotem Oshman, Adi Rosen +1

Pointer-chasing is a central problem in two-party communication complexity: given input size and a parameter , the two players Alice and Bob are given functions $N_A, N_B: […