2 papers
cs.DB2002
Optimal Aggregation Algorithms for Middleware
Ron Fagin, Amnon Lotem, Moni Naor
Let D be a database of N objects where each object has m fields. The objects are given in m sorted lists (where the ith list is sorted according to the ith field). Our goal is to f…
cs.LO1998
Common knowledge revisited
R. Fagin, J. Y. Halpern, Y. Moses +1
We consider the common-knowledge paradox raised by Halpern and Moses: common knowledge is necessary for agreement and coordination, but common knowledge is unattainable in the real…