Conference paper
(1 + ε)-approximate sparse recovery
Eric Price, David P. Woodruff
FOCS 2011
A heuristic approach for finding asymptotically random GFSR generators is proposed. The basic idea of this approach is the use of random search at the construction of generator matrices for asymptotically random GFSR sequences. By using this approach, five 31-bit asymptotically random GFSR generators with a prime period, 212**7 minus 1, were efficiently found.
Eric Price, David P. Woodruff
FOCS 2011
Xinyi Su, Guangyu He, et al.
Dianli Xitong Zidonghua/Automation of Electric Power Systems
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009