7 citations · 8 across the 2 of their papers we have counts for
3 papers
The Distortion of Binomial Voting Defies Expectation
Yannai A. Gonczarowski, Gregory Kehne, Ariel D. Procaccia +2
In computational social choice, the distortion of a voting rule quantifies the degree to which the rule overcomes limited preference information to select a socially desirable outc…
Approximate Trace Reconstruction
Sami Davies, Miklos Z. Racz, Cyrus Rashtchian +1
In the usual trace reconstruction problem, the goal is to exactly reconstruct an unknown string of length after it passes through a deletion channel many times independently, p…
Finding a planted clique by adaptive probing
Miklós Z. Rácz, Benjamin Schiffer
We consider a variant of the planted clique problem where we are allowed unbounded computational time but can only investigate a small part of the graph by adaptive edge queries. W…