4 citations · 10 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Does Preprocessing help in Fast Sequence Comparisons?
Elazar Goldenberg, Aviad Rubinstein, Barna Saha
We study edit distance computation with preprocessing: the preprocessing algorithm acts on each string separately, and then the query algorithm takes as input the two preprocessed…
cs.GT2021
The Randomized Communication Complexity of Randomized Auctions
Aviad Rubinstein, Junyao Zhao
We study the communication complexity of incentive compatible auction-protocols between a monopolist seller and a single buyer with a combinatorial valuation function over item…