Ron Kupfer

activity

20162026

most citedAn Optimal Elimination Algorithm for Learning a Best Arm

3 citations · 4 across the 8 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.GT2022

Simplicity in Auctions Revisited: The Primitive Complexity

Moshe Babaioff, Shahar Dobzinski, Ron Kupfer

In this paper we revisit the notion of simplicity in mechanisms. We consider a seller of $m$ items, facing a single buyer with valuation $v$ . We observe that previous attempts to d…

cs.DS2022

Finding a Hidden Edge

Ron Kupfer, Noam Nisan

We consider the problem of finding an edge in a hidden undirected graph $G = (V, E)$ with $n$ vertices, in a model where we only allowed queries that ask whether or not a subset of…