15 citations · 17 across the 2 of their papers we have counts for
2 papers
cs.DS2020★ 2 cited
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort
Gilad Asharov, T-H. Hubert Chan, Kartik Nayak +3
We propose a conceptually simple oblivious sort and oblivious random permutation algorithms called bucket oblivious sort and bucket oblivious random permutation. Bucket oblivious s…
cs.GT2011★ 15 cited
I Don't Want to Think About it Now:Decision Theory With Costly Computation
Joseph Y. Halpern, Rafael Pass
Computation plays a major role in decision making. Even if an agent is willing to ascribe a probability to all states and a utility to all outcomes, and maximize expected utility,…