Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
In this paper, a new approach, which is based on function decomposition, is proposed for deriving algorithms on processor arrays with reconfigurable bus systems. The effectiveness of this approach is shown through some important applications. They include computing the logical exclusive-OR of n bits, summing n bits, summing n m-bit binary integers, and multiplying two n-bit binary integers. All these applications are solved in O(1) time. © 1993.
Eric Price, David P. Woodruff
FOCS 2011
Michael D. Moffitt
ICCAD 2009
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking
Erich P. Stuntebeck, John S. Davis II, et al.
HotMobile 2008