activity
20122024
most citedNear-Linear Time Insertion-Deletion Codes and (1+)-Approximating Edit Distance via Indexing

20 citations · 95 across the 39 of their papers we have counts for

collaborators
Showing 2013Show all

2 papers · 1 filter

cs.GT2013

The Complexity of Fairness through Equilibrium

Abraham Othman, Christos Papadimitriou, Aviad Rubinstein

Competitive equilibrium with equal incomes (CEEI) is a well known fair allocation mechanism; however, for indivisible resources a CEEI may not exist. It was shown in [Budish '11] t…

cs.CC2013

Satisfiability and Evolution

Adi Livnat, Christos Papadimitriou, Aviad Rubinstein +2

We show that, if truth assignments on variables reproduce through recombination so that satisfaction of a particular Boolean function confers a small evolutionary advantage, th…