2 citations · 4 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Run Generation Revisited: What Goes Up May or May Not Come Down
Michael A. Bender, Samuel McCauley, Andrew McGregor +2
In this paper, we revisit the classic problem of run generation. Run generation is the first phase of external-memory sorting, where the objective is to scan through the data, reor…
cs.CC2015★ 1 cited
Rational Proofs with Multiple Provers
Jing Chen, Samuel McCauley, Shikha Singh
Interactive proofs (IP) model a world where a verifier delegates computation to an untrustworthy prover, verifying the prover's claims before accepting them. IP protocols have appl…