Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
In this paper we compare the semantical and syntactical definitions of extensions for open default theories. We prove that, over monadic languages, these definitions are equivalent and do not depend on the cardinality of the underlying infinite world. We also show that, under the domain closure assumption, one free variable open default theories are decidable. © 2006 Elsevier B.V. All rights reserved.
Eric Price, David P. Woodruff
FOCS 2011
B.K. Boguraev, Mary S. Neff
HICSS 2000
Alfonso P. Cardenas, Larry F. Bowman, et al.
ACM Annual Conference 1975
Lixi Zhou, Jiaqing Chen, et al.
VLDB