55 citations · 58 across the 3 of their papers we have counts for
3 papers
cs.GT2014★ 3 cited
Provably Manipulation-Resistant Reputation Systems
Paul Christiano
We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact w…
cs.LG2014
Online Local Learning via Semidefinite Programming
Paul Christiano
In many online learning problems we are interested in predicting local information about some universe of items. For example, we may want to know whether two items are in the same…
quant-ph2012★ 55 cited
Quantum Money from Hidden Subspaces
Scott Aaronson, Paul Christiano
Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics. We propose the f…